Analysis of monotonicity properties of some rule interestingness measures

Control and Cybernetics

Volumn 38, Issue 1, 2009, Pages 9-25

  Greco, Salvatore ^a   Słowiński, Roman ^b,c   Szczȩch, Izabela ^b  

^a UNIVERSITY OF CATANIA   (Italy)

^b POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Anti support; Association rules; Dependency factor; Gain measure; Pareto optimal border; Piatetsky Shapiro's rule interest function; Support

Indexed keywords

EID: 69549086725     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (25)

1. Agrawal, R., Imielinski, T. and Swami, A. (1993) Mining Associations Between Sets of Items in Massive Databases. In: P. Buneman and S. Jajodia, eds., Proceedings of the 1993 ACM-SIGMOD Int'l Conf. on Management of Data, Washington, D.C., USA. ACM Press, 207-216.
2. Bayardo, R.J. and Agrawal, R. (1999) Mining the Most Interesting Rules. Proceedings of Fifth ACM-SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, San Diego, CA, USA. ACM Press, New York, NY, 145-154.
3. Bramer, M. (2007) Principles of Data Mining. Springer-Verlag, New York.
4. Brin, S., Motwani, R., Ullman, J. and Tsur, S. (1997) Dynamicitemset counting and implication rules for market basket data. Proceedings of the 1997 ACM-SIGMOD Int'l Conf. on the Management of Data. ACM Press, New York, NY, 255-264.
5. Brzezińska, I., Greco, S. and Slowiński, R. (2007) Mining Pareto-optimal rules with respect to support and anti-support. Engineering Applications of Artificial Intelligence, 20 (5), 587-600.
6. Carnap, R. (1962) Logical Foundations of Probability, 2nd ed. University of Chicago Press, Chicago.
7. Clark, P. and Boswell, P. (1991) Rule Induction with CN2: Some Recent Improvements. Proceedings of the European Working Session on Machine Learning. LNCS 482, Springer, London, 151-163.
8. Dhar, V. and Tuzhilin, A. (1993) Abstract-driven pattern discovery in databases. IEEE Transactions on Knowledge and Data Engineering 5 (6), 926-938.
9. Earman, J. (1992) Bayes or Bust: A Critical Examination of Bayesian Confirmation Theory. MIT Press, Cambridge, MA.
10. Eells, E and Fitelson, B. (2002) Symmetries and assymmetries in evidential support. Philosophical Studies, 107 (2), 129-142.
11. Fitelson, B. (2001) Studies in Bayesian confirmation theory. Ph.D. Thesis, University of Wisconsin, Madison.
12. Fukuda, T., Morimoto, Y., Morishita, S. and Tokuyama, T. (1996) Data Mining using Two-Dimensional Optimized Association Rules: Schemes, Algorithms, and Visualization. Proceedings of the 1996 ACM SIGMOD Int'l Conference on Management of Data. Montreal, Canada. ACM Press, New York, 13-23.
13. Greco, S., Pawlak, Z. and Słowinski, R. (2004) Can Bayesian confirmation measures be useful for rough set decision rules? Engineering Applications of Artificial Intelligence 17, 345-361.
14. Hempel, C.G. (1945) Studies in the logic of confirmation (I). Mind 54, 1-26.
15. Hilderman, R. and Hamilton, H. (2001) Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Boston.
16. International Business Machines (1996) IBM Intelligent Miner User's Guide Version 1, Release 1.
17. MORZY, T. and Zakrzewicz, M. (2003) Data mining. In: J. Błaiewicz, W. Kubiak, T. Morzy, M.E. Rusinkiewicz, eds., Handbook on Data Management in Information Systems. Springer-Verlag, 487-565.
18. Pawlak, Z. (2004) Some issues on Rough Sets. Transactions on Rough Sets I. LNCS 3100, 1-58.
19. Piatetsky-Shapiro, G. (1991) Discovery, analysis and presentation of strong rules. Knowledge Discovery in Databases. AAAI/MIT Press, 2, 29-248.
20. Popper, K.R. (1959) The Logic of Scientific Discovery. Hutchinson, London.
21. Silberschatz, A. and Tuzhilin, A. (1996) What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Transactions on Knowledge and Data Engineering 8 (6), 970-974.
22. Słowiński, R., Brzezińska, I. and Greco, S. (2006) Application of Bayesian confirmation measures for mining rules from support-confidence Pa-reto-optimal set. Invited paper in: L. Rutkowski, R. Tadeusiewicz, L.A. Zadeh, J. Zurada, eds., Artificial Intelligence and Soft Computing. LNAI 4029, Springer-Verlag, Berlin, 1018-1026.
23. Słowiński, R., Szczf̧ch, I., Urbanowicz, M. and Greco, S. (2007) Mining association rules with respect to support and snti-support - experimental results. In: M. Kryszkiewicz, J.F. Peters, H. Rybiński, A. Skowron, eds., Rough Sets and Intelligent Systems Paradigms. LNAI 4585, Springer-Verlag, Berlin, 534-542.
24. Tan, P-N., Steinbach, M. and Kumar, V. (2006) Introduction to Data Mining. Pearson Education, Inc., USA.
25. Webb, G.I. (1995) OPUS: An efficient admissible algorithm for unordered search. Journal of Artificial Intelligence Research, 3, 431-465.