his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Increasing Rule Extraction Accuracy by Post-processing GP Trees
University of Borås, Sch Business & Informat, Sweden.
University of Borås, Sch Business & Informat, Sweden.
Univerity off Borås, Sch Business & Informat, Sweden.
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2008 (English)In: IEEE Congress on Evolutionary Computation, IEEE Press, 2008, 3010-3015 p.Conference paper, (Refereed)
Abstract [en]

Genetic programming (GP), is a very general and efficient technique, often capable of outperforming more specialized techniques on a variety of tasks. In this paper, we suggest a straightforward novel algorithm for post-processing of GP classification trees. The algorithm iteratively, one node at a time, searches for possible modifications that would result in higher accuracy. More specifically, the algorithm for each split evaluates every possible constant value and chooses the best. With this design, the post-processing algorithm can only increase training accuracy, never decrease it. In this study, we apply the suggested algorithm to GP trees, extracted from neural network ensembles. Experimentation, using 22 UCI datasets, shows that the post-processing results in higher test set accuracies on a large majority of datasets. As a matter of fact, for two setups of three evaluated, the increase in accuracy is statistically significant.

Place, publisher, year, edition, pages
IEEE Press, 2008. 3010-3015 p.
Series
IEEE Congress on Evolutionary Computation. Proceedings
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-3612DOI: 10.1109/CEC.2008.4631203ISI: 000263406501201Scopus ID: 2-s2.0-55749096880ISBN: 978-1-4244-1823-7 OAI: oai:DiVA.org:his-3612DiVA: diva2:291121
Conference
2008 IEEE Congress on Evolutionary Computation, CEC 2008;Hong Kong;1 June 2008through6 June 2008
Available from: 2010-01-29 Created: 2010-01-29 Last updated: 2013-03-17

Open Access in DiVA

No full text

Other links

Publisher's full textScopushttp://hdl.handle.net/2320/3975

Search in DiVA

By author/editor
Niklasson, Lars
By organisation
School of Humanities and InformaticsThe Informatics Research Centre

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 331 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf