The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Beam Search Based Decision Tree Induction Algorithm
Abstract
Decision tree induction algorithms are highly used in a variety of domains for knowledge discovery and pattern recognition. They have the advantage of producing a comprehensible classification model and satisfactory accuracy levels in several application domains. Most well-known decision tree induction algorithms perform a greedy top-down strategy for node partitioning that may lead to sub-optimal solutions that overfit the training data. Some alternatives for the greedy strategy are the use of ensemble of classifiers or, more recently, the employment of the evolutionary algorithms (EA) paradigm to evolve decision trees by performing a global search in the space of candidate trees. Both strategies have their own disadvantages, like the lack of comprehensible solutions (in the case of ensembles) or the high computation cost of EAs. Hence, the authors of this chapter present a new algorithm that seeks to avoid being trapped in local-optima by doing a beam search during the decision tree growth. In addition, their strategy keeps the comprehensibility of the traditional methods and is much less time-consuming than evolutionary algorithms.
Related Content
|
Bhargav Naidu Matcha, Sivakumar Sivanesan, K. C. Ng, Se Yong Eh Noum, Aman Sharma.
© 2023.
60 pages.
|
|
Lavanya Sendhilvel, Kush Diwakar Desai, Simran Adake, Rachit Bisaria, Hemang Ghanshyambhai Vekariya.
© 2023.
15 pages.
|
|
Jayanthi Ganapathy, Purushothaman R., Ramya M., Joselyn Diana C..
© 2023.
14 pages.
|
|
Prince Rajak, Anjali Sagar Jangde, Govind P. Gupta.
© 2023.
14 pages.
|
|
Mustafa Eren Akpınar.
© 2023.
9 pages.
|
|
Sreekantha Desai Karanam, Krithin M., R. V. Kulkarni.
© 2023.
34 pages.
|
|
Omprakash Nayak, Tejaswini Pallapothala, Govind P. Gupta.
© 2023.
19 pages.
|
|
|