Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2017 - zeszyt 1

Application of the k nearest neighbors method to fuzzy data processing

10.15199/48.2017.01.19

nr katalogowy: 103191
10.15199/48.2017.01.19

The paper presents that with the application of fuzzy numbers arithmetic, the k nearest neighbors method can be adapted to various types of data. Both, the learning data and the input data may be in the form of the crisp number, interval or fuzzy number. Experiments proved that the method works correctly and gives credible results. There is also shown that the kNN method can be used for the determination of the fuzzy model output. Streszczenie. W artykule pokazano, z˙e z wykorzystaniem arytmetyki rozmytej, metoda k najbliz˙szych sa˛siadów moz˙e byc´ zastosowana do danych róz˙nego typu. Zarówno dane ucza˛ce, jak i dane wejs´ciowe modelu moga˛ byc´ liczbami, interwałami lub liczbami rozmytymi. Eksperymenty wykazały, z˙e metoda działa prwidłowo i daje wiarygodne wyniki. Zaprezentowano równiez˙ moz˙liwos´c´ uz˙ycia metody k najbliz˙szych sa˛siadów do wyznaczania wyjs´cia modelu rozmytego. (Zastosowanie metody k najbliz˙szych sa˛siadów do przetwarzania danych rozmytych) Keywords: k nearest neighbors method, fuzzy numbers, fuzzy arithmetic, fuzzy model Słowa kluczowe: metoda k najbliz˙szych sa˛siadów, liczby rozmyte, arytmetyka rozmyta, model rozmyty Introduction Learning of function approximators with an application of memory-based learning methods can be very often an attractive approach in comparison with creating of global models based on a parametric representation. In some situations like: small number of samples, lack of some attributes or data uncertainty, building of globalmodels can be difficult and then memory-based methods become one of possible solutions for the approximation task. The k-nearest neighbors (kNN) method belongs to the memory based approximation methods. It is one of the most important between them and probably one of the best described in many versions [1, 2, 6], but what is significant it is still the subject of new researches [10, 11, 15]. Other popular memory based techniques are methods based on locally we[...]

Bibliografia

[1] Atkeson C.G., Moore A.W., Schaal S.A.: Locally weighted learning. Artificial Intelligence Review, 11, pp. 11-73, 1997.
[2] Cichosz P.: Learning systems. WNT Publishing House, Warsaw, 2000.
[in Polish]
[3] Diamond P., Rosenfeld A.: Metric spaces of fuzzy sets. Fuzzy Sets and Systems, 35, pp. 241-249, 1990.
[4] Dubois D., Prade H.: Operations on fuzzy numbers. International Journal of Systems Science, 9(6), pp. 613-626, 1978.
[5] Dutta P., Boruah H., Ali T.: Fuzzy Arithmetic with and without using α-cut method: A Comparative Study. International Journal of Latest Trends in Computing, 2(1), pp. 99-107, 2011.
[6] Hand D., Mannila H., Smyth P.: Principles of data mining. The MIT Press, 2001.
[7] Hanss M.: Applied fuzzy arithmetic. Springer Verlag, Berlin, Heidelberg, 2005
[8] Grzegorzewski P: Metrics and orders in space of fuzzy numbers. Fuzzy Sets and Systems, 97, pp. 83-94, 1998.
[9] Kaufmann A., Gupta M.M.: Introduction to fuzzy arithmetic. Van Nostrand Reinhold, New York, 1991.
[10] Kordos M., Blachnik M., Strzempa D.: Do We Need Whatever More Than k-NN? In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS, vol. 6113, pp. 414-421. Springer, Heidelberg, 2010.
[11] Korze´n M., Kl˛esk P.: Sets of approximating functions with finite Vapnik-Czervonenkis dimension for nearest-neighbours algorithm. Pattern Recognition Letters, 32, pp. 1882-1893, 2011.
[12] Moore R.E., Kearfott R.B., Cloud M.J.: Introduction to interval analysis. Society for Industrial and Applied Mathematics, Philadelphia, 2009.
[13] Piegat A.: Fuzzy modeling and control. Physica Verlag, Heidelberg-New York, 2001.
[14] Pluci´nski M.: Application of data with missing attributes in the probability RBF neural network learning and classification. Artificial Intelligence and Security in Computing Systems: Proceedings of the 9th International Conference ACS’2002, Eds.: J. Sołdek, L. Drobiazgiewicz, Boston/Dordrecht/London: Kluwer Academic Publishers, pp. 63-72, 2003.
[15] Pluci´nski M.: Application of the information-gap theory for evaluation of nearest neighbours method robustness to data uncertainty. Przegla˛d Elektrotechniczny, 88(10b), pp. 272-275, 2012.
[16] TangW., Li X., Zhao R.: Metric spaces of fuzzy variables. Computers & Industrial Engineering, 57, pp. 1268-1273, 2009.
[17] Wasserman P.D.: Advanced methods in neural computing. New York, Van Nostrand Reinhold, 1993. Authors: Ph.D. Marcin Pluci ´nski, M. Sc. Marcin Pietrzykowski, Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Z˙ołnierska 49, 71-210 Szczecin, Poland, email: mplucinski@wi.zut.edu.pl, mpietrzykowski@wi.zut.edu.pl

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 103191 "Application of the k near..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2017-1 licencja: Osobista Produkt cyfrowy	55.00 zł
PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2017-10 licencja: Osobista Produkt cyfrowy	55.00 zł
PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2017-11 licencja: Osobista Produkt cyfrowy	55.00 zł
PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2017-12 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2011-5

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma