Times series averaging from a probabilistic interpretation of time-elastic kernel

Pierre-François Marteau 1
1 EXPRESSION - Expressiveness in Human Centered Data/Media
UBS - Université de Bretagne Sud, IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : At the light of regularized dynamic time warping kernels, this paper reconsider the concept of time elastic centroid (TEC) for a set of time series. From this perspective, we show first how TEC can easily be addressed as a preimage problem. Unfortunately this preimage problem is ill-posed, may suffer from over-fitting especially for long time series and getting a sub-optimal solution involves heavy computational costs. We then derive two new algorithms based on a probabilistic interpretation of kernel alignment matrices that expresses in terms of probabilistic distributions over sets of alignment paths. The first algorithm is an iterative agglomerative heuristics inspired from the state of the art DTW barycenter averaging (DBA) algorithm proposed specifically for the Dynamic Time Warping measure. The second proposed algorithm achieves a classical averaging of the aligned samples but also implements an averaging of the time of occurrences of the aligned samples. It exploits a straightforward progressive agglomerative heuristics. An experimentation that compares for 45 time series datasets classification error rates obtained by first near neighbors classifiers exploiting a single medoid or centroid estimate to represent each categories show that: i) centroids based approaches significantly outperform medoids based approaches, ii) on the considered experience, the two proposed algorithms outperform the state of the art DBA algorithm, and iii) the second proposed algorithm that implements an averaging jointly in the sample space and along the time axes emerges as the most significantly robust time elastic averaging heuristic with an interesting noise reduction capability. Index Terms—Time series averaging Time elastic kernel Dynamic Time Warping Time series clustering and classification.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01155134
Contributor : Pierre-François Marteau <>
Submitted on : Monday, June 8, 2015 - 6:20:17 PM
Last modification on : Thursday, November 15, 2018 - 11:58:49 AM
Long-term archiving on : Tuesday, September 15, 2015 - 1:06:54 PM

Files

TimeSeriesAveraging-v1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01155134, version 3
  • ARXIV : 1505.06897

Citation

Pierre-François Marteau. Times series averaging from a probabilistic interpretation of time-elastic kernel. 2015. ⟨hal-01155134v3⟩

Share

Metrics

Record views

601

Files downloads

167