Summary
Chapter concerns theoretical foundations of association rules. We deal with more general rules than the classical association rules related to market baskets are. Various theoretical aspects of association rules are introduced and several classes of association rules are defined. Implicational and double implicational rules are examples of such classes. It is shown that there are practically important theoretical results related to particular classes. Results concern deduction rules in logical calculi of association rules, fast evaluation of rules corresponding to statistical hypotheses tests, missing information and definability of association rules in classical predicate calculi.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Aggraval, et al. (1996) Fast Discovery of Association Rules. In: U.M. Fayyad, et al. (eds.) Advances in Knowledge Discovery and Data Mining. AAAI, Menlo Park, CA. 307–328
P. Hájek, T. Havránek (1978) Mechanising Hypothesis Formation – Mathematical Foundations for a General Theory. Springer, Berlin Heidelberg New York
P. Hájek (guest editor) (1978) International Journal of Man–Machine Studies, special issue on GUHA, vol. 10
P. Hájek, T. Havránek, M. Chytil (1983) GUHA Method. Academia, Prague (in Czech)
P. Hájek, A. Sochorová, J. Zvárová (1995) GUHA for Personal Computers. Computational Statistics and Data Analysis 19, pp. 149–153
J. Rauch (1975) Ein Beitrag zu der GUHA Methode in der dreiwertigen Logik. Kybernetika, vol. 11, pp. 101–113
J. Rauch (1986) Logical Foundations of Hypothesis Formation from Databases (in Czech), Mathematical Institute of the Czechoslovak Academy of Sciences, Prague, Czech Republic, Dissertation, 1986
J. Rauch (1997) Logical Calculi for Knowledge Discovery in Databases. In: J. Zytkow, J. Komorowski (eds.) Principles of Data Mining and Knowledge Discovery. Springer, Berlin Heidelberg New York. 47–57
J. Rauch (1998) Classes of Four-Fold Table Quantifiers. In: J. Zytkow, M. Quafafou (eds.) Principles of Data Mining and Knowledge Discovery. Springer, Berlin Heidelberg New York. 203–211
J. Rauch (1998) Four-Fold Table Calculi and Missing Information. In: P. Wang, (ed.) JCIS ’98, Association for Intelligent Machinery, Vol. II. Duke University, Durham
J. Rauch (1998) Contribution to Logical Foundations of KDD. Assoc. Prof. Thesis, Faculty of Informatics and Statistics, University of Economics, Prague (in Czech)
J. Rauch (2005) Logic of Association Rules. Applied Intelligence 22, 9–28
J. Rauch (2005) Definability of Association Rules in Predicate Calculus. In: T.Y. Lin, S. Ohsuga, C.J. Liau, X. Hu (eds.) Foundatuons and Novel Approaches in Data Mining. Springer, Berlin Heidelberg New York. 23–40
J. Rauch (2005) Definability of Association Rules and Tables of Critical Frequencies. In: Data Mining: Foundations and practice. Springer, Berlin Heidelberg New York
J. Rauch, M. Šim˚unek (2005) An Alternative Approach to Mining Association Rules. In: T.Y. Lin, S. Ohsuga, C.J. Liau, and S. Tsumoto (eds.) Foundations of Data Mining and Knowledge Discovery. Springer, Berlin Heidelberg New York. 219–238
J. Rauch, M. Šim˚unek, V. Lín (2005) Mining for Patterns Based on Contingency Tables by KL-Miner – First Experience. In: T.Y. Lin, S. Ohsuga, Liau C J, Hu X (eds.) Foundations and Novel Approaches in Data Mining. Springer, Berlin Heidelberg New York. 155–167
J. Rauch, M. Šim˚unek (2005) GUHA Method and Granular Computing. In: X. Hu, Q. Liu, A. Skowron, T.Y. Lin, R. Yager, B. Zang (eds.) Proceedings of IEEE conference Granular Computing 2005. IEEE Beijing. pp. 630–635
L.H. Tharp (1973) The Characterisation of Monadic Logic. Journal of Symbolic Logic 38, 481–488
R. Zembowicz, J. Zytkow (1996) From Contingency Tables to Various Forms of Knowledge in Databases. In: Fayyad UM, et al. (eds.) Advances in Knowledge Discovery and Data Mining. AAAI, Menlo Park, CA. 329–349
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rauch, J. (2008). Classes of Association Rules: An Overview. In: Lin, T.Y., Xie, Y., Wasilewska, A., Liau, CJ. (eds) Data Mining: Foundations and Practice. Studies in Computational Intelligence, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78488-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-78488-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78487-6
Online ISBN: 978-3-540-78488-3
eBook Packages: EngineeringEngineering (R0)