14.2.13 K-Means Clustering

Selim, S.Z., and Ismail, M.A.,
K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality,
PAMI(6), No. 1, January 1984, pp. 81-87. See also Fuzzy C-Means: Optimality of solutions and effective termination of the algorithm. BibRef 8401

Navarro, A., Allen, C.R.,
Adaptive Classifier Based on K-Means Clustering and Dynamic Programming,
OptEng(36), No. 1, 1997, pp. 31-38. Journal ref. may not be right. BibRef 9700

Navarro, A.,
A Dynamic Feature Classifier Based on Dynamic Programming and Clustering,
ICDAR97(Poste) 9708
BibRef

Chen, C.W., Luo, J.B., Parker, K.J.,
Image Segmentation Via Adaptive K-Mean Clustering And Knowledge-Based Morphological Operations With Biomedical Applications,
IP(7), No. 12, December 1998, pp. 1673-1683.
IEEE DOI Link 9812
BibRef

Chen, C.W.[Chang Wen], Luo, J.B.[Jie-Bo], Parker, K.J., Huang, T.S.,
A knowledge-based approach to volumetric medical image segmentation,
ICIP94(III: 493-497).
IEEE DOI Link 9411
BibRef

Tyree, E.W., Long, J.A.,
A Monte Carlo Evaluation of the Moving Method, K-means and Self-Organising Neural Networks,
PAA(1), No. 2, 1998, pp. 79-90. BibRef 9800

Su, M.C.[Mu-Chun], Chou, C.H.[Chien-Hsing],
A Modified Version of the K-Means Algorithm with a Distance Based on Cluster Symmetry,
PAMI(23), No. 6, June 2001, pp. 674-680.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0106
A non-metric distance based on point symmetry. Applied to face detection. BibRef

Peña, J.M., Lozano, J.A., Larrañaga, P.,
An empirical comparison of four initialization methods for the K-Means algorithm,
PRL(20), No. 10, October 1999, pp. 1027-1040. 9911
BibRef

Ng, M.K.[Michael K.],
A note on constrained k-means algorithms,
PR(33), No. 3, March 2000, pp. 515-519.
WWW Version. 0001
BibRef

Kanungo, T.[Tapas], Mount, D.M.[David M.], Netanyahu, N.S.[Nathan S.], Piatko, C.D.[Christine D.], Silverman, R.[Ruth], Wu, A.Y.[Angela Y.],
An Efficient k-Means Clustering Algorithm: Analysis and Implementation,
PAMI(24), No. 7, July 2002, pp. 881-892.
IEEE Abstract. IEEE Top Reference. 0207
BibRef
Earlier:
The Analysis of a Simple k-means Clustering Algorithm,
UMD--TR4098, January 2000.
WWW Version.
WWW Version. Determine the k cluster centers. Simple implementation of Lloyd's algorithm ( See also Least Squares Quantization in PCM. ). BibRef

Mount, D.M.[David M.], Netanyahu, N.S.[Nathan S.], Piatko, C.D.[Christine D.], Silverman, R.[Ruth], Wu, A.Y.[Angela Y.],
Quantile Approximation for Robust Statistical Estimation and k-enclosing Problems,
UMD--TR3941, October 1998. least median-of-squares regression.
WWW Version.
WWW Version. BibRef 9810

Clausi, D.A.,
K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation,
PR(35), No. 9, September 2002, pp. 1959-1972.
WWW Version. 0206
BibRef

Likas, A.C.[Aristidis C.], Vlassis, N.[Nikos], Verbeek, J.J.[Jakob J.],
The global k-means clustering algorithm,
PR(36), No. 2, February 2003, pp. 451-461.
WWW Version. 0211
BibRef

Cheung, Y.M.[Yiu-Ming],
K*-Means: A new generalized k-means clustering algorithm,
PRL(24), No. 15, November 2003, pp. 2883-2893.
WWW Version. 0308
BibRef

Tarsitano, A.[Agostino],
A computational study of several relocation methods for k-means algorithms,
PR(36), No. 12, December 2003, pp. 2955-2966.
WWW Version. 0310
BibRef

Khan, S.S.[Shehroz S.], Ahmad, A.[Amir],
Cluster center initialization algorithm for K-means clustering,
PRL(25), No. 11, August 2004, pp. 1293-1302.
WWW Version. 0409
BibRef

Maliatski, B., Yadid-Pecht, O.,
Hardware-Driven Adaptive K-Means Clustering for Real-Time Video Imaging,
CirSysVideo(15), No. 1, January 2005, pp. 164-166.
IEEE Abstract. IEEE Top Reference. 0501
BibRef

