Обнаружение точки изменения

Точка изменения — это момент, когда процесс, генерирующий последовательность, существенно изменяется. Измененным свойством может быть среднее значение, дисперсия, наклон, распределение или взаимосвязь между переменными. Обнаружение имеет большое значение для контроля качества, мониторинга и анализа временных рядов, поскольку одна модель, адаптированная для разных режимов, может скрывать изменения или давать вводящие в заблуждение прогнозы. Автономные методы анализируют завершенную последовательность и оценивают, где произошли изменения. Они часто делят данные на сегменты и минимизируют сумму внутрисегментных затрат плюс штраф за каждое изменение. Штраф контролирует сложность: слишком низкий показатель может привести к чрезмерной сегментации шума, а слишком высокий может привести к упущению реальных изменений. PELT — это точный алгоритм сегментации со штрафами для поддерживаемых функций стоимости и условий сокращения с благоприятным вычислительным поведением во многих настройках; это не гарантия правильного наказания или универсального ограничения времени выполнения. CUSUM — это метод последовательного мониторинга, который накапливает данные об отклонении от эталона. Порог определяет, когда подавать сигнал, с компромиссом между задержкой обнаружения и ложными тревогами. Байесовские онлайн-методы сохраняют вероятности на протяжении серий, времени с момента последнего изменения и обновляют эти вероятности по мере поступления наблюдений. Эти подходы различаются задержкой и возможностью пересмотра исторической сегментации. Обнаруженное изменение является статистическим свидетельством, а не объяснением. Это может отражать реальное вмешательство в процесс, сезонность, дрейф датчиков, выбросы или изменения в конвейере данных. Оцените чувствительность к минимальной длине сегмента, функции стоимости и штрафам, а также учтите автокорреляцию и многочисленные возможности мониторинга. Если точка изменения обнаруживается ретроспективно после поиска во многих местах, неопределенность в ее положении и риск ложного обнаружения имеют значение. Для оперативного использования определите, какое действие следует за оповещением, и отслеживайте ложные тревоги и пропущенные изменения. Алгоритм может определить границу своей цели; Исследование домена определяет, что произошло и должна ли система реагировать.