基于属性重要性的贪心算法的改进算法.pdfVIP

第33卷第8期 合肥工业大学学报(自然科学版) V01．33No．8 HEFEIUNIVERSITY 2010年8月 JOURNAL0F OFTECHNOIAJGY Aug．2010 Doi：10．3969／j．issn．1003—5060．2010．08．016 基于属性重要性的贪心算法的改进算法 刘斌，倪志伟，赵敏 (合肥工业大学管理学院，安徽合肥230009) 摘要：文章针对决策表属性离散化改进的贪心算法在信息表中判断断点存在的缺陷，通过引入属性重要性 的概念，提出了基于属性蕈要性的贪心算法的改进方案，弥补了原算法无法选择断点的缺陷，通过计算属性 的重要性大小，优先选择属性重要的断点。 关键词：信息表；贪心算法；属性晕要性 中图分类号：TPl8 文献标志码：A 文章编号：1003—5060(2010)08—1185—04 An basedonthe ofattribute improvedgreedyalgorithm importance LIU NI ZHAOMin Bin， Zhi—wei， (Schoolof of Management，HefeiUniversityTechnology，Hefei230009，China) Abstract：The fordiscretizationofdecisiontablehasitsown improvedgreedyalgorithm disadvantage， that cannot is，it choosethe introducesthe of ofattribute， breakpoint．Thispaper conceptimportance and abetter which the above-mentioneddisadvan- proposes improvedgreedyalgorithmcompensates canchoosethe with attribute calculat- tage．Thepresentedalgorithm breakpointprior importanceby the ofattribute． ing importance words：information ofattribute Key table；greedyalgorithm；importance 从数据库中发现知识(KnowledgeDiscovery集数据预处理过程中的一个重要环节。 InDatabase，简称KDD)或称为数据挖掘(Data 1相关研究 Mining，简称DM)E1]的技术自20世纪80年代末 提出以来，得到了广泛重视和迅猛发展。许多数 据挖掘算法的模型要求被挖掘的数据必须是离散 集C和{d}分别称为条件属性集和决策属性集，L厂 型的，但是现实中很多的数据是连续型的，所以，