Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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, School of Business and IT.
University of Borås, School of Business and IT.
University of Borås, School of Business and IT.
University of Borås, School of Business and IT.
2008 (English)In: Proceedings of the Congress on Evolutionary Computation, IEEE Press , 2008, 3010-3015 p.Conference paper, Published 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.
Keyword [en]
genetic programming, rule extraction, Computer Science, Machine Learning, Data Mining
Keyword [sv]
data mining
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-5947Local ID: 2320/3975ISBN: 978-1-4244-1823-7 (print)OAI: oai:DiVA.org:hb-5947DiVA: diva2:886630
Conference
CEC 2008, Hong Kong, June 1- 6, 2008
Note

Sponsorship:

This work was supported by the Information Fusion Research Program (University of Skövde, Sweden) in partnership with the Swedish Knowledge Foundation under grant 2003/0104 (URL: http://www.infofusion.se).

Available from: 2015-12-22 Created: 2015-12-22 Last updated: 2017-05-02

Open Access in DiVA

fulltext(155 kB)140 downloads
File information
File name FULLTEXT01.pdfFile size 155 kBChecksum SHA-512
f3248da0eb4b934a15ce0c29be865e90b34985095f81c0ee8d70f26bc5a89964a24b678b22b8e476115225fc46be9477bb27d59ae005409f792bf948075c00c6
Type fulltextMimetype application/pdf

Authority records BETA

Johansson, UlfKönig, RikardLöfström, Tuve

Search in DiVA

By author/editor
Johansson, UlfKönig, RikardLöfström, Tuve
By organisation
School of Business and IT
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 140 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 112 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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