Ponderación local evolutiva de la regla kNN

  1. Mateos García, Daniel
unter der Leitung von:
  1. José Cristobal Riquelme Santos Doktorvater/Doktormutter

Universität der Verteidigung: Universidad de Sevilla

Fecha de defensa: 22 von Oktober von 2013

Gericht:
  1. José Miguel Toro Bonilla Präsident/in
  2. Daniel Rodríguez García Sekretär/in
  3. Francisco Herrera Triguero Vocal
  4. José Javier Dolado Cosín Vocal
  5. Jesús Salvador Aguilar-Ruiz Vocal

Art: Dissertation

Teseo: 349623 DIALNET lock_openIdus editor

Zusammenfassung

En la literatura, existen numerosas técnicas para mejorar el rendimiento de la regla de los k vecinos más cercanos (en ingles, k Nearest Neighbours o kNN). Caben destacar aquellas que se centran en la selección del número de vecinos (parámetro k) y las que establecen unos pesos para el conjunto de características de los ejemplos que conforman los datos a clasificar. En este trabajo, exponemos una propuesta basada en algoritmos evolutivos llamada k-Label Dependent Evolutionary Distance Weighting (kLDEDW) que además de estimar un k óptimo, calcula un conjunto de pesos locales que dependen de cada clase. De esta manera, a partir de un conjunto de datos de entrenamiento, nuestra propuesta es capaz de calcular un valor óptimo de k que se complementa con una transformación local del espacio de características. Para validar nuestro trabajo de forma exhaustiva, se han utilizado tanto datos de benchmarking como reales. Los primeros nos han permitido efectuar rigurosos tests estadísticos contra otras propuestas de la literatura basadas en ponderación local. Con los segundos, hemos podido mostrar el comportamiento de kLDEDW frente a datos masivos y ruidosos.