Next:
Índice General
Índice General
Índice General
Introducción
Introducción al problema
Motivación
Conceptos Básicos
Definiciones
Espacio Vectorial
Estado del arte
Algoritmos que usan el diagrama de Voronoi
Triangulación de Voronoi
Algoritmos basados en pivotes
Indices y particiones
Complejidad interna y externa
Estado del arte de la construcción del índice
Estado del arte para el problema de los
vecinos más cercanos
FQA: Fixed Query Array
La estructura del FQA
Un ejemplo del FQA
FQTrie: Fixed Query Trie
Introducción
La estructura del FQTrie
Indexamiento
Encontrando todos los
vecinos más cercanos
Desarrollo del algoritmo
Ejemplo
Resultados experimentales
Desempeño del algoritmo
Gráficas variando la dimensión
Variando el tamaño de la base de datos
Gráficas variando los
vecinos más cercanos
Diferentes pivotes
Diferentes dimensiones
Variando los
vecinos más cercanos
Gráfica variando los pivotes
Conclusiones y trabajos futuros
Conclusiones
Análisis del algoritmo
Trabajos futuros
Distancia de edición
Distancia de edición
Cola de prioridad
Implementación de una cola de prioridad
Implementación de dos colas de prioridad
Un modelo de complejidad
Algoritmos de pivotes
Índice de Figuras
Índice de Tablas
Bibliografía
Sobre este documento...
Tesis completa en postscript
Karina Mariela Figueroa Mora 2001-07-02
vecinos más cercanos