WWAggr: A Window Wasserstein-based Aggregation for Ensemble Change Point Detection

Stepikin, Alexander, Romanenkova, Evgenia, Zaytsev, Alexey

arXiv.org Machine Learning 

--Change Point Detection (CPD) aims to identify moments of abrupt distribution shifts in data streams. Real-world high-dimensional CPD remains challenging due to data pattern complexity and violation of common assumptions. Resorting to standalone deep neural networks, the current state-of-the-art detectors have yet to achieve perfect quality. Concurrently, ensembling provides more robust solutions, boosting the performance. In this paper, we investigate ensembles of deep change point detectors and realize that standard prediction aggregation techniques, e.g., averaging, are suboptimal and fail to account for problem peculiarities. Alternatively, we introduce WW Aggr -- a novel task-specific method of ensemble aggregation based on the Wasserstein distance. Our procedure is versatile, working effectively with various ensembles of deep CPD models. Moreover, unlike existing solutions, we practically lift a long-standing problem of the decision threshold selection for CPD. Change Point Detection (CPD) addresses the challenge of precise identification of the moments when some statistical properties of data distribution undergo alterations. Such a problem emerges in various real-world scenarios: manufacturing process monitoring [1, 2], server logs [3], financial data analysis [4, 5], or video surveillance [6].

Duplicate Docs Excel Report

Title
None found

Similar Docs  Excel Report  more

TitleSimilaritySource
None found