Algorithms for Association Rules
Association rules are “if-then rules ”with two measures which quantify the support and confidence of the rule for a given data set. Having their origin in market basked analysis,association rules are now one of the most popular tools in data mining.This popularity is to a large part due to the availability of efficient algorithms following from the development of the Apriori algorithm.
We will review the basic Apriori algorithm and discuss variants for distributed data,inclusion of constraints and data taxonomies.The review ends with an outlook on tools which have the potential to deal with long itemsets and considerably reduce the amount of (uninteresting)itemsets returned.The discussion will focus on the problem of finding frequent itemsets.
Unable to display preview. Download preview PDF.
- 1.Rakesh Agrawal and Ramakrishnan Srikant.Fast algorithms for mining association rules.In Jorge B. Bocca, Matthias Jarke,and Carlo Zaniolo,editors, Proc.20th Int.Conf.Very Large Data Bases,VLDB, pages 487–499. Morgan Kaufmann, 12–15 1994.Google Scholar
- 2.R.J. Bayardo.Efficiently mining long patterns from databases. In ACM SIGMOD Int’l Conf. on Management of Data, pages 85–93. ACM, 1998.Google Scholar
- 4.Jiawei Han, Jian Pei, and Yiwen Yin. Mining frequent patterns without candidate generation. In Weidong Chen, Jeffrey Naughton, and Philip A. Bernstein, editors, 2000 ACM SIGMOD Intl.Conference on Management of Data, pages 1–12. ACM Press, 05 2000.Google Scholar
- 5.Robert J. Hilderman and Howard J. Hamilton. Evaluation of interestingness measures for ranking discovered knowledge. Lecture Notes in Computer Science, 2035:247–--, 2001.Google Scholar
- 6.Raymond T. Ng, Laks V.S. Lakshmanan, Jiawei Han, and Alex Pang.Exploratory mining and pruning optimizations of constrained associations rules. In Proc.ACM SIGMOD Int.Conf.Management of Data, pages 13–24, 1998.Google Scholar
- 7.Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal. Discovering frequent closed itemsets for association rules.Lecture Notes in Computer Science, 1540:398–416, 1999.Google Scholar
- 8.Ashoka Savasere, Edward Omiecinski, and Shamkant B. Navathe. An efficient algorithm for mining association rules in large databases. In Proc. of the 21st Int. Conf. on VLDB, pages 432–443, 1995.Google Scholar
- 9.Ramakrishnan Srikant and Rakesh Agrawal. Mining generalized association rules. In Proc. of the 21st Int.Conf. on VLDB, pages 407–419, 1995.Google Scholar
- 10.M.J. Zaki and C. Hsiao.CHARM: An efficient algorithm for closed itemset mining. In R. Grossman, J. Han, V. Kumar, H. Mannila, and R. Motwani, editors, Proceedings of the Second SIAM International Conference on Data Mining. SIAM, 2002. http://www.siam.org/meetings/sdm02/proceedings/.