DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/11063

Arxiu Descripció MidaFormat
05601718.pdf298,91 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Herranz, J.; Nin, J.; Solé, M. Optimal symbol alignment distance: a new distance for sequences of symbols. "IEEE Transactions on Knowledge and Data Engineering (TKDE)", 14 Octubre 2010.
Títol: Optimal symbol alignment distance: a new distance for sequences of symbols
Autor: Herranz Sotoca, Javier Veure Producció científica UPC; Nin Guerrero, Jordi Veure Producció científica UPC; Solé Simó, Marc Veure Producció científica UPC
Editorial: IEEE Press. Institute of Electrical and Electronics Engineers
Data: 14-oct-2010
Tipus de document: Article
Resum: Comparison functions for sequences (of symbols) are important components of many applications, for example clustering, data cleansing and integration. For years, many efforts have been made to improve the performance of such comparison functions. Improvements have been done either at the cost of reducing the accuracy of the comparison, or by compromising certain basic characteristics of the functions, such as the triangular inequality. In this paper, we propose a new distance for sequences of symbols (or strings) called Optimal Symbol Alignment distance (OSA distance, for short). This distance has a very low cost in practice, which makes it a suitable candidate for computing distances in applications with large amounts of (very long) sequences. After providing a mathematical proof that the OSA distance is a real distance, we present some experiments for different scenarios (DNA sequences, record linkage, ...), showing that the proposed distance outperforms, in terms of execution time and/or accuracy, other well-known comparison functions such as the Edit or Jaro-Winkler distances.
ISSN: 1041-4347
URI: http://hdl.handle.net/2117/11063
DOI: 10.1109/TKDE.2010.190
Apareix a les col·leccions:MAK - Matemàtica Aplicada a la Criptografia. Articles de revista
ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius