Improving kNN multi-label classification in Prototype Selection scenarios using class proposals

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/44471
Información del item - Informació de l'item - Item information
Title: Improving kNN multi-label classification in Prototype Selection scenarios using class proposals
Authors: Calvo-Zaragoza, Jorge | Valero Mas, José Javier | Rico Juan, Juan Ramón
Research Group/s: Reconocimiento de Formas e Inteligencia Artificial
Center, Department or Service: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos
Keywords: K-Nearest Neighbor | Multi-label classification | Prototype Selection | Class proposals
Knowledge Area: Lenguajes y Sistemas Informáticos
Issue Date: May-2015
Publisher: Elsevier
Citation: Pattern Recognition. 2015, 48(5): 1608-1622. doi:10.1016/j.patcog.2014.11.015
Abstract: Prototype Selection (PS) algorithms allow a faster Nearest Neighbor classification by keeping only the most profitable prototypes of the training set. In turn, these schemes typically lower the performance accuracy. In this work a new strategy for multi-label classifications tasks is proposed to solve this accuracy drop without the need of using all the training set. For that, given a new instance, the PS algorithm is used as a fast recommender system which retrieves the most likely classes. Then, the actual classification is performed only considering the prototypes from the initial training set belonging to the suggested classes. Results show that this strategy provides a large set of trade-off solutions which fills the gap between PS-based classification efficiency and conventional kNN accuracy. Furthermore, this scheme is not only able to, at best, reach the performance of conventional kNN with barely a third of distances computed, but it does also outperform the latter in noisy scenarios, proving to be a much more robust approach.
Sponsor: This work was partially supported by the Spanish Ministerio de Educación, Cultura y Deporte through FPU Fellowship (AP2012–0939), the Spanish Ministerio de Economía y Competitividad through Project TIMuL (TIN2013-48152-C2-1-R), Consejería de Educación de la Comunidad Valenciana through Project PROMETEO/2012/017 and Vicerrectorado de Investigación, Desarrollo e Innovación de la Universidad de Alicante through FPU Program (UAFPU2014–5883).
URI: http://hdl.handle.net/10045/44471
ISSN: 0031-3203 (Print) | 1873-5142 (Online)
DOI: 10.1016/j.patcog.2014.11.015
Language: eng
Type: info:eu-repo/semantics/article
Peer Review: si
Publisher version: http://dx.doi.org/10.1016/j.patcog.2014.11.015
Appears in Collections:INV - GRFIA - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2014_Calvo_etal_PatternRecognition_final.pdfVersión final (acceso restringido)519,32 kBAdobe PDFOpen    Request a copy
Thumbnail2014_Calvo_etal_PatternRecognition.pdfAccepted Manuscript (acceso abierto)769,38 kBAdobe PDFOpen Preview


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.