Sciweavers

2 search results - page 1 / 1
» The Effectiveness of Lloyd-Type Methods for the k-Means Prob...
Sort
View
FOCS
2006
IEEE
13 years 11 months ago
The Effectiveness of Lloyd-Type Methods for the k-Means Problem
We investigate variants of Lloyd’s heuristic for clustering high dimensional data in an attempt to explain its popular
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulma...
EDBT
2008
ACM
132views Database» more  EDBT 2008»
14 years 5 months ago
Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach
Due to the well-known dimensionality curse problem, search in a high-dimensional space is considered as a "hard" problem. In this paper, a novel symmetrical encoding-bas...
Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen 0002,...