19 search results - page 1 / 4 » Coresets for Discrete Integration and Clustering |
FSTTCS
2006
Springer
13 years 8 months ago
2006
Springer
Given a set P of n points on the real line and a (potentially innite) family of functions, we investigate the problem of nding a small (weighted) subset S P, such that for any f ...
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
COMPGEOM
2007
ACM
13 years 9 months ago
2007
ACM
COMPGEOM
2006
ACM
13 years 11 months ago
2006
ACM
In this paper we develop an efficient implementation for a k-means clustering algorithm. The novel feature of our algorithm is that it uses coresets to speed up the algorithm. A ...
PRL
2010
12 years 11 months ago
2010
As an important technique for data analysis, clustering has been employed in many applications such as image segmentation, document clustering and vector quantization. Divisive cl...