Mining Both Positive and Negative Weighted Association Rules with Multiple Minimum Supports

Association rule mining is an important model in data mining. Many mining algorithms discover all item associations (or rules) in the data that satisfy the user-specified minimum support and minimum confidence constraints. The weights are associated with the items to solve the question of different importance of the items. But there is another case that the frequency of every item is different from each other. Traditional single support threshold canpsilat mine association rules effectively. In this paper, the efficient mining of multiple-level association rule is proposed to resolve the above question. This method can not only discover associations that span different hierarchy levels but also have high potential to produce rare but informative item rules. Moreover, an algorithm for mining positive and the negative weighted association rules based on multiple minimum supports is designed simultaneously.

[1]  Ke Wang,et al.  Mining Frequent Itemsets Using Support Constraints , 2000, VLDB.

[2]  Philip S. Yu,et al.  Efficient mining of weighted association rules (WAR) , 2000, KDD '00.

[3]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[4]  Rajeev Motwani,et al.  Beyond market baskets: generalizing association rules to correlations , 1997, SIGMOD '97.

[5]  Xindong Wu,et al.  Mining Both Positive and Negative Association Rules , 2002, ICML.

[6]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[7]  David Taniar,et al.  Exception Rules Mining Based on Negative Association Rules , 2004, ICCSA.

[8]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[9]  Wen-Yang Lin,et al.  Mining Generalized Association Rules with Multiple Minimum Supports , 2001, DaWaK.

[10]  A. Govardhan,et al.  Mining positive and negative association rules , 2010, 2010 5th International Conference on Computer Science & Education.

[11]  Osmar R. Zaïane,et al.  Mining Positive and Negative Association Rules: An Approach for Confined Rules , 2004, PKDD.

[12]  Wynne Hsu,et al.  Mining association rules with multiple minimum supports , 1999, KDD '99.

[13]  Lu Yuchang,et al.  Study on Negative Association Rules , 2004 .

[14]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[15]  Xindong Wu,et al.  Efficient mining of both positive and negative association rules , 2004, TOIS.