DSpace About DSpace Software
 

DSpace Biblioteca Universidad de Talca (v1.5.2) >
Facultad de Ingeniería >
Memorias de pregrado Ingeniería Civil en Computación >

Please use this identifier to cite or link to this item: http://dspace.utalca.cl/handle/1950/8681

Title: Heurísticas de selección de permutantes para búsqueda aproximada en espacios métricos
Authors: Meza Torres, Rogelio Orlando
Paredes Moraleda, Rodrigo (Prof. Guía)
Allendes Osorio, Rodolfo Sebastian (Prof. Informante)
Astudillo Hernández, César Alejandro (Prof. Informante)
Issue Date: 2011
Publisher: Universidad de Talca (Chile). Escuela de Ingeniería Civil en Computación.
Abstract: La constante evolución que han mantenido las bases de datos lleva a que en la actualidad no solo se necesita almacenar núumeros y palabras sino tambíen multimedia, documentos, muestras biológicas, etc. Esto nos hace pensar que para poder buscar en estas colecciones de elementos, los métodos tradicionales no son suficientes. Para resolver este dilema, se utiliza la búsqueda por similitud o búsqueda aproximada, en donde el resultado del proceso retorna uno o más elementos similares al que se está comparando. La búsqueda por similitud se apoya en un índice que permite descartar elementos, con lo cual el proceso de búsqueda es más rápido. Una técnica para construir índices relativamente nueva es aquella basada en permutantes, siendo el enfoque de este trabajo el cómo obtener un conjunto de elementos desde la colección de datos para ser usados como permutantes. Se exponen nuevas heurísticas para selección de permutantes y su posterior implementación con el fin de analizar el comportamiento de cada una en distintos tipos de bases de datos, ya sean sint´eticas o reales. Luego de realizar las pruebas en los distintos conjuntos de datos y obtener los resultados preliminares de los experimentos, se analizan de manera cruzada las heurísticas, en el mismo espacio métrico, a fin de conocer o estimar cuál es la que genera un conjunto mejor de permutantes. Esto influye en los resultados de la búsqueda, vale decir, se puede determinar con cuál se necesita recorrer una porción menor de la base de datos para obtener la misma cantidad de respuestas satisfactorias. También se expone una técnica para mejorar el conjunto de permutantes que se obtienen con las heurısticas propuestas.´Del proceso de este trabajo, se concluye que las heurísticas propuestas mejoran los resultados con respecto al estado del arte. Esto indica que los resultados obtenidos en cada uno de los espacios métricos testeados son un indicio de lo que puede pasar en otros espacios métricos del mismo tipo. Palabras claves: Búsqueda aproximada, búsqueda por similitud, permutantes.
Description: 82 p.
URI: http://dspace.utalca.cl/handle/1950/8681
Appears in Collections:Memorias de pregrado Ingeniería Civil en Computación

Files in This Item:

File Description SizeFormat
meza_torres.pdfTabla de Contenidos60.98 kBAdobe PDFView/Open
meza_torres.pdfResumen17.97 kBAdobe PDFView/Open
meza_torres.htmlLink a Texto Completo2.99 kBHTMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback