19 search results - page 1 / 4 » FGKA: a Fast Genetic K-means Clustering Algorithm |
SAC
2004
ACM
14 years 4 months ago
2004
ACM
MLDM
2010
Springer
13 years 5 months ago
2010
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...
BMCBI
2004
13 years 10 months ago
2004
Background: In recent years, clustering algorithms have been effectively applied in molecular biology for gene expression data analysis. With the help of clustering algorithms suc...
ISAAC
2005
Springer
14 years 4 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...
ALGORITHMICA
2005
13 years 10 months ago
2005
We present polynomial upper and lower bounds on the number of iterations performed by the k-means method (a.k.a. Lloyd's method) for k-means clustering. Our upper bounds are ...