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
Link To Document