Skip to main content
Log in

Logic of Association Rules

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Association rules corresponding to general relation of two Boolean attributes are introduced. Association rules based on statistical hypotheses test are also included. Several classes of association rules are defined e.g. classes of implicational and of equivalence rules. Special logical calculi such that their formulae correspond to association rules are defined and studied. Practically important deduction rules of these calculi are introduced. It is shown that the question if the given association rule logically follows from an other given association rule can be converted into the question if suitable formulae of propositional calculus are tautologies. Several further theoretical results and research directions are mentioned.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Aggraval<nt>et al.</nt>, "Fast discovery of association rules," in Advances in Knowledge Discovery and Data Mining, edited by U.M. Fayyad et al., AAAI Press: Menlo Park, California, pp. 307–328, 1996.

    Google Scholar 

  2. P. Hájek and T. Havránek, Mechanising Hypothesis Formation- Mathematical Foundations for a General Theory, Springer-Verlag: Berlin, Heidelberg and New York, 1978.

    Google Scholar 

  3. J. Rauch, "Logical calculi for knowledge discovery in databases" in Proc. Principles of Data Mining and Knowledge Discovery, Trondheim, Norway, 1997, pp. 47–57.

  4. J. Rauch, "Classes of four-fold table quantifiers," in Proc. Princi-ples of Data Mining and Knowledge Discovery, Nantes, France, 1998, pp. 203–211.

  5. J. Rauch, "Four-fold table calculi and missing information" in Proc. Joint Conference on Information Sciences, Durham, North Carolina, 1998, pp. 375–378.

  6. J. Rauch, "Contribution to logical foundations of KDD" (in Czech), Faculty of Informatics and Statistics, University of Eco-nomics Prague, Czech Republic, Assoc. Prof. Thesis, 1998.

    Google Scholar 

  7. P. Hájek, T. Havránek, and M. Chytil, GUHAMethod (in Czech), Academia: Prague, Czech Republic, 1983.

    Google Scholar 

  8. R. Zembowicz and J. Zytkow, "From contingency tables to var-ious forms of knowledge in databases," in Advances in Knowl-edge Discovery and Data Mining, edited by U.M. Fayyad et al., AAAI Press: Menlo Park, California, pp. 329–349, 1996.

    Google Scholar 

  9. http://lispminer.vse.cz

  10. J. Rauch, "Ein Beitrag zu der GUHA Methode in der dreiwerti-gen Logik," Kybernetika,vol. 11, pp. 101–113, April 1975.

    Google Scholar 

  11. S. Džeroski and N. Lavrač(eds.), Relational Data Mining, Springer-Verlag: Berlin, Heidelberg and New York, 2001.

    Google Scholar 

  12. J. Rauch, "Logical foundations of hypothesis formation from databases" (in Czech), Mathematical Institute of the Czechoslo-vak Academy of Sciences, Prague, Czech Republic, Disserta-tion, 1986.

    Google Scholar 

  13. J. Rauch, "Interesting association rules and multi-relational as-sociation rules," Communications of Institute of Information and Computing Machinery,Taiwan, vol. 5, pp. 77–82, May 2002.

    Google Scholar 

  14. P. Hájek<nt>(guest editor)</nt>, International Journal of Man-Machine Studies, special issue on GUHA, vol. 10, Jan. 1978.

  15. P. Hájek<nt>(guest editor)</nt>, International Journal of Man-Machine Studies, second special issue on GUHA, vol. 15, Oct. 1981.

  16. P. Hájek, A. Sochorová, and J. Zvárová, "GUHA for personal computers," Computational Statistics & Data Analysis,vol19, pp. 149–153, 1995.

    Google Scholar 

  17. J. Rauch and M. Šimůnek, "Alternative approach to mining as-sociation rules," in Proc. ICDM02 Workshop The Foundation of Data Mining and Knowledge Discovery, Maebashi, Japan, 2002, pp. 157–162.

  18. J. Rauch, "Some remarks on computer realisations of GUHA procedures". International Journal of Man-Machine Studies, vol. 10, pp. 23–28, 1978.

    Google Scholar 

  19. J. Matheus<nt>et al.</nt>, "Selecting and Reporting What is Interest-ing: The KEFIR application to health-care data" in Advances in Knowledge Discovery and Data Mining, edited by U.M. Fayyad and all, AAAI Press: Menlo Park, California, pp. 495–515, 1996.

    Google Scholar 

  20. J. Rauch, "Logical problems of statistical data analysis in data Bases," in Proc. Eleventh International Seminar on Data Base Management Systems, Sereg´ elyes, Hungary, 1988, pp. 53–63.

  21. P. Strossa and J. Rauch, "Converting Association Rules into Nat-ural Language—An Attempt," in Proc. Intelligent Information Processing and Web Mining, Zakopane, Poland, 2003, pp. 383–392.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rauch, J. Logic of Association Rules. Applied Intelligence 22, 9–28 (2005). https://doi.org/10.1023/B:APIN.0000047380.15356.7a

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:APIN.0000047380.15356.7a

Navigation