Title :
Principal Curve Time Warping
Author :
Ozertem, Umut ; Erdogmus, Deniz
Author_Institution :
Yahoo! Labs., Sunnyvale, CA
fDate :
6/1/2009 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2009.2016268