The week's pick
Random Articles
Reseach Article
Association Rule Mining using Improved Apriori Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 112 - Number 4 |
| Year of Publication: 2015 |
| Authors: Minal G. Ingle, N. Y. Suryavanshi |
10.5120/19658-1297
|
Minal G. Ingle, N. Y. Suryavanshi . Association Rule Mining using Improved Apriori Algorithm. International Journal of Computer Applications. 112, 4 ( February 2015), 37-42. DOI=10.5120/19658-1297
Abstract
The past few years have seen a marvellous curiosity in area of data mining. Data mining is usually thought of as the process of finding hidden, non trivial and formerly unknown information in large collection of data. Association rule mining is an significant component of data mining. Association rule are an important class of methods of finding regularities or patterns in data. Association rule mining has been used in several application domains. The ideal application of Association Rule Mining is market basket analysis. Apriori algorithm generates interesting frequent or infrequent candidate item sets with respect to support count. Apriori algorithm can require to produce vast number of candidate sets. To generate the candidate sets, it needs several scans over the database. Apriori acquires more memory space for candidate generation process. While it takes multiple scans, it must require a lot of I/O load. The approach to overcome the difficulties is to get better Apriori algorithm by making some improvements in it. Also will develop pruning strategy as it will decrease the scans required to generate candidate item sets and accordingly find a valence or weightage to strong association rule. So that, memory and time needed to generate candidate item sets in Apriori will reduce. And the Apriori algorithm will get more effective and efficient.
References
- J. Han and M. Kamber, "Data mining: concepts and techniques. " Morgan Kaufmann, 2006. [Online]. Available:http://scholar. google. de/scholar. bib?q=info:kYdwviD3IR4J:scholar. google. com/&output=citation&hl=de&assdt=0&scfhb=1&ct=citation&cd=0
- S. Brin, R. Motwani, and C. Silverstein, "Beyond market baskets: Generalizing association rules to correlations. " in SIGMOD Conference, J. Peckham, Ed. ACM Press, 1997, pp. 265-276. [Online]. Available: http://dblp. uni-trier. de/db/conf/sigmod/sigmod97. html#BrinMS97
- M. syan Chen, J. Hun, P. S. Yu, I. T. J, and W. R. Ctr, "Data mining: An overview from database perspective," IEEE Transactions on Knowledge and Data Engineering, vol. 8, pp. 866-883, 1996.
- Sourav. S. Bhowmick, Qiankun Zhao, "Association rule mining: A survey," CAIS, Nanyang Techno- logical University, Singapore, Technical Report 2003116, 2003.
- R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in ACM SIGMOD Record, vol. 22, no. 2. ACM, 1993, pp. 207-216.
- R. Agrawal, R. Srikant et al. , "Fast algorithms for mining association rules," Proc. 20th Int. Conf. Very Large Data Bases, VLDB, vol. 1215, pp. 487- 499, September 1994. [Online]. Available:http://rakesh. agrawalfamily. com/papers/vldb94apriori. pdf
- Z. Yang, W. Tang, A. Shintemirov, and Q. Wu, "Association rule mining-based dissolved gas analysis for fault diagnosis of power transformers," Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 39, no. 6, pp. 597-610, 2009.
- X. dong Shao, "The application of improved 3dapriori three dimensional association rules algorithm in reservoir data mining," in CIS (1). IEEE Computer Society, 2009, pp. 64-68. [Online]. Available: http://dblp. uni-trier. de/db/conf/cis/cis2009-1. html#Shao09
- F. Zhang, Y. Zhang, and J. D. Bakos, "Gpapriori: Gpu-accelerated frequent itemset mining. " in CLUSTER. IEEE, 2011, pp. 590-594. [Online]. Available:http://dblp. unitrier. de/db/conf/cluster/cluster2011. html#ZhangZB11a
- I. S. P. J. D. Magdalene Delighta Angeline, "Association rule generation using Apriori mend algorithm for student's placement", vol. 2, no. 1, 2012, pp. 78-86.
- N. Li, L. Zeng, Q. He, and Z. Shi, "Parallel implementation of apriori algorithm based on mapreduce," in Software Engineering, Artificial Intelligence, Networking and Parallel Distributed Computing (SNPD), 2012 13th ACIS International Conference on, 2012, pp. 236-241.
- F. Sulianta, T. H. Liong, and I. Atastina, "Mining food industry's multidimensional data to produce association rules using apriori algorithm as a basis of business strategy," in Information and Communication Technology (ICoICT), 2013 International Conference of, 2013, pp. 176-181.
- S. A. Abaya, "Association rule mining based on apriori algorithm in minimizing candidate generation," International Journal of Scientific and Engineering Research, vol. 3, no. 7, pp. 1-4, July 2012.
- P. W. Purdom, D. V. Gucht, and D. P. Groth, "Average-case performance of the Apriori algorithm. "SIAM J. Comput. , vol. 33, no. 5, pp. 1223-1260, 2004. [Online]. Available:http://dblp. unitrier. de/db/journals/siamcomp/siamcomp33. html#PurdomGG04.
Index Terms
Keywords