3 search results - page 1 / 1 » Using the Triangle Inequality to Accelerate k-Means |
ICML
2003
IEEE
14 years 5 months ago
2003
IEEE
UAI
2000
13 years 6 months ago
2000
This paper is about the use of metric data structures in high-dimensionalor non-Euclidean space to permit cached sufficientstatisticsaccelerationsof learning algorithms. It has re...
SDM
2010
SIAM
13 years 6 months ago
2010
SIAM
The k-means algorithm is widely used for clustering, compressing, and summarizing vector data. In this paper, we propose a new acceleration for exact k-means that gives the same a...