Digitala Vetenskapliga Arkivet

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
Chipper: A Novel Algorithm for Concept Description
Högskolan i Borås, Institutionen Handels- och IT-högskolan.ORCID iD: 0000-0003-0412-6199
Högskolan i Borås, Institutionen Handels- och IT-högskolan.
Högskolan i Borås, Institutionen Handels- och IT-högskolan.ORCID iD: 0000-0003-0274-9026
2008 (English)Conference paper, Published 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.
Keywords [en]
concept description, decision lists, nachine learning, Machine Learning, Data Mining, Computer Science
Keywords [sv]
data mining
National Category
Computer and Information Sciences Information Systems
Identifiers
URN: urn:nbn:se:hj:diva-45812Local ID: 0;0;miljJAILISBN: 978-1-58603-867-0 (print)OAI: oai:DiVA.org:hj-45812DiVA, id: diva2:1348933
Conference
Paper presented at the 10th Scandinavian Conference on Artificial Intelligence SCAI 2008
Available from: 2019-09-06 Created: 2019-09-06 Last updated: 2019-09-06Bibliographically approved

Open Access in DiVA

fulltext(254 kB)49 downloads
File information
File name FULLTEXT01.pdfFile size 254 kBChecksum SHA-512
d6a5d23637f192c2c5ac0449cbc2e11112b779d2fb5cade71b7c1cab17f85a555c7ed42c655190d630cedc8deb3c73fe7a1011598066ed4d72d3887801795b07
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johansson, UlfSönströd, CeciliaLöfström, Tuve
Computer and Information SciencesInformation Systems

Search outside of DiVA

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