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 |
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.