基于属性相似度的决策树算法
Decision Tree Algorithm Based on Attribute Similarity作者机构:桂林工学院电子与计算机系桂林541004
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2009年第35卷第6期
页 面:82-84页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:广西壮族自治区教育厅基金资助项目(200708MS165) 广西壮族自治区研究生教育创新计划基金资助项目(2007105960812M15)
主 题:ID3算法 多值偏向 属性相似度 NewDtree算法
摘 要:针对ID3算法的多值偏向问题,提出一种基于属性相似度的、能够避免多值偏向问题的ID3改进算法——NewDtree算法,并应用理论分析方法对NewDtree算法不存在多值偏向问题进行了证明。通过对实验结果的分析,得出NewDtree算法能有效地提高分类的正确率,弥补ID3算法选择测试属性时偏向取值较多的不足的结论。