Research on hash pruning algorithm of association rules
Zhen Chen · Journal of Anhui University · 2005
Association rule is a basic method of data mining, this paper first introduces the process of traditional Apriori algorithm,analysizes its problems on processing big data set.Then an improved algorithm which named Hash Pruning algorithm is proposed.In this paper,we discuss the difference on temporal complexity and compacity between the improved algorithm and the traditonal Apriori algorithm.The experiment shows the improved Algorithm proposed in this paper can efficiently,accurately and quickly mining association rules from big data set.