An Efficiency apriori Algorithm: P_Matrix Algorithm
Sixue Bai, Xinxi Dai · 2007
Apriori algorithm is the most classical algorithm in association rule mining, but it has two fatal deficiencies: more scans for the databases and generates a great deal of candidate itemsets. To solve these two deficiencies of Apriori algorithm, an efficient and fast algorithm based on Pattern Matrix (named P_Matrix algorithm) is proposed, which solves these two problems: scanning for the databases is cut down to one time and not generating the candidate itemsets but generating the frequent itemsets directly. It greatly reduces the temporal complexity and spatial complexity of the algorithm and highly promotes the efficiency of Aprior algorithm. Key words: data mining; association rule; Apriori algorithm; P_Matrix algorithm