Chan, E.Y.[Elaine Y.], Ching, W.K.[Wai Ki], Ng, M.K.[Michael K.], Huang, J.Z.[Joshua Z.],
An optimization algorithm for clustering using weighted dissimilarity measures,
PR(37), No. 5, May 2004, pp. 943-952.
WWW Version. 0405
BibRef

San, O., Huynh, V., Nakamori, Y.,
An Alternative Extension of the k-Means Algorithm for Clustering Categorical Data,
JAMCS(14), No. 2, 2004, pp. 241-247. i-Mode. BibRef 0400

Huang, J.Z.[Joshua Zhexue], Ng, M.K.[Michael K.], Rong, H.Q.A.[Hong-Qi-Ang], Li, Z.C.[Zi-Chen],
Automated Variable Weighting in k-Means Type Clustering,
PAMI(27), No. 5, May 2005, pp. 657-668.
IEEE Abstract. IEEE Top Reference. 0501
Automatically update variable weights based on the current partition. BibRef

Camastra, F.[Francesco], Verri, A.[Alessandro],
A Novel Kernel Method for Clustering,
PAMI(27), No. 5, May 2005, pp. 801-804.
IEEE Abstract. IEEE Top Reference. 0501
Inspired by k-Means, iterative refinement of culster by a one-class SVM. BibRef

Yu, J.[Jian],
General C-Means Clustering Model,
PAMI(27), No. 8, August 2005, pp. 1197-1211.
IEEE Abstract. IEEE Top Reference. 0506
BibRef
Earlier:
General C-Means Clustering Model and Its Application,
CVPR03(II: 122-127).
IEEE Abstract. IEEE Top Reference. 0307
BibRef

Charalampidis, D.,
A Modified K-Means Algorithm for Circular Invariant Clustering,
PAMI(27), No. 12, December 2005, pp. 1856-1865.
IEEE DOI Link 0512
Vector based for circular invariant clustering. BibRef

Chung, K.L.[Kuo-Liang], Lin, K.S.[Keng-Sheng],
An efficient line symmetry-based K-means algorithm,
PRL(27), No. 7, May 2006, pp. 765-772.
WWW Version. Clustering; Point symmetry; Line symmetry 0604
BibRef

Chung, K.L.[Kuo-Liang], Lin, J.S.[Jhin-Sian],
Faster and more robust point symmetry-based K-means algorithm,
PR(40), No. 2, February 2007, pp. 410-422.
WWW Version. 0611
Inter-cluster; Intra-cluster; Point symmetry; Robustness; Speedup BibRef

Laszlo, M., Mukherjee, S.,
A Genetic Algorithm Using Hyper-Quadtrees for Low-Dimensional K-means Clustering,
PAMI(28), No. 4, April 2006, pp. 533-543.
IEEE DOI Link 0604
BibRef

Peters, G.[Georg],
Some refinements of rough k-means clustering,
PR(39), No. 8, August 2006, pp. 1481-1491.
WWW Version. 0606
Cluster algorithms; Soft computing; Data analysis; Forest data; Bioinformatics data BibRef

Redmond, S.J.[Stephen J.], Heneghan, C.[Conor],
A method for initialising the K-means clustering algorithm using kd-trees,
PRL(28), No. 8, 1 June 2007, pp. 965-973.
WWW Version. 0704
Clustering; K-means algorithm; Kd-tree; Initialisation, Density estimation BibRef

Dhillon, I.S.[Inderjit S.], Guan, Y.Q.A.[Yu-Qi-Ang], Kulis, B.[Brian],
Weighted Graph Cuts without Eigenvectors A Multilevel Approach,
PAMI(29), No. 11, November 2007, pp. 1944-1957.
IEEE DOI Link 0711
Analyze spectral clustering and kernel k-means -- both designed to cluster non linearly separable data -- to show the equivalence of the objective functions. Develop mulit-level clustering. BibRef

Laszlo, M.[Michael], Mukherjee, S.[Sumitra],
A genetic algorithm that exchanges neighboring centers for k-means clustering,
PRL(28), No. 16, December 2007, pp. 2359-2366.
WWW Version. 0711
k-means algorithm; Clustering; Genetic algorithms; Optimal partition; Center selection BibRef

Saegusa, T.[Takashi], Maruyama, T.[Tsutomu],
An FPGA implementation of real-time K-means clustering for color images,
RealTimeIP(2), No. 4, December 2007, pp. 309-318.
Springer DOI Link 0712
BibRef
Earlier: A2, Only:
Real-time K-Means Clustering for Color Images on Reconfigurable Hardware,
ICPR06(II: 816-819).
WWW Version. 0609
BibRef

