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.
Similar content being viewed by others
References
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.
P. Hájek and T. Havránek, Mechanising Hypothesis Formation- Mathematical Foundations for a General Theory, Springer-Verlag: Berlin, Heidelberg and New York, 1978.
J. Rauch, "Logical calculi for knowledge discovery in databases" in Proc. Principles of Data Mining and Knowledge Discovery, Trondheim, Norway, 1997, pp. 47–57.
J. Rauch, "Classes of four-fold table quantifiers," in Proc. Princi-ples of Data Mining and Knowledge Discovery, Nantes, France, 1998, pp. 203–211.
J. Rauch, "Four-fold table calculi and missing information" in Proc. Joint Conference on Information Sciences, Durham, North Carolina, 1998, pp. 375–378.
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.
P. Hájek, T. Havránek, and M. Chytil, GUHAMethod (in Czech), Academia: Prague, Czech Republic, 1983.
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.
http://lispminer.vse.cz
J. Rauch, "Ein Beitrag zu der GUHA Methode in der dreiwerti-gen Logik," Kybernetika,vol. 11, pp. 101–113, April 1975.
S. Džeroski and N. Lavrač(eds.), Relational Data Mining, Springer-Verlag: Berlin, Heidelberg and New York, 2001.
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.
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.
P. Hájek<nt>(guest editor)</nt>, International Journal of Man-Machine Studies, special issue on GUHA, vol. 10, Jan. 1978.
P. Hájek<nt>(guest editor)</nt>, International Journal of Man-Machine Studies, second special issue on GUHA, vol. 15, Oct. 1981.
P. Hájek, A. Sochorová, and J. Zvárová, "GUHA for personal computers," Computational Statistics & Data Analysis,vol19, pp. 149–153, 1995.
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.
J. Rauch, "Some remarks on computer realisations of GUHA procedures". International Journal of Man-Machine Studies, vol. 10, pp. 23–28, 1978.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:APIN.0000047380.15356.7a