A association rules mining algorithm base on compression matrix
Deng Yi-jian
Abstract
Deng Yi-jian
Abstract
Based on fully analyzing the Apriori algorithm of an association rules mining algorithm, this paper present a new association rules mining algorithm based on compression matrix(CMApriori algorithm).This algorithm scans the database only once and utilizes compress techniques , which reduces the memory space of data.It finds frequent itemsets through simple calculation on compression matrix.The result of the experiment shows that CMApriori algorithm with high efficiency than Apriori algorithm.
A significance statement is not available in the OpenAlex record.
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.
Based on fully analyzing the Apriori algorithm of an association rules mining algorithm, this paper present a new association rules mining algorithm based on compression matrix(CMApriori algorithm).This algorithm scans the database only once and utilizes compress techniques , which reduces the memory space of data.It finds frequent itemsets through simple calculation on compression matrix.The result of the experiment shows that CMApriori algorithm with high efficiency than Apriori algorithm.
Key concepts: Apriori algorithm, Computer science, Association rule learning, Data mining, Algorithm, Compression (physics), GSP Algorithm, Matrix (chemical analysis)