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 algorithm is an effective way to resolve the problem of distributed mining association rules with constraints.