Algorithm Analysis for Anti-monotone and Monotone Constraints Association Rules Mining
基于抽样的分布式约束性关联规则挖掘算法研究

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