Online Kernel CUSUM for Change-Point Detection
We present a computationally efficient online kernel Cumulative Sum (CUSUM) method for change-point detection that utilizes the maximum over a set of kernel statistics to account for the unknown change-point location. Our approach exhibits increased sensitivity to small changes compared to existing kernel-based change-point detection methods, including Scan-B statistic, corresponding to a non-parametric Shewhart chart-type procedure. We provide accurate analytic approximations for two key performance metrics: the Average Run Length (ARL) and Expected Detection Delay (EDD), which enable us to establish an optimal window length to be on the order of the logarithm of ARL to ensure minimal power loss relative to an oracle procedure with infinite memory. Moreover, we introduce a recursive calculation procedure for detection statistics to ensure constant computational and memory complexity, which is essential for online implementation. Through extensive experiments on both simulated and real data, we demonstrate the competitive performance of our method and validate our theoretical results.
Code (1)
Tasks
Change Point DetectionSimilar Papers 제목 키워드 기반
Neural network-based CUSUM for online change-point detection
Change-point detection, detecting an abrupt change in the data distribution from sequential data, is a fundamental problem in statistics and machine learning. CUSUM is a popular statistical method for online change-point…
Change Point DetectionComputational EfficiencyAn Evaluation of Real-time Adaptive Sampling Change Point Detection Algorithm using KCUSUM
Detecting abrupt changes in real-time data streams from scientific simulations presents a challenging task, demanding the deployment of accurate and efficient algorithms. Identifying change points in live data stream inv…
Change DetectionChange Point DetectionProtein FoldingUnsupervised Change Detection using DRE-CUSUM
This paper presents DRE-CUSUM, an unsupervised density-ratio estimation (DRE) based approach to determine statistical changes in time-series data when no knowledge of the pre-and post-change distributions are available. …
Change DetectionDensity Ratio EstimationTime SeriesTime Series AnalysisOptimal Sub-sampling to Boost Power of Kernel Sequential Change-point Detection
We present a novel scheme to boost detection power for kernel maximum mean discrepancy based sequential change-point detection procedures. Our proposed scheme features an optimal sub-sampling of the history data before t…
Change Point DetectionSequential change-point detection for mutually exciting point processes over networks
We present a new CUSUM procedure for sequentially detecting change-point in the self and mutual exciting processes, a.k.a. Hawkes networks using discrete events data. Hawkes networks have become a popular model for stati…
Change DetectionChange Point DetectionPoint Processes