CaltechAUTHORS
  A Caltech Library Service

Learning to Transform Time Series with a Few Examples

Rahimi, Ali and Recht, Benjamin and Darrell, Trevor (2007) Learning to Transform Time Series with a Few Examples. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (10). pp. 1759-1775. ISSN 0162-8828. https://resolver.caltech.edu/CaltechAUTHORS:RAHieeetpami07

[img]
Preview
PDF
See Usage Policy.

3105Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:RAHieeetpami07

Abstract

We describe a semi-supervised regression algorithm that learns to transform one time series into another time series given examples of the transformation. This algorithm is applied to tracking, where a time series of observations from sensors is transformed to a time series describing the pose of a target. Instead of defining and implementing such transformations for each tracking task separately, our algorithm learns a memoryless transformation of time series from a few example input-output mappings. The algorithm searches for a smooth function that fits the training examples and, when applied to the input time series, produces a time series that evolves according to assumed dynamics. The learning procedure is fast and lends itself to a closed-form solution. It is closely related to nonlinear system identification and manifold learning techniques. We demonstrate our algorithm on the tasks of tracking RFID tags from signal strength measurements, recovering the pose of rigid objects, deformable bodies, and articulated bodies from video sequences. For these tasks, this algorithm requires significantly fewer examples compared to fully-supervised regression algorithms or semi-supervised learning algorithms that do not take the dynamics of the output time series into account.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/TPAMI.2007.1001DOIUNSPECIFIED
Additional Information:© Copyright 2007 IEEE. Reprinted with permission. Manuscript received 21 Feb. 2006; revised 9 Sept. 2006; accepted 9 Oct. 2006; published online 3 Jan. 2007. [Posted online: 2007-08-27] Recommended for acceptance by S. Soatto.
Subject Keywords:Semisupervised learning, example-based tracking, manifold learning, nonlinear system identification
Issue or Number:10
Record Number:CaltechAUTHORS:RAHieeetpami07
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:RAHieeetpami07
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8800
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:18 Sep 2007
Last Modified:02 Oct 2019 23:54

Repository Staff Only: item control page