Skip to main content
SpringerLink
Log in
Book cover

International Conference: Beyond Databases, Architectures and Structures

BDAS 2018: Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety pp 182–193Cite as

Covering Approach to Action Rule Learning

  • Conference paper
  • First Online:

  • 896 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 928))

Abstract

Action rules specify recommendations which should be followed in order to transfer objects to the desired decision class. This paper presents a proposal of a novel method for induction of action rules directly from a dataset. The proposed algorithm follows the so-called covering schema and employs a pruning procedure, thus being able to produce comprehensible rule sets. An experimental study shows that the proposed method is able to discover strong actions of superior accuracy.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Almardini, M., et al.: Reduction of readmissions to hospitals based on actionable knowledge discovery and personalization. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015-2016. CCIS, vol. 613, pp. 39–55. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-34099-9_3

    Chapter  Google Scholar 

  2. Blachnik, M.: Instance selection for classifier performance estimation in meta learning. Entropy 19(11), 583 (2017). https://doi.org/10.3390/e19110583

    Article  Google Scholar 

  3. Dardzinska, A.: Action Rules Mining, vol. 468. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35650-6

    Book  MATH  Google Scholar 

  4. Fürnkranz, J.: Separate-and-conquer rule learning. Artif. Intell. Rev. 13(1), 3–54 (1999)

    Article  Google Scholar 

  5. Fürnkranz, J., Gamberger, D., Lavrač, N.: Foundations of Rule Learning. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-540-75197-7. http://www.springer.com/978-3-540-75196-0

    Book  MATH  Google Scholar 

  6. Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. 38(3), 9 (2006)

    Article  Google Scholar 

  7. Greco, S., Matarazzo, B., Pappalardo, N., Słowinski, R.: Measuring expected effects of interventions based on decision rules. J. Exp. Theor. Artif. Intell. 17(1–2), 103–118 (2005)

    Article  Google Scholar 

  8. Grzymala-Busse, J.W., Ziarko, W.: Data mining based on rough sets. Data Min.: Oppor. Chall. 2, 142–173 (2003)

    Article  Google Scholar 

  9. Hajja, A., Raś, Z.W., Wieczorkowska, A.A.: Hierarchical object-driven action rules. J. Intell. Inf. Syst. 42(2), 207–232 (2014)

    Article  Google Scholar 

  10. He, Z., Xu, X., Deng, S.: Data mining for actionable knowledge: a survey. arXiv preprint cs/0501079 (2005)

    Google Scholar 

  11. Im, S., Raś, Z.W.: Action rule extraction from a decision table: ARED. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds.) ISMIS 2008. LNCS (LNAI), vol. 4994, pp. 160–168. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-68123-6_18

    Chapter  Google Scholar 

  12. Janssen, F., Fürnkranz, J.: On the quest for optimal rule learning heuristics. Mach. Learn. 78(3), 343–379 (2010). https://doi.org/10.1007/s10994-009-5162-2

    Article  MathSciNet  Google Scholar 

  13. Kaufman, K.A., Michalski, R.S.: Learning in an inconsistent world: rule selection in STAR/AQ18. Technical report, Machine Learning and Inference Laboratory (1999)

    Google Scholar 

  14. Pawlak, Z.: Information systems theoretical foundations. Inf. syst. 6(3), 205–218 (1981)

    Article  Google Scholar 

  15. Raś, Z.W., Dardzinska, A., Tsay, L.S., Wasyluk, H.: Association action rules. In: IEEE International Conference on 2008 Data Mining Workshops, ICDMW 2008, pp. 283–290. IEEE (2008)

    Google Scholar 

  16. Raś, Z.W., Tzacheva, A.A., Tsay, L.S., Giirdal, O.: Mining for interesting action rules. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 187–193. IEEE (2005)

    Google Scholar 

  17. Sikora, M., Wróbel, Ł.: Data-driven adaptive selection of rule quality measures for improving rule induction and filtration algorithms. Int. J. Gen. Syst. 42(6), 594–613 (2013). https://doi.org/10.1080/03081079.2013.798901

    Article  Google Scholar 

  18. Słowiński, R., Greco, S.: Measuring attractiveness of rules from the viewpoint of knowledge representation, prediction and efficiency of intervention. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS (LNAI), vol. 3528, pp. 11–22. Springer, Heidelberg (2005). https://doi.org/10.1007/11495772_3

    Chapter  Google Scholar 

  19. Stańczyk, U., Zielosko, B.: On combining discretisation parameters and attribute ranking for selection of decision rules. In: Polkowski, L. (ed.) IJCRS 2017. LNCS (LNAI), vol. 10313, pp. 329–349. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60837-2_28

    Chapter  Google Scholar 

  20. Touati, H., Raś, Z.W., Studnicki, J., Wieczorkowska, A.A.: Mining surgical meta-actions effects with variable diagnoses’ number. In: Andreasen, T., Christiansen, H., Cubero, J.-C., Raś, Z.W. (eds.) ISMIS 2014. LNCS (LNAI), vol. 8502, pp. 254–263. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08326-1_26

    Chapter  Google Scholar 

  21. Trépos, R., Salleb-Aouissi, A., Cordier, M.O., Masson, V., Gascuel-Odoux, C.: Building actions from classification rules. Knowl. Inf. Syst. 34(2), 267–298 (2013)

    Article  Google Scholar 

  22. Wang, K., Jiang, Y., Tuzhilin, A.: Mining actionable patterns by role models. In: Proceedings of the 22nd International Conference on 2006 Data Engineering, ICDE 2006, p. 16. IEEE (2006)

    Google Scholar 

  23. Wróbel, Ł., Sikora, M., Michalak, M.: Rule quality measures settings in classification, regression and survival rule induction-an empirical approach. Fundam. Inform. 149(4), 419–449 (2016)

    Article  MathSciNet  Google Scholar 

  24. Zhu, H.M., Huang, W.D., Zheng, H.S.: Method for discovering actionable rule. In: Fourth International Conference on 2007 Fuzzy Systems and Knowledge Discovery, FSKD 2007, vol. 1, pp. 397–401. IEEE (2007)

    Google Scholar 

Download references

Acknowledgement

This work was partially supported by Polish National Centre for Research and Development (NCBiR) within the programme Prevention and Treatment of Civilization Diseases – STRATEGMED III, grant number STRATEGMED3/304586/5/NCBR/2017 (PersonALL).

A part of the work was carried out within the statutory research project of the Institute of Informatics, BK-213/RAU2/2018.

Author information

Authors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, ul. Akademicka 16, 44-100, Gliwice, Poland

    Paweł Matyszok, Marek Sikora & Łukasz Wróbel

Authors
  1. Paweł Matyszok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marek Sikora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Łukasz Wróbel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Łukasz Wróbel .

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Stanisław Kozielski

  2. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Dariusz Mrozek

  3. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Paweł Kasprowski

  4. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Matyszok, P., Sikora, M., Wróbel, Ł. (2018). Covering Approach to Action Rule Learning. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Facing the Challenges of Data Proliferation and Growing Variety. BDAS 2018. Communications in Computer and Information Science, vol 928. Springer, Cham. https://doi.org/10.1007/978-3-319-99987-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99987-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99986-9

  • Online ISBN: 978-3-319-99987-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation