35 search results - page 2 / 7 » Random Projections for $k$-means Clustering |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
This paper discusses the topic of dimensionality reduction for k-means clustering. We prove that any set of n points in d dimensions (rows in a matrix A ∈ Rn×d ) can be project...
SDM
2007
SIAM
13 years 7 months ago
2007
SIAM
We propose the use of random projections with a sparse matrix to maintain a sketch of a collection of high-dimensional data-streams that are updated asynchronously. This sketch al...
PAKDD
2007
ACM
14 years 5 days ago
2007
ACM
Abstract. Noise significantly affects cluster quality. Conventional clustering methods hardly detect clusters in a data set containing a large amount of noise. Projected clusterin...
GFKL
2007
Springer
14 years 6 days ago
2007
Springer
Abstract. Dialectometry produces aggregate distance matrices in which a distance is specified for each pair of sites. By projecting groups obtained by clustering onto geography on...
ICDAR
2009
IEEE
13 years 3 months ago
2009
IEEE
In this paper, we propose a new method based on wavelet transform, statistical features and central moments for both graphics and scene text detection in video images. The method ...