Gaussian-kernel c-means Clustering Algorithms

  • Miin-Shen Yang
  • Shou-Jen Chang-Chien
  • Yessica Nataliani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11324)


K-means (or called hard c-means, HCM) and fuzzy c-means (FCM) are the most known clustering algorithms. However, the HCM and FCM algorithms work worse for the data set with different shape clusters in noisy environments. For solving these drawbacks in HCM and FCM, Wu and Yang (2002) proposed alternative c-means clustering that extends HCM and FCM into alternative HCM (AHCM) and alternative FCM (AFCM). In this paper, we further extend AHCM and AFCM as Gaussian-kernel c-means clustering, called GK-HCM and GK-FCM. Some numerical and real data sets are used to compare the proposed GK-HCM and GK-FCM with AHCM and AFCM methods. Experimental results and comparisons actually demonstrate these good aspects of the proposed GK-HCM and GK-FCM algorithms with its effectiveness and usefulness in practice.


Clustering Hard c-means (HCM) Fuzzy c-means (FCM) Gaussian-kernel HCM (GK-HCM) Gaussian-kernel FCM (GK-FCM) 


  1. 1.
    Bandyopadhyay, S.: An automatic shape independent clustering technique. Pattern Recogn. 37, 33–45 (2004)CrossRefGoogle Scholar
  2. 2.
    Baraldi, A., Blonda, P.: A survey of fuzzy clustering algorithms for pattern recognition Part I and II. IEEE Trans. Syst. Man Cybern. Part B Cybern. 29, 778–801 (1999)CrossRefGoogle Scholar
  3. 3.
    Bezdek, J.C.: Pattern Recognition With Fuzzy Objective Function Algorithms. Plenum, New York (1981)CrossRefGoogle Scholar
  4. 4.
    Blake, C.L., Merz, C.J.: UCI repository of machine learning databases, a huge collection of artificial and real-world data sets (1998).
  5. 5.
    Chang, S.T., Lu, K.P., Yang, M.S.: Fuzzy change-point algorithms for regression models. IEEE Trans. Fuzzy Syst. 23, 2343–2357 (2015)CrossRefGoogle Scholar
  6. 6.
    Chen, S.C., Zhang, D.Q.: Robust image segmentation using FCM with spatial constrains based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. -B 34, 1907–1916 (2004)CrossRefGoogle Scholar
  7. 7.
    Dembélé, D., Kastner, P.: Fuzzy c-means method for clustering microarray data. Bioinformatics 19, 973–980 (2003)CrossRefGoogle Scholar
  8. 8.
    Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters. J. Cybern. 3, 32–57 (1974)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Izakian, H., Pedrycz, W., Jamal, I.: Clustering spatiotemporal data: An augmented fuzzy c-means. IEEE Trans. Fuzzy Syst. 21, 855–868 (2013)CrossRefGoogle Scholar
  10. 10.
    Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31, 651–666 (2010)CrossRefGoogle Scholar
  11. 11.
    Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)CrossRefGoogle Scholar
  12. 12.
    Lubischew, A.A.: On the use of discriminant functions in taxonomy. Biometrics 18, 455–477 (1962)CrossRefGoogle Scholar
  13. 13.
    MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium, vol. 1, pp. 281–297 (1967)Google Scholar
  14. 14.
    Pollard, D.: Quantization and the method of k-means. IEEE Trans. Inf. Theory 28, 199–205 (1982)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Ruspini, E.: A new approach to clustering. Inf. Control 15, 22–32 (1969)CrossRefGoogle Scholar
  16. 16.
    Wu, K.L., Yang, M.S.: Alternative c-means clustering algorithms. Pattern Recogn. 35, 2267–2278 (2002)CrossRefGoogle Scholar
  17. 17.
    Yager, R.R., Filev, D.P.: Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern. 24, 1279–1284 (1994)CrossRefGoogle Scholar
  18. 18.
    Yang, M.S.: A survey of fuzzy clustering. Math. Comput. Model. 18, 1–16 (1993)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Yang, M.S., Nataliani, Y.: Robust-learning fuzzy c-means clustering algorithm with unknown number of clusters. Pattern Recogn. 71, 45–59 (2017)CrossRefGoogle Scholar
  20. 20.
    Yang, M.S., Tian, Y.C.: Bias-correction fuzzy clustering algorithms. Inf. Sci. 309, 138–162 (2015)CrossRefGoogle Scholar
  21. 21.
    Yang, M.S., Wu, K.L.: A similarity-based robust clustering method. IEEE Trans. Pattern Anal. Mach. Intell. 26, 434–448 (2004)Google Scholar
  22. 22.
    Yang, M.S., Wu, K.L.: A modified mountain clustering algorithm. Pattern Anal. Appl. 8, 125–138 (2005)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Miin-Shen Yang
    • 1
  • Shou-Jen Chang-Chien
    • 1
  • Yessica Nataliani
    • 1
  1. 1.Department of Applied MathematicsChung Yuan Christian UniversityChung-LiTaiwan

Personalised recommendations