Communications Session 8. Attribute Selection

Principles of Data Mining and Knowledge Discovery

Volume 1510 of the series Lecture Notes in Computer Science pp 203-211


Classes of four-fold table quantifiers

  • Jan RauchAffiliated withLaboratory of Intelligent Systems, Faculty of Informatics and Statistics, University of Economics


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.