Pushing support constraints into association rules mining

Ke Wang, Yu He, Jiawei Han

Research output: Contribution to journalArticlepeer-review

Abstract

Interesting patterns often occur at varied levels of support. The classic association mining based on a uniform minimum support, such as Apriori, either misses interesting patterns of low support or suffers from the bottleneck of itemset generation caused by a low minimum support. A better solution lies in exploiting support constraints, which specify what minimum support is required for what itemsets, so that only the necessary itemsets are generated. In this paper, we present a framework of frequent itemset mining in the presence of support constraints. Our approach is to "push" support constraints into the Apriori itemset generation so that the "best" minimum support is determined for each itemset at runtime to preserve the essence of Apriori. This strategy is called Adapative Apriori. Experiments show that Adapative Apriori is highly effective in dealing with the bottleneck of itemset generation.

Original languageEnglish (US)
Pages (from-to)642-658
Number of pages17
JournalIEEE Transactions on Knowledge and Data Engineering
Volume15
Issue number3
DOIs
StatePublished - May 2003

Keywords

  • Association rules
  • Constraints
  • Data mining
  • Frequent itemsets
  • Knowledge discovery

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Pushing support constraints into association rules mining'. Together they form a unique fingerprint.

Cite this