Li, M.Q.A.[Min-Qi-Ang], Tian, J.[Jin], Chen, F.Z.[Fu-Zan],
Improving multiclass pattern recognition with a co-evolutionary RBFNN,
PRL(29), No. 4, 1 March 2008, pp. 392-406.
WWW Version. 0711
RBFNN; Co-operative co-evolutionary algorithms; K-means clustering; Multiclass classification BibRef

Lu, J.F., Tang, J.B., Tang, Z.M., Yang, J.Y.,
Hierarchical initialization approach for K-Means clustering,
PRL(29), No. 6, 15 April 2008, pp. 787-795.
WWW Version. 0803
K-Means algorithm; K-Means initialization; Voronoi tessellation; Hierarchical technique BibRef

Mignotte, M.,
Segmentation by Fusion of Histogram-Based K-Means Clusters in Different Color Spaces,
IP(17), No. 5, May 2008, pp. 780-787.
IEEE DOI Link 0804
BibRef

Zalik, K.R.[Krista Rizman],
An efficient k-means clustering algorithm,
PRL(29), No. 9, 1 July 2008, pp. 1385-1391.
WWW Version. 0711
Clustering analysis; k-Means; Cluster number; Cost-function; Rival penalized BibRef

Hua, C.S.[Chun-Sheng], Chen, Q.[Qian], Wu, H.Y.[Hai-Yuan], Wada, T.[Toshikazu],
RK-Means Clustering: K-Means with Reliability,
IEICE(E91-D), No. 1, January 2008, pp. 96-104.
WWW Version. 0801
BibRef

Bagirov, A.M.[Adil M.],
Modified global k-means algorithm for minimum sum-of-squares clustering problems,
PR(41), No. 10, October 2008, pp. 3192-3199.
WWW Version. 0808
Minimum sum-of-squares clustering; Nonsmooth optimization; k-Means algorithm; Global k-means algorithm BibRef

Li, J.[Jing], Li, X.L.[Xue-Long], Tao, D.C.[Da-Cheng],
KPCA for semantic object extraction in images,
PR(41), No. 10, October 2008, pp. 3244-3250.
WWW Version. 0808
Segmentation; KPCA; KMeans; Kernel KMeans; GMM; Kernel GMM BibRef

Lai, J.Z.C.[Jim Z.C.], Liaw, Y.C.[Yi-Ching],
Improvement of the k-means clustering filtering algorithm,
PR(41), No. 12, December 2008, pp. 3677-3681.
WWW Version. 0810
k-Means clustering; Nearest-neighbor search; Knowledge discovery BibRef

Liaw, Y.C.[Yi-Ching],
Improvement of the fast exact pairwise-nearest-neighbor algorithm,
PR(42), No. 5, May 2009, pp. 867-870.
Elsevier DOI Link
WWW Version. 0902
Data clustering; Pairwise-nearest-neighbor; Fast search algorithm BibRef

Chen, G.L.[Guang-Liang], Lerman, G.[Gilad],
Spectral Curvature Clustering (SCC),
IJCV(81), No. 3, March 2009, pp. xx-yy.
Springer DOI Link 0902
Linear storage and takes linear running time. Iterative sampling to improve sampling, reduce outliers. See also Tensor Decomposition for Geometric Grouping and Segmentation, A. BibRef

Chang, D.X.[Dong-Xia], Zhang, X.D.[Xian-Da], Zheng, C.W.[Chang-Wen],
A genetic algorithm with gene rearrangement for K-means clustering,
PR(42), No. 7, July 2009, pp. 1210-1222.
Elsevier DOI Link
WWW Version. 0903
Clustering; Evolutionary computation; Genetic algorithms; K-means algorithm; Remote sensing image BibRef

Xiong, H., Wu, J., Chen, J.,
K-Means Clustering Versus Validation Measures: A Data-Distribution Perspective,
SMC-B(39), No. 2, April 2009, pp. 318-331.
IEEE DOI Link 0903
BibRef

Hong, Y., Kwong, S.,
Learning Assignment Order of Instances for the Constrained K-Means Clustering Algorithm,
SMC-B(39), No. 2, April 2009, pp. 568-574.
IEEE DOI Link 0903
BibRef

Li, Q., Mitianoudis, N., Stathaki, T.,
Spatial kernel K-harmonic means clustering for multi-spectral image segmentation,
IET-IPR(1), No. 2, June 2007, pp. 156-167.
WWW Version. 0905
BibRef

