Assessing the Quality of Rules with a New Monotonic Interestingness Measure Z
- 1.2k Downloads
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 . 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.
Unable to display preview. Download preview PDF.
- 2.Carnap, R.: Logical Foundations of Probability, 2nd edn. University of Chicago Press, Chicago (1962)Google Scholar
- 4.Crupi, V., Tentori, K., Gonzalez, M.: On Bayesian measures of evidential support: Theoretical and empirical issues. Philosophy of Science (to appear)Google Scholar
- 6.Fitelson, B.: Studies in Bayesian Confirmation Theory. Ph.D. Thesis, University of Wisconsin, Madison (2001)Google Scholar
- 12.Nozick, R.: Philosophical Explanations. Clarendon Press Oxford, Oxford (1981)Google Scholar
- 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.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