Improvement and analysis of ID3 algorithm in decision-making tree

Xiao-Lan Xie; Zhen Long; Wen-Qi Liao

doi:10.1117/12.2222194

9 December 2015 Improvement and analysis of ID3 algorithm in decision-making tree

Xiao-Lan Xie, Zhen Long, Wen-Qi Liao

Proceedings Volume 9808, International Conference on Intelligent Earth Observing and Applications 2015; 98083E (2015) https://doi.org/10.1117/12.2222194
Event: International Conference on Intelligent Earth Observing and Applications, 2015, Guilin, China

Abstract

For the cooperative system under development, it needs to use the spatial analysis and relative technology concerning data mining in order to carry out the detection of the subject conflict and redundancy, while the ID3 algorithm is an important data mining. Due to the traditional ID3 algorithm in the decision-making tree towards the log part is rather complicated, this paper obtained a new computational formula of information gain through the optimization of algorithm of the log part. During the experiment contrast and theoretical analysis, it is found that IID3 (Improved ID3 Algorithm) algorithm owns higher calculation efficiency and accuracy and thus worth popularizing.

Citation Download Citation

Xiao-Lan Xie, Zhen Long, and Wen-Qi Liao "Improvement and analysis of ID3 algorithm in decision-making tree", Proc. SPIE 9808, International Conference on Intelligent Earth Observing and Applications 2015, 98083E (9 December 2015); https://doi.org/10.1117/12.2222194

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available