Partial symbol ordering distance
Visualitza/Obre
Partial_symbol.pdf (289,7Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-04820-3_27
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/8407
Tipus de documentText en actes de congrés
Data publicació2009
EditorSpringer Verlag
Condicions d'accésAccés restringit per política de l'editorial
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
Abstract
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.
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.
ISBN978-3-642-04819-7
Versió de l'editorhttp://www.springerlink.com/content/g0w1m6v4u2851407/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Partial_symbol.pdf | 289,7Kb | Accés restringit |