Simple association rules (SAR) and the SAR-based rule discovery

Guoqing Chen, Qiang Wei, De Liu, Geert Wets

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

Abstract

Association rule mining is one of the most important fields in data mining and knowledge discovery in databases. Rules explosion is a problem of concern, as conventional mining algorithms often produce too many rules for decision makers to digest. Instead, this paper concentrates on a smaller set of rules, namely, a set of simple association rules each with its consequent containing only a single attribute. Such a rule set can be used to derive all other association rules, meaning that the original rule set based on conventional algorithms can be 'recovered' from the simple rules without any information loss. The number of simple rules is much less than the number of all rules. Moreover, corresponding algorithms are developed such that certain forms of rules (e.g. 'P ⇒ ?' or '? ⇒ Q') can be generated in a more efficient manner based on simple rules.

Original languageEnglish (US)
Pages (from-to)721-733
Number of pages13
JournalComputers and Industrial Engineering
Volume43
Issue number4
DOIs
StatePublished - Sep 2002

Keywords

  • Data mining
  • KDD
  • Simple association rules

Fingerprint Dive into the research topics of 'Simple association rules (SAR) and the SAR-based rule discovery'. Together they form a unique fingerprint.

Cite this