Open Access Open Access  Restricted Access Subscription or Fee Access

A New Approach for Frequent Pattern Mining

Juhi Singh, Md Iliyas Khan

Abstract


In this paper, we review the partition algorithm proposed for mining frequent itemsets and we propose AdvPartition ,a new algorithm , which introduces several improvements to the classic Partition algorithm. Our goal was the optimization of the most time consuming phase of Partition algorithm i.e. the Database Scans. In a thorough experimental evaluation of our algorithm on standard benchmark data from the literature , our algorithm outperforms previous work upto an order of magnitude.


Keywords


Apriori, Association Rules, Frequent Patterns, Transactional Database.

Full Text:

PDF

References


Syed Khairuzzaman Tanbeer , Chowdhury , Farhan Ahmed and Byeong-Soo Jeong , Parallel and Distributed Algorithms for FP mining in large Databases, IETE Technical Review Vol 26, Issue 1 , pp 55-65, Jan 2009.

Sanjeev sharma , Akhilesh TiwariDesign of Algorithm for Frequent Patterns Discovery using Lattice Approch, ASIAN Journal of Information Management, Volume-I,pp. 11-18,2007.

F.R.Lin, K.J. Huang, N.S.Chen, Integrating information retrieval and data mining to discover project team coordination patterns , Decision Support Systems 42 (2) (2006), 745-758.

Y.C.Chen, J.M.Chen, C.W.Tung, A data mining approach for retail knowledge discovery with consideration of the effect of shelf –space adjacency on sales ,decision Support Systems 42(3) (2006) 1503-1520.

Renata Ivancsy and Istvan Vajk, Fast Discovery of Frequent Itemsets : a cubic structure based Approach, Information 29, pp 71-78, 2005

Data mining techniques for Marketing, Sales and customer relationship management , Second Edition, Michael J.A.berry , Gordon S . Linoff ,Wiley Publishing Inc. , 2004.

D.A. Chiang , Y.F. Wang , S.L.Lee, C.J. Lin, Goal – oriented sequential pattern for network banking chum analysis , Expert System with Applications 25(3) (2003) 293 -302.

D. Chudova , P. Smyth, Analysis of pattern discovery in sequences using a Bayes error framework , Data Mining and Knowledge Discovery 7(3)(2003) 273 -299.

J. Pei,j.Han,B.Mortazavi-Asl, H. Pinto, Q.Chen, U.Dayal, and M-C Hsu,Prefixspan mining sequential pattern growth . In ICDE 2001, pages 215-226, Heidelberg, Germany, Apr. 2001.

M. Garofalakis, R. Rastogi and K. Shim. SPIRIT:Sequential patternv mining with regular expression constraints. In VLDB 1999, pages 223-234, San Francisco , Sept. 1999. Morgan Kaufmann.

J. Han , G. Dong and Y. Yin . Efficient mining of partial periodic patterns in time series database. In ICDE 1999, pages 106-115, Sydney,Australia, Mar. 1999.

M.S. Chen, J.S. Park ,P.S. Yu, Efficient data mining for path traversal patterns, IEEE Transactions on Knowledge and Data Engineering 10 (2)(1998) 209-221.

C. Bettini, X.S. Wang and S. Jajodia. Mining temporal relationships with multiple granularities in time sequences . Data Engineering bulletin, 21(1) : 32-38, 1998.

Aggarwal cham, and Yu Philip. Mining large itemsets for association rules. Bulletin of the IEEE Computer Society technical Committee on Data Engineering,21, no. 1, March 1998.

R. Srikant and R.agrawal, Mining Sequential patterns : Generalizations and performance improvements. In P.M.G. Apers, M. Bouzeghoub, and G. Gardarin , editors, EDBT 1996, pages 3-17,25-29 Mar. 1996.

Hannu Toivanen , Sampling large databases for Association Rules ,Proceedings of the 22nd VLDB Conference Mumbai , India ,1996.

R. Agrawal and R.srikant , Mining Sequential Patterns ,In ICDE 1995,Taipei,March1995.

H. Mannila, H. Toivonen, and A.L Verkamo.Discovering frequent episodes in sequences . In KDD 1995, pages 210-215 , Montreal , Quebec , Canada , 1995

Agrawal R., Mannila H., Srikanth R., Toivonen H.. Fast Discovery of association rules. Advances in Knowledge Discovery and Data Mining. Chapter 12, AAAI/MIT Press , 1995.

Ashok Savasere, Edward Omiecinski, Shamkant Navathe , An efficient algorithm for mining Association rules in large Databases.,Proceedings of 21st VLDB conference Zurich Switcherland.1995.

Mohammad Javeed Zaki , Srinivasan Parthasarathy , Wei li , Mitsunori Ogihara, Evaluation of sampling for data mining of association rules.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.