Sciweavers

Share
CINQ
2004
Springer

Model-Independent Bounding of the Supports of Boolean Formulae in Binary Data

10 years 11 days ago
Model-Independent Bounding of the Supports of Boolean Formulae in Binary Data
Abstract. Data mining algorithms such as the Apriori method for finding frequent sets in sparse binary data can be used for efficient computation of a large number of summaries from huge data sets. The collection of frequent sets gives a collection of marginal frequencies about the underlying data set. Sometimes, we would like to use a collection of such marginal frequencies instead of the entire data set (e.g. when the original data is inaccessible for confidentiality reasons) to compute other interesting summaries. Using combinatorial arguments, we may obtain tight upper and lower bounds on the values of inferred summaries. In this paper, we consider a class of summaries wider than frequent sets, namely that of frequencies of arbitrary Boolean formulae. Given frequencies of a number of any different Boolean formulae, we consider the problem of finding tight bounds on the frequency of another arbitrary formula. We give a general formulation of the problem of bounding formula frequ...
Artur Bykowski, Jouni K. Seppänen, Jaakko Hol
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where CINQ
Authors Artur Bykowski, Jouni K. Seppänen, Jaakko Hollmén
Comments (0)
books