The week's pick
Reseach Article
Generate Frequent Item Sets with Modified Top down Apriori Algorithm using Mapreduce
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 180 - Number 23 |
| Year of Publication: 2018 |
| Authors: Jyoti Yadav, Neha Sehta |
10.5120/ijca2018916453
|
Jyoti Yadav, Neha Sehta . Generate Frequent Item Sets with Modified Top down Apriori Algorithm using Mapreduce. International Journal of Computer Applications. 180, 23 ( Feb 2018), 37-40. DOI=10.5120/ijca2018916453
Abstract
As with the advancement of the IT technologies, the data is increasing day by day and it is difficult to manage the data and find out relevant information from it. There are many conventional data mining techniques present for generating frequent item sets. Association rule mining is one of the important task of descriptive technique . Apriori algorithm is the versatile algorithm for generating frequent item sets. Challenge is to improve efficiency by taking less time and produce better results. Hadoop Map reduce introduced by Google overcomes the problem of multiple re-execution of tasks.In this paper Hybrid approach of modified apriori with Hadoop MapReduce is proposed.
References
- Tan P.N., Steinbach M., and Kumar V: Introduction to data mining, Addison Wesley Publishers, 2006. .
- Luo Fang, Qiu Qizhi ,The Study on the Application of Data Mining Based on Association Rules, International Conference on Communication Systems and Network Technologies 2012 pp.477-480..
- Karthiya Banu.R,Dr.Ravanan.R,Gopal.J ,Analysis and implementation of association rule mining 978-1- 4244-8594-9/10,IEEE 2010 pp. 475-478.
- Langfang Lou, Qingxian Pan, Xiuqin Qiu , New Application of Association Rules in Teaching Evaluation System, International Conference on Computer and Information Application,2010, pp 13-16.
- Agrawal.R and Srikant R.: Fast algorithms for mining association rules ,InProc. Int‟l Conf. Very Large Data Bases (VLDB), Sept. 1994, p.p 487–49.
- J. Woo, “Apriori-Map/Reduce Algorithm”, in The 2012 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2012), Las Vegas, 2012.
- 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), pp. 236-241, 2012.
- K. Shvachko, H. Kuang, S. Radia, and R. Chansler, “The hadoop distributed file system”, in Mass Storage Systems and Technologies (MSST), 2010 IEEE 26th Symposium on, pp. 1- 10, 2010
- D. Borthakur, “The Hadoop Distributed File System: Architecture and Design", The Apache Software Foundation, 2007.
- YanfeiZhou,Wanggen Wan*, Junwei Liu, Long Cai, Mining Association Rules Based on an Improved Apriori Algorithm, IEEE, 2010 pp.41s4-418.
- Maedeh Afzali,Nishant Singh,Suresh Kumar,”Hadoop- MapReduce: A Platform for Mining Large Datasets,978-9-3805-4421-2/16/$31.00 c 2016 IEEE”.
- Ashwini A.Pandagle,Anil R.Surve:Hadoop-HBase for Finding Association Rules using Apriori MapReduce Algorithm 978-1-5090-0774-5/16/$31.00 © 2016 IEEE .
- Shikha Maheshwari,Pooja Jain:Novel Method of Apriori Algorithm using Top Down Approach in International Journal of Computer Apllications(0975-8887)Volume 77- No.10,September 2013.
- Huiying Wang, Xiangwei Liu, The research of improved association rules mining Apriori algorithm ,international conference on Fuzzy System and Knowledge Discovery IEEE, 2011 pp.961-964.
Index Terms
Keywords