Among the many mining algorithms of association rules, Apriori Algorithm is a classical algorithm that has caused the most discussion; it can effectively carry out the mining association rules. However, based on Apriori Algorithm, most of the traditional algorithms existed “item sets generation bottleneck” problem, and are very time-consuming. An enhance algorithm associating which is based on the user interest and the importance of itemsets is put forward by the paper, incorporate item that user is interested in into the itemsets as a seed item, then scan the database, incorporate all other items which are in the same transaction into itemsets, Construct user interest itemsets, reduce unnecessary itemsets; through the design of the support functions algorithm not only considered the frequency of itemsets, but also consider different importance between different itemsets. The new algorithm reduces the storage space, improves the efficiency and accuracy of the algorithm.
[1]
Philip S. Yu,et al.
An effective hash-based algorithm for mining association rules
,
1995,
SIGMOD '95.
[2]
Hannu Toivonen,et al.
Sampling Large Databases for Association Rules
,
1996,
VLDB.
[3]
Jiawei Han,et al.
Data Mining: Concepts and Techniques
,
2000
.
[4]
Jian Pei,et al.
Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach
,
2006,
Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).
[5]
Qingzhong Li,et al.
Efficient mining of association rules by reducing the number of passes over the database
,
2001,
Journal of Computer Science and Technology.
[6]
Qian Xue-zhong.
Research of improved Apriori algorithm in mining association rules
,
2008
.