Adaptive dissimilarity index for measuring time series proximity

被引:94
作者
Chouakria, Ahlame Douzal [1 ]
Nagabhushan, Panduranga Naidu [2 ]
机构
[1] Univ Grenoble 1, TIMC IMAG, F-38706 La Tronche, France
[2] Univ Mysore Manasagangothri, Dept Studies Comp Sci, Mysore 570006, Karnataka, India
关键词
Classification; Time Series; Frechet distance; Dynamic time warping;
D O I
10.1007/s11634-006-0004-6
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The most widely used measures of time series proximity are the Euclidean distance and dynamic time warping. The latter can be derived from the distance introduced by Maurice Frechet in 1906 to account for the proximity between curves. The major limitation of these proximity measures is that they are based on the closeness of the values regardless of the similarity w.r.t. the growth behavior of the time series. To alleviate this drawback we propose a new dissimilarity index, based on an automatic adaptive tuning function, to include both proximity measures w.r.t. values and w.r.t. behavior. A comparative numerical analysis between the proposed index and the classical distance measures is performed on the basis of two datasets: a synthetic dataset and a dataset from a public health study.
引用
收藏
页码:5 / 21
页数:17
相关论文
共 18 条
[1]  
Alt H., 1992, Proceedings of the Eighth Annual Symposium on Computational Geometry, P102, DOI 10.1145/142675.142699
[2]   A periodogram-based metric for time series classification [J].
Caiado, Jorge ;
Crato, Nuno ;
Pena, Daniel .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (10) :2668-2684
[3]  
DOUZAL AC, 2003, ADV INTELLIGENT DATA, P566
[4]  
Eiter T., 1994, 9464 CDTR TU VIENN C
[5]  
Frechet M.M., 1906, Rendiconti del Circolo Matematico di Palermo (1884-1940), V22, P1, DOI [DOI 10.1007/BF03018603, 10.1007/BF03018603]
[6]   A proposal for robust curve clustering [J].
García-Escudero, LA ;
Gordaliza, A .
JOURNAL OF CLASSIFICATION, 2005, 22 (02) :185-201
[7]  
GODAU M, 1991, LECT NOTES COMPUT SC, V480, P127, DOI 10.1007/BFb0020793
[8]   Comparing the shapes of regression functions [J].
Heckman, NE ;
Zamar, RH .
BIOMETRIKA, 2000, 87 (01) :135-144
[9]   Design of dissimilarity measures: A new dissimilarity between species distribution areas [J].
Hennig, Christian ;
Hausdorf, Bernhard .
DATA SCIENCE AND CLASSIFICATION, 2006, :29-+
[10]   Discrimination and clustering for multivariate time series [J].
Kakizawa, Y ;
Shumway, RH ;
Taniguchi, M .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1998, 93 (441) :328-340