On the suitability of Prototype Selection methods for kNN classification with distributed data
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/55947
Títol: | On the suitability of Prototype Selection methods for kNN classification with distributed data |
---|---|
Autors: | Valero-Mas, Jose J. | Calvo-Zaragoza, Jorge | Rico-Juan, Juan Ramón |
Grups d'investigació o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Paraules clau: | Prototype Selection | Distributed data | k-Nearest Neighbour | Experimental study |
Àrees de coneixement: | Lenguajes y Sistemas Informáticos |
Data de publicació: | 26-d’agost-2016 |
Editor: | Elsevier |
Citació bibliogràfica: | Neurocomputing. 2016, 203: 150-160. doi:10.1016/j.neucom.2016.04.018 |
Resum: | In the current Information Age, data production and processing demands are ever increasing. This has motivated the appearance of large-scale distributed information. This phenomenon also applies to Pattern Recognition so that classic and common algorithms, such as the k-Nearest Neighbour, are unable to be used. To improve the efficiency of this classifier, Prototype Selection (PS) strategies can be used. Nevertheless, current PS algorithms were not designed to deal with distributed data, and their performance is therefore unknown under these conditions. This work is devoted to carrying out an experimental study on a simulated framework in which PS strategies can be compared under classical conditions as well as those expected in distributed scenarios. Our results report a general behaviour that is degraded as conditions approach to more realistic scenarios. However, our experiments also show that some methods are able to achieve a fairly similar performance to that of the non-distributed scenario. Thus, although there is a clear need for developing specific PS methodologies and algorithms for tackling these situations, those that reported a higher robustness against such conditions may be good candidates from which to start. |
Patrocinadors: | This work was partially supported by the Spanish Ministerio de Educación, Cultura y Deporte through a FPU Fellowship (AP2012-0939), Vicerrectorado de Investigación, Desarrollo e Innovación de la Universidad de Alicante through FPU program (UAFPU2014-5883) and the Spanish Ministerio de Economía y Competitividad through Project TIMuL (No. TIN2013-48152-C2-1-R, supported by UE FEDER funds). |
URI: | http://hdl.handle.net/10045/55947 |
ISSN: | 0925-2312 (Print) | 1872-8286 (Online) |
DOI: | 10.1016/j.neucom.2016.04.018 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 2016 Elsevier B.V. |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1016/j.neucom.2016.04.018 |
Apareix a la col·lecció: | INV - GRFIA - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2016_Valero_etal_Neurocomputing_final.pdf | Versión final (acceso restringido) | 705,51 kB | Adobe PDF | Obrir Sol·licitar una còpia |
2016_Valero_etal_Neurocomputing_preprint.pdf | Preprint (acceso abierto) | 399,2 kB | Adobe PDF | Obrir Vista prèvia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.