Support Approximations Using Bonferroni-Type Inequalities

摘要

The purpose of this paper is to examine the usability of Bonferroni-type combinatorial inequalities to estimation of support of itemsets as well as general Boo lean expressions. Families of inequalities for various types of Boolean expressions are presented and evaluated experimentally.