Advertisement

Assessing the Quality of Rules with a New Monotonic Interestingness Measure Z

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5097)

Abstract

The development of effective interestingness measures that help in interpretation and evaluation of the discovered knowledge is an active research area in data mining and machine learning. In this paper, we consider a new Bayesian confirmation measure for ”if..., then...” rules proposed in [4]. We analyze this measure, called Z, with respect to valuable property M of monotonic dependency on the number of objects in the dataset satisfying or not the premise or the conclusion of the rule. The obtained results unveil interesting relationship between Z measure and two other simple and commonly used measures of rule support and anti-support, which leads to efficiency gains while searching for the best rules.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brzezińska, I., Greco, S., Słowiński, R.: Mining Pareto-optimal rules with respect to support and anti-support. Engineering Applications of Artificial Intelligence 20(5), 587–600 (2007)CrossRefGoogle Scholar
  2. 2.
    Carnap, R.: Logical Foundations of Probability, 2nd edn. University of Chicago Press, Chicago (1962)Google Scholar
  3. 3.
    Christensen, D.: Measuring confirmation. Journal of Philosophy 96, 437–461 (1999)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Crupi, V., Tentori, K., Gonzalez, M.: On Bayesian measures of evidential support: Theoretical and empirical issues. Philosophy of Science (to appear)Google Scholar
  5. 5.
    Finch, H.A.: Confirming Power of Observations Metricized for Decisions among Hypotheses. Philosophy of Science 27, 293-307, 391–404 (1999)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Fitelson, B.: Studies in Bayesian Confirmation Theory. Ph.D. Thesis, University of Wisconsin, Madison (2001)Google Scholar
  7. 7.
    Greco, S., Pawlak, Z., Słowiński, R.: Can Bayesian confirmation measures be useful for rough set decision rules? Engineering Applications of Artificial Intelligence 17, 345–361 (2004)CrossRefGoogle Scholar
  8. 8.
    Hempel, C.G.: Studies in the logic of confirmation (I). Mind 54, 1–26 (1945)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Hilderman, R., Hamilton, H.: Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Dordrecht (2001)zbMATHGoogle Scholar
  10. 10.
    Kemeny, J., Oppenheim, P.: Degrees of factual support. Philosophy of Science 19, 307–324 (1952)CrossRefGoogle Scholar
  11. 11.
    Mortimer, H.: The Logic of Induction. Prentice-Hall, Paramus (1988)zbMATHGoogle Scholar
  12. 12.
    Nozick, R.: Philosophical Explanations. Clarendon Press Oxford, Oxford (1981)Google Scholar
  13. 13.
    Rips, L.J.: Two Kinds of Reasoning. Psychological Science 12, 129–134 (2001)CrossRefGoogle Scholar
  14. 14.
    Słowiński, R., Brzezińska, I., Greco, S.: Application of Bayesian Confirmation Measures for Mining Rules from Support-Confidence Pareto-Optimal Set. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1018–1026. Springer, Heidelberg (2006)Google Scholar
  15. 15.
    Słowiński, R., Szczȩch, I., Urbanowicz, M., Greco, S.: Mining Association Rules with Respect to Support and Anti-support-Experimental Results. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 534–542. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.Faculty of EconomicsUniversity of CataniaCataniaItaly
  2. 2.Institute of Computing SciencePoznan University of TechnologyPoznanPoland
  3. 3.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations