|
|
|
| Research on Improvement and Simplification of ID3 Algorithm |
| ZHU Haodong |
| (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) |
|
|
|
|
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.
|
|
Received: 24 September 2009
Published: 28 July 2010
|
|
|
|
| No related articles found! |
|
|
|
|
