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. doi:10.1109/TPAMI.2007.1001.

See Usage Policy.


Use this Persistent URL to link to this item:


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
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:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8800
Deposited By: Archive Administrator
Deposited On:18 Sep 2007
Last Modified:08 Nov 2021 20:53

Repository Staff Only: item control page