Characterizing Uncertain Data using Compression

  title={Characterizing Uncertain Data using Compression},
  author={Francesco Bonchi and Matthijs van Leeuwen and Antti Ukkonen},
Motivated by sensor networks, mobility data, biology and life sciences, the area of mining uncertain data has recently received a great deal of attention. While various papers have focused on efficiently mining frequent patterns from uncertain data, the problem of discovering a small set of interesting patterns that provide an accurate and condensed description of a probabilistic database is still unexplored. In this paper we study the problem of discovering characteristic patterns in uncertain… CONTINUE READING