Skip to content
5 / 10

Поиск точек разладки: чем офлайн-методы отличаются от онлайновых и когда что брать?

Разладка — момент, когда меняются свойства ряда: уровень, дисперсия, наклон тренда. Офлайн-методы видят всю историю и ищут оптимальное разбиение: PELT минимизирует сумму стоимостей сегментов плюс штраф за каждую точку разладки и делает это за время, близкое к линейному, благодаря отсечению заведомо худших вариантов; бинарная сегментация проще и быстрее, но жадная и хуже находит близко расположенные разладки. Онлайн-методы работают по мере поступления данных: BOCPD ведёт апостериорное распределение «длины текущего отрезка» и сигналит, когда вероятность недавней разладки становится большой; проще и дешевле — CUSUM. Выбор диктует задача: для ретроспективного анализа («когда именно началась деградация?») берут офлайн, для алертинга — онлайн. Главный параметр везде один и тот же по смыслу — штраф или априорная частота разладок, и он напрямую задаёт число найденных изменений.

Поиск точек разладки: чем офлайн-методы отличаются от онлайновых и когда что брать? | JScriptiser