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
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;
Conference_Titel :
Computer and Communication Technology (ICCCT), 2014 International Conference on
Conference_Location :
Allahabad
Print_ISBN :
978-1-4799-6757-5
DOI :
10.1109/ICCCT.2014.7001464
