Properties of rule interestingness measures and alternative approaches to normalization of measures

Information Sciences

Volumn 216, Issue , 2012, Pages 1-16

  Greco, Salvatore ^a   Słowiński, Roman ^b,c   Szczech, Izabela ^b  

^a University of Catania and CESifo Research Network   (Italy)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Confirmation; Normalization; Properties of measures; Rule interestingness measures

Indexed keywords

ALTERNATIVE APPROACH; BAYESIAN CONFIRMATION; CONFIRMATION; INTERESTINGNESS MEASURES; NORMALIZATION; PROPERTIES OF MEASURES; RULE INTERESTINGNESS; SYMMETRY PROPERTIES;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

ASSOCIATION RULES;

EID: 84864723140     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.05.018     Document Type: Article

References (40)

1. R. Agrawal, T. Imielinski, A. Swami, Mining associations between sets of items in massive databases, in: Proc. of the 1993 ACM-SIGMOD Int'l Conf. on Management of Data, 1993, pp. 207-216.
2. J. Błaszczyński, R. Słowiński, and M. Szelag Sequential covering rule induction algorithm for variable consistency rough set approaches Information Sciences 181 5 2011 987 1002
3. M. Bramer Principles of Data Mining 2007 Springer-Verlag New York Inc.
4. I. Brzezińska, S. Greco, and R. Słowiński Mining Pareto-optimal rules with respect to support and anti-support Engineering Applications of Artificial Intelligence 20 5 2007 587 600 (Pubitemid 46856151)
5. R. Carnap Logical Foundations of Probability second ed. 1962 University of Chicago Press Chicago
6. D. Christensen Measuring confirmation Journal of Philosophy 96 1999 437 461
7. V. Crupi, K. Tentori, and M. Gonzalez On Bayesian measures of evidential support: theoretical and empirical issues Philosophy of Science 74 2007 229 252
8. E. Eells, and B. Fitelson Symmetries and asymmetries in evidential support Philosophical Studies 107 2 2002 129 142
9. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth From data mining to knowledge discovery: an overview U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthursamy, Advances in Knowledge Discovery and Data Mining 1996 AAAI Press 1 34
10. H.A. Finch Confirming power of observations metricized for decisions among hypotheses Philosophy of Science 27 1999 293 307 391-404
11. B. Fitelson The plurality of Bayesian measures of confirmation and the problem of measure sensitivity Philosophy of Science 66 1999 362 378
12. B. Fitelson, Studies in Bayesian Confirmation Theory, Ph.D. thesis, University of Wisconsin, Madison, 2001.
13. B. Fitelson Logical foundations of evidential support Philosophy of Science 73 2006 500 512
14. B. Fitelson Likelihoodism, Bayesianism, and relational confirmation Synthese 156 3 2007 473 489
15. L. Geng, and H.J. Hamilton Interestingness measures for data mining: a survey ACM Computing Surveys 38 3 2006 Article 9
16. A. Ghosh, and B. Nath Multi-objective rule mining using genetic algorithms Information Sciences 163 1-3 2004 123 133
17. S. Greco, B. Matarazzo, and R. Słowiński Rough membership and Bayesian confirmation measures for parameterized rough sets D. Ślezak, G. Wang, M. Szczuka, I. Düntsch, Y. Yao, Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing LNAI vol. 3641 2005 Springer Heidelberg 314 324
18. S. Greco, B. Matarazzo, and R. Słowiński Parameterized rough set model using rough membership and Bayesian confirmation measures International Journal of Approximate Reasoning 49 2 2008 285 300
19. S. Greco, Z. Pawlak, and R. Słowiński Can Bayesian confirmation measures be useful for rough set decision rules? Engineering Applications of Artificial Intelligence 17 4 2004 345 361
20. S. Greco, R. Słowiński, and I. Szczech Assessing the quality of rules with a new monotonic interestingness measure Z L. Rutkowski, R. Tadeusiewicz, L.A. Zadeh, J.M. Zurada, Artificial Intelligence and Soft Computing (ICAISC 2008) LNAI vol. 5097 2008 Springer Heidelberg 556 565
21. S. Greco, R. Słowiński, and I. Szczech Analysis of monotonicity properties of some rule interestingness measures Control and Cybernetics 38 1 2009 9 25
22. S. Greco, R. Słowiński, and I. Szczech Alternative normalization schemas for Bayesian confirmation measures E. Hüllermeier, R. Kruse, F. Hoffmann, Computational Intelligence for Knowledge-Based Systems Design (IPMU 2010) LNAI vol. 6178 2010 Springer-Verlag Heidelberg 230 239
23. C.G. Hempel Studies in the logic of confirmation (I) Mind 54 1945 1 26
24. A. Kolmogorov Foundations of Probability second English ed. 1956 AMS Chelsea Publishing Providence, Rhode Island
25. Ph. Lenca, P. Meyer, B. 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)
26. P. Maher Confirmation Theory The Encyclopedia of Philosophy second ed. 2005 Macmillan Reference USA
27. K. McGarry A survey of interestingness measures for knowledge discovery The Knowledge Engineering Review 20 1 2005 39 61 (Pubitemid 41742824)
28. H. Mortimer The Logic of Induction 1988 Prentice Hall Paramus
29. J. Nicod Le problème de la logique de l'induction 1923 Alcan Paris
30. R. Nozick Philosophical Explanations 1981 Clarendon Press Oxford, UK
31. E. Omieciński Alternative interest measures for mining associations in databases IEEE Transactions on Knowledge and Data Engineering 15 1 2003 57 69
32. W. Pedrycz, Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing, European Journal of Operational Research, 2012, in press, http://dx.doi.org/10. 1016/j.ejor.2012.03.038.
33. G. Piatetsky-Shapiro Discovery, analysis, and presentation of strong rules Knowledge Discovery in Databases 1991 AAAI/MIT Press (Chapter 12)
34. L.J. Rips Two kinds of reasoning Psychological Science 12 2001 129 134 (Pubitemid 33653520)
35. A. Silberschatz, and A. Tuzhilin What makes patterns interesting in knowledge discovery systems IEEE Transactions on Knowledge and Data Engineering 8 6 1996 970 974 (Pubitemid 126774153)
36. I. Szczech Multicriteria attractiveness evaluation of decision and association rules Transactions on Rough Sets X LNCS Series vol. 5656 2009 Springer Berlin 197 274
37. D. Ślezak Rough sets and Bayes factor Transactions on Rough Sets III LNCS Series vol. 3400 2005 Springer-Verlag Berlin Heidelberg 202 229 (Pubitemid 350237154)
38. D. Ślezak, and W. Ziarko The investigation of the Bayesian rough set model International Journal of Approximate Reasoning 40 2005 81 91 (Pubitemid 40710220)
39. P.-N. Tan, V. Kumar, J. Srivastava, Selecting the right interestingness measure for association patterns, in: Proc. of the 8th Int. Conf. on Knowledge Discovery and Data Mining (KDD 2002), Edmonton, Canada, 2002, pp.32-41.
40. P.-N. Tan, V. Kumar, and J. Srivastava Selecting the right objective measure for association analysis Information Systems 29 4 2004 293 313