| 新型决策树构造方法 |
| |
| 引用本文： | 高静,宋威,杨炳儒,徐章艳. 新型决策树构造方法[J]. 计算机工程与应用, 2009, 45(16): 28-30. DOI: 10.3778/j.issn.1002-8331.2009.16.007 |
| |
| 作者姓名： | 高静 宋威 杨炳儒 徐章艳 |
| |
| 作者单位： | 首都经济贸易大学,信息学院,北京,100070;北方工业大学,信息工程学院,北京,100144;北京科技大学,信息工程学院,北京,100083;广西师范大学,计算机系,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金，国家科技成果重点推广项目 |
| |
| 摘 要： | 决策树是一种重要的数据挖掘工具，但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则，给出了挖掘这类规则的算法；在近似精确规则的基础上产生新的属性，并讨论了新生成属性的评价方法；然后利用新生成的属性和数据本身的属性共同构造决策树；实验结果表明新的决策树构造方法具有较高的精度。
|
| 关 键 词： | 关联规则 近似精确规则 决策树 |
| 收稿时间： | 2009-02-13 |
| 修稿时间： | 2009-3-20 |
New construction approach of decision tree |
| |
| GAO Jing,SONG Wei,YANG Bing-ru,XU Zhang-yan. New construction approach of decision tree[J]. Computer Engineering and Applications, 2009, 45(16): 28-30. DOI: 10.3778/j.issn.1002-8331.2009.16.007 |
| |
| Authors: | GAO Jing SONG Wei YANG Bing-ru XU Zhang-yan |
| |
| Affiliation: | 1.School of Information，Capital University of Economics and Business，Beijing 100070，China 2.School of Information Engineering，North China University of Technology，Beijing 100144，China 3.School of Information Engineering，University of Science and Technology Beijing，Beijing 100083，China 4.Department of Computer，Guangxi Normal University，Guilin，Guangxi 541004，China |
| |
| Abstract: | Decision tree is an important tool for data mining.However,the design of optimal decision tree is proved to be a NPcomplete 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,ne... |
| |
| Keywords: | association rule approximate exact rule decision tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
