Skip to main content
Top

2018 | OriginalPaper | Chapter

Gaussian Kernel-Based Fuzzy Clustering with Automatic Bandwidth Computation

Authors : Francisco de A. T. de Carvalho, Lucas V. C. Santana, Marcelo R. P. Ferreira

Published in: Artificial Neural Networks and Machine Learning – ICANN 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The conventional Gaussian kernel-based fuzzy c-means clustering algorithm has widely demonstrated its superiority to the conventional fuzzy c-means when the data sets are arbitrarily shaped, and not linearly separable. However, its performance is very dependent on the estimation of the bandwidth parameter of the Gaussian kernel function. Usually this parameter is estimated once and for all. This paper presents a Gaussian fuzzy c-means with kernelization of the metric which depends on a vector of bandwidth parameters, one for each variable, that are computed automatically. Experiments with data sets of the UCI machine learning repository corroborate the usefulness of the proposed algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)CrossRef Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)CrossRef
3.
go back to reference Camastra, F., Verri, A.: A novel kernel method for clustering. IEEE Trans. Neural Netw. 27, 801–804 (2005) Camastra, F., Verri, A.: A novel kernel method for clustering. IEEE Trans. Neural Netw. 27, 801–804 (2005)
4.
go back to reference Caputo, B., Sim, K., Furesjo, F., Smola, A.: Appearence-based object recognition using SVMs: which kernel should I use? In: Proceedings of NIPS Workshop on Statistical methods for Computational Experiments in Visual Processing and Computer Vision (2002) Caputo, B., Sim, K., Furesjo, F., Smola, A.: Appearence-based object recognition using SVMs: which kernel should I use? In: Proceedings of NIPS Workshop on Statistical methods for Computational Experiments in Visual Processing and Computer Vision (2002)
6.
go back to reference Cleuziou, G., Moreno, J.: Kernel methods for point symmetry-based clustering. Pattern Recogn. 48, 2812–2830 (2015)CrossRef Cleuziou, G., Moreno, J.: Kernel methods for point symmetry-based clustering. Pattern Recogn. 48, 2812–2830 (2015)CrossRef
7.
go back to reference Diday, E., Govaert, G.: Classification automatique avec distances adaptatives. R.A.I.R.O. Inform. Comput. Sci. 11(4), 329–349 (1977)MathSciNetMATH Diday, E., Govaert, G.: Classification automatique avec distances adaptatives. R.A.I.R.O. Inform. Comput. Sci. 11(4), 329–349 (1977)MathSciNetMATH
8.
go back to reference Fauvel, M., Chanussot, J., Benediktsson, J.: Parsimonious mahalanobis kernel for the classification of high dimensional data. Pattern Recogn. 46, 845–854 (2013)CrossRef Fauvel, M., Chanussot, J., Benediktsson, J.: Parsimonious mahalanobis kernel for the classification of high dimensional data. Pattern Recogn. 46, 845–854 (2013)CrossRef
9.
go back to reference Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recogn. 41, 176–190 (2008)CrossRef Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recogn. 41, 176–190 (2008)CrossRef
10.
go back to reference Frigui, H., Hwanga, C., Rhee, F.C.H.: Clustering and aggregation of relational data with applications to image database categorization. Pattern Recogn. 40, 3053–3068 (2007)CrossRef Frigui, H., Hwanga, C., Rhee, F.C.H.: Clustering and aggregation of relational data with applications to image database categorization. Pattern Recogn. 40, 3053–3068 (2007)CrossRef
11.
go back to reference Huang, J., Ng, M., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef Huang, J., Ng, M., Rong, H., Li, Z.: Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 657–668 (2005)CrossRef
12.
go back to reference Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193–218 (1985)CrossRef Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193–218 (1985)CrossRef
13.
go back to reference Huellermeier, E., Rifki, M., Henzgen, S., Senge, R.: Comparing fuzzy partitions: a generalization of the rand index and related measures. IEEE Trans. Fuzzy Syst. 20, 546–556 (2012)CrossRef Huellermeier, E., Rifki, M., Henzgen, S., Senge, R.: Comparing fuzzy partitions: a generalization of the rand index and related measures. IEEE Trans. Fuzzy Syst. 20, 546–556 (2012)CrossRef
14.
go back to reference Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31, 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31, 651–666 (2010)CrossRef
15.
go back to reference Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (2005)MATH Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (2005)MATH
16.
go back to reference Manning, C., Raghavan, P., Schuetze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRef Manning, C., Raghavan, P., Schuetze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRef
17.
go back to reference Modha, D.S., Spangler, W.S.: Feature weighting in k-means clustering. Mach. Learn. 52(3), 217–237 (2003)CrossRef Modha, D.S., Spangler, W.S.: Feature weighting in k-means clustering. Mach. Learn. 52(3), 217–237 (2003)CrossRef
18.
go back to reference Mueller, K.R., Mika, S., Raetsch, G., Tsuda, K., Schoelkopf, B.: An introduction to kernel-based learning algorithms. IEEE Trans. Neural Netw. 12, 181–202 (2001)CrossRef Mueller, K.R., Mika, S., Raetsch, G., Tsuda, K., Schoelkopf, B.: An introduction to kernel-based learning algorithms. IEEE Trans. Neural Netw. 12, 181–202 (2001)CrossRef
19.
go back to reference Pal, N.R.: What and when can we gain from the kernel versions of c-means algorithm? IEEE Trans. Fuzzy Syst. 22, 363–369 (2014)CrossRef Pal, N.R.: What and when can we gain from the kernel versions of c-means algorithm? IEEE Trans. Fuzzy Syst. 22, 363–369 (2014)CrossRef
20.
go back to reference Tsai, C., Chiu, C.: Developing a feature weight self-adjustment mechanism for a k-means clustering algorithm. Comput. Stat. Data Anal. 52, 4658–4672 (2008)MathSciNetCrossRef Tsai, C., Chiu, C.: Developing a feature weight self-adjustment mechanism for a k-means clustering algorithm. Comput. Stat. Data Anal. 52, 4658–4672 (2008)MathSciNetCrossRef
21.
go back to reference Xu, R., Wunusch, D.I.I.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16, 645–678 (2005)CrossRef Xu, R., Wunusch, D.I.I.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16, 645–678 (2005)CrossRef
Metadata
Title
Gaussian Kernel-Based Fuzzy Clustering with Automatic Bandwidth Computation
Authors
Francisco de A. T. de Carvalho
Lucas V. C. Santana
Marcelo R. P. Ferreira
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-01418-6_67

Premium Partner