Clustering-based k-nearest neighbor classification for large-scale data with neural codes representation
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/70029
Título: | Clustering-based k-nearest neighbor classification for large-scale data with neural codes representation |
---|---|
Autor/es: | Gallego, Antonio-Javier | Calvo-Zaragoza, Jorge | Valero-Mas, Jose J. | Rico-Juan, Juan Ramón |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | Efficient kNN classification | Clustering | Deep neural networks |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | feb-2018 |
Editor: | Elsevier |
Cita bibliográfica: | Pattern Recognition. 2018, 74: 531-543. doi:10.1016/j.patcog.2017.09.038 |
Resumen: | While standing as one of the most widely considered and successful supervised classification algorithms, the k-nearest Neighbor (kNN) classifier generally depicts a poor efficiency due to being an instance-based method. In this sense, Approximated Similarity Search (ASS) stands as a possible alternative to improve those efficiency issues at the expense of typically lowering the performance of the classifier. In this paper we take as initial point an ASS strategy based on clustering. We then improve its performance by solving issues related to instances located close to the cluster boundaries by enlarging their size and considering the use of Deep Neural Networks for learning a suitable representation for the classification task at issue. Results using a collection of eight different datasets show that the combined use of these two strategies entails a significant improvement in the accuracy performance, with a considerable reduction in the number of distances needed to classify a sample in comparison to the basic kNN rule. |
Patrocinador/es: | This work has been supported by the Spanish Ministerio de Economía y Competitividad through Project TIMuL (No. TIN2013-48152-C2-1-R supported by EU FEDER funds), the Spanish Ministerio de Educación, Cultura y Deporte through an FPU Fellowship (Ref. AP2012–0939), and by the Universidad de Alicante through the FPU program (UAFPU2014–5883 ) and the Instituto Universitario de Investigación Informática (IUII). |
URI: | http://hdl.handle.net/10045/70029 |
ISSN: | 0031-3203 (Print) | 1873-5142 (Online) |
DOI: | 10.1016/j.patcog.2017.09.038 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2017 Elsevier Ltd. |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.patcog.2017.09.038 |
Aparece en las colecciones: | INV - GRFIA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2018_Gallego_etal_PattRecog_final.pdf | Versión final (acceso restringido) | 827,27 kB | Adobe PDF | Abrir Solicitar una copia |
2018_Gallego_etal_PattRecog_preprint.pdf | Preprint (acceso abierto) | 1,38 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.