Algorithm of Mining Association Rule Based on Matrix

Abstract

Association rule mining is one of the most important techniques of data mining. Algorithms based on matrix are efficient due to only scanning the transaction database for one time. In this paper, an algorithm of association rule mining based on the compression matrix is given. It mainly compresses the transaction matrix by integrating various strategies and fleetly finds frequent itemsets. The new algorithm optimizes the known algorithms of mining association rule based on matrix given by some researchers in recent years, which greatly reduces the temporal and spatial complexity, and highly promotes the efficiency of finding frequent itemsets.