Clasificadores eficaces basados en algoritmos rápidos de búsqueda del vecino más cercano

Tesis doctoral de Francisco Moreno Seco

Una de las técnicas de clasificación más utilizadas en reconocimiento de formas es la regla de clasificación del vecino más cercano, que consiste en, a partir de un conjunto de objetos etiquetados, asignar a un objeto desconocido la etiqueta de su vecino más cercano en el conjunto, según alguna medida de distancia. en la actualidad existen muchos algoritmos para encontrar de forma eficiente el vecino más cercanos y, dado que normalmente se obtienen mejores resultados de clasificación utilizando los k vecinos más cercanos (con k mayor 1), estos algoritmos se pueden extender para encontrar los k vecinos más cercanos, aunque el tiempo de clasificación aumenta según el valor de k. En esta tesis se presenta una nueva regla de clasificación que obtiene resultados similares a los que se obtienen con los k vecinos más cercanos sin que el tiempo aumente con el valor de k. en muchas tareas de clasificación la búsqueda exacta del vecino más cercano es demasiado costosa y se suele optar por utilizar lo que se denomina el vecino aproximado más cercano para clasificar la muestra. En los trabajos previos en esta cuestión se asume que los objetos son vectores, y en esta tesis se presenta una extensión de estos trabajos en la que no se requiere que el objeto se represente como un vector, algo frecuente en muchas tareas de reconocimiento de formas, y en dichos casos el cálculo de la distancia entre objetos suele ser muy costoso y por tanto la búsqueda aproximada tiene una gran utilidad.

 

Datos académicos de la tesis doctoral «Clasificadores eficaces basados en algoritmos rápidos de búsqueda del vecino más cercano«

  • Título de la tesis:  Clasificadores eficaces basados en algoritmos rápidos de búsqueda del vecino más cercano
  • Autor:  Francisco Moreno Seco
  • Universidad:  Alicante
  • Fecha de lectura de la tesis:  01/04/2004

 

Dirección y tribunal

  • Director de la tesis
    • Micó Andrés M. Luisa
  • Tribunal
    • Presidente del tribunal: enrique Vidal ruiz
    • francesc josep Ferri rabasa (vocal)
    • pierre Dupont (vocal)
    • Sánchez garreta José salvador (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio