| 基于变精度粗糙集决策树的构造算法 |
| |
| 引用本文： | 张怡,周渊.基于变精度粗糙集决策树的构造算法[J].兰州工业高等专科学校学报,2011,18(5):11-13. |
| |
| 作者姓名： | 张怡 周渊 |
| |
| 作者单位： | 1. 兰州工业高等专科学校软件工程系,甘肃兰州,730050
2. 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 在构造决策树的过程中,分离属性选择的标准直接影响分类的效果.基于变精度粗糙集的理论将属性重要度作为选择分离属性的标准.经实验证明,使用该方法构造的决策树与经典ID3决策树算法相比,具有复杂性低,能有效提高分类效果的优点.
|
| 关 键 词： | 决策树 变精度粗糙集 属性重要度 |
The Construction Algorithm of Decision Tree Based on Variable Precision Rough Set |
| |
| ZHANG Yi,ZHOU Yuan.The Construction Algorithm of Decision Tree Based on Variable Precision Rough Set[J].Journal of Lanzhou Higher Polytechnical College,2011,18(5):11-13. |
| |
| Authors: | ZHANG Yi ZHOU Yuan |
| |
| Affiliation: | ZHANG Yi1,ZHOU Yuan2(1.Department of Software Engineering,Lanzhou Polytechnical College,Lanzhou 730050,China 2.School of Electronical Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| |
| Abstract: | In the process of constructing a decision tree, the criteria of selecting partitional attributes influences the efficiency of classification. Based on variable precision rough set theory, the attribute importance is regarded as the criteria for choosing attributes. The experiments show that compared with the ID3 decision tree, this method is simple and can improve the efficiency of classification. |
| |
| Keywords: | decision tree VPRS attribute importance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
