Interestingness measures for association rules: Combination between lattice and hash tables

Expert Systems with Applications

Volumn 38, Issue 9, 2011, Pages 11630-11640

  Vo, Bay ^a   Le, Bac ^b  

^a HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY   (Viet Nam)

^b UNIVERSITY OF NATURAL SCIENCES   (Viet Nam)

Author keywords

Association rules; Frequent itemsets; Frequent itemsets lattice; Hash tables; Interestingness association rules; Interestingness measures

Indexed keywords

FREQUENT ITEMSETS; HASH TABLE; HASH TABLES; INTERESTINGNESS; INTERESTINGNESS MEASURES; MINING ASSOCIATION RULES; MINING FREQUENT ITEMSETS; RIGHT-HAND SIDES;

ASSOCIATION RULES;

EID: 79955620201     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.03.042     Document Type: Article

References (28)

1. Agrawal, R.; & Srikant, R. (1994). Fast algorithms for mining association rules. In VLDB'94 (pp. 487-499).
2. Agrawal, R.; Imielinski, T.; & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD conference Washington, DC, USA, May 1993 (pp. 207-216).
3. Aljandal, W.; Hsu, W. H.; Bahirwani, V.; Caragea, D.; & Weninger, T. (2008). Validation-based normalization and selection of interestingness measures for association rules. In Proceedings of the 18th international conference on artificial neural networks in engineering (ANNIE 2008) (pp. 1-8).
4. K.B. Athreya, and S.N. Lahiri Measure theory and probability theory 2006 Springer-Verlag
5. Bayardo, R. J.; Agrawal, R. (1999). Mining the most interesting rules. In Proceedings of the fifth ACM SIGKDD (pp. 145-154).
6. Brin, S.; Motwani, R.; Ullman, J. D.; & Tsur, S. (1997). Dynamic itemset counting and implication rules for market basket analysis. In Proceedings of the 1997 ACM-SIGMOD international conference on management of data (SIGMOD'97) (pp. 255-264). (Pubitemid 127456790)
7. A.A. Freitas On rule interestingness measures Knowledge-based Systems 12 5-6 1999 309 315 (Pubitemid 30511622)
8. G. Grahne, and J. Zhu Fast algorithms for frequent itemset mining using FP-trees IEEE Transactions on Knowledge and Data Engineering 17 10 2005 1347 1362 (Pubitemid 41560422)
9. J. Han, and M. Kamber Data mining: Concept and techniques 2nd ed. 2006 Morgan Kaufman Publishers pp. 239-241
10. R. Hilderman, and H. Hamilton Knowledge discovery and measures of interest 2001 Kluwer Academic
11. M. Holena Measures of ruleset quality for general rules extraction methods International Journal of Approximate Reasoning (Elsevier) 50 6 2009 867 879
12. Huebner, R. A. (2009). Diversity-based interestingness measures for association rule mining. In Proceedings of ASBBS (Vol. 16, p. 1). Las Vegas.
13. H.X. Huynh, F. Guillet, J. Blanchard, P. Kuntz, R. Gras, and H. Briand A graph-based clustering approach to evaluate interestingness measures: A tool and a comparative study Quality measures in data mining 2007 Springer-Verlag pp. 25-50
14. Lee, Y. K.; Kim, W. Y.; Cai, Y.; & Han, J. (2003). CoMine: Efficient mining of correlated patterns. In Proceeding of ICDM'03 (pp. 581-584).
15. P. Lenca, P. Meyer, P. Vaillant, and S. Lallich On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid European Journal of Operational Research 184 2 2008 610 626 (Pubitemid 47374386)
16. K. MCGarry A survey of interestingness measures for knowledge discovery Knowledge engineering review 2005 Cambridge University Press pp. 1-24
17. E. Omiecinski Alternative interest measures for mining associations IEEE Transactions on Knowledge and Data Engineering 15 2003 57 69
18. G. Piatetsky-Shapiro Discovery, analysis, and presentation of strong rules Knowledge Discovery in Databases 1991 229 248
19. Shekar, B.; & Natarajan, R. (2004). A transaction-based neighborhood-driven approach to quantifying interestingness of association rules. In Proceedings of ICDM'04.
20. M. Steinbach, P.N. Tan, H. Xiong, and V. Kumar Objective measures for association pattern analysis 2007 American Mathematical Society
21. Tan, P. N.; Kumar, V.; & Srivastava, J. (2002). Selecting the right interestingness measure for association patterns. In Proceeding of the ACM SIGKDD international conference on knowledge discovery in databases (KDD'02) (pp. 32-41).
22. Vo, B.; & Le, B. (2009). Mining traditional association rules using frequent itemsets lattice. In 39th international conference on CIE, July 6-8, Troyes, France (pp. 1401-1406).
23. B. Vo, and B. Le Mining minimal non-redundant association rules using frequent itemsets lattice Journal of Intelligent Systems Technology and Applications 10 1 2011 92 106
24. Waleed, A. A. (2009). Itemset size-sensitive interestingness measures for association rule mining and link prediction (pp. 8-19). Ph.D dissertation, Kansas State University.
25. Wang, J.; Han, J.; & Pei, J. (2003). CLOSET+: Searching for the best strategies for mining frequent closed itemsets. In ACM SIGKDD international conference on knowledge discovery and data mining (pp. 236-245).
26. E. Yafi, M.A. Alam, and R. Biswas Development of subjective measures of interestingness: From unexpectedness to shocking World Academy of Science, Engineering and Technology 35 2007 88 90
27. Y. Yao, Y. Chen, and X. Yang A measurement-theoretic foundation of rule interesting evaluation Studies in Computational Intelligence (Book Chapter) 9 2006 41 59
28. M.J. Zaki, and C.J. Hsiao Efficient algorithms for mining closed itemsets and their lattice structure IEEE Transactions on Knowledge and Data Engineering 17 4 2005 462 478 (Pubitemid 40495590)