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 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
Publisher: Escuela Politécnica Nacional. Facultad de Ingeniería de Sistemas
Conference: I Jornadas en Ingeniería de Sistemas Informáticos y de Computación 
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:Actas de congresos
Thumbnail
Adobe PDF (1,74 MB)
Show full item record

Page view(s)

75
checked on Jan 23, 2024

Download(s)

50
checked on Jan 23, 2024

Google ScholarTM

Check


Share



Export metadata



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