Abstract

Desion tree,which is used to classify samples, is one of the important models in data mining. As the core algorithm of decision tree,the classical ID3 algorithm is being widely used in classification problems by its simplicity and efficiency. Unfortunately, it is prone to making the attribute which contains more values as decision attribute, so the attribute which has strong classification ability are probably missed. Proposes an improved ID3 algorithm. When the most information gains of the attributions are same, the algorithm helps us to select an attribute which can get better classification effect. Compared to the classical ID3 algorithm, the new one can reduce misclassification rate and simplify the complexity of the decision tree.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.