Overview
- Sums up the authors research conducted over the last 15 years on the evolutionary induction of decision trees
- Discusses some basic elements from three domains are discussed, all of which are necessary to follow the proposed approach: evolutionary computations, decision trees, and parallel and distributed computing
- Presents in detail an evolutionary approach to the induction of decision trees
Part of the book series: Studies in Big Data (SBD, volume 59)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book presents a unified framework, based on specialized evolutionary algorithms, for the global induction of various types of classification and regression trees from data. The resulting univariate or oblique trees are significantly smaller than those produced by standard top-down methods, an aspect that is critical for the interpretation of mined patterns by domain analysts. The approach presented here is extremely flexible and can easily be adapted to specific data mining applications, e.g. cost-sensitive model trees for financial data or multi-test trees for gene expression data. The global induction can be efficiently applied to large-scale data without the need for extraordinary resources. With a simple GPU-based acceleration, datasets composed of millions of instances can be mined in minutes. In the event that the size of the datasets makes the fastest memory computing impossible, the Spark-based implementation on computer clusters, which offers impressive fault tolerance and scalability potential, can be applied.
Similar content being viewed by others
Keywords
Table of contents (8 chapters)
-
Background
-
The Approach
-
Extensions
-
Large-Scale Mining
Reviews
“The structure of the book is well-thought-out. … I recommend the book for students, researchers, and developers interested in real-life applications of big data analysis.” (K. Balogh, Computing Reviews, February 15, 2021)
Authors and Affiliations
Bibliographic Information
Book Title: Evolutionary Decision Trees in Large-Scale Data Mining
Authors: Marek Kretowski
Series Title: Studies in Big Data
DOI: https://doi.org/10.1007/978-3-030-21851-5
Publisher: Springer Cham
eBook Packages: Intelligent Technologies and Robotics, Intelligent Technologies and Robotics (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Hardcover ISBN: 978-3-030-21850-8Published: 18 June 2019
Softcover ISBN: 978-3-030-21853-9Published: 14 August 2020
eBook ISBN: 978-3-030-21851-5Published: 05 June 2019
Series ISSN: 2197-6503
Series E-ISSN: 2197-6511
Edition Number: 1
Number of Pages: XI, 180
Number of Illustrations: 69 b/w illustrations
Topics: Data Engineering, Computational Intelligence, Big Data