Approximation algorithms for clustering uncertain data
PODS, pp. 191-200, 2008.
bicriteria approximation algorithmdata mininguncertain k-centersuncertain datauncertain k-centerMore(11+)
There is an increasing quantity of data with uncertainty arising from applications such as sensor network measurements, record linkage, and as output of mining algorithms. This uncertainty is typically formalized as probability density functions over tuple values. Beyond storing and processing such data in a DBMS, it is necessary to perfo...More
Full Text (Upload PDF)