基于决策分类决策表分解方法研究.docVIP

基于决策分类决策表分解方法研究 　　（中南大学 信息科学与工程学院， 长沙 410083） 　　?? 　　摘 要：针对当前基于属性重要性的决策表属性集分解方法存在的不足，提出了一种新型的基于决策分类的决策表属性集分解方法。分析了近似分类质量和属性重要性与决策分类之间的关系，利用粗糙集理论，从提高子决策表中决策分类正确性的角度出发考虑条件属性与决策属性之间的关系，提出了决策表分解的条件属性选择量度并对决策表实施属性集分解。 　　?す丶?词：决策表； 分解； 粗糙集理论 　　?ぶ型挤掷嗪牛?TP18 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0108?B03 　　?? 　　Research on decomposition of decision table based on decision making 　　WANG Jiayang, HU Pei 　　?? 　　(College of Information Science Engineering, Central South University, Changsha 410083, China) 　　?? 　　Abstract:There are some defects in the attribute set decomposition of decision table based on the attribute significance. The paper introduced a novel feature decomposition of decision table approach based on decision making. It analyzed the differences between the quality of approximation and the attribute significance to decision making. With the rough set theory, the relationships of condition attributes and decision attributes were considered increasing the attribute classification rate in the decision table, and a new attribute selection criterion was proposed. Then decision table was decomposed with the attribute selection criterion. 　　??Key words：decision table; decomposition; rough set theory 　　?お? 　　随着计算机和数据采集技术的进步，数据的积累无论是在数据对象个数上还是在数据维度上都以无法估算的速度迅速增长。数据量的不断增大给现有的数据分析和处理技术提出了挑战，许多实际的决策表包含了大量的对象和属性，如何从这些堆积如山的数据中挖掘有用的信息已成为当今数据挖掘领域的热点[1 ]。决策表分解是解决大型决策表数据海量性和复杂性问题的一种有效手段。其思想是将一个大型决策表分解为若干规模较小且易于处理的子表，在子表中进行规则获取，可以减少每次处理的数据量，避免直接在复杂系统中建模的困难和缺陷，提高数据分析的效率和质量[2 ]。?? 　　本文提出了一种基于决策分类的决策表分解方法。首先从条件属性与决策属性之间的关系出发，分析了近似分类质量和属性重要性与决策分类的关系，根据提高子决策表条件属性正确分类能力的标准提出了一种新的条件属性选择量度，按照属性选择量度指导子决策表的属性选取，将决策表分解为几个子决策表。?? 　　1 粗糙集理论基本概念?? 　　粗糙集理论是波兰数学家Z.Pawlak于1982年提出的一种处理含糊和不确定性问题的新型数学工具，已经在机器学习、数据挖掘等领域中得到广泛应用，决策表信息系统是粗糙集理论的主要研究对象[3]。?? 　　定义1 一个决策表信息系统S=〈U,R,V,f〉。其中：U是非空有限集合，即为论域；R=C∪D，C和D分别称为条件属性集和决策属性集，D≠?潦欠强沼邢藜?合；V=∪r∈RVr是属性值的集合，Vr表示属性r∈R的值域；f:U×A→V是一个信息函数，它指定U中每一个对象x的属性值。?? 　　定义2 在决策表信息系统S=〈U,R,V,f〉中，对于B??R，则B在U上的不可分辨关系定义为?? 　　IND(B)={(x1,x2)∈U×U｜b(x1)=b(x2)?