IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 5    
Website: http://www.ijser.org
scirp IJSER >> Volume 3,Issue 5,May 2012
An Efficient Approach for Association Rule Mining
Full Text(PDF, )  PP.77-80  
Author(s)
Mrs. Rashmi K.Thakur , Dr. Ketan Shah
KEYWORDS
Data mining, Apriori , Frequent Itemset, CGAR
ABSTRACT
A great research work has been done in last decade in association rules mining (ARM) algorithms . Therefore, various algorithms were proposed to discover frequent item sets and then mine association rules. Apriori algorithm is the most frequently used algorithm for generating association rules. Apriori algorithm has some abuses, such as too many scans of the database, large load of system's I/O and vast unrelated middle item sets. In this research, we propose a novel association rule mining scheme for discovering frequent itemsets which uses clustering and graph-based approach. This approach scans database only once, and then clusters the transactions according to their length. This approach reduces main memory requirement since it considers only a small cluster at a time and hence it is scalable for any large size of the database
References
[1] Chen, M. S., Han, J., & Yu, P. S. ―Data mining: An overview from a database perspective‖, IEEE Transactions on Knowledge and Data Engineering,‖ 8(6), 866–883,1996

[2] Wael A. AlZoubi, Azuraliza Abu Bakar, Khairuddin Omar, " Scalable and Efficient Method for Mining Association Rules ", Proc. Of IEEE, vol. 1,no.8, 2009, pp. 36-41.

[3] Lijuan Zhou, Shuang Li, Mingsheng Xu “Research on Algorithm of Association Rules in Distributed Database System”, Proc. Of IEEE, vol. 3,no.9, 2010, pp. 216-219.

[4] Yu Shaoqian, “A kind of improved algorithm for weighted Apriori and application to Data Mining”, Proc. Of ACM, 2010, pp. 507-510.

[5] Rui Chang, Zhiyi Liu “An Improved Apriori Algorithm”, ACM Transactions on Database Systems, Vol. 9, No. 4,2011,pp.403-408

[6] Jianwei Li, Ying Liu, Wei-keng Liao, Alok Choudhary, ―Parallel Data Mining Algorithms for Association Rule and Clustering,‖ 2006 by CRC Press, LLC

[7] Frequent Patterns without Candidate Generation: A FrequentPattern Tree Approach,‖ Data Mining and Knowledge Discovery, 8, 53–87, 2004

[8] Jian Pei, Jiawei Han, Hongjun Lu, Shojiro Nishio, Shiwei Tang, Dongqing Yang, ―H-Mine: Fast and space-preserving frequent pattern mining in large databases,‖ Data Mining and Knowledge Discovery, 8, 53-87, 2004

Untitled Page