Skip to main content
Top

2018 | OriginalPaper | Chapter

Influence of Fuzzy Tolerance Metrics on Classification and Regression Tasks for Fuzzy-Rough Nearest Neighbour Algorithms

Authors : Andreja Naumoski, Georgina Mirceva, Petre Lameski

Published in: ICT Innovations 2016

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we investigate the influence of the fuzzy tolerance relationship (fuzzy similarity metrics) on two fuzzy and two fuzzy-rough nearest neighbour algorithms for both classification and regression tasks. The fuzzy similarity metric plays a major role in construction of the lower and upper approximations of decision classes, and therefore has high influence on the accuracy of the algorithm. The experimental results evaluated on the four approaches show the difficulty to estimate a single metric that will be good in all cases. Moreover, the choice of similarity metric on some datasets has not influence at all. This require further investigation, not only with similarity metrics, but also for evaluating the algorithms with different T-norms and implicators.

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 Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy K-nearest neighbour algorithm. IEEE Trans. Syst. Man Cybernet. 15(4), 580–585 (1985)CrossRef Keller, J.M., Gray, M.R., Givens, J.A.: A fuzzy K-nearest neighbour algorithm. IEEE Trans. Syst. Man Cybernet. 15(4), 580–585 (1985)CrossRef
2.
go back to reference Wang, X., Yang, J., Teng, X., Peng, N.: Fuzzy-rough set based nearest neighbour clustering classification algorithm. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3613, pp. 370–373. Springer, Heidelberg (2005) Wang, X., Yang, J., Teng, X., Peng, N.: Fuzzy-rough set based nearest neighbour clustering classification algorithm. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3613, pp. 370–373. Springer, Heidelberg (2005)
3.
go back to reference Jensen, R., Cornelis, C.: A new approach to fuzzy-rough nearest neighbour classification. In: Rough Sets and Current Trends in Computing, 310–319. Springer, Heidelberg (2008) Jensen, R., Cornelis, C.: A new approach to fuzzy-rough nearest neighbour classification. In: Rough Sets and Current Trends in Computing, 310–319. Springer, Heidelberg (2008)
4.
go back to reference Sarkar, M.: Fuzzy-rough nearest neighbour’s algorithm. Fuzzy Sets Syst. 158, 2123–2152 (2007)CrossRef Sarkar, M.: Fuzzy-rough nearest neighbour’s algorithm. Fuzzy Sets Syst. 158, 2123–2152 (2007)CrossRef
5.
go back to reference Cornelis, C., De Cock, M., Radzikowska, A.M.: Vaguely quantified rough sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 87–94. Springer, Heidelberg (2007) Cornelis, C., De Cock, M., Radzikowska, A.M.: Vaguely quantified rough sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 87–94. Springer, Heidelberg (2007)
7.
go back to reference Wang, X., Yang, J., Teng, X., Peng N.: Fuzzy-rough set based nearest neighbour clustering classification algorithm. In: Lecture Notes in Computer Science, vol. 3613, pp. 370–373 (2005) Wang, X., Yang, J., Teng, X., Peng N.: Fuzzy-rough set based nearest neighbour clustering classification algorithm. In: Lecture Notes in Computer Science, vol. 3613, pp. 370–373 (2005)
9.
go back to reference Naumoski, A., Mircev, M.: Novel fuzzy measure of similarity for fuzzy-rough feature selection. In: Loskoska, S. Koceski, S. (eds.) ICT Innovations 2015, pp. 11–21 (2015). ISSN 1857-7288 Naumoski, A., Mircev, M.: Novel fuzzy measure of similarity for fuzzy-rough feature selection. In: Loskoska, S. Koceski, S. (eds.) ICT Innovations 2015, pp. 11–21 (2015). ISSN 1857-7288
10.
go back to reference Naumoski, A.: Multi-target modelling of diatoms diversity indices in Lake Prespa. Appl. Ecol. Environ. Res. 10(4), 521–529 (2012)CrossRef Naumoski, A.: Multi-target modelling of diatoms diversity indices in Lake Prespa. Appl. Ecol. Environ. Res. 10(4), 521–529 (2012)CrossRef
Metadata
Title
Influence of Fuzzy Tolerance Metrics on Classification and Regression Tasks for Fuzzy-Rough Nearest Neighbour Algorithms
Authors
Andreja Naumoski
Georgina Mirceva
Petre Lameski
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-68855-8_11

Premium Partner