University of Limerick Institutional Repository

Selection bias and generalisation error in genetic programming

DSpace Repository

Show simple item record

dc.contributor.author Fitzgerald, Jeannie
dc.contributor.author Ryan, Conor
dc.date.accessioned 2015-11-03T12:18:09Z
dc.date.available 2015-11-03T12:18:09Z
dc.date.issued 2014
dc.identifier.uri http://hdl.handle.net/10344/4702
dc.description peer-reviewed en_US
dc.description.abstract There have been many studies undertaken to determine the efficacy of parameters and algorithmic components of Genetic Programming, but historically, generalization considerations have not been of central importance in such investigations. Recent contributions have stressed the importance of generalisation to the future development of the field. In this paper we investigate aspects of selection bias as a component of generalisation error, where selection bias refers to the method used by the learning system to select one hypothesis over another. Sources of potential bias include the replacement strategy chosen and the means of applying selection pressure. We investigate the effects on generalisation of two replacement strategies, together with tournament selection with a range of tournament sizes. Our results suggest that larger tournaments are more prone to overfitting than smaller ones, and that a small tournament combined with a generational replacement strategy produces relatively small solutions and is least likely to over-fit. en_US
dc.language.iso eng en_US
dc.publisher Association for Computing Machinery en_US
dc.relation.ispartofseries CICSYN '14 Proceedings of the 2014 Sixth International Conference on Computational Intelligence, Communication Systems and Networks;pp. 59-64
dc.relation.uri http://dl.acm.org/citation.cfm?id=2678916
dc.rights "© ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CICSYN '14 Proceedings of the 2014 Sixth International Conference on Computational Intelligence, Communication Systems and Networks, http://dl.acm.org/citation.cfm?id=2678916 en_US
dc.subject genetic programming en_US
dc.subject generalisation en_US
dc.subject tournament size en_US
dc.subject elitism en_US
dc.subject replacement strategy en_US
dc.title Selection bias and generalisation error in genetic programming en_US
dc.type info:eu-repo/semantics/conferenceObject en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US
dc.identifier.doi 10.1109/CICSyN.2014.26
dc.contributor.sponsor SFI en_US
dc.relation.projectid 10/IN.1/I3031 en_US
dc.rights.accessrights info:eu-repo/semantics/restrictedAccess en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


Browse

My Account

Statistics