Barros, Rodrigo C. and Basgalupp, Márcio P. and Ruiz, Duncan D. and de Carvalho, André C.P.L.F. and Freitas, Alex A. (2010) Evolutionary model tree induction. In: Shin, D., ed. SAC '10 Proceedings of the 2010 ACM Symposium on Applied Computing. SAC Symposium on Applied Computing . ACM, New York, USA, pp. 182-196. ISBN 978-1-60558-638-0. (doi:10.1145/1774088.1774327) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:30687)
The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
Official URL: http://dx.doi.org/10.1145/1774088.1774327 |
Abstract
Model trees are a particular case of decision trees employed to solve regression problems. They have the advantage of presenting an interpretable output with an acceptable level of predictive performance. Since generating optimal model trees is a NP-Complete problem, the traditional model tree induction algorithms make use of a greedy heuristic, which may not converge to the global optimal solution. We propose the use of the evolutionary algorithms paradigm (EA) as an alternate heuristic to generate model trees in order to improve the convergence to global optimal solutions. We test the predictive performance of this new approach using public UCI datasets, and compare the results with traditional greedy regression/model trees induction algorithms.
Item Type: | Book section |
---|---|
DOI/Identification number: | 10.1145/1774088.1774327 |
Uncontrolled keywords: | determinacy analysis, Craig interpolants |
Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |
Depositing User: | Alex Freitas |
Date Deposited: | 21 Sep 2012 09:49 UTC |
Last Modified: | 05 Nov 2024 10:12 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/30687 (The current URI for this page, for reference purposes) |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):