Algorithm Analysis for Anti-monotone and Monotone Constraints Association Rules Mining

DU Jian-Feng,LI Hong,CHEN Song-Qiao,CHEN Jian-Er
DOI: https://doi.org/10.3969/j.issn.1002-137X.2005.06.041
2006-01-01
Computer Science
Abstract:Anti-monotone and monotone constraints are integrated into the algorithm of association rules mining based on vertical data layout by utilizing the lattices theory and the decomposing method of equivalence classes suffi- ciently. Two new algorithms are also presented. One is based on anti-monotone constraint named EclatA. The other is based on monotone constraint named EclatM. A bottom-up search method is put forward and the constraints are checked at the process of calculating frequent itemsets.The new algorithms scan the database few times and have no need of pruning candidate itemsets. At the same time,they can be solved in memory. Results from our experiments show that the performance of the new algorithms is unmatched by any previous algorithms
What problem does this paper attempt to address?