Improved Fréchet Distance for Time Series - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2006

Improved Fréchet Distance for Time Series

Résumé

This paper focuses on the Fréchet distance introduced by Maurice Fréchet in 1906 to account for the proximity between curves (Fréchet (1906)). The major limitation of this proximity measure is that it is based on the closeness of the values independently of the local trends. To alleviate this set back, we propose a dissimilarity index extending the above estimates to include the information of dependency between local trends. A synthetic dataset is generated to reproduce and show the limited conditions for the Fréchet distance. The proposed dissimilar- ity index is then compared with the Fréchet estimate and results illustrating its efficiency are reported.
Fichier principal
Vignette du fichier
IFCS06.pdf (703.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00360496 , version 1 (11-02-2009)

Identifiants

  • HAL Id : hal-00360496 , version 1

Citer

Ahlame Chouakria Douzal, P. Nagabhushan. Improved Fréchet Distance for Time Series. V. Batagelj, H.-H. Bock, A. Ferligoj, A. Ziberna. Data Science and Classification, Springer, pp.13-20, 2006. ⟨hal-00360496⟩
733 Consultations
258 Téléchargements

Partager

Gmail Facebook X LinkedIn More