Improving Efficiency of Apriori Algorithm

International Journal of Computer Trends and Technology (IJCTT)          
© 2015 by IJCTT Journal
Volume-27 Number-2
Year of Publication : 2015
Authors : Ch.Bhavani, P.Madhavi
DOI :  10.14445/22312803/IJCTT-V27P116


Ch.Bhavani, P.Madhavi "Improving Efficiency of Apriori Algorithm". International Journal of Computer Trends and Technology (IJCTT) V27(2):93-99, September 2015. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Apriori algorithm has been vital algorithm in association rule mining. The main idea of this algorithm is to find useful frequent patterns between different set of data. It is a simple and traditional algorithm, Apriori employs an iterative approach known as level wise search. But, this algorithm yet have many drawbacks. Based on this algorithm, this paper indicates the limitation of the original Apriori algorithm of wasting time for scanning the whole database searching on the frequent itemsets, and presents an improvement on Apriori by reducing that wasted time.

[1] “Data Mining - concepts and techniques” by Jiawei Han and MichelineKamber.
[2] “Improved Apriori Algorithm using logarithmic decoding and pruning” paper published by SuhaniNagpal, Department of Computer Science and Information Technology, Lovely Professional University, Punjab (INDIA).
[3] “Improving Efficiency of Apriori Algorithm Using Transaction Reduction” by Jaishree Singh*, Hari Ram**, Dr. J.S. Sodhi, Department of Computer Science & Engineering, Amity School of Engineering and Technology, Amity University, Sec-125 NOIDA, (U.P.),India.
[4] Wanjun Yu; Xiaochun Wang; Erkang Wang; Bowen Chen;, “The research of improved apriori algorithm for mining association rules,” Communication Technology, 2008. ICCT 2008 11th IEEE International Conference on, vol., no.,pp.513-516, 10-12 Nov. 2008.
[5] Luo Ke,Wu Jie.Apriori algorithm based on the improved techniques. Computer Engineering and application ,2001,20:20.
[6]Li Xiaohong,Shang Jin.An improvement of the new Apriori algorithm [J].Computer science, 2007,34 (4) :196-198. 2007.
[7] Sheng Chai, Jia Yang, and Yang Cheng, “The Research of Improved Apriori Algorithm for Mining A ssociation Rules” Proceedings of the Service Systems and Servic Management ,2007.

apriori algorithm, frequent itemsets, support.