9 December 2015 Improvement and analysis of ID3 algorithm in decision-making tree
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiao-Lan Xie, Xiao-Lan Xie, Zhen Long, Zhen Long, Wen-Qi Liao, 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); doi: 10.1117/12.2222194; https://doi.org/10.1117/12.2222194
PROCEEDINGS
7 PAGES


SHARE
Back to Top