This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Extrema Features for Time-Series Data Analysis
June 2013 (vol. 35 no. 6)
pp. 1464-1479
Pramod K. Vemulapalli, The Pennsylvania State University, State College
Vishal Monga, The Pennsylvania State University, State College
Sean N. Brennan, The Pennsylvania State University, State College
The extraction of robust features for comparing and analyzing time series is a fundamentally important problem. Research efforts in this area encompass dimensionality reduction using popular signal analysis tools such as the discrete Fourier and wavelet transforms, various distance metrics, and the extraction of interest points from time series. Recently, extrema features for analysis of time-series data have assumed increasing significance because of their natural robustness under a variety of practical distortions, their economy of representation, and their computational benefits. Invariably, the process of encoding extrema features is preceded by filtering of the time series with an intuitively motivated filter (e.g., for smoothing), and subsequent thresholding to identify robust extrema. We define the properties of robustness, uniqueness, and cardinality as a means to identify the design choices available in each step of the feature generation process. Unlike existing methods, which utilize filters “inspired” from either domain knowledge or intuition, we explicitly optimize the filter based on training time series to optimize robustness of the extracted extrema features. We demonstrate further that the underlying filter optimization problem reduces to an eigenvalue problem and has a tractable solution. An encoding technique that enhances control over cardinality and uniqueness is also presented. Experimental results obtained for the problem of time series subsequence matching establish the merits of the proposed algorithm.
Index Terms:
Robustness,Feature extraction,Vectors,Time series analysis,Optimization,Encoding,Noise,extrema features,Time series,pattern recognition,feature extraction
Citation:
Pramod K. Vemulapalli, Vishal Monga, Sean N. Brennan, "Robust Extrema Features for Time-Series Data Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 6, pp. 1464-1479, June 2013, doi:10.1109/TPAMI.2012.216
Usage of this product signifies your acceptance of the Terms of Use.