Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index

En este trabajo implementamos y evaluamos la estructura denominada D-Index, que combina técnicas de clustering con estrategias de búsqueda basada en pivotes para acelerar la ejecución de consultas por similitud en rango y de vecinos más cercanos. Primero mostramos experimentalmente las ventajas de l...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Perez, Norma, Gil Costa, Graciela Verónica, Reyes, Nora Susana
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2009
Materias:
Ciencias Informáticas
Clustering
Search process
Query processing
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21203
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21203
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Clustering
Search process
Query processing
spellingShingle Ciencias Informáticas
Clustering
Search process
Query processing
Perez, Norma
Gil Costa, Graciela Verónica
Reyes, Nora Susana
Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
topic_facet Ciencias Informáticas
Clustering
Search process
Query processing
description En este trabajo implementamos y evaluamos la estructura denominada D-Index, que combina técnicas de clustering con estrategias de búsqueda basada en pivotes para acelerar la ejecución de consultas por similitud en rango y de vecinos más cercanos. Primero mostramos experimentalmente las ventajas de la estructura D-Index. En particular, nos enfocaremos en el problema de la separabilidad entre los objetos, que es un problema abierto y no esta tan explorado como el problema de selección de pivotes. Segundo mostramos experimentalmente como la técnica de filtrado de pivotes permite reducir los costos de los algoritmos comparada con la estructura D-Index sin filtrado de pivotes ya que la resolución de consultas sobre este tipo de índice tiende a ser muy costosa por la dificultad que implica le ejecución de la función de similitud.
format Objeto de conferencia
Objeto de conferencia
author Perez, Norma
Gil Costa, Graciela Verónica
Reyes, Nora Susana
author_facet Perez, Norma
Gil Costa, Graciela Verónica
Reyes, Nora Susana
author_sort Perez, Norma
title Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
title_short Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
title_full Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
title_fullStr Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
title_full_unstemmed Análisis de la separabilidad de clusters y filtrado de pivotes para el D-Index
title_sort análisis de la separabilidad de clusters y filtrado de pivotes para el d-index
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/21203
work_keys_str_mv AT pereznorma analisisdelaseparabilidaddeclustersyfiltradodepivotesparaeldindex
AT gilcostagracielaveronica analisisdelaseparabilidaddeclustersyfiltradodepivotesparaeldindex
AT reyesnorasusana analisisdelaseparabilidaddeclustersyfiltradodepivotesparaeldindex
bdutipo_str Repositorios
_version_ 1764820465549836289

Ejemplares similares