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
Improving GP Classification Performance by Injection of Decision Trees
University of Borås, School of Business and IT. (CSL@BS)
University of Borås, School of Business and IT. (CSL@BS)
University of Borås, School of Business and IT. (CSL@BS)
2010 (English)Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a novel hybrid method combining genetic programming and decision tree learning. The method starts by estimating a benchmark level of reasonable accuracy, based on decision tree performance on bootstrap samples of the training set. Next, a normal GP evolution is started with the aim of producing an accurate GP. At even intervals, the best GP in the population is evaluated against the accuracy benchmark. If the GP has higher accuracy than the benchmark, the evolution continues normally until the maximum number of generations is reached. If the accuracy is lower than the benchmark, two things happen. First, the fitness function is modified to allow larger GPs, able to represent more complex models. Secondly, a decision tree with increased size and trained on a bootstrap of the training data is injected into the population. The experiments show that the hybrid solution of injecting decision trees into a GP population gives synergetic effects producing results that are better than using either technique separately. The results, from 18 UCI data sets, show that the proposed method clearly outperforms normal GP, and is significantly better than the standard decision tree algorithm.

Place, publisher, year, edition, pages
IEEE , 2010.
Series
CFP10ICE-DVD
Keyword [en]
genetic programming, tree induction, Machine Learning
National Category
Computer Science Computer and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-6415DOI: 10.1109/CEC.2010.5585988Local ID: 2320/6868ISBN: 978-1-4244-6909-3 (print)OAI: oai:DiVA.org:hb-6415DiVA: diva2:887103
Conference
WCCI 2010 IEEE World Congress on Computational Intelligence, CEC 2010
Available from: 2015-12-22 Created: 2015-12-22 Last updated: 2017-05-02

Open Access in DiVA

fulltext(575 kB)252 downloads
File information
File name FULLTEXT01.pdfFile size 575 kBChecksum SHA-512
9108fde76bd317e1da2dd5951d0834f4bb04e4aab2833181dc73fd74c3ffeac940d9090b0ccc30c8beea5beec799bb7dc579e1165c417cca415b2d42ca254aa1
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
König, RikardJohansson, UlfLöfström, Tuve
By organisation
School of Business and IT
Computer ScienceComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 252 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 95 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