Evolutionary Induction of Mixed Decision Trees

doi:10.4018/jdwm.2007100104

Reference Hub

This research has been cited in:

Article
Recent advances in decision trees: an updated surveyArtificial Intelligence Review10.1007/s10462-022-10275-5
Chapter
Cost-Sensitive Extensions for Global Model Trees: Application in Loan Charge-Off ForecastingAdvances in Systems Science10.1007/978-3-319-01857-7_30
Chapter
An Evolutionary Algorithm for Global Induction of Regression TreesArtifical Intelligence and Soft Computing10.1007/978-3-642-13232-2_19
Chapter
Globally Induced Model Trees: An Evolutionary ApproachParallel Problem Solving from Nature, PPSN XI10.1007/978-3-642-15844-5_33
Chapter
Global Induction of Univariate TreesEvolutionary Decision Trees in Large-Scale Data Mining10.1007/978-3-030-21851-5_4
Article
GPU-based acceleration of evolutionary induction of model treesApplied Soft Computing10.1016/j.asoc.2022.108503
Article
The role of decision tree representation in regression problems – An evolutionary perspectiveApplied Soft Computing10.1016/j.asoc.2016.07.007
Chapter
Evolutionary Induction of Classification Trees on SparkArtificial Intelligence and Soft Computing10.1007/978-3-319-91253-0_48
Article
Automatic design of machine learning via evolutionary computation: A surveyApplied Soft Computing10.1016/j.asoc.2023.110412
Chapter
A Memetic Algorithm for Global Induction of Decision TreesSOFSEM 2008: Theory and Practice of Computer Science10.1007/978-3-540-77566-9_46
Chapter
An Evolutionary Algorithm for Global Induction of Regression Trees with Multivariate Linear ModelsFoundations of Intelligent Systems10.1007/978-3-642-21916-0_26
Chapter
What Are the Limits of Evolutionary Induction of Decision Trees?Parallel Problem Solving from Nature – PPSN XV10.1007/978-3-319-99259-4_37
Chapter
Evolutionary Computing Techniques in Data MiningDecision Tree and Ensemble Learning Based on Ant Colony Optimization10.1007/978-3-319-93752-6_2
Chapter
Oblique and Mixed Decision TreesEvolutionary Decision Trees in Large-Scale Data Mining10.1007/978-3-030-21851-5_5
Article
Evolutionary induction of a decision tree for large-scale data: a GPU-based approachSoft Computing10.1007/s00500-016-2280-1
Chapter
Global Induction of Decision Trees: From Parallel Implementation to Distributed EvolutionArtificial Intelligence and Soft Computing – ICAISC 200810.1007/978-3-540-69731-2_42
Chapter
A Parallel Approach for Evolutionary Induced Decision Trees. MPI+OpenMP ImplementationArtificial Intelligence and Soft Computing10.1007/978-3-319-19324-3_31
Chapter
Global Top-Scoring Pair Decision Tree for Gene Expression Data AnalysisGenetic Programming10.1007/978-3-642-37207-0_20
Article
Adaptive in-memory representation of decision trees for GPU-accelerated evolutionary inductionFuture Generation Computer Systems10.1016/j.future.2023.12.003
Article
Evolutionary design of decision trees for medical applicationWIREs Data Mining and Knowledge Discovery10.1002/widm.1056
Article
Evolutionary Approach for Relative Gene Expression AlgorithmsThe Scientific World Journal10.1155/2014/593503
Chapter
Parallel Computations for Evolutionary InductionEvolutionary Decision Trees in Large-Scale Data Mining10.1007/978-3-030-21851-5_8
Chapter
Global Induction of Classification and Regression TreesEncyclopedia of Business Analytics and Optimization10.4018/978-1-4666-5202-6.ch098
Chapter
Evolutionary Algorithms for Global Decision Tree InductionAdvanced Methodologies and Technologies in Business Operations and Management10.4018/978-1-5225-7362-3.ch050
Chapter
Global Induction of Decision TreesEncyclopedia of Data Warehousing and Mining, Second Edition10.4018/978-1-60566-010-3.ch145
Chapter
Evolutionary Algorithms for Global Decision Tree InductionEncyclopedia of Information Science and Technology, Fourth Edition10.4018/978-1-5225-2255-3.ch185

Evolutionary Induction of Mixed Decision Trees

Marek Kretowski, Marek Grzes

Source Title: International Journal of Data Warehousing and Mining (IJDWM)3(4)

Cite Article Cite Article

MLA

Kretowski, Marek, and Marek Grzes. "Evolutionary Induction of Mixed Decision Trees." IJDWM vol.3, no.4 2007: pp.68-82. http://doi.org/10.4018/jdwm.2007100104

APA

Kretowski, M. & Grzes, M. (2007). Evolutionary Induction of Mixed Decision Trees. International Journal of Data Warehousing and Mining (IJDWM), 3(4), 68-82. http://doi.org/10.4018/jdwm.2007100104

Chicago

Kretowski, Marek, and Marek Grzes. "Evolutionary Induction of Mixed Decision Trees," International Journal of Data Warehousing and Mining (IJDWM) 3, no.4: 68-82. http://doi.org/10.4018/jdwm.2007100104

Export Reference

Favorite Full-Issue Download

View Full Text PDF

Abstract

This article presents a new evolutionary algorithm (EA) for induction of mixed decision trees. In nonterminal nodes of a mixed tree, different types of tests can be placed, ranging from a typical inequality test up to an oblique test based on a splitting hyper-plane. In contrast to classical top-down methods, the proposed system searches for an optimal tree in a global manner, that is it learns a tree structure and finds tests in one run of the EA. Specialized genetic operators are developed, which allow the system to exchange parts of trees, generating new sub-trees, pruning existing ones as well as changing the node type and the tests. An informed mutation application scheme is introduced and the number of unprofitable modifications is reduced. The proposed approach is experimentally verified on both artificial and real-life data and the results are promising. Scaling of system performance with increasing training data size was also investigated.

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email: *

Password: *

Forgot individual login password?

Create individual account

Evolutionary Induction of Mixed Decision Trees

MLA

APA

Chicago

Export Reference

Abstract

Request Access