Improving the ID3 Algorithm By Filtering Out Attributes With Values Of 0 or 1

Simple item page
dc.contributor.authorChuenprasertsuk, Pinyarat
dc.contributor.authorJearanaitanakij, Kietikul
dc.date.accessioned2026-08-06T10:34:20Z
dc.date.available2026-08-06T10:34:20Z
dc.date.issued2022-01-01
dc.description.abstractThe iterative Dichotomiser 3 (ID3) algorithm is a classification algorithm that generates a decision tree, and it is one of the most simple and well-known tools. However, there is still room for improvement. This paper aims to reduce the running time of generating a decision tree by ignoring attributes that have an information gain value of 0 or 1 and the experiment result shows that the improved ID3 algorithm can significantly reduce the running time by more than 10 percent when compared with the traditional ID3 algorithm.
dc.identifier.citation6th International Conference on Information Technology Incit 2022, 173-176, 2022
dc.identifier.doi10.1109/InCIT56086.2022.10067614
dc.identifier.other2-s2.0-85151666735
dc.identifier.urihttps://dspace.kmitl.ac.th/handle/123456789/12493
dc.source6th International Conference on Information Technology Incit 2022
dc.subjectClassification algorithm
dc.subjectDecision tree
dc.subjectID3 algorithm
dc.subjectInformation gain
dc.titleImproving the ID3 Algorithm By Filtering Out Attributes With Values Of 0 or 1
dc.typeConference Paper

Files

Collections

Research