An improved algorithm of Apriori based on transaction compression

Abstract

In the data mining algorithm, Apriori algorithm is a classical algorithm of association rules. The paper proposed an improved algorithm based on classical Apriori algorithm analyzing. Through compressing transaction database, the improved algorithm record the same number of records by adding an attribute named count, and apply count to count the support of itemsets to increase efficiency and practical experience.