Abstract
Decision trees are outstanding tools to help anyone to select the best course of action. They generate a highly valuable arrangement in which one can place options and study possible outcomes of those options. They also facilitate users to make a fair idea of the pros and cons related to each possible action. A decision tree is used to represent graphically the decisions, the events, and the outcomes related to decisions and events. Events are probabilistic and determined for each outcome. The aim of this paper is to do detailed analysis of decision tree and its variants for determining the best appropriate decision. For this, we will analyze and compare various decision tree algorithms such as ID3, C4.5, CART, and CHAID.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime
Buy Now
- Chapter
-
USD 29.95
- Price excludes VAT (USA)
- eBook
- USD 84.99
- Price excludes VAT (USA)
- Softcover Book
- USD 109.99
- Price excludes VAT (USA)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Decision Trees
Different Kinds of Decision Trees
Decision Trees in Data Stream Mining
Explore related subjects
Discover the latest articles, books and news in related subjects, suggested using machine learning.References
Demsar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)
Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58–75 (2005)
Yadav, S.K., Bharadwaj, B., Pal, S.: A data mining application: a comparative study for predicting student’s performance. Int. J. Innovat. Tech. Creat. Eng. 1(12), 13–19 (2011)
Aher, S.B., Lobo, L.M.R.J.: A comparative study of classification algorithms. Int. J. Inf. Tech. Knowl. Manag. 5(2), 239–243 (2012)
Singhal, S., Jena, M.: A study on WEKA tool for data preprocessing, classif ication and clustering. Int. J. Innov. Technol. Explor. Eng. (IJITEE) 2(6), (2013). ISSN: 2278–3075
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and regression trees. Chapman & Hall/CRC, New York (1984)
Belsley, D.A., Kuh, E., Welsch, R.E.: Regression diagnostics: identifying influential data and sources of collinearity. New York (1980)
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.I.: Classification and regression Trees. Wadsworth, Belmont, CA (1984)
Xu, M., Wang, J., Chen, T.: Improved decision tree algorithm: ID3+. Intell. Comput. Signal Process. Pattern Recogn. 345, 141–149 (2006)
Editor information
Editors and Affiliations
Department of Electrical Engineering, Indian Institute of Technology, New Delhi, Delhi, India
Bijaya Ketan Panigrahi
Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi, Delhi, India
M. N. Hoda
Department of Computer Science and IT, University of Jammu, Jammu, Jammu and Kashmir, India
Vinod Sharma
Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi, Delhi, India
Shivendra Goel
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Batra, M., Agrawal, R. (2018). Comparative Analysis of Decision Tree Algorithms. In: Panigrahi, B., Hoda, M., Sharma, V., Goel, S. (eds) Nature Inspired Computing. Advances in Intelligent Systems and Computing, vol 652. Springer, Singapore. https://doi.org/10.1007/978-981-10-6747-1_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-6747-1_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6746-4
Online ISBN: 978-981-10-6747-1
eBook Packages: EngineeringEngineering (R0)Springer Nature Proceedings excluding Computer Science
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
Keywords
Publish with us
Profiles
- Rashmi Agrawal View author profile
