Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
CompactLEM2: A Scalable Rough Set based Knowledge Acquisition Method that Generates Small Number of Short Rules
Ansvarlig organisasjon
2008 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert) Published
Abstract [en]

The complexity of knowledge plays an important role in the success of any types of knowledge acquisition algorithms performing on large-scale database. LERS (Learning from examples based on rough sets) system is a rule based knowledge acquisition system that is characterized by excellent accuracy, but the complexity of generated rule set is not taken into account. This may cause interpretation problems for human and the classification knowledge may overfit training data. In this paper, CompactLEM2 is proposed as a scalable knowledge acquisition method that extracts rule set with easily understood rule forms, i.e., small size of rule set and short rule forms, without sacrificing classification accuracy. The main advantage of CompactLEM2 is its high efficiency. It can also produce compact rule set that fully or approximately describes classifications of given examples. We theoretically and experimentally show that CompactLEM2 exhibits log-linear asymptotic complexity with the number of training examples in most cases. We also present an example to illustrate characteristics of this algorithm. Finally, the capabilities of our method are demonstrated on eleven datasets. Experimental results are encouraging, and show that the length of extracted rule forms are short, and size of rule set is small, keeping the same level of classification accuracy of other rule acquisition methods in LERS system.

sted, utgiver, år, opplag, sider
Stanford University, CA, USA : IEEE CS Press , 2008.
Emneord [en]
Knowledge acquisition, rough set, LERS data mining system, rule induction, classification.
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-8392DOI: 10.1109/COGINF.2008.4639171Lokal ID: oai:bth.se:forskinfoEA1E14FDC227D9C0C12574E100519571ISBN: 978-1-4244-2538-9 (tryckt)OAI: oai:DiVA.org:bth-8392DiVA, id: diva2:836107
Konferanse
Cognitive Informatics, 2008. ICCI 2008. 7th IEEE International Conference on
Tilgjengelig fra: 2012-09-18 Laget: 2008-10-13 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Bai, Guohua

Søk i DiVA

Av forfatter/redaktør
Bai, Guohua

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 102 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf