Data mining has effectively and tremendously enhanced the service in diverse areas, such as health care, business analysis, and social media. It is used to extract useful information from a huge volume of data by using various techniques like pre-processing, feature extraction, feature selection, and classification. One of the important research issues of the data mining and machine learning is a classification model. This model is to learn a classifier from a given trained dataset to predict the class of test dataset. Decision trees have become one of the most well-known classification methods for extracting classification rules from data, on account of their excellent learning capability. This especially focuses on to examine the various decision tree techniques to support data mining environments. The main objective of this survey is to study different decision tree methods used for detecting and solving classification issues. Finally, comparisons are made for different decision tree techniques in data mining

Data mining, Decision tree, Classification, Knowledge extraction, Machine learning

[1] R. Hettiarachchi, J. F. Peters, “Multi-manifold LLE learning in pattern recognition”, Pattern Recognition, Vol.48, Issue.9, pp.2947-2960, 2015.
[2] A. Rosenfeld, H. Wechsler, “Pattern recognition: Historical perspective and future directions”, International Journal of Imaging Systems and Technology, Vol.11, Issue.2, pp.101-116, 2000.
[3] Marie Fernandes, “Data Mining: A Comparative Study of its Various Techniques and its Process”, International Journal of Scientific Research in Computer Science and Engineering, Vol.5, Issue.1, pp.19-23, 2017.
[4] P.N. Tan, “Introduction to data mining”, Pearson Education India, 2007.
[5] F. Saqib, A. Dutta, J. Plusquellic, P. Ortiz, M. S. Pattichis, “Pipelined Decision Tree Classification Accelerator Implementation in FPGA (DT-CAIF)”, IEEE Trans. Computers, Vol.64, Issue.1, pp.280-285, 2015.
[6] P. Breheny, “Classification and regression trees”, 1984.
[7] J.R. Quinlan, “Induction of decision trees”, Machine learning,Vol.1,Issue.1, pp.81-106, 1986.
[8] G.V. Kass, “An exploratory technique for investigating large quantities of categorical data”, Applied statistics, pp.119-127, 1980.
[9] T. Hothorn, K. Hornik, A. Zeileis, “Unbiased recursive partitioning: A conditional inference framework”, Journal of Computational and Graphical statistics, Vol.15, Issue.3, pp.651-674, 2006.
[10] Himanshi, Komal Kumar Bhatia, “Prediction Model for Under-Graduate Student’s Salary Uisng Data Mining Techniques”, International Journal of Scientific Research in Network Security and Communication, Vol.6, Issue.2, pp. 50-53, 2018.
[11] G.L. Agrawal, H. Gupta, “Optimization of C4. 5 decision tree algorithm for data mining application”, International Journal of Emerging Technology and Advanced Engineering, Vol.3, Issue.3, pp.341-345, 2013.
[12] N. Patel, D. Singh, “An Algorithm to Construct Decision Tree for Machine Learning based on Similarity Factor”, International Journal of Computer Applications, Vol.111,Issue.10, 2015.
[13] L. Deng, Y. Hu, J.P.Y. Cheung, K.D.K. Luk, “A data-driven decision support system for scoliosis prognosis”,IEEE Access, Vol.5, pp.7874-7884, 2017.
[14] J. Vaidya, B. Shafiq, W. Fan, D. Mehmood, D. Lorenzi, “A random decision tree framework for privacy-preserving data mining”, IEEE transactions on dependable and secure computing, Vol.11, Issue.5, pp.399-411, 2014.
[15] P. Melillo, N. De Luca, M. Bracale, L. Pecchia, “Classification tree for risk assessment in patients suffering from congestive heart failure via long-term heart rate variability”, IEEE journal of biomedical and health informatics, Vol.17, Issue.3, pp.727-733, 2013.
[16] H. Xu, W. Wang, Y. Qian, “Fusing complete monotonic decision trees”, IEEE Transactions on Knowledge and Data Engineering, Vol.29, Issue.10, pp.2223-2235, 2017.
[17] Y.C. Cheng, P.C. Wang, “Packet classification using dynamically generated decision trees”, IEEE Transactions on Computers, Vol.64, Issue.2, pp.582-586, 2015.
[18] Z. Jiang, S. Shekhar, X. Zhou, J. Knight, J. Corcoran, “Focal-test-based spatial decision tree learning”, IEEE Transactions on Knowledge and Data Engineering, Vol.27, Issue.6, pp.1547-1559, 2015.
[19] Y. Qian, H. Xu, J. Liang, B. Liu, J. Wang, “Fusing monotonic decision trees”, IEEE Transactions on Knowledge and Data Engineering, Vol.27, Issue.10, pp.2717-2728, 2015.
[20] Y. Song, S. Yao, D. Yu, Y. Shen, Y. Hu, “A New K-Ary Crisp Decision Tree Induction with Continuous Valued Attributes”, Chinese Journal of Electronics, Vol.26, Issue.5, pp.999-1007, 2017.
[21] A. Cherfi, K. Nouira, A. Ferchichi, “Very Fast C4. 5 Decision Tree Algorithms”, Applied Artificial Intelligence, Vol.32, Issue.2, pp.119-137, 2018.
[22] Y. Cai, H. Zhang, Q. He, S. Sun, “New classification technique: fuzzy oblique decision tree”, Transactions of the Institute of Measurement and Control, 0142331218774614, 2018.
[23] P. Arumugam, P. Jose, “Efficient Decision Tree Based Data Selection and Support Vector Machine Classification”, Materials Today: Proceedings, Vol.5, Issue.1, pp.1679-1685, 2018.
[24] X. Liu, Q. Li, T. Li, D. Chen, “Differentially private classification with decision tree ensemble”, Applied Soft Computing, Vol.62, pp.807-816, 2018.
[25] J. Li, S. Ma, T. Le, L. Liu, J. Liu, “Causal decision trees”, IEEE Transactions on Knowledge and Data Engineering, Vol.29, Issue.2, pp.257-271, 2017.