The Multi-Resolution Extended Edit Distance

Muhammad Marwan Muhammad Fuad; Pierre-François Marteau

3rd International ICST Conference on Scalable Information Systems

Research Article

The Multi-Resolution Extended Edit Distance

Download641 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.INFOSCALE2008.3508,
    author={Muhammad Marwan Muhammad Fuad and Pierre-Fran\`{e}ois Marteau},
    title={The Multi-Resolution Extended Edit Distance},
    proceedings={3rd International ICST Conference on Scalable Information Systems},
    publisher={ICST},
    proceedings_a={INFOSCALE},
    year={2010},
    month={5},
    keywords={Information Retrieval Time Series Symbolic Representation.},
    doi={10.4108/ICST.INFOSCALE2008.3508}
}

Muhammad Marwan Muhammad Fuad
Pierre-François Marteau
Year: 2010
The Multi-Resolution Extended Edit Distance
INFOSCALE
ICST
DOI: 10.4108/ICST.INFOSCALE2008.3508

Muhammad Marwan Muhammad Fuad¹^,*, Pierre-François Marteau¹^,*

1: VALORIA, Université de Bretagne Sud, BP 573, 56017 Vannes

*Contact email: marwan.fuad@univ-ubs.fr, pierre-francois.marteau@univ-ubs.fr

Abstract

Similarity search is a fundamental problem in information technology. The main difficulty of this problem is the high dimensionality of the data objects. In large time series databases, it's important to reduce the dimensionality of these data objects, so that we can manage them. Symbolic representation is a promising technique of dimensionality reduction. In this paper we propose a new distance metric, which is applied to symbolic sequential data objects, and we test it on time series databases in classification task experiments. We also compare it to other distances that are well known in the literature for symbolic data objects, and we prove that it's metric.

Keywords: Information Retrieval Time Series Symbolic Representation.

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.INFOSCALE2008.3508