Score-based change point detection via tracking the best of infinitely many experts
We suggest a novel algorithm for online change point detection based on sequential score function estimation and tracking the best expert approach. The core of the procedure is a version of the fixed share forecaster for the case of infinite number of experts and quadratic loss functions. The algorithm shows a promising performance in numerical experiments on artificial and real-world data sets. We also derive new upper bounds on the dynamic regret of the fixed share forecaster with varying parameter, which are of independent interest.
Code (1)
Tasks
Change Point DetectionSimilar Papers 제목 키워드 기반
SDOF-Tracker: Fast and Accurate Multiple Human Tracking by Skipped-Detection and Optical-Flow
Multiple human tracking is a fundamental problem for scene understanding. Although both accuracy and speed are required in real-world applications, recent tracking methods based on deep learning have focused on accuracy …
Human DetectionOptical Flow EstimationScene UnderstandingBest-Buddies Tracking
Best-Buddies Tracking (BBT) applies the Best-Buddies Similarity measure (BBS) to the problem of model-free online tracking. BBS was introduced as a similarity measure between two point sets and was shown to be very effec…
Template MatchingDynamic Interpretable Change Point Detection
Identifying change points (CPs) in a time series is crucial to guide better decision making across various fields like finance and healthcare and facilitating timely responses to potential risks or opportunities. Existin…
Change Point DetectionDecision MakingTime SeriesTime Series AnalysisCINNAMON: A hybrid approach to change point detection and parameter estimation in single-particle tracking data
Change point detection has become an important part of the analysis of the single-particle tracking data, as it allows one to identify moments, in which the motion patterns of observed particles undergo significant chang…
Change Point Detectionparameter estimationTopological Data AnalysisIMM-MOT: A Novel 3D Multi-object Tracking Framework with Interacting Multiple Model Filter
3D Multi-Object Tracking (MOT) provides the trajectories of surrounding objects, assisting robots or vehicles in smarter path planning and obstacle avoidance. Existing 3D MOT methods based on the Tracking-by-Detection fr…
3D Multi-Object TrackingMulti-Object TrackingObject Tracking