计算机与数字工程Issue(7):1182-1186,5.DOI:10.3969/j.issn1672-9722.2015.07.005
基于修正参数简化标准的 ID3改进算法
Improved ID3 Algorithm Based on Parameter Correction and Simplified Standard
摘要
Abstract
ID3 algorithm is an important kind of algorithm in data mining classification ,of which information gain is the criterion of attribute selection .In light of some shortcomings of ID3 algorithm ,a type of advanced ID3 algorithm based on parameter correction and simplified standard is proposed in this paper .Corrected parameter is embedded in entropy .Entropy with embedded corrected parameter is simplified .The analysis on experiment data structure suggests that more reasonable and more effective rules are abstained using the advanced algorithm ,which not only solves the problem of value bias ,but also reduces the calculation work .关键词
ID3 算法/信息增益/简化/修正参数/属性选择Key words
ID3 algorithm/information gain/simplification/parameter correction/attributes selection分类
信息技术与安全科学引用本文复制引用
胡美春,田大钢..基于修正参数简化标准的 ID3改进算法[J].计算机与数字工程,2015,(7):1182-1186,5.基金项目
沪江基金(编号A14006);上海一流学科项目(编号S1201YLXK)资助。 ()