Skip to main content

2014 | OriginalPaper | Buchkapitel

A New Fuzzy Clustering Validity Index with Strong Robustness

verfasst von : Xiang-Jun Xie, Yong Wang, Li Zhong

Erschienen in: Fuzzy Information & Engineering and Operations Research & Management

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cluster validity has been widely used to evaluate the fitness of partitions produced by fuzzy c-means (FCM) clustering algorithm. Many validity functions have been proposed for evaluating clustering results. Most of these popular validity measures do not work well for clusters with different fuzzy weighting exponent \(m\) and data with outliers at the same time. In this paper, we propose a new validity index for fuzzy clustering. This validity index is based on the compactness and separation measure. The compactness is defined by fuzzy Z-membership function based on the gold dividing point and separation is described by monotone linear function. The contrasting experimental results show that the proposed index works well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Xingbo, G.: Fuzzy clustering analysis and application. Xian university of electronic science and technolog press, Xian (2004) Xingbo, G.: Fuzzy clustering analysis and application. Xian university of electronic science and technolog press, Xian (2004)
3.
Zurück zum Zitat Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for the Fuzzy C-means method. Fuzzy sets Sys. 15(9), 12–19 (1989) Fukuyama, Y., Sugeno, M.: A new method of choosing the number of clusters for the Fuzzy C-means method. Fuzzy sets Sys. 15(9), 12–19 (1989)
4.
Zurück zum Zitat Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)CrossRef Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)CrossRef
5.
Zurück zum Zitat Wu, K.L., Yang, M.S.: A cluster validity index for fuzzy clustering. Pattern Recogn. Lett. 25(9), 1275–1291 (2004) Wu, K.L., Yang, M.S.: A cluster validity index for fuzzy clustering. Pattern Recogn. Lett. 25(9), 1275–1291 (2004)
6.
Zurück zum Zitat Zahid, N., Limouri, M., Essaid, A.: A new cluster-validity for fuzzy clustering. Pattern Recogn. 32(6), 1089–1097 (1999)CrossRef Zahid, N., Limouri, M., Essaid, A.: A new cluster-validity for fuzzy clustering. Pattern Recogn. 32(6), 1089–1097 (1999)CrossRef
7.
Zurück zum Zitat Shieh, H.L., Chang P.L.: A new robust validity index for fuzzy clustering algorithm. International conference on Industrial Engineering and, Engineering Management, pp. 767–771 (2010) Shieh, H.L., Chang P.L.: A new robust validity index for fuzzy clustering algorithm. International conference on Industrial Engineering and, Engineering Management, pp. 767–771 (2010)
8.
Zurück zum Zitat Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P., Silbiger, M.L., Arrington, J.A., Murtagh, R.F.: Validity-guided (Re) Clustering with applications to image segmentation. IEEE Trans. Fuzzy Sys. 4, 112–123 (1996) Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P., Silbiger, M.L., Arrington, J.A., Murtagh, R.F.: Validity-guided (Re) Clustering with applications to image segmentation. IEEE Trans. Fuzzy Sys. 4, 112–123 (1996)
9.
Zurück zum Zitat Li, B.N.: Fuzzy mathematics, pp. 56–207. Hefei industry press, Hefei (2007) Li, B.N.: Fuzzy mathematics, pp. 56–207. Hefei industry press, Hefei (2007)
10.
Zurück zum Zitat Kim, D.W., Lee, K.H.: Fuzzy cluster validity index based on inter-cluster proximity. Pattern Recogn. Lett. 24, 2561–2574 (2003) Kim, D.W., Lee, K.H.: Fuzzy cluster validity index based on inter-cluster proximity. Pattern Recogn. Lett. 24, 2561–2574 (2003)
Metadaten
Titel
A New Fuzzy Clustering Validity Index with Strong Robustness
verfasst von
Xiang-Jun Xie
Yong Wang
Li Zhong
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-38667-1_31