Abstract

Apriori algorithm mines the data from the large scale data warehouse using association rule mining. In this paper a new algorithm named as Dynamic Apriori (D-Apriori) algorithm is presented. The proposed D-Apriori algorithm incorporates the dynamism in classical Apriori for efficiently mining the frequent itemsets from a large scale database. With the help of experimental results, it is shown that the D-Apriori algorithm performs better than the existing Apriori algorithm with respect to execution time for the dynamic behavior of data itemset.

References

• Agrawal R. , Imielinski T. , and Swami A. , "Mining Associations between seta of items in Massive Databases". In proc. Of the ACM-SIGMOD 1993 int'l conf. on Management of Data, Washingtom D. c USA, 1993A, pp. 207-216.
• Agrawal R. , and Srikant R. , "Fast Algorithms for Mining Association Rules", In Proc. VLDB 1994, pp. 487-499.
• Badal N. , Bagga S. ," Implementation of Apriori Algorithm in MATLAB using Attribute Affinity Matrix", International Journal of Advanced Research in Computer Science and Software Engineering", Vol. 4, No. 1, Jan. 2013, pp. 10-15.
• Badal N. and Tripathi S. , "Frequent Data Itemset Mining Using VS_AprioriAlgorithms",in International Journal on Computer Science and Engineering Vol. 02, No. 04, 2010, pp. 1111-1118.
• Bentley J. L. , "Multidimensional binary search trees used for associative searching" in International journal of Communications of the ACM, Vol. 19, 1975, pp. 509–517.
• Brin S. , Motwani R. , Ullman J. D. , and S. Tsur, "Dynamic data itemset counting and implication rules for market basket data," SIGMOD Rec. , Vol. 26, No. 2, 1997, pp. 255–264.
• Chan P. and Stolfo S. , "Experiments in Multistrategy Learning by Meta-Learning", In Proc. of the second International conference on Information And Knowledge Management, 1993, pp. 314-323.
• Fredkin E. ,"Trie memory". Commun. ACM, Vol. 3, No. 9, 1960, pp. 490–499.
• Gopalan N. , Sivalselvan B. ," Data mining Techniques and Trends", PHI Learning private limited, New Delhi 2009.
• Han J. and Kamber M. ,"Data mining concepts and techniques", Elsevier, 2nd Edition. Chapter5.
• Han J. , Pei J. , and Yin Y. , "Mining frequent patterns without candidate generation," in SIGMOD Conference, 2000, pp. 1–12.
• Ian H. and Frank E. , "Data Mining: Practical machine learning tools and techniques", 2nd Edition, Morgan Kaufmann, San Francisco, 2005.
• Jerome H. Friedman. Data Mining and Statistics: What's the Connection? URL:http://stat. stanford. edu/~jhf/dm-stat. ps. Z
• Keleher P. , Cox A. L. , and Zwaenepoel W. , "Lazy Release Consistency for Software Distributed Shared Memory". In Proc. of the 19th Annual Int'l Symposium on Computer Architecture, 1992, pp. 13-21.
• Liu X. W. and He P. L. , "The research of improved association rules mining Apriori algorithm" Proceedings of
• 2004 International Conference on Machine Learning and
• Cybernetics, Vol. 3, No, 26-29 Aug. 2004, pp: 1577 – 1579.