Automatic Design of Decision-Tree Induction Algorithms

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Presents a detailed study of the major design components that constitute a top-down decision-tree induction algorithm, including aspects such as split criteria, stopping criteria, pruning and the approaches for dealing with missing values. Whereas the strategy still employed nowadays is to use a 'generic' decision-tree induction algorithm regardless of the data, the authors argue on the benefits that a bias-fitting strategy could bring to decision-tree induction, in which the ultimate goal is the automatic generation of a decision-tree induction algorithm tailored to the application domain of interest. For such, they discuss how one can effectively discover the most suitable set of components of decision-tree induction algorithms to deal with a wide variety of applications through the paradigm of evolutionary computation, following the emergence of a novel field called hyper-heuristics.

"Automatic Design of Decision-Tree Induction Algorithms" would be highly useful for machine learning and evolutionary computation students and researchers alike.

Author(s): Rodrigo C. Barros, André C.P.L.F de Carvalho, Alex A. Freitas (auth.)
Series: SpringerBriefs in Computer Science
Edition: 1
Publisher: Springer International Publishing
Year: 2015

Language: English
Pages: 176
Tags: Data Mining and Knowledge Discovery; Pattern Recognition

Front Matter....Pages i-xii
Introduction....Pages 1-5
Decision-Tree Induction....Pages 7-45
Evolutionary Algorithms and Hyper-Heuristics....Pages 47-58
HEAD-DT: Automatic Design of Decision-Tree Algorithms....Pages 59-76
HEAD-DT: Experimental Analysis....Pages 77-139
HEAD-DT: Fitness Function Analysis....Pages 141-170
Conclusions....Pages 171-176