Exact Mean Computation in Dynamic Time Warping Spaces
暂无分享,去创建一个
Rolf Niedermeier | David Schultz | Vincent Froese | Brijnesh J. Jain | Till Fluschnik | Markus Brill
[1] Jorge J. Moré,et al. Digital Object Identifier (DOI) 10.1007/s101070100263 , 2001 .
[2] Éric Gaussier,et al. Generalized k-means-based clustering for temporal data under weighted and kernel time warp , 2016, Pattern Recognit. Lett..
[3] Pierre Gançarski,et al. Summarizing a set of time series by averaging: From Steiner sequence to compact multiple alignment , 2012, Theor. Comput. Sci..
[4] Lawrence R. Rabiner,et al. Considerations in applying clustering techniques to speaker independent word recognition , 1979, ICASSP.
[5] C. L. Philip Chen,et al. Degree-Pruning Dynamic Programming Approaches to Central Time Series Minimizing Dynamic Time Warping Distance , 2017, IEEE Transactions on Cybernetics.
[6] Geoffrey I. Webb,et al. Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification , 2014, 2014 IEEE International Conference on Data Mining.
[7] David Schultz,et al. Nonsmooth analysis and subgradient methods for averaging in dynamic time warping spaces , 2017, Pattern Recognit..
[8] Dan Gusfield,et al. Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .
[9] Marion Morel,et al. Time-series averaging using constrained dynamic time warping with tolerance , 2018, Pattern Recognit..
[10] Luis Gravano,et al. Fast and Accurate Time-Series Clustering , 2017, ACM Trans. Database Syst..
[11] Tao Jiang,et al. On the Complexity of Multiple Sequence Alignment , 1994, J. Comput. Biol..
[12] Marvin Künnemann,et al. Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[13] David Schultz,et al. A Reduction Theorem for the Sample Mean in Dynamic Time Warping Spaces , 2016, ArXiv.
[14] M. Fréchet. Les éléments aléatoires de nature quelconque dans un espace distancié , 1948 .
[15] Ying Wah Teh,et al. Time-series clustering - A decade review , 2015, Inf. Syst..
[16] François Nicolas,et al. Hardness results for the center and median string problems under the weighted and unweighted edit distances , 2005, J. Discrete Algorithms.
[17] Marco Cuturi,et al. Soft-DTW: a Differentiable Loss Function for Time-Series , 2017, ICML.
[18] Rolf Niedermeier,et al. Hardness of Consensus Problems for Circular Strings and Time Series Averaging , 2018, ArXiv.
[19] Marimuthu Palaniswami,et al. Fuzzy c-Shape: A new algorithm for clustering finite time series waveforms , 2016, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).
[20] L. Gupta,et al. Nonlinear alignment and averaging for estimating the evoked potential , 1996, IEEE Transactions on Biomedical Engineering.
[21] Luis Gravano,et al. k-Shape: Efficient and Accurate Clustering of Time Series , 2016, SGMD.
[22] Paola Bonizzoni,et al. The complexity of multiple sequence alignment with SP-score that is a metric , 2001, Theor. Comput. Sci..
[23] S. Chiba,et al. Dynamic programming algorithm optimization for spoken word recognition , 1978 .
[24] Pierre-François Marteau. Times Series Averaging and Denoising from a Probabilistic Perspective on Time–Elastic Kernels , 2019, Int. J. Appl. Math. Comput. Sci..
[25] Geoffrey I. Webb,et al. Faster and more accurate classification of time series by exploiting a novel dynamic time warping averaging algorithm , 2015, Knowledge and Information Systems.
[26] Waleed H. Abdulla,et al. Cross-words reference template for DTW-based speech recognition systems , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.
[27] Laura Firoiu,et al. Clustering Time Series with Hidden Markov Models and Dynamic Time Warping , 1999 .
[28] C. Ratanamahatana,et al. Shape averaging under Time Warping , 2009, 2009 6th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.
[29] Pasi Fränti,et al. Time-series clustering by approximate prototypes , 2008, ICPR.
[30] Pierre Gançarski,et al. A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..
[31] Maxime Crochemore,et al. Algorithms on strings , 2007 .
[32] Micha Sharir,et al. Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier , 2016, ICALP.
[33] David Schultz,et al. Optimal Warping Paths are unique for almost every pair of Time Series , 2017, ArXiv.
[34] Éric Gaussier,et al. Progressive and Iterative Approaches for Time Series Averaging , 2015, AALTD@PKDD/ECML.