Action Rules Discovery, a New Simplified Strategy

  • Zbigniew W. Raś
  • Agnieszka Dardzińska
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4203)


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.


Classification Rule Decision System Decision Table Action Rule Decision Class 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Pawlak, Z.: Information systems - theoretical foundations. Information Systems Journal 6, 205–218 (1991)Google Scholar
  7. 7.
    Raś, Z.W., Gupta, S.: Global action rules in distributed knowledge systems. Fundamenta Informaticae Journal 51(1-2), 175–184 (2002)MATHGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Silberschatz, A., Tuzhilin, A.: On subjective measures of interestingness in knowledge discovery. In: Proceedings of KDD 1995 Conference, AAAI Press, Menlo Park (1995)Google Scholar
  11. 11.
    Silberschatz, A., Tuzhilin, A.: What makes patterns interesting in knowledge discovery systems. IEEE Transactions on Knowledge and Data Engineering 5(6) (1996)Google Scholar
  12. 12.
    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)MATHCrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Tzacheva, A., Raś, Z.W.: Action rules mining. International Journal of Intelligent Systems 20(7), 719–736 (2005)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zbigniew W. Raś
    • 1
    • 2
  • Agnieszka Dardzińska
    • 3
  1. 1.Department of Computer ScienceUNC-CharlotteCharlotteUSA
  2. 2.Institute of Computer SciencePolish Academy of SciencesWarsawPoland
  3. 3.Dept. of MathematicsBialystok Technical Univ.BialystokPoland

Personalised recommendations