Abstract
Rules mined from a data set represent knowledge patterns relating premises and decisions in ’if ..., then ...’ statements. Premise is a conjunction of elementary conditions relative to independent variables and decision is a conclusion relative to dependent variables. Given a set of rules, it is interesting to rank them with respect to some attractiveness measures. In this paper, we are considering rule attractiveness measures related to three semantics: knowledge representation, prediction and efficiency of intervention based on a rule. Analysis of existing measures leads us to a conclusion that the best suited measures for the above semantics are: support and certainty, a Bayesian confirmation measure, and two measures related to efficiency of intervention, respectively. These five measures induce a partial order in the set of rules. For building a strategy of intervention, we propose rules discovered using the Dominance-based Rough Set Approach – the “at least” type rules indicate opportunities for improving assignment of objects, and the “at most” type rules indicate threats for deteriorating assignment of objects.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Bayardo, R.J., Agrawal, R.: Mining the most interesting rules. In: Proc. of the Fifth ACM SIGKDD Int’l. Conf. on Knowledge Discovery and Data Mining, pp. 145–154 (1999)
Eells, E., Fitelson, B.: Symmetries and asymmetries in evidential support. Philosophical Studies 107(2), 129–142 (2002)
Fitelson, B.: Studies in Bayesian Confirmation Theory. Ph.D. thesis, University of Wisconsin – Madison (2001)
Greco, S., Matarazzo, B., Słowiński, R.: Dominance-Based Rough Set Approach to Knowledge Discovery – (I) General Perspective (II) Extensions and Applications. (Ch.20, 21) In: Zhong, N., Liu, J. (eds.) Intelligent Technologies for Information Analysis, pp. 513–612. Springer, New York (2004)
Greco, S., Matarazzo, B., Pappalardo, N., Słowiński, R.: Measuring expected effects of interventions based on decision rules. Journal of Experimental and Applied Artificial Intelligence 17(1-2), 103–118 (2005)
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(4), 345–361 (2004)
Hilderman, R.J., Hamilton, H.J.: Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Boston (2001)
Kyburg, H.: Recent work in inductive logic. In: Lucey, K.G., Machan, T.R. (eds.) Recent Work in Philosophy. Rowman and Allanheld, Totowa, N.J, pp. 89–150 (1983)
Popper, K.R.: The Logic of Scientific Discovery. Hutchinson, London (1959)
Słowiński, R., Greco, S., Matarazzo, B.: Rough Set Based Decision Support. In: Burke, E., Kendall, G. (eds.) Introductory Tutorials on Optimization, Search and Decision Support Methodologies, Ch.15. Springer, New York (2005)
Tsay, L.-S., Raś, Z.: Action rule discovery: system DEAR2, method and experiments. Journal of Experimental and Applied Artificial Intelligence 17(1-2), 119–128 (2005)
Yao, Y.Y., Zhong, N.: An analysis of quantitative measures associated with rules. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 479–488. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Słowiński, R., Greco, S. (2005). Measuring Attractiveness of Rules from the Viewpoint of Knowledge Representation, Prediction and Efficiency of Intervention. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds) Advances in Web Intelligence. AWIC 2005. Lecture Notes in Computer Science(), vol 3528. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11495772_3
Download citation
DOI: https://doi.org/10.1007/11495772_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26219-0
Online ISBN: 978-3-540-31900-9
eBook Packages: Computer ScienceComputer Science (R0)