An Algorithm Research for Distributed Association Rules Mining with Constraints Based on Sampling

An algorithm for distributed mining association rules with constraints called DMCASE is presented using Sampling and constraint-based Eclat algorithm. At each database site, sampling algorithm and constraint-based Eclat algorithm are implemented. And the local frequent itemsets satisfying constraints are developed. They then are combined to global frequent itemsets satisfying constraints based on inductive learning method. DMCASE algorithm scans the whole database only once. It is also an algorithm with high efficiency. Results from our experiments show that the algorithm is an effective way to resolve the problem of distributed mining association rules with constraints

[1]  Wang Chun.  DISTRIBUTED MINING ADJUSTABLE ACCURACY ASSOCIATION RULES USING SAMPLING , 2000 .

[2]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[3]  Jiawei Han,et al.  A fast distributed algorithm for mining association rules , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[4]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

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

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

[7]  Ran Wolff,et al.  A high-performance distributed algorithm for mining association rules , 2004, Knowledge and Information Systems.

[8]  Mohammed J. Zaki.  Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[9]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules , 1996, IEEE Trans. Knowl. Data Eng..

[10]  Chen Song.  Algorithm Analysis for Anti-monotone and Monotone Constraints Association Rules Mining , 2006 .

[11]  Ran Wolff,et al.  Communication-efficient distributed mining of association rules , 2001, SIGMOD '01.

[12]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.

[13]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules: Design, Implementation and Experience , 1999 .