Enhancing Iterative Dichotomiser 3 algorithm for classification decision tree

• Published in: Wiley interdisciplinary reviews. Data mining and knowledge discovery 2016-03, Vol.6 (2), p.70-79
• Main Authors: Khedr, Ayman E., Idrees, Amira M., El Seddawy, Ahmed I.
• Format: Article
• Language: English
• Subjects: Algorithms; Banking; Classification; Clustering; Data mining; Decision making; Decision trees; Hierarchies; Radiology
• ISSN: 1942-4787; 1942-4795
• DOI: 10.1002/widm.1177

Data mining tasks such as clustering and classification have proved to highly impact various fields such as business, including the banking sector, as well as medicine, including the radiology sector. As the decision‐making process is critically dependent on the availability of high‐quality information presented in a timely and easily understood manner, the successful application of efficient data mining approaches is a great support for achieving the required target in the available time. This study presents an enhancement for the Iterative Dichotomiser 3 (ID3) classification decision tree algorithm based on two related approaches, namely, data partitioning and parallelism. The study applied the proposed algorithm in the banking and radiology sectors; as data have been classified to the defined fields’ clusters, the processing time and the results’ accuracy parameters have been compared with the ID3 algorithm and have proved an enhancement in both parameters. WIREs Data Mining Knowl Discov 2016, 6:70–79. doi: 10.1002/widm.1177 This article is categorized under: Algorithmic Development > Hierarchies and Trees Application Areas > Government and Public Sector Application Areas > Health Care Technologies > Classification