Approximate text searching
Keywords:
Tesis Académicas, Reseña bibliográficaAbstract
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.
Downloads
Published
Issue
Section
License
Copyright (c) 1999 Gonzalo Navarro
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Those authors who have publications with this journal, agree with the following terms:
a. Authors will retain its copyright and will ensure the rights of first publication of its work to the journal, which will be at the same time subject to the Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0) allowing third parties to share the work as long as the author and the first publication on this journal is indicated.
b. Authors may elect other non-exclusive license agreements of the distribution of the published work (for example: locate it on an institutional telematics file or publish it on an monographic volume) as long as the first publication on this journal is indicated,
c. Authors are allowed and suggested to disseminate its work through the internet (for example: in institutional telematics files or in their website) before and during the submission process, which could produce interesting exchanges and increase the references of the published work. (see The effect of open Access)
