Combinando Métodos para Búsquedas en Espacios Métricos Anidados

La mayoría de los métodos de búsqueda en espacios métricos asumen que la topología de la colección de objetos es razonablemente regular. Sin embargo, se sabe de la existencia de los Espacios Métricos Anidados - Nested Metric Spaces, que son algunos espacios métricos en donde los objetos de la colecc...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gercek, Hugo Adrián
Otros Autores: Reyes, Nora
Formato: bachelorThesis tesis de grado publishedVersion
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2013
Materias:
Métrico
Búsqueda
Pivote
Cluster
índice
Acceso en línea:http://hdl.handle.net/2133/2797
http://hdl.handle.net/2133/2797
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario
id I15-R121-2133-2797
record_format dspace
institution Universidad Nacional de Rosario
institution_str I-15
repository_str R-121
collection Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR)
language Español
orig_language_str_mv spa
topic Métrico
Búsqueda
Pivote
Cluster
índice
spellingShingle Métrico
Búsqueda
Pivote
Cluster
índice
Gercek, Hugo Adrián
Combinando Métodos para Búsquedas en Espacios Métricos Anidados
topic_facet Métrico
Búsqueda
Pivote
Cluster
índice
description La mayoría de los métodos de búsqueda en espacios métricos asumen que la topología de la colección de objetos es razonablemente regular. Sin embargo, se sabe de la existencia de los Espacios Métricos Anidados - Nested Metric Spaces, que son algunos espacios métricos en donde los objetos de la colección pueden agruparse en clusters o subespacios. Aquí diferentes dimensiones o variables explican las diferencias entre los objetos dentro de cada subespacio anidado dentro de un espacio métrico más general. En este trabajo se presenta una estructura de índice de dos niveles para procurar resolver problemas de búsquedas en espacios de esta topología, intentando aprovechar las virtudes de un conjunto de técnicas de indexación ya conocidas. La idea es que un primer nivel posea una Lista de Clusters (LC), donde se tienen identificadas y ordenadas estas agrupaciones utilizando el Sparse Spatial Selection (SSS) y técnicas de Listas de Clusters; y en un segundo nivel se tenga un índice por cada cluster denso, basado en selección de pivotes, empleando el SSS. Además, se propone adaptar los índices del segundo nivel a las búsquedas que se están realizando, aplicando la “Selección Dinámica de Pivotes que se Adaptan a las Búsquedas en Espacios Métricos”, con el objetivo de adaptar los pivotes para mejorar las futuras búsquedas usando la información brindada por las búsquedas ya realizadas.
author2 Reyes, Nora
author_facet Reyes, Nora
Gercek, Hugo Adrián
format bachelorThesis
tesis de grado
publishedVersion
author Gercek, Hugo Adrián
author_sort Gercek, Hugo Adrián
title Combinando Métodos para Búsquedas en Espacios Métricos Anidados
title_short Combinando Métodos para Búsquedas en Espacios Métricos Anidados
title_full Combinando Métodos para Búsquedas en Espacios Métricos Anidados
title_fullStr Combinando Métodos para Búsquedas en Espacios Métricos Anidados
title_full_unstemmed Combinando Métodos para Búsquedas en Espacios Métricos Anidados
title_sort combinando métodos para búsquedas en espacios métricos anidados
publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario
publishDate 2013
url http://hdl.handle.net/2133/2797
http://hdl.handle.net/2133/2797
work_keys_str_mv AT gercekhugoadrian combinandometodosparabusquedasenespaciosmetricosanidados
bdutipo_str Repositorios
_version_ 1764820413672587264

Ejemplares similares