19 search results - page 1 / 4 » Coresets for Discrete Integration and Clustering |
FSTTCS
2006
Springer
14 years 2 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
14 years 23 days 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
14 years 2 months ago
2007
ACM
COMPGEOM
2006
ACM
14 years 4 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
13 years 5 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...