Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/73205
Título: Increasing radius search schemes for the most similar strings on the Burkhard-Keller tree
Autores/as: Santana Suárez, Octavio 
Pérez Aguiar, José 
Rodríguez Del Pino, Juan Carlos 
Clasificación UNESCO: 570104 Lingüística informatizada
Fecha de publicación: 1990
Publicación seriada: Cybernetics and Systems 
Resumen: In this work, search schemes are proposed for (he most strings similar to a given one, based on the Levenshtein directional distance (Levenshtein, 1966), working on a Burkhard-Keller structure (Burkhard and Keller, 1973; Nevalainen and Ka- tajainen, 1982), organized by the transposition-invariant distance (Santana et al., 1987), and using an increasing search radius as opposed to the decreasing search radius schemes (Santana et al., 1988). Some organization approaches are studied to find the best way to improve search performance. The test results are analyzed, comparing these approaches and the different search schemes.
URI: http://hdl.handle.net/10553/73205
ISSN: 0196-9722
DOI: 10.1080/01969729008902232
Fuente: Cybernetics And Systems [ISSN 0196-9722], v. 21 (2-3), p. 167-180, (Marzo-Junio 1990)
Colección:Artículos
Vista completa

Google ScholarTM

Verifica

Altmetric


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.