基于RoughSet的最简决策表及.pdfVIP

基于RoughSet的最简决策表及 最简规则确定的一种算法 朱 红 (湘潭大学信息工程学院，湘潭 411105) 摘 要:决策表在决策应用中起着重要作用，它指当满足某些条件时，决策(行为)应 如何进行，但表中往往存在许多兄余信息，需要找到并去除它们。本文利用Rough Set理论中关于核的概念，给出了一种求最少属性及最少属性值(即核值表)的算法， 从而得到最简决策表，同时也得到了最简分类规则。 关键词:RoughSet;数据采掘;分类规则;知识发现 Abstract:Inmakingdecision，thedecisiontableplaysaveryimportantrule.It meanshow tomakedecisionsisbasedonthetableasconditionsaresatisfied. However,becauseoflotsofredundantimformationinthetable，weneedfindand deletethem.Aalgorithmofsmallestattributeanditsvalueisstudiedinthispaper byusingtheconceptofcoreinRoughSettheorysothatwecanabtainthesimpliest decision一makingtableandsimpliestclassificationrules. Keywords:RoughSet;Datamining;classificationrule;knowledgediscovery 0 引言 1 一些相关概念 粗集理论是处理不确定和不精确问题的 1.1知识表达系统[3] 一种工具[[17，主要用于知识的简化及知识依 一个知识表达系统S可表达为 赖性的分析。我们知道，一个对象的确定是由 S=(U,C,D,V,f) 它的众多属性描述决定的，这样我们可以属 其中U表示对象的集合，即论域;R= 性为行，对象为列建立一张二维数据表，即决 CUD，是属性的集合，C表示条件属性集，D 策表，该表若能有效地简化，能使我们基于更 表示决策属性集;V=UtERV，是属性值的集 少量的条件而做出同样的决策，从而使我们 合，即属性的值域集，其中V,是属性rER 在对问题所知最少的情况下也能做出正确的 的值域;f是信息函数，f:UXR-V，即f(x, 判断。简化决策表的传统思路是:先进行条件 r)EV,，它指定了U 中每一对象x的属性 属性的简化，即从决策表中消去某一列，再进 值。 行属性值的简化，即消去每一决策规则中属 1.2 决策表[3] 性的冗余值。本文给出了一种求最简决策表 决策表是一类特殊而重要的知识表达系 的方法，该方法只需扫描一次决策表中的各 统，具有条件属性和决策属性的知识表达系 个属性，使属性和属性值的简化同时进行，一 统可表达为决策表，记作T=(U,A,C,D), 次完成。 C,DCA。 收稿日期:2000-12-21 作者简介:朱 红(1974-)，女，湘潭大学信息工程学院助教，在职研究生，研究方向为数据采掘、知识发现等。 《电脑与信息技术》2001年第2期 .6. 1.3 决策表的简化 为VERD(F)[5l。 知识表达系统的简化就是化简表中的条 对于任一子集x;CF，如果门(F-{x;}) 件属性，化简后的决策表具有化简前决策表 A:(1F，则称x、为F中不可省略的;否则x; 的相同功能，但化简后的决策表具有更少的 为F中可省略的。F中所有不可省略集合的 条件属性[[