International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 27 | Number 1 | Year 2015 | Article Id. IJCTT-V27P116 | DOI : https://doi.org/10.14445/22312803/IJCTT-V27P116

Improving Efficiency of Apriori Algorithm

Ch.Bhavani, P.Madhavi

Citation :

Ch.Bhavani, P.Madhavi, "Improving Efficiency of Apriori Algorithm," International Journal of Computer Trends and Technology (IJCTT), vol. 27, no. 1, pp. 93-99, 2015. Crossref, https://doi.org/10.14445/22312803/IJCTT-V27P116

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.

Keywords

apriori algorithm, frequent itemsets, support.

References

[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.