Forays into Decision Tree Learning Methods Review of Methods and Tools
Pravin S. Game1, Vinod Vaze2, Emmanuel M.3
1Pravin S. Game, Research Scholar, JJT University, Jhunjhunu (Rajasthan), India.
2Dr. Vinod Vaze, JJT University, Jhunjhunu (Rajasthan), India.
3Dr. Emmanuel M., Pune Institute of Computer Technology, Pune (M.H), India.
Manuscript received on 18 April 2019 | Revised Manuscript received on 25 April 2019 | Manuscript published on 30 April 2019 | PP: 1263-1273 | Volume-8 Issue-4, April 2019 | Retrieval Number: D6282048419/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: One of the popular methods for supervised learning is decision trees. It has gained its popularity being a simple to use, easy to understand, and having no need to make any prior assumptions about the data. Decision trees have also achieved veracity of usage as it can be used to construct models for both numerical as well as categorical data. Numerous research studies have been done on the decision trees. This paper aims to study the methods used to construct decision trees, each one having its own significance. This work is focused on surveying these works. It not only covers the popular construction algorithms but also some advanced algorithms and the algorithms present in the commonly used academic research tool. Various induction mechanisms are studied based on the literature from standard publications, well known in the academic and research communities. The methods studied show that the respective algorithms have some pros as well as cons. The algorithms in the tools are tested on a standard dataset to predict the heart disease. The results show that though the same method is used as basis for construction of decision trees in two different tools, the results are quite different. This work, wherein more than 20 algorithms are touched upon and 5 tools are briefed, also helps to understand the overall evolution of the learning strategies for decision tree constructions.
Keywords: Decision Trees, Learning, Data Classification, Induction, Optimization.
Scope of the Article: Classification