Optimally robust extrema filters for time series data

Pramod K. Vemulapalli, Vishal Monga, Sean N. Brennan

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

5 Scopus citations


Feature vectors encoded by using extrema are known to be immune to different types of distortions of the original time series [1]. This property enables them to be effective in a wide range of pattern matching applications for time series data [2] [3]. The process of extracting extrema is usually preceded by a filtering step to reduce noise and to bring out prominent features in a time series. The core contribution of this paper is a methodology based on eigenanalysis to optimize the filter that would lead to robust extrema being extracted from the filtered signal. In this context, robustness is understood as the ability of the extrema from a signal to remain intact in spite of distortions to the signal. The paper then demonstrates that the optimally robust' extrema outperform extrema obtained from using traditional filters in a time series pattern matching (subsequence matching) task on real and simulated datasets in the presence of bias, scale factor, and outlier distortions in the query signal.

Original languageEnglish (US)
Title of host publication2012 American Control Conference, ACC 2012
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Print)9781457710957
StatePublished - 2012
Event2012 American Control Conference, ACC 2012 - Montreal, QC, Canada
Duration: Jun 27 2012Jun 29 2012

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2012 American Control Conference, ACC 2012
CityMontreal, QC

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimally robust extrema filters for time series data'. Together they form a unique fingerprint.

Cite this