Abstract
A new strategy for discovering action rules (or interventions) is presented in this paper. The current methods [14], [12], [8] require to discover classification rules before any action rule can be constructed from them. Several definitions of action rules [8], [13], [9], [3] have been proposed. They differ in the generality of their classification parts but they are always constructed from certain pairs of classification rules. Our new strategy defines the classification part of an action rule in a unique way. Also, action rules are constructed from single classification rules. We show how to compute their confidence and support. Action rules are used to reclassify objects. In this paper, we propose a method for measuring the level of reclassification freedom for objects in a decision system.
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
Adomavicius, G., Tuzhilin, A.: Discovery of actionable patterns in databases: the action hierarchy approach. In: Proceedings of KDD 1997 Conference, AAAI Press, Newport Beach (1997)
Geffner, H., Wainer, J.: Modeling action, knowledge and control. In: Prade, H. (ed.) ECAI 1998, 13th European Conference on AI, pp. 532–536. John Wiley & Sons, Chichester (1998)
Greco, S., Matarazzo, B., Pappalardo, N., Slowiński, R.: Measuring expected effects of interventions based on decision rules. Journal of Experimental and Theoretical Artificial Intelligence 17(1-2) (2005)
Chmielewski, M.R., Grzymala-Busse, J.W., Peterson, N.W., Than, S.: The rule induction system LERS - a version for personal computers. In: Foundations of Computing and Decision Sciences, vol. 18(3-4), pp. 181–212. Institute of Computing Science, Technical University of Poznan, Poland (1993)
Liu, B., Hsu, W., Chen, S.: Using general impressions to analyze discovered classification rules. In: Proceedings of KDD 1997 Conference, AAAI Press, Newport Beach (1997)
Pawlak, Z.: Information systems - theoretical foundations. Information Systems Journal 6, 205–218 (1991)
Raś, Z.W., Gupta, S.: Global action rules in distributed knowledge systems. Fundamenta Informaticae Journal 51(1-2), 175–184 (2002)
Raś, Z., Wieczorkowska, A.: Action Rules: how to increase profit of a company. In: Zighed, A.D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 587–592. Springer, Heidelberg (2000)
Raś, Z.W., Tzacheva, A., Tsay, L.-S.: Action rules. In: Wang, J. (ed.) Encyclopedia of Data Warehousing and Mining, pp. 1–5. Idea Group Inc. (2005)
Silberschatz, A., Tuzhilin, A.: On subjective measures of interestingness in knowledge discovery. In: Proceedings of KDD 1995 Conference, AAAI Press, Menlo Park (1995)
Silberschatz, A., Tuzhilin, A.: What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering 5(6) (1996)
Tsay, L.-S., Raś, Z.W.: Action Rules Discovery System DEAR, Method and Experiments. Journal of Experimental and Theoretical Artificial Intelligence 17(1-2), 119–128 (2005)
Tsay, L.-S., Raś, Z.W., Dardzinska, A.: Mining E-Action Rules. In: Mining Complex Data. In: Proceedings of 2005 IEEE ICDM Workshop in Houston, Texas, pp. 85–90. Math. Dept., Saint Mary′s Univ, Nova Scotia, Canada (2005)
Tzacheva, A., Raś, Z.W.: Action rules mining. International Journal of Intelligent Systems 20(7), 719–736 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raś, Z.W., Dardzińska, A. (2006). Action Rules Discovery, a New Simplified Strategy. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds) Foundations of Intelligent Systems. ISMIS 2006. Lecture Notes in Computer Science(), vol 4203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875604_51
Download citation
DOI: https://doi.org/10.1007/11875604_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45764-0
Online ISBN: 978-3-540-45766-4
eBook Packages: Computer ScienceComputer Science (R0)