@inproceedings{d797142458f94940adc0bcf374cbd4f9,
title = "Extending the edit distance using frequencies of common characters",
abstract = "Similarity search of time series has attracted many researchers recently. In this scope, reducing the dimensionality of data is required to scale up the similarity search. Symbolic representation is a promising technique of dimensionality reduction, since it allows researchers to benefit from the richness of algorithms used for textual databases. To improve the effectiveness of similarity search we propose in this paper an extension to the edit distance that we call the extended edit distance. This new distance is applied to symbolic sequential data objects, and we test it on time series data bases in classification task experiments. We also prove that our distance is a metric.",
keywords = "Symbolic Representation, The Edit Distance, Time Series",
author = "Fuad, {Muhammad Marwan Muhammad} and Marteau, {Pierre Fran{\c c}ois}",
year = "2008",
month = oct,
day = "7",
doi = "10.1007/978-3-540-85654-2_18",
language = "English",
isbn = "978-3-540-85653-5",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "150--157",
editor = "{ Bhowmick}, {Sourav S} and Kung, {Josef } and Roland Wagner",
booktitle = "Database and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings",
address = "United Kingdom",
note = "19th International Conference on Database and Expert Systems Applications, DEXA 2008 ; Conference date: 01-09-2008 Through 05-09-2008",
}