45 search results - page 1 / 9 » Approximate clustering via core-sets |
STOC
2002
ACM
14 years 5 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
SIGMOD
2011
ACM
12 years 8 months ago
2011
ACM
Projective Clustering Ensembles (PCE) are a very recent advance in data clustering research which combines the two powerful tools of clustering ensembles and projective clustering...
ICALP
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
DEXAW
2007
IEEE
13 years 11 months ago
2007
IEEE
In this paper, we examine the application of manifold learning to the clustering problem. The method used is Locality Preserving Projections (LPP), which is chosen because of its ...
AINA
2007
IEEE
13 years 11 months ago
2007
IEEE
