An Algorithm of Association Rule Mining Based on Memory Indexing

Yong Huang,Huamei Sun
DOI: https://doi.org/10.2991/iccasm.2012.69
2012-01-01
Abstract:In the field of data mining, Apriori is a classical algorithm for mining association rules.In this paper, an improved Apriori algorithm is proposed, which is based on the principle of memory indexing.By recording unnecessary scanning transactions and storing relatively frequent transactions, the algorithm decreases the scanning times of the database, and consequently save the time of I/O operation.The experiments result has verified the effectiveness of the improved algorithm.
What problem does this paper attempt to address?