Abstract
Action rules can be seen as an answer to the question: what one can do with results of data mining and knowledge discovery? Some applications include: medical field, e-commerce, market basket analysis, customer satisfaction, and risk analysis. Action rules are logical terms describing knowledge about possible actions associated with objects, which is hidden in a decision system. Classical strategy for discovering them from a database requires prior extraction of classification rules which next are evaluated pair by pair with a goal to suggest an action, based on condition features in order to get a desired effect on a decision feature. An actionable strategy is represented as a term \(r = [(\omega) \wedge (\alpha \rightarrow \beta)] \Rightarrow [\phi \rightarrow \psi]\), where ω, α, β, φ, and ψ are descriptions of objects or events. The term r states that when the fixed condition ω is satisfied and the changeable behavior (α→β) occurs in objects represented as tuples from a database so does the expectation (φ→ψ). With each object a number of actionable strategies can be associated and each one of them may lead to different expectations and the same to different re-classifications of objects. In this paper we will focus on a new strategy of constructing action rules directly from single classification rules instead of pairs of classification rules. It presents a gain on the simplicity of the method of action rules construction, as well as on its time complexity. We present A*-type heuristic strategy for discovering only interesting action rules, which satisfy user-defined constraints such as: feasibility, maximal cost, and minimal confidence. We, therefore, propose a new method for fast discovery of interesting action rules.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adomavicius, G., Tuzhilin, A.: Discovery of actionable patterns in databases: the action hierarchy approach. In: Proceedings of KDD’97 Conference, Newport Beach, CA, AAAI Press, Menlo Park (1997)
Hilderman, R.J., Hamilton, H.J.: Knowledge Discovery and Measures of Interest. Kluwer Academic Publishers, Dordrecht (2001)
Greco, S., et al.: Measuring expected effects of interventions based on decision rules. Journal of Experimental and Theoretical Artificial Intelligence 17(1-2) (2005)
Pawlak, Z.: Information systems - theoretical foundations. Information Systems Journal 6, 205–218 (1991)
Silberschatz, A., Tuzhilin, A.: On subjective measures of interestingness in knowledge discovery. In: Proceedings of KDD’95 Conference, AAAI Press, Menlo Park (1995)
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, Hershey (2005)
Raś, Z.W., Dardzińska, A.: Action rules discovery, a new simplified strategy. In: Esposito, F., et al. (eds.) ISMIS 2006. LNCS (LNAI), vol. 4203, pp. 445–453. Springer, Heidelberg (2006)
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)
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
Tzacheva, A., Raś, Z.W. (2007). Constraint Based Action Rule Discovery with Single Classification 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_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-72530-5_38
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)