Distributed Methodology of CanTree Construction

Single pass construction process of the CanTree for deriving association rules has been attracting researchers for data mining and incremental data mining to accommodate growth of transactional logs. This paper proposes five step mechanism for building a CanTree in HPC. The Pima Indian Diabetes Data Set considered for demonstrating a proposed mechanism and its performance.

[1]  Devavrat Shah,et al.  Turbo-charging vertical mining of large databases , 2000, SIGMOD 2000.

[2]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[3]  David Wai-Lok Cheung,et al.  A General Incremental Technique for Maintaining Discovered Association Rules , 1997, DASFAA.

[4]  Sharma Chakravarthy,et al.  Incremental Mining of Constrained Associations , 2000, HiPC.

[5]  Sharma Chakravarthy,et al.  Performance Evaluation and Analysis of K-Way Join Variants for Association Rule Mining , 2003, BNCOD.

[6]  Maguelonne Teisseire,et al.  Incremental mining of sequential patterns in large databases , 2003, Data Knowl. Eng..

[7]  Sanjay Ranka,et al.  An Efficient Algorithm for the Incremental Updation of Association Rules in Large Databases , 1997, KDD.

[8]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[9]  Sunita Sarawagi,et al.  Integrating association rule mining with relational database systems: alternatives and implications , 1998, SIGMOD '98.

[10]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[11]  Ming-Syan Chen,et al.  Sliding-window filtering: an efficient algorithm for incremental mining , 2001, CIKM '01.

[12]  Jiawei Han,et al.  IncSpan: incremental mining of sequential patterns in large database , 2004, KDD.

[13]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[14]  Zhan Li,et al.  Knowledge and Information Systems , 2007 .

[15]  Edward Y. Chang,et al.  Pfp: parallel fp-growth for query recommendation , 2008, RecSys '08.

[16]  Jiawei Han,et al.  Maintenance of discovered association rules in large databases: an incremental updating technique , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[17]  Xindong Wu,et al.  Multi-Database Mining , 2003, IEEE Intell. Informatics Bull..

[18]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[19]  Young-Koo Lee,et al.  CP-Tree: A Tree Structure for Single-Pass Frequent Pattern Mining , 2008, PAKDD.

[20]  Arbee L. P. Chen,et al.  An Efficient Approach for Incremental Association Rule Mining , 1999, PAKDD.

[21]  Sharma Chakravarthy,et al.  Architectures and optimizations for integrating data mining algorithms with database systems , 1998 .

[22]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.