| 一种基于粗糙集构造决策树的新方法 |
| |
| 引用本文： | 蒋芸,李战怀,张强,刘扬. 一种基于粗糙集构造决策树的新方法[J]. 计算机应用, 2004, 24(8): 21-23 |
| |
| 作者姓名： | 蒋芸 李战怀 张强 刘扬 |
| |
| 作者单位： | 西北工业大学,计算机学院,陕西,西安710072;西北师范大学,数学与信息学院,甘肃,兰州,730070;西北工业大学,计算机学院,陕西,西安710072;西北师范大学,数学与信息学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金项目 (60 3731 0 8)，教育部博士点基金项目 (2 0 6990 1 ) |
| |
| 摘 要： | 在构造决策树的过程中，分离属性选择的标准直接影响分类的效果。基于粗糙集的理论提出了加权平均粗糙度的概念，将其作为选择分离属性的标准。经实验证明，用该方法构造的决策树与传统的基于信息熵方法构造的决策树相比较，复杂性低，且能有效提高分类效果。
|
| 关 键 词： | 粗糙集 决策树 信息熵 加权平均粗糙度 |
| 文章编号： | 1001-9081(2004)08-0021-03 |
New method for constructing decision tree based on rough sets theory |
| |
| JIANG Yun. New method for constructing decision tree based on rough sets theory[J]. Journal of Computer Applications, 2004, 24(8): 21-23 |
| |
| Authors: | JIANG Yun |
| |
| Abstract: | In the process of constructing a decision tree, the criteria of selecting partitional attributes will influence the efficiency of classification. We presented weighted mean roughness, a new concept based on rough sets theory which is regarded as the criteria for choosing attributes. The experiments show that, compared with the entropy-based method, our method is simpler in the structure, and can improve the efficiency of classification. |
| |
| Keywords: | rough sets decision tree information entropy weighted mean roughness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
