An improvement of a decision tree ID3 algorithm

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

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.

Read the paper · More papers on PaperTik