Временные ряды

Kalman Filter

Фильтр Калмана

актуальноТекущий рабочий стандарт

Направления: Прикладные направления · Временные ряды, Продвинутый ML · Вероятностный ML

Рекуррентная оценка скрытого состояния системы по зашумлённым наблюдениям. Оптимален для линейных систем с гауссовым шумом.

Что означает каждый компонент
  • коэффициент усиления: чем шумнее измерения, тем меньше доверия к ним и тем меньше K
  • невязка: расхождение между реальным измерением и тем, что предсказала модель

Ключевые тезисы

  • Два шага: предсказание состояния и коррекция по новому измерению.
  • Работает потоково и требует памяти только под текущее состояние — идеален для онлайна.
  • Расширения: EKF и UKF для нелинейных систем, частичные фильтры для произвольных распределений.

Подробный разбор

2 подтемы — объяснения, формулы, примеры и интерактивные графики.

Обозначения
  • ложные срабатывания: модель сказала «да», а это неправда
  • объект: вектор признаков
  • транспонирование: строка вместо столбца
Обозначения
  • объект: вектор признаков
  • транспонирование: строка вместо столбца
Коэффициент усиления K балансирует доверие к модели и к измерению

Если шум измерений велик ( большое), фильтр больше доверяет своей модели; если велика неопределённость модели (), — новому измерению.

  • объектов в видео и навигация (GPS + инерциальные датчики).
  • Сглаживание зашумлённых бизнес-метрик в реальном времени.
  • Структурные модели временных рядов: уровень, тренд и как скрытые состояния.
  • Работает потоково и почти не требует памяти — идеален для встраиваемых систем.
Тема также относится к главам:Компьютерное зрениеЗадачи

Связанные темы

Видео и последовательности кадров

Кому эта тема нужна

Спрашивают на собеседовании: Газпром нефть — Геология и добыча.

Проверить себя

Тема встречается в тесте по направлениям — ошибки приведут обратно на эту страницу.

Следующий шагПроверить себя: Временные рядыТема встречается в этом тесте 1 раз. Ошибка приведёт обратно на эту страницу — с объяснением, что именно не сошлось.Перейти →

Глава «Временные ряды» последний раз правилась . Нашли ошибку — напишите.