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
Using Genetic Programming to Increase Rule Quality
School of Business and Informatics, University of Borås, Sweden.
School of Business and Informatics, University of Borås, Sweden.
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2008 (English)In: Proceedings of the Twenty-First International FLAIRS Conference (FLAIRS 2008), AAAI Press, 2008, 288-293 p.Conference paper, (Refereed)
Abstract [en]

Rule extraction is a technique aimed at transforming highly accurate opaque models like neural networks into comprehensible models without losing accuracy. G-REX is a rule extraction technique based on Genetic Programming that previously has performed well in several studies. This study has two objectives, to evaluate two new fitness functions for G-REX and to show how G-REX can be used as a rule inducer. The fitness functions are designed to optimize two alternative quality measures, area under ROC curves and a new comprehensibility measure called brevity. Rules with good brevity classifies typical instances with few and simple tests and use complex conditions only for atypical examples. Experiments using thirteen publicly available data sets show that the two novel fitness functions succeeded in increasing brevity and area under the ROC curve without sacrificing accuracy. When compared to a standard decision tree algorithm, G-REX achieved slightly higher accuracy, but also added additional quality to the rules by increasing their AUC or brevity significantly.

Place, publisher, year, edition, pages
AAAI Press, 2008. 288-293 p.
National Category
Computer Science
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-2878Scopus ID: 2-s2.0-55849129924ISBN: 978-1-57735-365-2 OAI: oai:DiVA.org:his-2878DiVA: diva2:209017
Conference
21th International Florida Artificial Intelligence Research Society Conference, FLAIRS-21;Coconut Grove, FL;15 May 2008through17 May 2008
Available from: 2009-03-23 Created: 2009-03-23 Last updated: 2013-03-17

Open Access in DiVA

No full text

Other links

ScopusExternal link to full text

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Total: 337 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