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
CompactLEM2: A Scalable Rough Set based Knowledge Acquisition Method that Generates Small Number of Short Rules
Responsible organisation
2008 (English)Conference paper, Published paper (Refereed) 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.

Place, publisher, year, edition, pages
Stanford University, CA, USA : IEEE CS Press , 2008.
Keyword [en]
Knowledge acquisition, rough set, LERS data mining system, rule induction, classification.
National Category
Computer Science Business Administration
Identifiers
URN: urn:nbn:se:bth-8392DOI: 10.1109/COGINF.2008.4639171Local ID: oai:bth.se:forskinfoEA1E14FDC227D9C0C12574E100519571ISBN: 978-1-4244-2538-9 (print)OAI: oai:DiVA.org:bth-8392DiVA: diva2:836107
Conference
Cognitive Informatics, 2008. ICCI 2008. 7th IEEE International Conference on
Available from: 2012-09-18 Created: 2008-10-13 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Bai, Guohua
Computer ScienceBusiness Administration

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

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