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. www.ijcttjournal.org. 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.
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.
Keywords
apriori algorithm, frequent itemsets,
support.