Fast global k-means with similarity functions algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4224 LNCS, Issue , 2006, Pages 512-521

  López Escobar, Saúl ^a   Carrasco Ochoa, J A ^a   Martinez Trinidad J Fco ^a  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; DATABASE SYSTEMS; LEARNING SYSTEMS;

GLOBAL K-MEANS; QUANTITATIVE FEATURES; SIMILARITY FUNCTIONS ALGORITHM;

ALGORITHMS;

EID: 33750571857     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (8)

1. Aristidis Likas, Nikos Vlassis, and Jakob J. Verbeek: The Global k-Means Clustering Algorithm. Pattern Recognition 36 (2003) 451-461
2. Javier R. García Serrano and J. F. Martínez-Trinidad: Extension to c-Means Algorithm for the Use of Similarity Functions. 3 rd European Conference on Principles and Practice of Knowledge Discovery in Databases Proceedings. Prague, Czech Rep. (1999) 354-359
3. C.L. Blake, C. J. Merz: UCI Repository of Machine Learning Databases, University of California, Irvine, Departament of Information and Computer Sciences (1998)
4. Saúl López Escobar, J. A. Carrasco Ochoa, J. Fco. Martínez Trinidad: Global k-Means with Similarity Functions. Progress in Pattern Recognition, Image Analysis and Applications, LNCS 3773 (2005) 392-399
5. D. K. Tasoulis, M. N., Vrahatis: Unsupervised Clustering on Dynamic Databases. Pattern Recognition Letters 26 (2005) 2116-2127
6. Paul S.Bradley, Usama M. Fayyad: Refining Initial Points for k-Means Clustering. Proceedings of the 15th International Conference on Machine Learning. San Francisco, CA (1998) 91-98
7. Shehroz S. Khan, Amir Ahmad: Cluster Center Initialization for k-Means Clustering. Pattern Recognition Letters 25 (2004) 1293-1302
8. Peña, J. M., Lozano, J. A., Larrañaga, P.: An Empirical Comparison of Four Initialization Methods for the k-Means Algorithm. Pattern Recognition Letters 20 (1999) 1027-1040