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

  • Authors:
  • Guoqing Chen;Qiang Wei;De Liu;Geert Wets

  • Affiliations:
  • School of Economics and Management, Tsinghua University, Beijing 100084, People's Republic of China;School of Economics and Management, Tsinghua University, Beijing 100084, People's Republic of China;Center for Research on E-Commerce, University of Texas at Austin, Austin, TX;Limburg University, Universitaire Campus Bld D, 3590 Diepenbeek, Belgium

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.