1310 search results - page 2 / 262 » Learning the k in k-means |
104
click to vote
ICIC
2005
Springer
15 years 5 months ago
2005
Springer
This paper proposes two methods which take advantage of k -mean clustering algorithm to decrease the number of support vectors (SVs) for the training of support vector machine (SVM...
PODS
2004
ACM
15 years 12 months ago
2004
ACM
104
Voted
ISAAC
2005
Springer
15 years 5 months ago
2005
Springer
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
104
click to vote
TKDE
2008
14 years 11 months ago
2008
Given a dataset P, a k-means query returns k points in space (called centers), such that the average squared distance between each point in P and its nearest center is minimized. S...
105
click to vote
CORR
2008
Springer
14 years 11 months ago
2008
Springer
The k-means method is a widely used clustering algorithm. One of its distinguished features is its speed in practice. Its worst-case running-time, however, is exponential, leaving...