Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/384
Title: La estructura de Burkhard-Keller en la búsqueda de las cadenas mas similares a un conjunto sobre el que existe definida una distribución de probabilidad
Authors: Santana Suárez, Octavio 
Pérez Aguiar, José R. 
Hernández Figueroa, Zenón 
Rodríguez y Rodríguez, Antonio
UNESCO Clasification: 120318 Sistemas de información, diseño componentes
Keywords: Recuperación de la información
Enciclopedias y diccionarios
Issue Date: 1990
Abstract: En este trabajo se plantea el problema de la búsqueda de las cadenas más similares a un conjunto de cadenas sobre el que existe una distribución de probabilidad que expresa la fiabilidad con la que cada una de las cadenas representa a la cadena en cuestión. El concepto de similitud es en el sentido de Levenshtein, [LE66], utilizado posteriormente por Wagner y Fisher, [WF74]. En la sección 1 se generalizan la Distancia de Levenshtein y la Distancia Invariante Transposicional, [SD87], a un conjunto de cadenas, con una distribución de probabilidad asociada; y se estudian sus propiedades. En la sección 2 se plantean dos esquemas de búsqueda, uno con evolución del radio de búsqueda decreciente y otro creciente, sobre la estructura de Burkhard-Keller organizada según la Distancia Invariante Transposicional [SP88], [SP89a], [SP89b] y [SP90]. En la sección 3 se comentan las distribuciones de probabilidad sobre los conjuntos de cadenas. En la sección 4 se presentan los resultados experimentales y las conclusiones.
URI: http://hdl.handle.net/10553/384
Source: Anales de las Primeras Jornadas en Ingeniería de Sistemas Informáticos y de Computación, p. 153-160
Appears in Collections:Artículos
Thumbnail
Adobe PDF (1,74 MB)
Show full item record

Page view(s)

8
checked on Apr 4, 2020

Download(s)

6
checked on Apr 4, 2020

Google ScholarTM

Check


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.