Repositorio de producción científica de la Universidad de Sevilla

An evolutionary voting for k-nearest neighbours


Advanced Search
Opened Access An evolutionary voting for k-nearest neighbours

Show item statistics
Export to
Author: Mateos García, Daniel
García Gutiérrez, Jorge
Riquelme Santos, José Cristóbal
Department: Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos
Date: 2016
Published in: Expert Systems with Applications, 43, 9-14.
Document type: Article
Abstract: This work presents an evolutionary approach to modify the voting system of the k-nearest neighbours (kNN) rule we called EvoNN. Our approach results in a real-valued vector which provides the optimal relative con-tribution of the k-nearest neighbours. We compare two possible versions of our algorithm. One of them (EvoNN1) introduces a constraint on the resulted real-valued vector where the greater value is assigned to the nearest neighbour. The second version (EvoNN2) does not include any particular constraint on the order of the weights. We compare both versions with classical kNN and 4 other weighted variants of the kNN on 48 datasets of the UCI repository. Results show that EvoNN1 outperforms EvoNN2 and statistically obtains better results than the rest of the compared methods.
Cite: Mateos García, D., García Gutiérrez, J. y Riquelme Santos, J.C. (2016). An evolutionary voting for k-nearest neighbours. Expert Systems with Applications, 43, 9-14.
Size: 253.4Kb
Format: PDF


DOI: 10.1016/j.eswa.2015.08.017

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)