DocumentCode
1787788
Title
Evaluation of filtration and pruning approach for Apriori algorithm
Author
Goyal, Lalit Mohan ; Sufyan Beg, M.M.
Author_Institution
Dept. of Comput. Eng., Jamia Millia Islamia, New Delhi, India
fYear
2014
fDate
26-28 Sept. 2014
Firstpage
23
Lastpage
28
Abstract
One of the Association rule mining (ARM) algorithm, Apriori, is most popular algorithm. Pruning approach used in this algorithm differentiates between potential frequent and infrequent itemset well before verifying them in the given database. An alternate approach known as filtration does the same. In this paper, five experiments are carried out to prove that filtration approach works as efficient as Apriori´s pruning approach but it requires an extra data structure.
Keywords
data mining; database management systems; ARM algorithm; apriori pruning approach; association rule mining algorithm; data structure; database; filtration evaluation; Algorithm design and analysis; Association rules; Filtration; Itemsets; Partitioning algorithms; Apriori algorithm; Association Rule Mining; Data mining; Frequent itemset;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Communication Technology (ICCCT), 2014 International Conference on
Conference_Location
Allahabad
Print_ISBN
978-1-4799-6757-5
Type
conf
DOI
10.1109/ICCCT.2014.7001464
Filename
7001464
Link To Document