Approximate text searching

This thesis focuses on the problem of text retrieval allowing errors, also called “approximate” string matching. The problem is to ñnd a pattern in a text, where the pattern and the text may have “errors”. This problem has received a lot of attention in recent years because of its applications in ma...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Navarro, Gonzalo
Formato: Articulo Revision
Lenguaje:Inglés
Publicado: 1999
Materias:
Informática
Tesis Académicas
Reseña bibliográfica
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/134881
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-134881
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Informática
Tesis Académicas
Reseña bibliográfica
spellingShingle Informática
Tesis Académicas
Reseña bibliográfica
Navarro, Gonzalo
Approximate text searching
topic_facet Informática
Tesis Académicas
Reseña bibliográfica
description This thesis focuses on the problem of text retrieval allowing errors, also called “approximate” string matching. The problem is to ñnd a pattern in a text, where the pattern and the text may have “errors”. This problem has received a lot of attention in recent years because of its applications in many areas, such as information retrieval, computational biology and signal processing, to ñame a few. The aim of this work is the development and analysis of novel algorithms to deal with the problem under various conditions, as well as a better understanding of the problem itself and its statistical behavior. Although our results are valid in many different areas, we focus our attention on typical text searching for information retrieval applications. This makes some ranges of valúes for the parameters of the problem more interesting than others.
format Articulo
Revision
author Navarro, Gonzalo
author_facet Navarro, Gonzalo
author_sort Navarro, Gonzalo
title Approximate text searching
title_short Approximate text searching
title_full Approximate text searching
title_fullStr Approximate text searching
title_full_unstemmed Approximate text searching
title_sort approximate text searching
publishDate 1999
url http://sedici.unlp.edu.ar/handle/10915/134881
work_keys_str_mv AT navarrogonzalo approximatetextsearching
bdutipo_str Repositorios
_version_ 1764820455659667457

Ejemplares similares