基于属性重要性贪心算法改进算法.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