Title: Decision tree classifier: a detailed survey

Authors: Priyanka; Dharmender Kumar

Addresses: Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology (GJU S&T), Hisar, Haryana, India ' Department of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology (GJU S&T), Hisar, Haryana, India

Abstract: Decision tree classifier (DTC) is one of the well-known methods for data classification. The most significant feature of DTC is its ability to change the complicated decision making problems into simple processes, thus finding a solution which is understandable and easier to interpret. This paper provides a brief review on various algorithms developed in literature for constructing and representing decision trees, splitting criteria for selecting best attribute and pruning methods. The readers will be able to understand why decision trees are more popular among all other methods of classification, what are their uses, limitations and applications in different diverse areas. They will also come to know about a decision tree induction algorithms, splitting criteria, pruning methods, concepts of ensemble methods, fuzzy decision trees, hybridisation of DTCs, etc. These enhancements are found very helpful in solving complex datasets with less computation in very short time period while achieving high accuracy.

Keywords: decision tree hybridisation; classification; iterative dichotomiser 3; ID3; CART; ensembles; splitting criteria; pruning methods.

DOI: 10.1504/IJIDS.2020.108141

International Journal of Information and Decision Sciences, 2020 Vol.12 No.3, pp.246 - 269

Received: 17 Oct 2018
Accepted: 27 Feb 2019

Published online: 03 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article