An improvement of a decision tree ID3 algorithm

Dianwei Chi; Zehao Jia; Tiantian Huang; Pengcheng Chen; Hongmei Xu; Wenfei Lv; Qi Yuan

doi:10.1117/12.3051346

18 November 2024 An improvement of a decision tree ID3 algorithm

Dianwei Chi, Zehao Jia, Tiantian Huang, Pengcheng Chen, Hongmei Xu, Wenfei Lv, Qi Yuan

Author Affiliations +

Proceedings Volume 13403, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2024) ; 134030G (2024) https://doi.org/10.1117/12.3051346
Event: International Conference on Algorithms, High Performance Computing, and Artificial Intelligence, 2024, Zhengzhou, China

Abstract

Decision tree ID3 algorithm is a classical data mining classification algorithm. This paper improves the algorithm from three aspects: introducing experience value in professional field, simplifying the calculation amount of attribute gain value and setting pruning threshold. Selecting some sample sets of College Students' football training, referring to the attribute weights given by sports experts according to experience, the decision tree can be formed quickly and reasonably. Compared with the original ID3 algorithm, the classification result is consistent, but the efficiency is improved obviously.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Dianwei Chi, Zehao Jia, Tiantian Huang, Pengcheng Chen, Hongmei Xu, Wenfei Lv, and Qi Yuan "An improvement of a decision tree ID3 algorithm", Proc. SPIE 13403, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2024) , 134030G (18 November 2024); https://doi.org/10.1117/12.3051346

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