Abstract
The k-means algorithm is a frequently used algorithm for solving clustering problems. This algorithm has the disadvantage that it depends on the initial conditions, for that reason, the global k-means algorithm was proposed to solve this problem. On the other hand, the k-means algorithm only works with numerical features. This problem is solved by the k-means algorithm with similarity functions that allows working with qualitative and quantitative variables and missing data (mixed and incomplete data). However, this algorithm still depends on the initial conditions. Therefore, in this paper an algorithm to solve the dependency on initial conditions of the k-means algorithm with similarity functions is proposed, our algorithm is tested and compared against k-means algorithm with similarity functions.
This work was financially supported by CONACyT (Mexico) through project J38707-A.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Likas, A., Vlassis, N., Verbeek, J.J.: The global k-means clustering algorithm. Pattern Recognition 36, 451–461 (2003)
Trinidad, J.F.M., Serrano, J.R.G., Martínez, I.O.A.: C-Means Algorithm with Similarity Functions. Computación y Sistemas 5(4), 241–246 (2002)
Serrano, J.R.G., Martínez-Trinidad, J.F.: Extension to c-means algorithm for the use of similarity functions. In: 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases Proceedings, Prague, Czech Rep., pp. 354–359 (1999)
Blake, C.L., Merz, C.J.: UCI repository of machine learning databases, University of California, Irvine, Departament of Information and Computer Sciences (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López-Escobar, S., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F. (2005). Global k-Means with Similarity Functions. In: Sanfeliu, A., Cortés, M.L. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2005. Lecture Notes in Computer Science, vol 3773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11578079_41
Download citation
DOI: https://doi.org/10.1007/11578079_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29850-2
Online ISBN: 978-3-540-32242-9
eBook Packages: Computer ScienceComputer Science (R0)