Skip to main content

2018 | OriginalPaper | Buchkapitel

Improved Performance of EK-NNClus by Selecting Appropriate Parameter

verfasst von : Qian Wang, Zhi-gang Su

Erschienen in: Belief Functions: Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

EK-NNclus is an evidential clustering method based on the evidential K-nearest neighbors classification rule. Its one significant merit is that it does not require any priori on the number of clusters. However, the EK-NNclus suffers from the influence of number K. In other words, the performance of EK-NNclus is sensitive to K: if the number K is too small, the natural cluster may be split into two or more clusters; otherwise, two or more natural clusters may be merged into one cluster. In this paper, we indicated that tuning the parameters (such as \(\alpha \) in the discounting function) can take full advantage of the distances between the object and its nearest neighbors, which can prevent natural clusters from being merged. Some numerical experiments were conducted and the experimental results suggested that the performance of EK-NNclus can be improved if appropriate \(\alpha \) is selected.

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 Chuang, K.S., Tzeng, H.L., Chen, S., Wu, J., Chen, T.J.: Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30(1), 9–15 (2006)CrossRef Chuang, K.S., Tzeng, H.L., Chen, S., Wu, J., Chen, T.J.: Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30(1), 9–15 (2006)CrossRef
2.
Zurück zum Zitat Zhang, X., Wang, G., Su, G., Guo, Q., Zhang, C., Chen, B.: An improved Fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation. Soft Comput. 21(8), 2165–2173 (2017)CrossRef Zhang, X., Wang, G., Su, G., Guo, Q., Zhang, C., Chen, B.: An improved Fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation. Soft Comput. 21(8), 2165–2173 (2017)CrossRef
3.
Zurück zum Zitat Ikonen, E., Selek, I., Najim, K.: Process control using finite Markov chains with iterative clustering. Comput. Chem. Eng. 93, 293–308 (2016)CrossRef Ikonen, E., Selek, I., Najim, K.: Process control using finite Markov chains with iterative clustering. Comput. Chem. Eng. 93, 293–308 (2016)CrossRef
4.
Zurück zum Zitat Yiakopoulos, C.T., Gryllias, K.C., Antoniadis, I.A.: Rolling element bearing fault detection in industrial environments based on a K-means clustering approach. Expert Syst. Appl. 38(3), 2888–2911 (2011)CrossRef Yiakopoulos, C.T., Gryllias, K.C., Antoniadis, I.A.: Rolling element bearing fault detection in industrial environments based on a K-means clustering approach. Expert Syst. Appl. 38(3), 2888–2911 (2011)CrossRef
5.
Zurück zum Zitat Yin, S., Huang, Z.: Performance monitoring for vehicle suspension system via fuzzy positivistic C-Means clustering based on accelerometer measurements. IEEE/ASME Trans. Mechatron. 20(5), 2613–2620 (2015)CrossRef Yin, S., Huang, Z.: Performance monitoring for vehicle suspension system via fuzzy positivistic C-Means clustering based on accelerometer measurements. IEEE/ASME Trans. Mechatron. 20(5), 2613–2620 (2015)CrossRef
6.
Zurück zum Zitat Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1974)MathSciNetCrossRef Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1974)MathSciNetCrossRef
7.
Zurück zum Zitat Masson, M.H., Denoeux, T.: ECM: an evidential version of the fuzzy c-means algorithm. Pattern Recogn. 41(4), 1384–1397 (2008)CrossRef Masson, M.H., Denoeux, T.: ECM: an evidential version of the fuzzy c-means algorithm. Pattern Recogn. 41(4), 1384–1397 (2008)CrossRef
8.
Zurück zum Zitat Denoeux, T., Kanjanatarakul, O., Sriboonchitta, S.: EK-NNclus: a clustering procedure based on the evidential K-Nearest neighbor rule. Knowl. Based Syst. 88(3), 57–69 (2015)CrossRef Denoeux, T., Kanjanatarakul, O., Sriboonchitta, S.: EK-NNclus: a clustering procedure based on the evidential K-Nearest neighbor rule. Knowl. Based Syst. 88(3), 57–69 (2015)CrossRef
9.
Zurück zum Zitat Galan-Marin, G., Munoz-Perez, J.: Design and analysis of maximum Hopfield networks. IEEE Trans. Neural Netw. 12(2), 329–39 (2001)CrossRef Galan-Marin, G., Munoz-Perez, J.: Design and analysis of maximum Hopfield networks. IEEE Trans. Neural Netw. 12(2), 329–39 (2001)CrossRef
10.
Zurück zum Zitat Hopfield, J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 79(8), 2554–2558 (1982)MathSciNetCrossRef Hopfield, J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 79(8), 2554–2558 (1982)MathSciNetCrossRef
11.
Zurück zum Zitat Smets, P.: Decision making in the TBM: the necessity of the pignistic transformation. Int. J. Approximate Reasoning 38, 133–147 (2005). Elsevier Science Inc Smets, P.: Decision making in the TBM: the necessity of the pignistic transformation. Int. J. Approximate Reasoning 38, 133–147 (2005). Elsevier Science Inc
12.
Zurück zum Zitat Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATH
13.
Zurück zum Zitat Denoeux, T.: A K-Nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25(5), 804–813 (2005)CrossRef Denoeux, T.: A K-Nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25(5), 804–813 (2005)CrossRef
Metadaten
Titel
Improved Performance of EK-NNClus by Selecting Appropriate Parameter
verfasst von
Qian Wang
Zhi-gang Su
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99383-6_31

Premium Partner