计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (16): 28-30.DOI: 10.3778/j.issn.1002-8331.2009.16.007
高 静1,宋 威2,杨炳儒3,徐章艳4
GAO Jing1,SONG Wei2,YANG Bing-ru3,XU Zhang-yan4
摘要: 决策树是一种重要的数据挖掘工具,但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则,给出了挖掘这类规则的算法;在近似精确规则的基础上产生新的属性,并讨论了新生成属性的评价方法;然后利用新生成的属性和数据本身的属性共同构造决策树;实验结果表明新的决策树构造方法具有较高的精度。