Closed constrained gradient mining in retail databases

Jianyong Wang, Jiawei Han, Jian Pei

Research output: Contribution to journalArticlepeer-review

Abstract

Incorporating constraints into frequent itemset mining not only improves data mining efficiency, but also leads to concise and meaningful results. In this paper, a framework for closed constrained gradient itemset mining in retail databases is proposed by introducing the concept of gradient constraint into closed itemset mining. A tailored version of CLOSET+, LCLOSET, is first briefly introduced, which is designed for efficient closed itemset mining from sparse databases. Then, a newly proposed weaker but antimonotone measure, top-X average measure, is proposed and can be adopted to prune search space effectively. Experiments show that a combination of LCLOSET and the top-X average pruning provides an efficient approach to mining frequent closed gradient itemsets.

Original languageEnglish (US)
Pages (from-to)764-769
Number of pages6
JournalIEEE Transactions on Knowledge and Data Engineering
Volume18
Issue number6
DOIs
StatePublished - Jun 2006

Keywords

  • Association rule
  • Data mining
  • Frequent closed itemset
  • Gradient pattern

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Closed constrained gradient mining in retail databases'. Together they form a unique fingerprint.

Cite this