14.2.12 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.
WWW Version. 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).
WWW Version. 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. 0106A 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.[Hongqiang], 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. 0501Automatically 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. 0501Inspired 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.
WWW Version. 0512Vector 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. 0611Inter-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.
WWW Version. 0604 BibRef

Peters, G.[Georg],
Some refinements of rough k-means clustering,
PR(39), No. 8, August 2006, pp. 1481-1491.
WWW Version. 0606Cluster 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. 0704Clustering; 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.
WWW Version. 0711Analyze 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. 0711k-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.
WWW Version. 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. 0711RBFNN; 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. 0803K-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.
WWW Version. 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. 0711Clustering 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,
ICICE(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. 0808Minimum 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. 0808Segmentation; 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. 0810k-Means clustering; Nearest-neighbor search; Knowledge discovery 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).
WWW Version. 0709Multilevel 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).
WWW Version. 0710Regularize, 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 0506 BibRef

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

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

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

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