Entropy (Basel, Switzerland) · 2026
A Fast Multiple Change-Point Detection Method via Generalized Nearly Isotonic Optimization.
СтатьяНазвание и аннотация: Перевод в очереди
Обработка статьи · этапы, ошибки и управление
Загрузка состояния…
Ошибки и ограничения
История · было → стало
Состояние обновляется каждые 5 секунд, пока блок открыт. Процент показывается только там, где известен объём работы. Пауза останавливает продолжение этапа; текущий запрос к источнику может завершиться.
Wang Luoxin, Wang Mengmeng, Jin Baisuo, Wu Yuehua
Аннотация
In this paper, we study the generalized nearly isotonic optimization (GNIO) model and its dynamic programming solution (GNIO-DP). We introduce randomness into the GNIO-DP algorithm, enabling its first application to change-point detection and resulting in an O(n) complexity multiple change-point detection method. At the same time, we provide the theoretical properties of the change-point detection and prove the reliability and effectiveness of the GNIO-DP algorithm for this task. The simulation results show that our method has strong change-point detection ability. Compared with traditional methods, our method is faster in most scenarios.