Utilización de un índice métrico para búsqueda aproximada de patrones

Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las prop...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ludueña, Verónica, Navarro, Gonzalo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2005
Materias:
Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23165
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23165
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
búsqueda en texto
Algorithms
espacios métricos
spellingShingle Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
Ludueña, Verónica
Navarro, Gonzalo
Utilización de un índice métrico para búsqueda aproximada de patrones
topic_facet Ciencias Informáticas
búsqueda en texto
Algorithms
espacios métricos
description Uno de los problemas abiertos en la búsqueda de patrones combinatoria es la indexación de texto para permitir búsqueda aproximada sobre él. Presentamos aquí una implementación de un método nuevo y simple de indexación para el problema de búsqueda aproximada de patrones. El esquema aprovecha las propiedades métricas que posee la distancia de edición y puede ser aplicado a cualquier otra métrica existente entre strings. Consideramos un espacio métrico donde los elementos son los sufijos del texto, construimos un índice métrico, y las búsquedas aproximadas se ven como consultas por proximidad sobre ese espacio métrico.
format Objeto de conferencia
Objeto de conferencia
author Ludueña, Verónica
Navarro, Gonzalo
author_facet Ludueña, Verónica
Navarro, Gonzalo
author_sort Ludueña, Verónica
title Utilización de un índice métrico para búsqueda aproximada de patrones
title_short Utilización de un índice métrico para búsqueda aproximada de patrones
title_full Utilización de un índice métrico para búsqueda aproximada de patrones
title_fullStr Utilización de un índice métrico para búsqueda aproximada de patrones
title_full_unstemmed Utilización de un índice métrico para búsqueda aproximada de patrones
title_sort utilización de un índice métrico para búsqueda aproximada de patrones
publishDate 2005
url http://sedici.unlp.edu.ar/handle/10915/23165
work_keys_str_mv AT luduenaveronica utilizaciondeunindicemetricoparabusquedaaproximadadepatrones
AT navarrogonzalo utilizaciondeunindicemetricoparabusquedaaproximadadepatrones
bdutipo_str Repositorios
_version_ 1764820465722851329

Ejemplares similares