arXiv Open Access 2007

The Extended Edit Distance Metric

Muhammad Marwan Muhammad Fuad Pierre-François Marteau

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.IR

Penulis (2)

Muhammad Marwan Muhammad Fuad

Pierre-François Marteau

Format Sitasi

APA MLA BibTeX

Fuad, M.M.M., Marteau, P. (2007). The Extended Edit Distance Metric. https://arxiv.org/abs/0709.4669

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2007
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