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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Carnap, R.: Logical Foundations of Probability, 2nd edn. University of Chicago Press, Chicago (1962)
Christensen, D.: Measuring confirmation. Journal of Philosophy 96, 437–461 (1999)
Crupi, V., Tentori, K., Gonzalez, M.: On Bayesian measures of evidential support: Theoretical and empirical issues. Philosophy of Science (to appear)
Finch, H.A.: Confirming Power of Observations Metricized for Decisions among Hypotheses. Philosophy of Science 27, 293-307, 391–404 (1999)
Fitelson, B.: Studies in Bayesian Confirmation Theory. Ph.D. Thesis, University of Wisconsin, Madison (2001)
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)
Hempel, C.G.: Studies in the logic of confirmation (I). Mind 54, 1–26 (1945)
Hilderman, R., Hamilton, H.: Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Dordrecht (2001)
Kemeny, J., Oppenheim, P.: Degrees of factual support. Philosophy of Science 19, 307–324 (1952)
Mortimer, H.: The Logic of Induction. Prentice-Hall, Paramus (1988)
Nozick, R.: Philosophical Explanations. Clarendon Press Oxford, Oxford (1981)
Rips, L.J.: Two Kinds of Reasoning. Psychological Science 12, 129–134 (2001)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greco, S., Słowiński, R., Szczȩch, I. (2008). Assessing the Quality of Rules with a New Monotonic Interestingness Measure Z . In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2008. ICAISC 2008. Lecture Notes in Computer Science(), vol 5097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69731-2_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-69731-2_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69572-1
Online ISBN: 978-3-540-69731-2
eBook Packages: Computer ScienceComputer Science (R0)