Global k-Means with Similarity Functions

  • Saúl López-Escobar
  • J. A. Carrasco-Ochoa
  • J. Fco. Martínez-Trinidad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


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.


Objective Function Local Search Similarity Function Optimal Position Cluster Problem 
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.


  1. 1.
    Likas, A., Vlassis, N., Verbeek, J.J.: The global k-means clustering algorithm. Pattern Recognition 36, 451–461 (2003)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Blake, C.L., Merz, C.J.: UCI repository of machine learning databases, University of California, Irvine, Departament of Information and Computer Sciences (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Saúl López-Escobar
    • 1
  • J. A. Carrasco-Ochoa
    • 1
  • J. Fco. Martínez-Trinidad
    • 1
  1. 1.National Institute for AstrophysicsOptics and ElectronicsSta. Ma. TonantzintlaMéxico

Personalised recommendations