Closed Constrained Gradient Mining in Retail Databases

  • Authors:
  • Jianyong Wang;Jiawei Han;Jian Pei

  • Affiliations:
  • IEEE;IEEE;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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, {\rm{top}}{\hbox{-}}X average measure, is proposed and can be adopted to prune search space effectively. Experiments show that a combination of LCLOSET and the {\rm{top}}{\hbox{-}}X average pruning provides an efficient approach to mining frequent closed gradient itemsets.