Timezone: »

 
Poster
Learning a Warping Distance from Unlabeled Time Series Using Sequence Autoencoders
Abubakar Abid · James Zou

Tue Dec 04 02:00 PM -- 04:00 PM (PST) @ Room 517 AB #115
in Tue Poster Session B »

Measuring similarities between unlabeled time series trajectories is an important problem in many domains such as medicine, economics, and vision. It is often unclear what is the appropriate metric to use because of the complex nature of noise in the trajectories (e.g. different sampling rates or outliers). Experts typically hand-craft or manually select a specific metric, such as Dynamic Time Warping (DTW), to apply on their data. In this paper, we propose an end-to-end framework, autowarp, that optimizes and learns a good metric given unlabeled trajectories. We define a flexible and differentiable family of warping metrics, which encompasses common metrics such as DTW, Edit Distance, Euclidean, etc. Autowarp then leverages the representation power of sequence autoencoders to optimize for a member of this warping family. The output is an metric which is easy to interpret and can be robustly learned from relatively few trajectories. In systematic experiments across different domains, we show that autowarp often outperforms hand-crafted trajectory similarity metrics.

Keywords: Time Series Analysis · Unsupervised Learning · Embedding Approaches · Metric Learning

Author Information

Abubakar Abid (Stanford)
James Zou (Stanford University)

More from the Same Authors