Improved Frechet distance for time series

被引:9
作者
Chouakria-Douzal, Ahlame [1 ]
Nagabhushan, Panduranga Naidu [2 ]
机构
[1] Univ Grenoble 1, TIMC, IMAG, F-38706 La Tronche, France
[2] Univ Mysore, Dept Studies Comp Sci, Mysore 570006, Karnataka, India
来源
DATA SCIENCE AND CLASSIFICATION | 2006年
关键词
D O I
10.1007/3-540-34416-0_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper focuses on the Frechet distance introduced by Maurice Frechet in 1906 to account for the proximity between curves (Frechet (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 Frechet distance. The proposed dissimilarity index is then compared with the Frechet estimate and results illustrating its efficiency are reported.
引用
收藏
页码:13 / +
页数:2
相关论文
共 8 条
[1]  
Alt H., 1992, Proceedings of the Eighth Annual Symposium on Computational Geometry, P102, DOI 10.1145/142675.142699
[2]  
Chouakria-Douzal A, 2003, LECT NOTES COMPUT SC, V2810, P566, DOI 10.1007/978-3-540-45231-7_52
[3]  
Eiter T., 1994, 9464 CDTR TU VIENN C
[4]  
FECHET M, 1906, RENDICONTI CIRCOLO M, V22, P1
[5]  
Geary RC., 1954, The Incorporated Statistician, V5, P115, DOI [DOI 10.2307/2986645, 10.2307/2986645]
[6]  
GODAU M, 1991, LECT NOTES COMPUT SC, V480, P127
[7]  
VONNEUMANN J, 1942, ANN MATH STAT, P153
[8]  
VONNEUMANN J, 1941, ANN MATH STAT, V12