| 一种多变量决策树的构造与研究 |
| |
| 引用本文： | 陈广花,王正群,刘风,俞振州.一种多变量决策树的构造与研究[J].计算机工程与应用,2010,46(25):217-219. |
| |
| 作者姓名： | 陈广花 王正群 刘风 俞振州 |
| |
| 作者单位： | 扬州大学,信息工程学院,江苏,扬州,225009 |
| |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，江苏省高校自然科学基础研究资助项目 |
| |
| 摘 要： | 单变量决策树算法造成树的规模庞大、规则复杂、不易理解，而多变量决策树是一种有效用于分类的数据挖掘方法，构造的关键是根据属性之间的相关性选择合适的属性组合构成一个新的属性作为节点。结合粗糙集原理中的知识依赖性度量和信息系统中条件属性集的离散度概念，提出了一种多变量决策树的构造算法（RD）。在UCI上部分数据集的实验结果表明，提出的多变量决策树算法的分类效果与传统的ID3算法以及基于核方法的多变量决策树的分类效果相比，有一定的提高。
|
| 关 键 词： | 决策树 粗糙集 属性依赖度 离散度 |
| 收稿时间： | 2009-2-20 |
| 修稿时间： | 2009-4-14
|
Multi-variable decision tree construction and research |
| |
| CHEN Guang-hua,WANG Zheng-qun,LIU Feng,YU Zhen-zhou.Multi-variable decision tree construction and research[J].Computer Engineering and Applications,2010,46(25):217-219. |
| |
| Authors: | CHEN Guang-hua WANG Zheng-qun LIU Feng YU Zhen-zhou |
| |
| Affiliation: | (School of Information Engineering, Yangzhou University, Yangzhou, Jiangsu 225009, China) |
| |
| Abstract: | Decision tree algorithm in univariate tests causes large-scale, complex rules that are difficult to understand. Multi-variable decision tree is effectively used in the classification of data mining.The key to build it lies in the reasonable choice of attributes combination based on the interconnection between attributes.Based on the rough set theory of attribute dependability and the concept of conditional attributes dispersion degree in information system, a new multi-variable decision tree algorithm called RD is proposed.The results of experiments on the UCI show that the decision tree built by the proposed method has better classification results than those of ID3 algorithm and multi-variate decision tree construction algorithm based on the relative core of attributes. |
| |
| Keywords: | decision tree rough set attribute dependability dispersion degree |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
