Abstract
We propose a new method for evaluating the contribution that elementary conditions give to a set of rules. It is based on previous results concerning importance and interaction of elementary conditions for a confidence of a single rule. The usefulness of the method is shown on two rule discovery problems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bayardo, R., Agrawal, R.: Mining the most interesting rules. In: Proc. 5th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, pp. 145–154 (1999)
Banzhaf, J.F.: Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Review 19, 317–343 (1965)
Greco, S., Matarazzo, B., Slowinski, R.: Fuzzy measures as a technique for rough set analysis. In: Proc. 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT’98), Aachen, September 7-10, 1998, pp. 99–103 (1998)
Greco, S., Pawlak, Z., Slowinski, R.: Can Bayesian confirmation measures be useful for rough set decision rules? Engineering Applications of Artificial Intelligence 17, 345–361 (2004)
Greco, S., et al.: Importance and interactions of conditions in decision rules. In: Alpigini, J.J., et al. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 255–262. Springer, Heidelberg (2002)
Hilderman, R.J., Hamilton, H.J.: Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Dordrecht (2002)
Jedrzejczak, B.: An evaluation of conditions in decision rules. Master Thesis (supervisor: Stefanowski, J.), Poznań Univeristy of Technology (June 2006)
Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)
Slowinski, K., Stefanowski, J., Siwinski, D.: Application of rule induction and rough sets to verification of magnetic resonance diagnosis. Fundamenta Informaticae 53(3-4), 345–363 (2002)
Slowinski, R., Stefanowski, J., Susmaga, R.: Rough set analysis of attribute dependencies in technical diagnostics. In: Tsumoto, S., et al. (eds.) Proc. 4th Int. Workshop on Rough Sets, Fuzzy Sets and Machine Discovery, Tokyo, pp. 284–291 (1996)
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
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greco, S., Słowiński, R., Stefanowski, J. (2007). Evaluating Importance of Conditions in the Set of Discovered Rules. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-72530-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72529-9
Online ISBN: 978-3-540-72530-5
eBook Packages: Computer ScienceComputer Science (R0)