Improved algorithm for mining frequent item sets
Jiayao Wang, Pla Information · Computer Engineering and Applications Journal · 2009
Mining frequent itemsets is an important research topic in Data Mining.This paper discussed the characteristics of Apriori algorithm and FP-growth algorithm and proposed an improved algorithm IGFA(Index-binary array Generate Frequent itemsets Algorithm) based on Apriori algorithm.The number of candidates can be reduced greatly by using an index array which based on the binary group.Analysis and experiments show that mining frequent itemsets by IGFA have been proved efficiently.