DOI: 10.1109/itcs.2009.46
View full text
Huanyin Zhou, Jinsheng Liu

Abstract: Apriori algorithm is one of the most standard, popular way among associational rule mining algorithms. Its famous character 'all the sub-frequent itemsets are frequent itemsets, and no one itemset is frequent if its sub-frequent is infrequent itemsets' has been reduction the number of candidate itemsets, but the number of candidate itemsets is still large. Moreover, the ratio is so small between frequent itemsets and candidate itemsets that the largest time is wasted in checking the candidate itemsets. Accordi…

expand abstract