Differential evolution algorithm in the construction of interpretable classification models

R Rivera-Lopez, J Canul-Reich - Artificial intelligence-emerging …, 2018 - books.google.com
Artificial intelligence-emerging trends and applications, 2018books.google.com
In this chapter, the application of a differential evolution-based approach to induce oblique
decision trees (DTs) is described. This type of decision trees uses a linear combination of
attributes to build oblique hyperplanes dividing the instance space. Oblique decision trees
are more compact and accurate than the traditional univariate decision trees. On the other
hand, as differential evolution (DE) is an efficient evolutionary algorithm (EA) designed to
solve optimization problems with real-valued parameters, and since finding an optimal …
Abstract
In this chapter, the application of a differential evolution-based approach to induce oblique decision trees (DTs) is described. This type of decision trees uses a linear combination of attributes to build oblique hyperplanes dividing the instance space. Oblique decision trees are more compact and accurate than the traditional univariate decision trees. On the other hand, as differential evolution (DE) is an efficient evolutionary algorithm (EA) designed to solve optimization problems with real-valued parameters, and since finding an optimal hyperplane is a hard computing task, this metaheuristic (MH) is chosen to conduct an intelligent search of a near-optimal solution. Two methods are described in this chapter: one implementing a recursive partitioning strategy to find the most suitable oblique hyperplane of each internal node of a decision tree, and the other conducting a global search of a near-optimal oblique decision tree. A statistical analysis of the experimental results suggests that these methods show better performance as decision tree induction procedures in comparison with other supervised learning approaches.
books.google.com
以上显示的是最相近的搜索结果。 查看全部搜索结果