Show simple item record

Professor Guidedc.contributor.advisorBustos Cárdenas, Benjamínes_CL
Authordc.contributor.authorKreft Carreño, Sebastián Andrés es_CL
Staff editordc.contributor.editorFacultad de Ciencias Físicas y Matemáticases_CL
Staff editordc.contributor.editorDepartamento de Ciencias de la Computaciónes_CL
Associate professordc.contributor.otherBarceló Baeza, Pablo 
Associate professordc.contributor.otherHardings Perl, Jens 
Admission datedc.date.accessioned2012-09-12T18:17:41Z
Available datedc.date.available2012-09-12T18:17:41Z
Publication datedc.date.issued2009es_CL
Identifierdc.identifier.urihttp://repositorio.uchile.cl/handle/2250/103487
Abstractdc.description.abstractUna de las operaciones más importantes en datos multimedia es la de buscar objetos similares entre sí. Para realizar esta búsqueda, es que se recurre al concepto de espacio métrico, el cual permite modelar la relación de similitud por medio de una función de distancia, que cumple la desigualdad triangular, entre otras propiedades. Esta distancia, resulta, generalmente, costosa de calcular, por lo que es necesario la construcción de índices para resolver las búsquedas de manera eficiente. El tema de la eficacia es también un aspecto muy importante, cuando se trabaja con búsquedas por similitud, ya que no solamente es necesario poder responder las consultas rápidamente, sino que también es necesario entregar resultados relevantes. Para mejorar este aspecto, es que se utiliza un espacio multimétrico, el que define dinámicamente la distancia a utilizar, ponderando en mayor medida aquellas características que sean más relevantes para la consulta. El problema de esta estrategia es que existen pocos índices que permitan trabajar con espacios multimétricos y los índices de espacios métricos no pueden ser usados directamente, pues la distancia de éstos es fija. Es por esta razón que en esta memoria se busca contribuir con nuevas técnicas de indexamiento para espacios multimétricos. Para esto se estudia y propone una metodología que permite adaptar índices métricos para ser utilizados en un contexto de espacios multimétricos. Se muestra también cómo esta técnica puede ser utilizada para modificar las estructuras List of Clusters y GNAT, así como también el hecho que las estructuras previamente existentes también resultan de utilizar la metodología propuesta. Finalmente se realiza una evaluación experimental, comparando los índices propuestos con los ya existentes, obteniendo que unos de los índices propuestos, MMGNAT, muestra un mejor desempeño que el estado del arte.
Lenguagedc.language.isoeses_CL
Publisherdc.publisherUniversidad de Chilees_CL
Publisherdc.publisherPrograma Cybertesises_CL
Type of licensedc.rightsKreft Carreño, Sebastián Andréses_CL
Keywordsdc.subjectComputaciónes_CL
Keywordsdc.subjectSistemas multimedioses_CL
Keywordsdc.subjectAlgoritmos computacionaleses_CL
Keywordsdc.subjectEspacios métricoses_CL
Keywordsdc.subjectRecuperacion de datoses_CL
Keywordsdc.subjectIndizaciónes_CL
Keywordsdc.subjectBúsqueda por similitudes_CL
Keywordsdc.subjectList of clusterses_CL
Títulodc.titleAdaptación de Algoritmos para Indexamiento de Espacios Multimétricoses_CL
Document typedc.typeTesises_CL


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record