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
On Mining Rules that Involve Inequalities from Decision Table
Responsible organisation
2008 (English)Conference paper, (Refereed) Published
Abstract [en]

We introduce the notion of generating decision rules that involve inequalities. While a conventional decision rule expresses the trivial equality relations between attributes and values from the same or different objects, inequality rules express the non-equivalent relationships between attributes and values. The problem of mining inequality rules is formulated as a process of mining equality rules from a compensatory decision table. In order to mine high-order inequality rules, one can transform the original decision table to a high-order compensatory decision table, in which each new entity is a pair of objects. Any standard data-mining algorithm can then be used. We theoretically analyze the complexity of proposed models based on their meta-level representation in cognitive informatics. Mining inequalities in decision table makes a complementary feature of a rule induction system, which may result in generating a small number of short rules for domains where attributes have large number of values, and when majority of them are correlated with the same decision class.

Place, publisher, year, edition, pages
Stanford University, CA, USA : IEEE CS Press , 2008.
Keyword [en]
Rough set, decision table, rule induction, inequality rules, knowledge representation
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-8391DOI: 10.1109/COGINF.2008.4639176Local ID: oai:bth.se:forskinfo55F416119B7E9A15C12574E3003680D2ISBN: 978-1-4244-2538-9 (print)OAI: oai:DiVA.org:bth-8391DiVA: diva2:836106
Conference
Cognitive Informatics, 2008. ICCI 2008. 7th IEEE
Available from: 2012-09-18 Created: 2008-10-15 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 Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

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