基于属性相似度的决策树算法  

Decision Tree Algorithm Based on Attribute Similarity

作　　者：陆秋[1] 程小辉[1] 

机构地区：[1]桂林工学院电子与计算机系,桂林541004

出　　处：《计算机工程》2009年第6期82-84,共3页Computer Engineering

基　　金：广西壮族自治区教育厅基金资助项目(200708MS165);广西壮族自治区研究生教育创新计划基金资助项目(2007105960812M15)

摘　　要：针对ID3算法的多值偏向问题,提出一种基于属性相似度的、能够避免多值偏向问题的ID3改进算法——NewDtree算法,并应用理论分析方法对NewDtree算法不存在多值偏向问题进行了证明。通过对实验结果的分析,得出NewDtree算法能有效地提高分类的正确率,弥补ID3算法选择测试属性时偏向取值较多的不足的结论。According to the multivalue bios of ID3 algorithm, an ID3 improved algorithm, NewDtree, is brought forward in the paper. This algorithm is based on the attribute similarity theory, solving the multivalue bios, and the multivalue bios in NewDtree algorithm is proved not exist with the analytical method of the theory. A conclusion is drawn with the analysis of test result that the NewDtree algorithm can improve the definition of classification effectively, solving the multivalue bios problem of ID3 in selecting test attribute.

关 键 词：ID3算法 多值偏向 属性相似度 NewDtree算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]