The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Striking the Right Balance Between Greed and Force: Is It Time to Revise Traditional Decision Tree Algorithms?
|
|
Author(s): Maurice Saluschke (Carl von Ossietzky Universität Oldenburg, Germany)and Michael Schulz (NORDAKADEMIE Hochschule der Wirtschaft, Germany)
Copyright: 2027
Pages: 30
Source title:
Encyclopedia of Modern Artificial Intelligence
Source Author(s)/Editor(s): Mehdi Khosrow-Pour, D.B.A. (Founding Editor-in-Chief, Information Resources Management Journal (IRMJ), USA)
DOI: 10.4018/404027
Purchase
|
Abstract
This article explores the integration of Brute Force (BF) methods and Greedy algorithms to develop a versatile decision tree (DT) algorithm that balances efficiency, complexity, and accuracy. The study introduces a parameterized search procedure that harnesses the strengths of both approaches, applicable to ensemble methods like AdaBoost and Random Forests (RFs). The primary research question investigates whether enhanced utilization of BF approaches can improve the quality of greedy DT algorithms without increasing their complexity. Key hypotheses address the trade-off between tree complexity and user interpretability, the potential for reduced complexity through BF methods, and the impact on computational time and accuracy. A qualitative field study supports these hypotheses, revealing that simpler DT structures are easier to interpret. Additionally, algorithmic evaluations suggest that incorporating BF methods can enhance the accuracy of greedy DTs without significantly extending computation time.
Related Content
|
Frederic Andres.
© 2027.
14 pages.
|
|
Kalsoom Safdar, Khairul Najmy Abdul Rani, Mohd Aminudin Jamlos, Siti Julia Rosli, Muhammad Usman Younus, Zanab Safdar.
© 2027.
27 pages.
|
|
Bani Adam, Binastya Anggara Sekti, Muhammad Adi Zacky Zahran.
© 2027.
24 pages.
|
|
Swetha Margaret T. A., Renuka Devi D..
© 2027.
31 pages.
|
|
Maurice Saluschke, Michael Schulz.
© 2027.
30 pages.
|
|
Mirjam Sepesy Maučec, Gregor Donaj.
© 2027.
16 pages.
|
|
Jorge A. Ruiz-Vanoye, Ocotlan Diaz-Parra, Ricardo A. Barrera-Cámara, Alejandro Fuentes-Penna, Francisco R. Trejo-Macotela, Jaime Aguilar-Ortiz, Eric Simancas-Acevedo.
© 2027.
21 pages.
|
|
|