The extended edit distance metric

Muhammad Marwan Muhammad Fuad, Pierre François Marteau

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

12 Citations (Scopus)

Abstract

The problem of similarity search has attracted increasing attention recently, because it has many applications. Time series are high dimensional data objects. In order to utilize an indexing structure that can effectively handle large time series databases, we need to reduce the dimensionality of these data objects. One of the promising techniques of dimensionality reduction is symbolic representation, which allows researchers to avail from the wealth of text-retrieval algorithms and techniques. To improve the effectiveness of similarity search we propose an extension to the well-known edit distance that we call the extended edit distance. This new distance is applied to symbolic sequential data objects. We test the proposed distance on time series data bases in classification task experiments. We also compare it to other distances that are well known in the literature for symbolic data objects, and we also prove, mathematically, that our new distance is metric

Original languageEnglish
Title of host publication2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings
PublisherIEEE
Pages242-248
Number of pages7
ISBN (Electronic)978-1-4244-2044-5
ISBN (Print)978-1-4244-2043-8
DOIs
Publication statusPublished - 15 Aug 2008
Externally publishedYes
Event2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008 - London, United Kingdom
Duration: 18 Jun 200820 Jun 2008

Publication series

Name2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings

Conference

Conference2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008
CountryUnited Kingdom
CityLondon
Period18/06/0820/06/08

    Fingerprint

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Information Systems
  • Information Systems and Management

Cite this

Fuad, M. M. M., & Marteau, P. F. (2008). The extended edit distance metric. In 2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings (pp. 242-248). [4564953] (2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings). IEEE. https://doi.org/10.1109/CBMI.2008.4564953