Abstract
Four-fold table logical calculi are defined. Formulae of these calculi correspond to patterns based on four-fold contingency tables of two Boolean attributes. An FFT quantifier is a part of the formula, it corresponds to an assertion concerning frequencies from four-fold table. Several classes of FFT quantifiers are defined and studied. It is shown that each particular class has interesting properties from the point of view of KDD. Deduction rules concerning formulae of four-fold tables calculi are demonstrated. It is shown that complex computation of statistical tests can be avoided by using tables of critical frequencies.
Chapter PDF
References
Aggraval, R. et al: Fast Discovery of Association Rules. In Fayyad, U. M. et al.: Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, 1996, 307–328
Hájek, P., Havránek T.: Mechanising Hypothesis Formation—Mathematical Foundations for a General Theory. Berlin-Heidelberg-New York, Springer-Verlag, 1978, 396 p.
Hájek, P.—Havránek, T., Chytil M.: Metoda GUHA. Praha, Academia, 1983, 314 p. (in Czech)
Hájek, P., Sochorová, A., Zvárová, J.: GUHA for personal computers. Computational Statistics & Data Analysis 19, (1995) 149–153
Rauch, J.: Logical foundations of mechanizing hypotheses formation from databases (in Czech). Thesis, Mathematical Institute of Czechoslovak Academy of Sciences Prague, 1986, 133 p.
Rauch, J.: GUHA as a Data Mining Tool. In: Practical Aspects of Knowledge Management. Schweizer Informatiker Gesellshaft Basel, 1996
Rauch, J.: Logical Calculi for Knowledge Discovery in Databases. In Principles of Data Mining and Knowledge Discovery, (J. Komorowski and J. Zytkow, eds.), Springer Verlag, Berlin, 47–57, 1997.
Rauch, J.: Four-Fold Table Calculi. LISp, Technical Report LiSp9710 (in Czech), 1998
Zembowicz R.—Zytkow J.: From Contingency Tables to Various Forms of Knowledge in Databases. In Fayyad, U. M. et al.: Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, 1996. s. 329–349.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rauch, J. (1998). Classes of four-fold table quantifiers. In: Żytkow, J.M., Quafafou, M. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1998. Lecture Notes in Computer Science, vol 1510. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0094821
Download citation
DOI: https://doi.org/10.1007/BFb0094821
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65068-3
Online ISBN: 978-3-540-49687-8
eBook Packages: Springer Book Archive