A global averaging method for dynamic time warping, with applications to clustering

Pattern Recognition

Volumn 44, Issue 3, 2011, Pages 678-693

  Petitjean, François ^a,b,c   Ketterlin, Alain ^a,b   Gançarski, Pierre ^a,b  

^a UNIVERSITÉ DE STRASBOURG   (France)

^b Faculté de Médecine   (France)

^c CNES   (France)

Author keywords

Distance based clustering; DTW barycenter averaging; Dynamic time warping; Global averaging; Satellite image time series; Sequence analysis; Time series averaging; Time series clustering

Indexed keywords

BARYCENTERS; DISTANCE-BASED; DYNAMIC TIME WARPING; GLOBAL AVERAGING; SATELLITE IMAGE TIME SERIES; SEQUENCE ANALYSIS; TIME SERIES CLUSTERING;

CLUSTER ANALYSIS; DATA MINING; SATELLITES; TIME DOMAIN ANALYSIS; TIME SERIES; TIME SERIES ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 78649324794     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.09.013     Document Type: Article

References (32)

1. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999 264 323
2. A. Rauber, E. Pampalk, and J. Paralic Empirical evaluation of clustering algorithms Journal of Information and Organizational Sciences (JIOS) 24 2 2000 195 209
3. P. Berkhin, Survey of clustering data mining techniques, Technical Report, Accrue Software, San Jose, CA, 2002.
4. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678
5. T.W. Liao Clustering of time series dataa survey Pattern Recognition 38 11 2005 1857 1874
6. H. Sakoe, and S. Chiba A dynamic programming approach to continuous speech recognition Proceedings of the Seventh International Congress on Acoustics vol. 3 1971 65 69
7. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech and Signal Processing 26 1 1978 43 49
8. A.P. Shanker, and A. Rajagopalan Off-line signature verification using DTW Pattern Recognition Letters 28 12 2007 1407 1414
9. D. Sankoff, and J. Kruskal The symmetric time-warping problem: from continuous to discrete Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison 1983 Addison Wesley Publishing Company 125 161
10. J. Aach, and G.M. Church Aligning gene expression time series with time warping algorithms Bioinformatics 17 6 2001 495 508
11. Z. Bar-Joseph, G. Gerber, D.K. Gifford, T.S. Jaakkola, and I. Simon A new approach to analyzing gene expression time series data RECOMB: Proceedings of the Sixth Annual International Conference on Computational Biology 2002 ACM New York, NY, USA 39 48
12. D.M. Gavrila, L.S. Davis, Towards 3-D model-based tracking and recognition of human movement: a multi-view approach, in: IEEE International Workshop on Automatic Face- and Gesture-Recognition., 1995, pp. 272277.
13. T. Rath, and R. Manmatha Word image matching using dynamic time warping IEEE Conference on Computer Vision and Pattern Recognition vol. 2 2003 521 527
14. V. Niennattrakul, C.A. Ratanamahatana, Inaccuracies of shape averaging method using dynamic time warping for time series data, in: S. Berlin (Ed.), Computational ScienceICCS, Lecture Notes in Computer Science, vol. 4487, 2007.
15. V. Niennattrakul, and C.A. Ratanamahatana On clustering multimedia time series data using K-means and dynamic time warping International Conference on Multimedia and Ubiquitous Engineering 2007 733 738
16. T. Liao, B. Bolt, J. Forester, E. Hailman, C. Hansen, R. Kaste, and J. O'May Understanding and projecting the battle state 23rd Army Science Conference 2002
17. T.W. Liao, C.-F. Ting, and P.-C. Chang An adaptive genetic clustering method for exploratory mining of feature vector and time series data International Journal of Production Research 44 2006 2731 2748
18. V. Hautamaki, P. Nykanen, and P. Franti Time-series clustering by approximate prototypes 19th International Conference on Pattern Recognition 2008 1 4
19. E. Keogh, X. Xi, L. Wei, C.A. Ratanamahatana, The UCR time series classification/clustering homepage, 〈 http://www.cs.ucr.edu/∼eamonn/ time-series-data/ 〉, 2006.
20. D. Gusfield Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology 1997 Cambridge University Press
21. V. Niennattrakul, C.A. Ratanamahatana, Shape averaging under time warping, in: International Conference on Electrical Engineering/Electronics, Computer, Telecommunications, and Information Technology, 2009.
22. E. Dimitriadou, A. Weingessel, and K. Hornik A combination scheme for fuzzy clustering International Journal of Pattern Recognition and Artificial Intelligence 16 7 2002 901 912
23. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins Journal of Molecular Biology 48 3 1970 443 453
24. L. Wang, and T. Jiang On the complexity of multiple sequence alignment Journal of Computational Biology 1 4 1994 337 348
25. R.C. Edgar MUSCLE: a multiple sequence alignment method with reduced time and space complexity BMC Bioinformatics 5 1 2004 1792 1797
26. J. Pei, R. Sadreyev, and N.V. Grishin PCMA: fast and accurate multiple sequence alignment based on profile consistency Bioinformatics 19 3 2003 427 428
27. T. Lassmann, and E.L.L. Sonnhammer Kalignan accurate and fast multiple sequence alignment algorithm BMC Bioinformatics 6 1 2005 298 306
28. C. Notredame, D.G. Higgins, and J. Heringa T-coffee: a novel method for fast and accurate multiple sequence alignment Journal of Molecular Biology 302 1 2000 205 217
29. J. Pei, and N.V. Grishin PROMALS: towards accurate multiple sequence alignments of distantly related proteins Bioinformatics 23 7 2007 802 808
30. L. Gupta, D. Molfese, R. Tammana, and P. Simos Nonlinear alignment and averaging for estimating the evoked potential IEEE Transactions on Biomedical Engineering 43 4 1996 348 356
31. A.W.-C. Fu, E.J. Keogh, L.Y.H. Lau, C.A. Ratanamahatana, and R.C.-W. Wong Scaling and time warping in time series querying VLDB Journal 17 4 2008 899 921
32. CNES, Kalideos, Distribution Spot Image, 〈 http://kalideos.cnes.fr 〉, 2009.