A global averaging method for dynamic time warping, with applications to clustering
作者： François Petitjean , Alain Ketterlin , Pierre Gançarski
DOI: 10.1016/J.PATCOG.2010.09.013
关键词: Set (abstract data type) 、 Similarity measure 、 Data analysis 、 Data mining 、 Pairwise comparison 、 Sequence 、 Cluster analysis 、 Dynamic time warping 、 Mathematics 、 Satellite Image Time Series
摘要: … existing pairwise averaging methods, we introduce a global averaging strategy called Dtw barycenter averaging (DBA). This section first defines the new averaging method and details …
u-strasbg.fr
acm.org
elsevier.com
francois-petitjean.com 参考文章(31)
Seibi Chiba, Hiroaki Sakoe, A Dynamic Programming Approach to Continuous Speech Recognition International Congress on Acoustics. ,(1971)
J Kruskall, M Liberman, The Symmetric Time-Warping Problem : From Continuous to Discrete Time Warps, String Edits, and Macromolecules : The Theory and Practice of Sequence Comparison. pp. 125- 161 ,(1983)
Jan Paralič, Elias Pampalk, Andreas Rauber, EMPIRICAL EVALUATION OF CLUSTERING ALGORITHMS Journal of information and organizational sciences. ,vol. 24, pp. 195- 209 ,(2000)
David Sankoff, Joseph B. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison ,(1983)
P. Berkhin, A Survey of Clustering Data Mining Techniques Grouping Multidimensional Data. pp. 25- 71 ,(2006) , 10.1007/3-540-28349-8_2
Thierry Lecroq, Maxime Crochemore, Christophe Hancart, Algorithms on Strings ,(2007)
Robert C Edgar, MUSCLE: a multiple sequence alignment method with reduced time and space complexity BMC Bioinformatics. ,vol. 5, pp. 113- 113 ,(2004) , 10.1186/1471-2105-5-113
Vit Niennattrakul, Chotirat Ann Ratanamahatana, Inaccuracies of Shape Averaging Method Using Dynamic Time Warping for Time Series Data international conference on conceptual structures. pp. 513- 520 ,(2007) , 10.1007/978-3-540-72584-8_68
Timo Lassmann, ErikLL Sonnhammer, Kalign – an accurate and fast multiple sequence alignment algorithm BMC Bioinformatics. ,vol. 6, pp. 298- 298 ,(2005) , 10.1186/1471-2105-6-298
EVGENIA DIMITRIADOU, ANDREAS WEINGESSEL, KURT HORNIK, A combination scheme for fuzzy clustering International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 16, pp. 901- 912 ,(2002) , 10.1142/S0218001402002052