2012Microelectronics & ComputerRequires access

The Improved Apriori Algorithm Based on Compression Matrix Approach

Dan Song

Open publisher page 2 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Apriori algorithm, Computer science, Association rule learning, Algorithm, A priori and a posteriori, Data mining, Compression (physics), Matrix (chemical analysis)

Related papers

Back to paper searchBrowse research topicsOriginal source
The Improved Apriori Algorithm Based on Compression Matrix Approach — Research Paper | ScholarLens