Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University

• Automation Technique, Computer Technology • Previous Articles     Next Articles

Research on Improvement and Simplification of ID3 Algorithm

ZHU Haodong   

  1. (1.School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China;2.Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China;3.The Graduate School of the Chinese Academy of Sciences, Beijing 100039, China)
  • Received:2009-09-24 Revised:1900-01-01 Online:2010-07-28 Published:2010-07-28

Abstract: For the shortcoming that ID3 algorithm tends to choose attribute which has many values, attribute importance was introduced to improve ID3 algorithm. Next, according to the character of information gain, the improved ID3 algorithm was simplified to reduce the complexity of computing information gain by the convex function. Through experiment testing, the optimized ID3 algorithm can spend much less time to construct the high accurate decision tree and this decision tree has less average leaves.