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/8407

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
Partial_symbol.pdf289,79 kBAdobe PDF Accés restringit

Citació: Herranz, J.; Nin, J. Partial symbol ordering distance. A: International Conference on Modeling Decisions for Artificial Intelligence. "6th International Conference on Modeling Decisions for Artificial Intelligence". Awaji Isl (Japan): Springer Verlag, 2009, p. 293-302.
Títol: Partial symbol ordering distance
Autor: Herranz Sotoca, Javier Veure Producció científica UPC; Nin Guerrero, Jordi Veure Producció científica UPC
Editorial: Springer Verlag
Data: 2009
Tipus de document: Conference report
Resum: Nowadays sequences of symbols are becoming more important, as they are the standard format for representing information in a large variety of domains such as ontologies, sequential patterns or non numerical attributes in databases. Therefore, the development of new distances for this kind of data is a crucial need. Recently, many similarity functions have been proposed for managing sequences of symbols; however, such functions do not always hold the triangular inequality. This property is a mandatory requirement in many data mining algorithms like clustering or k-nearest neighbors algorithms, where the presence of a metric space is a must. In this paper, we propose a new distance for sequences of (non-repeated) symbols based on the partial distances between the positions of the common symbols. We prove that this Partial Symbol Ordering distance satisfies the triangular inequality property, and we finally describe a set of experiments supporting that the new distance outperforms the Edit distance in those ecenarios where sequence similarity is related to the positions occupied by the symbols.
ISBN: 978-3-642-04819-7
URI: http://hdl.handle.net/2117/8407
DOI: 10.1007/978-3-642-04820-3_27
Versió de l'editor: http://www.springerlink.com/content/g0w1m6v4u2851407/
Apareix a les col·leccions:MAK - Matemàtica Aplicada a la Criptografia. Ponències/Comunicacions de congressos
Departament d'Arquitectura de Computadors. Ponències/Comunicacions de congressos
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