Computational experience on four algorithms for the hard clustering problem
Pattern Recognition Letters
General C-Means Clustering Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature selection in robust clustering based on Laplace mixture
Pattern Recognition Letters
Computational Statistics & Data Analysis
Constrained-storage multistage vector quantization based on genetic algorithms
Pattern Recognition
A genetic algorithm that exchanges neighboring centers for k-means clustering
Pattern Recognition Letters
A hybridized approach to data clustering
Expert Systems with Applications: An International Journal
A tabu search approach for the minimum sum-of-squares clustering problem
Information Sciences: an International Journal
On clustering tree structured data with categorical nature
Pattern Recognition
Expert Systems with Applications: An International Journal
A genetic algorithm with gene rearrangement for K-means clustering
Pattern Recognition
Genetic algorithm for text clustering based on latent semantic indexing
Computers & Mathematics with Applications
Expert Systems with Applications: An International Journal
An initialization method for the K-Means algorithm using neighborhood model
Computers & Mathematics with Applications
Application of ant K-means on clustering analysis
Computers & Mathematics with Applications
An artificial bee colony approach for clustering
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Quantization-based clustering algorithm
Pattern Recognition
Improving the performance of k-means for color quantization
Image and Vision Computing
Expert Systems with Applications: An International Journal
A clustering method combining differential evolution with the K-means algorithm
Pattern Recognition Letters
Sample-weighted clustering methods
Computers & Mathematics with Applications
Kml: A package to cluster longitudinal data
Computer Methods and Programs in Biomedicine
Clustering with noising method
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
A hybrid tabu search based clustering algorithm
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Clustering large scale of XML documents
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
XML document clustering by independent component analysis
KDXD'06 Proceedings of the First international conference on Knowledge Discovery from XML Documents
Succinct initialization methods for clustering algorithms
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
A clustering technique for the identification of piecewise affine systems
Automatica (Journal of IFAC)
Clustering and the perturbed spatial median
Mathematical and Computer Modelling: An International Journal
Objective function-based clustering
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
In search of optimal centroids on data clustering using a binary search algorithm
Pattern Recognition Letters
A comparative study of efficient initialization methods for the k-means clustering algorithm
Expert Systems with Applications: An International Journal
Image segmentation using rough set based k-means algorithm
Proceedings of the CUBE International Information Technology Conference
Efficient stochastic algorithms for document clustering
Information Sciences: an International Journal
Black hole: A new heuristic optimization approach for data clustering
Information Sciences: an International Journal
Clustering based on rank distance with applications on DNA
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Improved Parameterless K-Means: Auto-Generation Centroids and Distance Data Point Clusters
International Journal of Information Retrieval Research
GPU enhanced parallel computing for large scale data clustering
Future Generation Computer Systems
Automatic Topic Ontology Construction Using Semantic Relations from WordNet and Wikipedia
International Journal of Intelligent Information Technologies
Similarity-based clustering by left-stochastic matrix factorization
The Journal of Machine Learning Research
Asymmetric clustering using the alpha-beta divergence
Pattern Recognition
Hi-index | 0.16 |
The K-means algorithm is a commonly used technique in cluster analysis. In this paper, several questions about the algorithm are addressed. The clustering problem is first cast as a nonconvex mathematical program. Then, a rigorous proof of the finite convergence of the K-means-type algorithm is given for any metric. It is shown that under certain conditions the algorithm may fail to converge to a local minimum, and that it converges under differentiability conditions to a Kuhn-Tucker point. Finally, a method for obtaining a local-minimum solution is given.