Zhang, S.H.[Shao-Hong], Wong, H.S.[Hau-San],
Partial closure-based constrained clustering with order ranking,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Kashima, H.[Hisashi], Hu, J.[Jianying], Ray, B.[Bonnie], Singh, M.[Moninder],
K-means clustering of proportional data using L1 distance,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Cleuziou, G.[Guillaume],
An extended version of the k-means method for overlapping clustering,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Asgharbeygi, N.[Nima], Maleki, A.[Arian],
Geodesic K-means clustering,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Oike, H.[Hiroshi], Wu, H.Y.[Hai-Yuan], Wada, T.[Toshikazu],
Adaptive selection of non-target cluster centers for K-means tracker,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Ullah, S.[Sameeh], Karray, F.[Fakhri], Won, J.M.[Jin-Myung],
Non-dominated Sorting Evolution Strategy-based K-means clustering algorithm for accent classification,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Liu, X.Z.[Xiao-Zhang], Feng, G.C.[Guo-Can],
Kernel Bisecting k-means clustering for SVM training sample reduction,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Bloisi, D.D.[Domenico Daniele], Iocchi, L.[Luca],
Rek-Means: A k-Means Based Clustering Algorithm,
CVS08(xx-yy).
Springer DOI Link 0805
BibRef

Ober, S.[Sandra], Winter, M.[Martin], Arth, C.[Clemens], Bischof, H.[Horst],
Dual-Layer Visual Vocabulary Tree Hypotheses for Object Recognition,
ICIP07(VI: 345-348).
IEEE DOI Link 0709
Multilevel K-Means. BibRef

Li, Z.G.[Zhen-Guo], Liu, J.Z.[Jian-Zhuang], Chen, S.F.[Shi-Feng], Tang, X.[Xiaoou],
Noise Robust Spectral Clustering,
ICCV07(1-8).
IEEE DOI Link 0710
Regularize, the k-means. BibRef

Ayaquica-Martínez, I.O., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A.[J. Ariel],
Conceptual K-Means Algorithm Based on Complex Features,
CIARP06(491-501).
Springer DOI Link 0611
BibRef

Bouguessa, M.[Mohamed], Wang, S.R.[Sheng-Rui], Jiang, Q.S.[Qing-Shan],
A K-means-based Algorithm for Projective Clustering,
ICPR06(I: 888-891).
WWW Version. 0609
BibRef

Cheng, S.S.[Shih-Sian], Chao, Y.H.[Yi-Hsiang], Wang, H.M.[Hsin-Min], Fu, H.C.[Hsin-Chia],
A Prototypes-Embedded Genetic K-means Algorithm,
ICPR06(II: 724-727).
WWW Version. 0609
BibRef

Yu, Z.W.[Zhi-Wen], Wong, H.S.[Hau-San],
Genetic-based K-means algorithm for selection of feature variables,
ICPR06(II: 744-747).
WWW Version. 0609
BibRef

Morii, F.[Fujiki],
A Generalized K-Means Algorithm with Semi-Supervised Weight Coefficients,
ICPR06(III: 198-201).
WWW Version. 0609
BibRef

Qiu, B.[Bo], Xu, C.S.[Chang Sheng], Tian, Q.[Qi],
Efficient Relevance Feedback Using Semi-supervised Kernel-specified K-means Clustering,
ICPR06(III: 316-319).
WWW Version. 0609
BibRef

Saatchi, S.[Sara], Hung, C.C.[Chih Cheng],
Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering,
SCIA05(511-520).
Springer DOI Link 0506
BibRef

Hautamäki, V.[Ville], Cherednichenko, S.[Svetlana], Kärkkäinen, I.[Ismo], Kinnunen, T.[Tomi], Fränti, P.[Pasi],
Improving K-Means by Outlier Removal,
SCIA05(978-987).
Springer DOI Link 0506
BibRef

Xu, M.[Mantao], Franti, P.,
A heuristic k-means clustering algorithm by kernel pca,
ICIP04(V: 3503-3506).
IEEE DOI Link 0505
BibRef

Xu, M.[Mantao], Franti, P.,
Delta-MSE dissimilarity in suboptimal K-means clustering,
ICPR04(IV: 577-580).
IEEE DOI Link 0409
BibRef

Zhang, R.[Rong], Rudnicky, A.I.,
A large scale clustering scheme for kernel k-means,
ICPR02(IV: 289-292).
IEEE DOI Link 0211
BibRef

Chapter on Pattern Recognition, Clustering, Statistics, Grammars, Learning, Neural Nets, Genetic Algorithms continues in
ISODATA Clustering .