• DocumentCode
    1174367
  • Title

    Principal Curve Time Warping

  • Author

    Ozertem, Umut ; Erdogmus, Deniz

  • Author_Institution
    Yahoo! Labs., Sunnyvale, CA
  • Volume
    57
  • Issue
    6
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    2041
  • Lastpage
    2049
  • Abstract
    Time warping finds use in many fields of time series analysis, and it has been effectively implemented in many different application areas. Rather than focusing on a particular application area we approach the general problem definition, and employ principal curves, a powerful machine learning tool, to improve the noise robustness of existing time warping methods. The increasing noise level is the most important problem that leads to unnatural alignments. Therefore, we tested our approach in low signal-to-noise ratio (SNR) signals, and obtained satisfactory results. Moreover, for the signals denoised by principal curve projections we propose a differential equation-based time warping method, which has a comparable performance with lower computational complexity than the existing techniques.
  • Keywords
    computational complexity; differential equations; learning (artificial intelligence); signal denoising; time series; computational complexity; differential equation; low-SNR signal; machine learning tool; principal curve time warping; signal denoising; signal-to-noise ratio; time series; Kernel density estimation (KDE); principal curves; signal denoising; time warping;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2009.2016268
  • Filename
    4787143