The Extended Edit Distance Metric

Muhammad Marwan Muhammad Fuad (1) , Pierre-François Marteau (1)

1 VALORIA - Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high dimensional data objects. We propose a new distance metric that is applied to symbolic data objects and we test it on time series data bases in a classification task. We compare it to other distances that are well known in the literature for symbolic data objects. We also prove, mathematically, that our distance is metric.

Mots clés: Extended Edit Distance; Time Series; Symbolic Representation; SAX; Edit Distance; Extended Edit Distance.

Domaines: Recherche d'information [cs.IR]

Muhammad Marwan Muhammad Fuad, Pierre-François Marteau. The Extended Edit Distance Metric. Content-Based Multimedia Indexing, CBMI 2008, Jun 2008, london, United Kingdom. pp.242 - 248, ⟨10.1109/CBMI.2008.4564953⟩. ⟨hal-00175552⟩