IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Evolutionary Algorithms for Global Decision Tree Induction

Evolutionary Algorithms for Global Decision Tree Induction
View Sample PDF
Author(s): Marek Kretowski (Bialystok University of Technology, Poland) and Marcin Czajkowski (Bialystok University of Technology, Poland)
Copyright: 2019
Pages: 12
Source title: Advanced Methodologies and Technologies in Business Operations and Management
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-5225-7362-3.ch050

Purchase

View Evolutionary Algorithms for Global Decision Tree Induction on the publisher's website for pricing and purchasing information.

Abstract

Decision trees represent one of the main predictive techniques in knowledge discovery. This chapter describes evolutionary-induced trees, which are emerging alternatives to the greedy top-down solutions. Most typical tree-based systems search only for locally optimal decisions at each node and do not guarantee the optimal solution. Application of evolutionary algorithms to the problem of decision tree induction allows searching for the structure of the tree, tests in internal nodes, and regression functions in the leaves (for model trees) at the same time. As a result, such globally induced decision trees are able to avoid local optima and usually lead to better prediction than the greedy counterparts.

Related Content

Sajjad Nawaz Khan, Hafiz Mudassir Rehman, Mudaser Javaid. © 2022. 21 pages.
Seong-Yuen Toh. © 2022. 35 pages.
Paula Cristina Nunes Figueiredo. © 2022. 33 pages.
Deirdre M. Conway. © 2022. 24 pages.
Sriya Chakravarti. © 2022. 21 pages.
Adekunle Theophilius Tinuoye, Sylvanus Simon Adamade, Victor Ikechukwu Ogharanduku. © 2022. 26 pages.
Paula Figueiredo, Cristina Nogueira da Fonseca. © 2022. 36 pages.
Body Bottom