Tesis doctoral de Mico Andrés M. Luisa
La busqueda del vecino mas proximo es una tecnica muy utilizada en reconocimiento de formas. Dado un conjunto de prototipos cuya clasificacion se conoce, una muestra se clasificara en la clase donde se encuentre el prototipo cuya distancia a la muestra es minima. En esta tesis se presenta una familia de algoritmos de busqueda de los vecinos mas proximos en espacios metricos. Estos algoritmos han sido diseñados para mejorar las prestaciones del algoritmo aesa propuesto por vidal en 1986. Las caracteristicas principales del algoritmo aesa y que los algoritmos propuestos cumplen son: 1) calcula un numero medio de distancias independientes del tamaño del conjunto de prototipos para encontrar el vecino mas proximo y 2) no necesita la representacion de dichos prototipos en un espacio vectorial. los algoritmos propuestos, ademas, consigueneste resultado utilizando un coste espacial lineal (frente al coste cuadratico) del algortimo aes con respecto alk tamaño del conjunto de prototipos. Ademas, con elalgoritmo tlaesa, tambien se reduce el coste tambien se reduce con el costye temporal(no asociado al calculo de las distancias) a cotas sublineales. por ultimo, los algoritmos propuestos son aplicados a un caso real; concretamente, al reconocimiento de caracteres manuscritos.
Datos académicos de la tesis doctoral «Algoritmos de busqueda de vecinos mas proximos en espacios metricos.«
- Título de la tesis: Algoritmos de busqueda de vecinos mas proximos en espacios metricos.
- Autor: Mico Andrés M. Luisa
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Jose Oncina Carratala
- Tribunal
- Presidente del tribunal: Francisco Casacuberta Nolla
- Laurent Miclet (vocal)
- Nicolas Perez De La Blanca Capilla (vocal)
- Francesc Josep Ferri Rabasa (vocal)