Improving the parsimony of regression models for an enhanced genetic programming process

Alexandru-Ciprian Zavoianu; Gabriel Kronberger; Michael Kommenda; Daniela Zaharie; Michael Affenzeller

doi:10.1007/978-3-642-27549-4_34

Improving the parsimony of regression models for an enhanced genetic programming process

Alexandru-Ciprian Zavoianu, Gabriel Kronberger, Michael Kommenda, Daniela Zaharie, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

This research is focused on reducing the average size of the solutions generated by an enhanced GP process without affecting the high predictive accuracy the method exhibits when being applied on a complex, industry proposed, regression problem. As such, the effects the GP enhancements have on bloat have been studied and, finally, a bloat control system based on dynamic depth limiting (DDL) and iterated tournament pruning (ITP) was designed. The resulting bloat control system is able to improve by ≃ 40% the average GP solution parsimony without impacting average solution accuracy.

Original language	English
Title of host publication	Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers
Pages	264-271
Number of pages	8
Volume	6927
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-27549-4_34
Publication status	Published - 2012
Event	13th International Conference on Computer Aided Systems Theory, Eurocast 2011 - Las Palmas de Gran Canaria, Spain Duration: 6 Feb 2011 → 11 Feb 2011 http://www.iuctc.ulpgc.es/spain/eurocast2011/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6927 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Computer Aided Systems Theory, Eurocast 2011
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	06.02.2011 → 11.02.2011
Internet address	http://www.iuctc.ulpgc.es/spain/eurocast2011/

Keywords

bloat control
genetic programming
solution parsimony
symbolic regression

Access to Document

10.1007/978-3-642-27549-4_34

Cite this

Zavoianu, A.-C., Kronberger, G., Kommenda, M., Zaharie, D., & Affenzeller, M. (2012). Improving the parsimony of regression models for an enhanced genetic programming process. In Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers (PART 1 ed., Vol. 6927, pp. 264-271). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6927 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-27549-4_34

Zavoianu, Alexandru-Ciprian ; Kronberger, Gabriel ; Kommenda, Michael et al. / Improving the parsimony of regression models for an enhanced genetic programming process. Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers. Vol. 6927 PART 1. ed. 2012. pp. 264-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{5914eb134e3e4673aeff0bfba28a75b9,

title = "Improving the parsimony of regression models for an enhanced genetic programming process",

abstract = "This research is focused on reducing the average size of the solutions generated by an enhanced GP process without affecting the high predictive accuracy the method exhibits when being applied on a complex, industry proposed, regression problem. As such, the effects the GP enhancements have on bloat have been studied and, finally, a bloat control system based on dynamic depth limiting (DDL) and iterated tournament pruning (ITP) was designed. The resulting bloat control system is able to improve by ≃ 40% the average GP solution parsimony without impacting average solution accuracy.",

keywords = "bloat control, genetic programming, solution parsimony, symbolic regression",

author = "Alexandru-Ciprian Zavoianu and Gabriel Kronberger and Michael Kommenda and Daniela Zaharie and Michael Affenzeller",

year = "2012",

doi = "10.1007/978-3-642-27549-4_34",

language = "English",

isbn = "9783642275487",

volume = "6927",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "264--271",

booktitle = "Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers",

edition = "PART 1",

url = "http://www.iuctc.ulpgc.es/spain/eurocast2011/",

}

Zavoianu, A-C, Kronberger, G, Kommenda, M, Zaharie, D & Affenzeller, M 2012, Improving the parsimony of regression models for an enhanced genetic programming process. in Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers. PART 1 edn, vol. 6927, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6927 LNCS, pp. 264-271, 13th International Conference on Computer Aided Systems Theory, Eurocast 2011, Las Palmas de Gran Canaria, Spain, 06.02.2011. https://doi.org/10.1007/978-3-642-27549-4_34

Improving the parsimony of regression models for an enhanced genetic programming process. / Zavoianu, Alexandru-Ciprian; Kronberger, Gabriel; Kommenda, Michael et al.
Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers. Vol. 6927 PART 1. ed. 2012. p. 264-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6927 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

TY - GEN

T1 - Improving the parsimony of regression models for an enhanced genetic programming process

AU - Zavoianu, Alexandru-Ciprian

AU - Kronberger, Gabriel

AU - Kommenda, Michael

AU - Zaharie, Daniela

AU - Affenzeller, Michael

PY - 2012

Y1 - 2012

N2 - This research is focused on reducing the average size of the solutions generated by an enhanced GP process without affecting the high predictive accuracy the method exhibits when being applied on a complex, industry proposed, regression problem. As such, the effects the GP enhancements have on bloat have been studied and, finally, a bloat control system based on dynamic depth limiting (DDL) and iterated tournament pruning (ITP) was designed. The resulting bloat control system is able to improve by ≃ 40% the average GP solution parsimony without impacting average solution accuracy.

AB - This research is focused on reducing the average size of the solutions generated by an enhanced GP process without affecting the high predictive accuracy the method exhibits when being applied on a complex, industry proposed, regression problem. As such, the effects the GP enhancements have on bloat have been studied and, finally, a bloat control system based on dynamic depth limiting (DDL) and iterated tournament pruning (ITP) was designed. The resulting bloat control system is able to improve by ≃ 40% the average GP solution parsimony without impacting average solution accuracy.

KW - bloat control

KW - genetic programming

KW - solution parsimony

KW - symbolic regression

UR - http://www.scopus.com/inward/record.url?scp=84856872609&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-27549-4_34

DO - 10.1007/978-3-642-27549-4_34

M3 - Conference contribution

SN - 9783642275487

VL - 6927

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 264

EP - 271

BT - Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers

T2 - 13th International Conference on Computer Aided Systems Theory, Eurocast 2011

Y2 - 6 February 2011 through 11 February 2011

ER -

Zavoianu AC, Kronberger G, Kommenda M, Zaharie D, Affenzeller M. Improving the parsimony of regression models for an enhanced genetic programming process. In Computer Aided Systems Theory, EUROCAST 2011 - 13th International Conference, Revised Selected Papers. PART 1 ed. Vol. 6927. 2012. p. 264-271. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-27549-4_34

Improving the parsimony of regression models for an enhanced genetic programming process

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this