Skip to main content
SpringerLink
Log in

Expert deduction rules in data mining with association rules: a case study

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

An approach to dealing with domain knowledge in data mining with association rules is introduced. We deal with association rules with remarkably enhanced syntax. This opens various possibilities for both logical and expert deduction. An expert deduction rule is a logically incorrect deduction rule which is supported by an indisputable fact concerning the application domain. The expert deduction rule is correct according to the given indisputable fact if a suitable assertion related to the given expert deduction rule can be formally proved from this indisputable fact. Examples of expert deduction rules and their applications are presented.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Bocca JB, Jarke M, Zaniolo C (eds) Proceedings of 20th international conference on very large data bases, VLDB, vol 1215. Morgan Kaufmann, San Francisco, pp 487–499

  2. Brossette SE, Sprague AP, Hardin JM, Waites KB, Jones WT, Moser SA (1998) Association rules and data mining in hospital infection control and public health surveillance. J Am Med Inf Assoc (JAMIA) 5(4):373–381

    Article  Google Scholar 

  3. Delgado M, Sanchez D, Martin-Bautista MJ, Vila MA (2001) Mining association rules with improved semantics in medical databases. Artif Intell Med 21(1–3):241–245

    Article  Google Scholar 

  4. Fürnkranz J, Kliegr T (2015) A brief overview of rule learning. In: Bassiliades N, Gottlob G, Sadri F, Paschke A, Roman D (eds)In:9th international symposium on foundations, tools, and application, RuleML 2015. LNCS, vol 9202. Springer, Heidelberg, pp 56–69

  5. Geng L, Hamilton HJ (2006) Interestingness measures for data mining: a survey. ACM Comput Surv (CSUR) 38:1–32

    Article  Google Scholar 

  6. Hahsler M, Buchta Ch, Gruen B, Hornik K (Aug. 2017) arules: Mining Association Rules and Frequent Itemsets. R package version 1.3-1. http://CRAN.R-project.org/package=arules, cited 28 Aug. 2017

  7. Brin S, Rastogi R, Kyuseok S (2003) Mining optimized gain rules for numeric attributes. IEEE Trans Knowl Data Eng 15(2):324–338

    Article  Google Scholar 

  8. Fukuda T, Morimoto Y, Morishita S, Tokuyama T (1999) Mining optimized association rules for numeric attributes. J Comput Syst Sci 58(1):1–12

    Article  MathSciNet  MATH  Google Scholar 

  9. Gasmi G, Yahia SB, Nguifo EM, Bouker S (2007) Extraction of Association Rules Based on Literalsets. In: Song IY, EderTho J, Nguyen M (eds) In: DaWaK 2007. LNCS, vol 4654. Springer, Heidelberg, pp 293–302

  10. Hájek P (1978) (guest ed. ) International Journal of Man-Machine Studies, special issue on GUHA. 10

  11. Hájek P (1984) The new version of the GUHA procedure ASSOC. In: Havranek T, Sidak Z, Novak M (eds) In: COMPSTAT 1984. Springer, Heidelberg, pp 360–365

  12. Hamrouni T, Yahia BS, Nguifo EM (2010) Generalization of association rules through disjunction. Ann Math Artif Intell 59(2):201–222

    Article  MathSciNet  MATH  Google Scholar 

  13. Hájek P, Havel I, Chytil M (1966) The GUHA method of automatic hypotheses determination. Computing 1:293–308

    Article  MATH  Google Scholar 

  14. Hájek P, Havránek T (Aug. 2016) Mechanising hypothesis formation—mathematical foundations for a general theory, Springer, Berlin, 1978, http://www.cs.cas.cz/hajek/guhabook/, cited 28 Aug 2016

  15. Hájek P, Sochorová A, Zvárová J (1995) GUHA for personal computers. Comput Stat Data Anal 19:149–153

    Article  MATH  Google Scholar 

  16. Hájek P, Holeňa M, Rauch J (2010) The GUHA method and its meaning for data mining. J Comput Syst Sci 76(1):34–48

    Article  MathSciNet  MATH  Google Scholar 

  17. Idoudi R, Ettaba KS, Solaiman B, Hamrouni K (2016) Ontology knowledge mining based association rules ranking. In: Howlett RJ, Jain CL, Gabrys B, Toro C, Lim CP (eds) Knowledge-based and intelligent information & engineering systems. Procedia computer science, vol 96. Elsevier, Amsterdam, pp 345–354

    Google Scholar 

  18. Mansingh G, Osei-Bryson K-M, Reichgelt H (2011) Using ontologies to facilitate post-processing of association rules by domain experts. Inf Sci 181(3):419–434

    Article  Google Scholar 

  19. Marinica C, Guillet F (2010) Knowledge-based interactive postmining of association rules using ontologies. IEEE Trans Knowl Data Eng 22(6):784–797

    Article  Google Scholar 

  20. Minaei-Bidgoli B, Barmaki R, Nasiri M (2013) Mining numerical association rules via multi-objective genetic algorithms. Inf Sci 233:15–24

    Article  Google Scholar 

  21. Ordonez C, Ezquerra N, Santana CA (2006) Constraining and summarizing association rules in medical data. Knowl Inf Syst (KAIS) 9(3):259–283

    Article  Google Scholar 

  22. Personeni G, Bresso E, Devignes M, Dumontier M, Smaïl-Tabbone M, Coulet A (2017) Discovering associations between adverse drug events using pattern structures and ontologies. J Biomed Semant 8(1):29:1–29:13

    Article  Google Scholar 

  23. Qiang Y, Xindong W (2006) 10 challenging problems in data mining research. Int J Inf Technol Decis Mak 5(4):597–604

    Article  Google Scholar 

  24. Brin S, Rastogi R, Kyuseok S (1999) Mining optimized gain rules for numeric attributes. In: Usama Fayyad U, Chaudhuri S, Madigan D (eds) Proceedings on fifth ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, pp 135–144

  25. Ralbovský M, Kuchař T (2007) Using disjunctions in association mining. In: Perner P (ed) Proceedings on advances in data mining—theoretical aspects and applications, LNCS, vol 4597. Springer, Berlin, pp 339–351

  26. Rauch J (2005) Logic of association rules. Appl Intell 22:9–28

    Article  MATH  Google Scholar 

  27. Rauch J (2013) Observational calculi and association rules. Springer, Berlin

    Book  MATH  Google Scholar 

  28. Rauch J (2015) Formal framework for data mining with association rules and domain knowledge overview of an approach. Fund Inf 137:171–217

    MathSciNet  MATH  Google Scholar 

  29. Rauch J (2016) Logical aspects of dealing with domain knowledge in data mining with association rules. Fund Inf 148:1–33

    MathSciNet  MATH  Google Scholar 

  30. Rauch J, Šim\(\mathring{{\rm u}}\)nek M (2014) Learning association rules from data through domain knowledge and automation. In: Bikakis A, Fodor P, Roman D (eds.) RuleML 2014: Rules on the Web. From Theory to Applications. LNCS, vol. 8620, Springer, Heidelberg, pp 266–280

  31. Rauch J, Šim\(\mathring{{\rm u}}\)nek M (2017) Apriori and GUHA comparing two approaches to data mining with association rules. Intell Data Anal 21:981–1013

  32. Regulski K (2017) Formalization of technological knowledge in the field of metallurgu using document classification tools supported with semantic techniques. Arch Metall Mater 62(2):715–720

    Article  Google Scholar 

  33. Singh V, Nagpal S (2010) Integrating users domain knowledge with association rule mining. Int J Comput Sci Issues 7(2):30–34

    Google Scholar 

  34. Srikant R, Agrawal R (1997) Mining generalized association rules. Future Gen Comput Syst 13(2–3):161–180

    Article  Google Scholar 

  35. https://www.kdnuggets.com/2015/05/top-10-data-mining-algorithms-explained.html; cited 7 Feb. 2018

Download references

Acknowledgements

The work described here has been supported by funds of institutional support for long-term conceptual development of science and research at the Faculty of Informatics and Statistics of the University of Economics, Prague.

Author information

Authors and Affiliations

  1. University of Economics, Prague, Czech Republic

    Jan Rauch

Authors
  1. Jan Rauch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Rauch.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rauch, J. Expert deduction rules in data mining with association rules: a case study. Knowl Inf Syst 59, 167–195 (2019). https://doi.org/10.1007/s10115-018-1206-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-018-1206-x

Keywords

Search

Navigation