计算机与现代化 ›› 2011, Vol. 193 ›› Issue (9): 181-184.doi: 10.3969/j.issn.1006-2475.2011.09.048

• 应用与开发 • 上一篇    下一篇

基于一致性度量属性约简的决策树构建优化研究

唐良玉,徐吉力,林菁   

  1. 上海师范大学信息与机电工程学院,上海 200234
  • 收稿日期:2011-04-21 修回日期:1900-01-01 出版日期:2011-09-22 发布日期:2011-09-22

Research on Attribute Reduction Based on Consistency Criterion for Decision Tree Building Optimization

TANG Liang-yu, XU Ji-li, LIN Jing   

  1. School of Information and Mechanism Engineering, Shanghai Normal University, Shanghai 200234, China
  • Received:2011-04-21 Revised:1900-01-01 Online:2011-09-22 Published:2011-09-22

摘要: 针对样本中有无关的、冗余的属性会降低决策树算法的分类精度,本文提出基于一致性度量属性约简后构建决策树的方法。对UCI机器学习数据库中5个两类分类样本离散化后,分别基于粗糙集和一致性度量的属性约简来构建C45和CART决策树,实验表明基于一致性度量属性约简构建的决策树有较高的精度和可行性。

关键词: 粗糙集, 属性约简, 决策树, 一致性

Abstract: Aming at irrelevant and redundant attributes could decrease the classification accuracy of decision tree, this paper proposes a method that building decision tree based on the reduction that chosen base on the consistency criterion. After the process of discretization for continuous attributes for the 5 twoclass samples from UCI machine learning repository, constructs C45 and CART decision trees based on rough set theory and consistency criterion respectively. The experiment based these 5 samples shows the method based on consistency criterion is efficient and feasible for decision tree building.

Key words: rough set, attributes reduction, decision tree, consistency criterion

中图分类号: