位置:成果数据库 > 期刊 > 期刊详情页
新型决策树构造方法
  • 期刊名称:计算机工程与应用 45(16): 28-31
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]首都经济贸易大学信息学院,北京100070, [2]北方工业大学信息工程学院,北京100144, [3]北京科技大学信息工程学院,北京100083, [4]广西师范大学计算机系,广西桂林541004
  • 相关基金:国家自然科学基金 (the National Natural Science Foundation of China under Grant No.60675030)国家科技成果重点推广项目计划( No.2003EC000001 )
  • 相关项目:多关系频繁模式挖掘模型、方法与一般架构的研究
中文摘要:

决策树是一种重要的数据挖掘工具,但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则,给出了挖掘这类规则的算法;在近似精确规则的基础上产生新的属性,并讨论了新生成属性的评价方法;然后利用新生成的属性和数据本身的属性共同构造决策树;实验结果表明新的决策树构造方法具有较高的精度。

英文摘要:

Decision tree is an important tool for data mining.However,the design of optimal decision tree is proved to be a NP- complete problem.A construction approach of decision tree based on association rule is proposed.Firstly,approximate exact rule with high confidence is defined.Then,an algorithm for mining approximate exact rules is proposed.Thirdly,approximate exact rules are used to generate new attributes.Fourthly,the method on new attribute evaluation is discussed.Finally,together with original attributes ,new generated attributes are used for construction of decision tree.Experimental results show the accuracy of the proposed method is high.

同期刊论文项目
期刊论文 62 会议论文 11 获奖 4 著作 1
同项目期刊论文