Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/384
Campo DC Valoridioma
dc.contributor.authorSantana Suárez, Octavioen_US
dc.contributor.authorPérez Aguiar, José R.en_US
dc.contributor.authorHernández Figueroa, Zenónen_US
dc.contributor.authorRodríguez Rodríguez,Antonioen_US
dc.date.accessioned2009-10-08T02:31:00Z-
dc.date.accessioned2018-03-01T13:36:13Z-
dc.date.availablenull-
dc.date.available2018-03-01T13:36:13Z-
dc.date.issued1990en_US
dc.identifier.other2034-
dc.identifier.urihttp://hdl.handle.net/10553/384-
dc.description.abstractEn 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.en_US
dc.languagespaen_US
dc.publisherEscuela Politécnica Nacional. Facultad de Ingeniería de Sistemasen_US
dc.sourceAnales de las Primeras Jornadas en Ingeniería de Sistemas Informáticos y de Computación, p. 153-160en_US
dc.subject120318 Sistemas de información, diseño componentesen_US
dc.subject.otherRecuperación de la informaciónen_US
dc.subject.otherEnciclopedias y diccionariosen_US
dc.titleLa 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 probabilidaden_US
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.typeConferenceObjecten_US
dc.relation.conferenceI Jornadas en Ingeniería de Sistemas Informáticos y de Computaciónen_US
dc.identifier.absysnet535334-
dc.identifier.crisid794;2118;1982;--
dc.investigacionIngeniería y Arquitecturaen_US
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.type2Actas de congresosen_US
dc.identifier.external794;2118;1982;--
dc.identifier.external794;2118;1982;--
dc.identifier.external794;2118;1982;--
dc.utils.revisionen_US
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.supplement794;2118;1982;--
dc.identifier.ulpgcen_US
item.grantfulltextopen-
item.fulltextCon texto completo-
crisitem.author.deptGIR IATEXT: Cognition, linguistic, text and information processing-
crisitem.author.deptIU de Análisis y Aplicaciones Textuales-
crisitem.author.deptDepartamento de Informática y Sistemas-
crisitem.author.orcid0000-0002-1657-4020-
crisitem.author.parentorgIU de Análisis y Aplicaciones Textuales-
crisitem.author.fullNameSantana Suárez, Octavio-
crisitem.author.fullNamePérez Aguiar, José Rafael-
crisitem.author.fullNameHernández Figueroa, Zenón José-
crisitem.author.fullNameRodríguez Rodríguez,Antonio-
crisitem.event.eventsstartdate26-11-1990-
crisitem.event.eventsenddate30-11-1990-
Colección:Actas de congresos
miniatura
Adobe PDF (1,74 MB)
Vista resumida

Visitas

75
actualizado el 23-ene-2024

Descargas

50
actualizado el 23-ene-2024

Google ScholarTM

Verifica


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.