The Improved Apriori Algorithm Based on Compression Matrix Approach
Dan Song
Abstract
Dan Song
Abstract
For the inadequacy of Apriori algorithm in association rules,this paper presents two methods of Apriori algorithm based on compression matrix approach.Improved algorithms make full use of the matrix and give compression on it.to significantly reduce the number of scans the database,and improve the generation efficiency of the frequent itemsets.and then improve the efficiency of the algorithm effectively.Meanwhile,the application example and algorithm performance analysis shows that the proposed two improved algorithms are efficient association rule mining method,and the properties are belter than the Apriori algorithm.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
For the inadequacy of Apriori algorithm in association rules,this paper presents two methods of Apriori algorithm based on compression matrix approach.Improved algorithms make full use of the matrix and give compression on it.to significantly reduce the number of scans the database,and improve the generation efficiency of the frequent itemsets.and then improve the efficiency of the algorithm effectively.Meanwhile,the application example and algorithm performance analysis shows that the proposed two improved algorithms are efficient association rule mining method,and the properties are belter than the Apriori algorithm.
Key concepts: Apriori algorithm, Computer science, Association rule learning, Algorithm, A priori and a posteriori, Data mining, Compression (physics), Matrix (chemical analysis)