基于树结构的属性约简方法.pdfVIP

第三部分数据库、数据挖掘与知识发现 基于树结构的属性约简方法 谢娟英1’2，谢维信3，高新波1 2陕西师范大学计算机科学学院，西安 (1匿安电子科技大学电子工程学院，西安710071，Email：xiejuany@snnu．edu．ca： 710062：3深圳大学信息工程学院，深圳518060) 摘要：属性约简是数据挖掘过程中的一个核心步骤，而求得一个信息系统的最佳约简是一个业已证明的NP难题。本文根据Rough Set的属性约简理论提出了一种基于树结构的信息系统最佳属性约简的新方法，该方法可求得一个信息系统的全部约简。 关键词： 数据挖掘；粗糙集；可辨识函数；属性约简；树 ATree-basedtoAttributeReduction Approach XIE Wei-xin3，GAOXin—bol Juan．yingl，-。XIE SchoolofElectronic of Normal (1 710071；2 Science，Shaanxi Engineering，XidianUniversity,Xi’anCollegeComputer University, Xi’an SchoolofInformation 710062；3 Engineering，ShenzhenUniversity,Shenzhen518060) Abstract：Attributereductionisanessentialindata ithasbeen thatthe of theminimal step mining．But proved problemfinding reductionofaninformationisaNP—hard tree-based is forattributereductionofaninformation system problem．A approachpresent sets methodCannot findtheminimal alsoobtainallthereductionsof systemusingroughtheory．Theproposed only reduction，but attributesforaninformation system． Keywords：DataSets function，Attributereduction，trees mining，RoughTheory,Discernibility 间的近似来表示知识的不确定性，是对不完整数据 1引言 进行分析、学习的主要方法[10-121，是一门已经被证 明了的可用于不同认知过程的方法学。它为概念 属性约简是数据挖掘过程的一个核心步骤。它 化，组织化，分类和各种不同类型数据的分析，提 是在不改变一个信息系统(决策表)分类能力的前 供了理论基础与方法学指导，尤其是在信息系统和 提下，剔除掉一些冗余的属性。属性约简的目的就 人工智能的应用中处理那些不精确、不确定或模棱 是要用尽可能少的属性描述样本特性，从而使得所 两可的知识，以及发现隐藏的模式和规律。因此， 挖掘的规则尽量的简洁、明了。关于属性约简的现 作为一种新技术，将该理论应用于数据挖掘过程， 有方法都是基于启