Scalable, Distributed and Dynamic Mining of Association Rules
We propose a novel pattern tree called Pattern Count tree (PC-tree) which is a complete and compact representation of the database. We show that construction of this tree and then generation of all large itemsets requires a single database scan where as the current algorithms need at least two database scans. The completeness property of the PC-tree with respect to the database makes it amenable for mining association rules in the context of changing data and knowledge, which we call dynamic mining. Algorithms based on PC-tree are scalable because PC-tree is compact. We propose a partitioned distributed architecture and an efficient distributed association rule mining algorithm based on the PC-tree structure.
KeywordsAssociation Rule Frequent Itemsets Association Rule Mining Compact Representation Transaction Database
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Srikant, R. Fast algorithms for mining association rules in large databases, Proc. of 20th Int’l conf. on VLDB, (1994), 487–499.Google Scholar
- 2.Savasere, A., Omiecinsky, E., Navathe, S. An efficient algorithm for mining association rules in large databases, Proc. of Int’l conf. on VLDB, (1995), 432–444.Google Scholar
- 3.Han, J., Pei, J., Yin, Y. Mining Frequent Patterns without Candidate Generation, Proc. of ACM-SIGMOD, (2000).Google Scholar
- 5.Thomas, S., Sreenath, B., Khaled, A., Sanjay, R. An efficient algorithm for the incremental updation of association rules in large databases, AAAI, (1997).Google Scholar
- 6.Ananthanarayana, V.S., Subramanian, D.K., Narasimha Murty, M. Scalable, distributed and dynamic mining of association rules using PC-trees, IISc-CSA, Technical Report, (2000).Google Scholar