Tough constraint-based frequent closed itemsets mining

Mining frequent itemsets has been one of the hot topics in data mining. Candidate generation-and-test approaches such as Apriori have been proved to be effective. However, in practical applications, we will face a lot of intractable frequent itemsets under the preset minimum support. In order to solve the problem, we have two methods: constraint-based mining and frequent closed itemsets mining. To the best of our knowledge, it has not been studied how to combine one of the complex constraint, tough constraint, with the frequent closed itemsets mining. In this paper, we show the benefits of combining the two technologies through the TC-based FCM Algorithm. We also discuss the following two problems: 1) which one should be put in advance, select process or filter process? 2) how to make full use of the information from the upper level.

[1]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

[2]  Nicolas Pasquier,et al.  Efficient Mining of Association Rules Using Closed Itemset Lattices , 1999, Inf. Syst..

[3]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

[4]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[5]  Jean-François Boulicaut,et al.  Frequent Closures as a Concise Representation for Binary Data Mining , 2000, PAKDD.

[6]  Jian Pei,et al.  CLOSET: An Efficient Algorithm for Mining Frequent Closed Itemsets , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[7]  Laks V. S. Lakshmanan,et al.  Optimization of constrained frequent set queries with 2-variable constraints , 1999, SIGMOD '99.

[8]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[9]  Laks V. S. Lakshmanan,et al.  Mining frequent itemsets with convertible constraints , 2001, Proceedings 17th International Conference on Data Engineering.

[10]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[11]  Laks V. S. Lakshmanan,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998, SIGMOD '98.

[12]  Roberto J. Bayardo,et al.  Efficiently mining long patterns from databases , 1998, SIGMOD '98.

[13]  Mohammed J. Zaki Generating non-redundant association rules , 2000, KDD '00.