arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · cs.IR

The Extended Edit Distance Metric

Muhammad Marwan Muhammad Fuad, Pierre-François Marteau

· Content-Based Multimedia Indexing, CBMI 2008, london : United Kingdom (2008)

See on the map

Abstract

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.

References

The reference list for this paper has not been collected yet.

Cited by

No paper in the index cites this yet (Semantic Scholar counts 19 in total).

The cited-by list is still filling in while reference lists are collected.

More like this