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
Chipper - A Novel Algorithm for Concept Description
University of Borås, School of Business and Informatics, Borås, Sweden.
University of Borås, School of Business and Informatics, Borås, Sweden.
University of Skövde, School of Humanities and Informatics.
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2008 (English)In: Frontiers in Artificial Intelligence and Applications, IOS Press, 2008, 133-140 p.Conference paper, (Refereed)
Abstract [en]

In this paper, several demands placed on concept description algorithms are identified and discussed. The most important criterion is the ability to produce compact rule sets that, in a natural and accurate way, describe the most important relationships in the underlying domain. An algorithm based on the identified criteria is presented and evaluated. The algorithm, named Chipper, produces decision lists, where each rule covers a maximum number of remaining instances while meeting requested accuracy requirements. In the experiments, Chipper is evaluated on nine UCI data sets. The main result is that Chipper produces compact and understandable rule sets, clearly fulfilling the overall goal of concept description. In the experiments, Chipper’s accuracy is similar to standard decision tree and rule induction algorithms, while rule sets have superior comprehensibility.

Place, publisher, year, edition, pages
IOS Press, 2008. 133-140 p.
Series
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389, 1879-8314 ; 173
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-3614ISI: 000273520700017Scopus ID: 2-s2.0-84867569402ISBN: 978-1-58603-867-0 OAI: oai:DiVA.org:his-3614DiVA: diva2:291125
Conference
10th Scandinavian Conference on Artificial Intelligence, SCAI 2008;Stockholm;26 May 2008through28 May 2008
Available from: 2010-01-29 Created: 2010-01-29 Last updated: 2013-03-17

Open Access in DiVA

No full text

Other links

Scopushttp://portal.acm.org/citation.cfm?id=1566883&jmp=cit&coll=GUIDE&dl=GUIDE&CFID=87561072&CFTOKEN=61237940#CIT

Search in DiVA

By author/editor
Löfström, TuveBoström, Henrik
By organisation
School of Humanities and InformaticsThe Informatics Research Centre

Search outside of DiVA

GoogleGoogle Scholar

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