Learning nonlinear manifolds from time series

Ruei Sung Lin, Che Bin Liu, Ming Hsuan Yang, Narendra Ahuja, Stephen E Levinson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

There has been growing interest in developing nonlinear dimensionality reduction algorithms for vision applications. Although progress has been made in recent years, conventional nonlinear dimensionality reduction algorithms have been designed to deal with stationary, or independent and identically distributed data. In this paper, we present a novel method that learns nonlinear mapping from time series data to their intrinsic coordinates on the underlying manifold. Our work extends the recent advances in learning nonlinear manifolds within a global coordinate system to account for temporal correlation inherent in sequential data. We formulate the problem with a dynamic Bayesian network and propose an approximate algorithm to tackle the learning and inference problems. Numerous experiments demonstrate the proposed method is able to learn nonlinear manifolds from time series data, and as a result of exploiting the temporal correlation, achieve superior results.

Original languageEnglish (US)
Title of host publicationComputer Vision - ECCV 2006, 9th European Conference on Computer Vision, Proceedings
Pages245-256
Number of pages12
StatePublished - Jul 17 2006
Event9th European Conference on Computer Vision, ECCV 2006 - Graz, Austria
Duration: May 7 2006May 13 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3952 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th European Conference on Computer Vision, ECCV 2006
CountryAustria
CityGraz
Period5/7/065/13/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Learning nonlinear manifolds from time series'. Together they form a unique fingerprint.

  • Cite this

    Lin, R. S., Liu, C. B., Yang, M. H., Ahuja, N., & Levinson, S. E. (2006). Learning nonlinear manifolds from time series. In Computer Vision - ECCV 2006, 9th European Conference on Computer Vision, Proceedings (pp. 245-256). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3952 LNCS).