Improved ID3 Algorithm Based on Parameter Correction and Simplified Standard
HU Meichun
TIAN Dagang
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 .
Keywords：ID3 algorithminformation gainsimplificationparameter correctionattributes selection
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 1182-1186 )