Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/384
DC FieldValueLanguage
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.fulltextCon texto completo-
item.grantfulltextopen-
crisitem.author.deptDepartamento de Informática y Sistemas-
crisitem.author.deptCognition, 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-
Appears in Collections:Actas de congresos
Thumbnail
Adobe PDF (1,74 MB)
Show simple item record

Google ScholarTM

Check


Share



Export metadata



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