版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:安徽农业大学信息与计算机学院安徽合肥230036 合肥工业大学计算机与信息学院安徽合肥230022
出 版 物:《安徽大学学报(自然科学版)》 (Journal of Anhui University(Natural Science Edition))
年 卷 期:2011年第35卷第3期
页 面:71-75页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(30971691) 安徽省自然科学基金资助项目(090412044)
摘 要:ID3算法是决策树分类方法的核心算法,文章论述了ID3算法的基本思想和实现方法,并对ID3算法的性能进行分析,发现该算法存在不足之处.针对ID3算法倾向于多属性值的缺点,引入了权值对算法进行改进,并通过试验对改进前后的算法进行比较,结果表明改进后的算法是有效的.