Обучение без учителя

Anomaly Detection

Поиск аномалий

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

Выделение объектов, не похожих на основную массу данных, при отсутствии меток.

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

  • Isolation Forest, One-Class SVM, LOF, автоэнкодеры.
  • Порог решает всё: он задаёт баланс пропусков и ложных срабатываний.
  • Даже небольшая размеченная выборка резко упрощает валидацию.
Тема также относится к главам:Классическое машинное обучениеАномалии

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

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

1

Основные методы

Изоляция, плотность, расстояние и реконструкция.

МетодИдеяСильная сторона
Isolation Forestаномалию легче «отрезать» случайными разбиениямибыстрый, масштабируемый
LOFплотность объекта против плотности соседейлокальные аномалии
One-Class SVMграница вокруг нормальных данныхмалые выборки
Автоэнкодербольшая ошибка реконструкциисложные структурированные данные

Все они возвращают не метку, а скор аномальности. Порог — это отдельное решение, которое определяет баланс между пропусками и ложными тревогами и обычно диктуется тем, сколько сигналов способна разобрать команда.

2

Выбор порога

Скор без порога бесполезен.

  • По бюджету проверок: сколько сигналов в день команда способна разобрать — столько и берём сверху.
  • По квантилю: помечаем верхний 1% скоров, если ожидаемая доля аномалий известна.
  • По размеченной выборке: даже сотня примеров позволяет подобрать порог осмысленно.
На практике

Всегда считайте, во что обходится ложная тревога. Детектор, генерирующий 500 алертов в день, будет отключён через неделю независимо от его метрик.

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

Редкие классы и события · Аномалии и выбросы

Imbalanced Data80%

Дисбаланс классов · Данные

Когда положительных объектов 1% или меньше: как обучать, чем мерить и что делать с порогом.

Isolation Forest80%

Isolation Forest · Классическое машинное обучение

Обнаружение аномалий случайными разбиениями: аномальный объект отделяется от остальных за меньшее число разрезов.

PR-AUC80%

PR-AUC · Метрики

Площадь под кривой precision–recall; честнее ROC-AUC при редком положительном классе.

MCC80%

Коэффициент Мэтьюса · Метрики

Корреляция между предсказаниями и истиной, учитывающая все четыре ячейки матрицы ошибок.

Loss functions80%

Функции потерь · Глубокое обучение

Формализуют цель обучения. Выбор потерь важнее выбора архитектуры чаще, чем кажется.

Extreme Value Theory80%

Теория экстремальных значений · Теория вероятностей и распределения

Аппарат для моделирования максимумов и хвостов: как оценить вероятность события, которого ещё не случалось.

Outliers70%

Выбросы · Данные

Наблюдения, резко отличающиеся от остальных. Они бывают ошибками измерения, а бывают самым ценным сигналом.

Anomaly detection70%

Поиск аномалий во времени · Временные ряды

Обнаружение точечных выбросов, сдвигов уровня и аномальных подпоследовательностей.

Autoencoders70%

Автоэнкодеры · Глубокое обучение

Сеть учится восстанавливать вход через узкое место, получая сжатое представление.

Density Estimation70%

Оценка плотности · Обучение без учителя

Восстановление распределения данных: где объекты встречаются часто, а где почти никогда.

TDA + Time Series70%

TDA и временные ряды · Топологический анализ данных

Ряд вкладывается в фазовое пространство (Такенс), и топология полученного облака описывает динамику системы.