Abstract:Non-parametric and distribution-free two-sample tests have been the foundation of many change point detection algorithms. However, randomness in the test statistic as a function of time makes them susceptible to false positives and localization ambiguity. We address these issues by deriving and applying filters matched to the expected temporal signatures of a change for various sliding window, two-sample tests under IID assumptions on the data. These filters are derived asymptotically with respect to the window size for the Wasserstein quantile test, the Wasserstein-1 distance test, Maximum Mean Discrepancy squared (MMD^2), and the Kolmogorov-Smirnov (KS) test. The matched filters are shown to have two important properties. First, they are distribution-free, and thus can be applied without prior knowledge of the underlying data distributions. Second, they are peak-preserving, which allows the filtered signal produced by our methods to maintain expected statistical significance. Through experiments on synthetic data as well as activity recognition benchmarks, we demonstrate the utility of this approach for mitigating false positives and improving the test precision. Our method allows for the localization of change points without the use of ad-hoc post-processing to remove redundant detections common to current methods. We further highlight the performance of statistical tests based on the Quantile-Quantile (Q-Q) function and show how the invariance property of the Q-Q function to order-preserving transformations allows these tests to detect change points of different scales with a single threshold within the same dataset.

Matched filters in time-scale domain and its application in signal detection

Wavelet Scalogram Reassignment and Matching Detection for LFM Echoes of Underwater Target

Real-time Detector for Time-variant Oscillation with Modified Intrinsic Time-scale Decomposition

Automatic Detection of Nonstationary Multiple Oscillations by an Improved Wavelet Packet Transform

Online Detection of Time-Variant Oscillations Based on Improved ITD

Extracting hidden weak sinusoidal signal with short duration from noisy data: Analytical theory and computational realization

Wavelet Detectors For Wideband Radar Signals

Detection of Transient Signal by a Limited One-sided Exponential Function

Detecting Slowly Moving Infrared Targets Using Temporal Filtering and Association Strategy.

An energy-concentrated wavelet transform for time-frequency analysis of transient signal

Adaptive spectral kurtosis filtering based on Morlet wavelet and its application for signal transients detection.

Application of Nonlinear Adaptive Filter in the Signal Processing of Magnetostictive Guided Wave Transducer

On Matched Filtering for Statistical Change Point Detection

Microseismic Time Delay Estimation Method Based on Continuous Wavelet

Time-frequency Manifold Histogram Matching for Transient Signal Detection

Matching Pursuit Based on Nonparametric Waveform Estimation

The application of DSP based on the wavelet analysis

Narrow band time–frequency space matched passive detector for underwater signal

A sequency match filtering algorithm based on the generalized Walsh transform for processing rectangular wave signals

Nonlinear Squeezing Time-Frequency Transform for Weak Signal Detection

Matched filtering for gravitational wave detection without template bank driven by deep learning template prediction model bank