计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (27): 148-150.DOI: 10.3778/j.issn.1002-8331.2008.27.047

• 数据库、信号与信息处理 • 上一篇    下一篇

基于决策支持度的决策树生成算法

关晓蔷1,梁吉业1,钱宇华1,刘煜伟2   

  1. 1.山西大学 计算机与信息技术学院,太原 030006
    2.山西省军区司令部,太原 030013
  • 收稿日期:2007-11-13 修回日期:2008-02-18 出版日期:2008-09-21 发布日期:2008-09-21
  • 通讯作者: 关晓蔷

Decision trees generation algorithm based on decision support degree

GUAN Xiao-qiang1,LIANG Ji-ye1,QIAN Yu-hua1,LIU Yu-wei2   

  1. 1.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China
    2.The Shanxi Provincial Military District Headquarters,Taiyuan 030013,China
  • Received:2007-11-13 Revised:2008-02-18 Online:2008-09-21 Published:2008-09-21
  • Contact: GUAN Xiao-qiang

摘要: 从条件属性对决策支持程度不同的角度出发,引入了决策支持度的概念,提出了一种以其为启发式信息的决策树生成算法。实验分析表明,相对于传统的决策树生成算法,此算法改善了决策树的结构,有效提高了决策分类的精度。

Abstract: Based on the viewpoint that conditions attributes have different decision support ability,the concept of decision support degree is introduced,and a novel algorithm for building decision tree is proposed,in which the decision support degree is regarded as heuristic information.The experimental analyzes on several public date sets show that unlike the decision tree built by traditional algorithms,the decision tree built by this algorithm has much better tree structure and classification precision.