Isolation Forest
Интуиция проста. Представьте данные как города на карте, а алгоритм — путешественника, который задаёт случайные вопросы вроде «значение больше ста?». Каждый вопрос делит данные пополам. Чтобы найти обычный объект в густонаселённой области, нужно много уточняющих вопросов. Аномалия же одинока, поэтому «отрезается» всего за пару шагов. Isolation Forest строит сотни случайных деревьев таких вопросов. Чем меньше разбиений потребовалось, чтобы изолировать объект, тем выше вероятность, что это выброс.
На практике банк применяет этот метод к транзакциям клиентов. Обычная покупка кофе утром похожа на тысячи других, алгоритм долго её «ищет». А перевод огромной суммы в три часа ночи в другую страну изолируется мгновенно — всего пара разбиений, и объект один. Такой перевод помечается как подозрительный и уходит на проверку специалисту.
Isolation Forest ценен тем, что работает быстро даже на огромных массивах данных и не требует меток. Он не объясняет, почему объект аномален, но отлично отвечает на вопрос «что здесь не так?», помогая вовремя заметить редкое, но опасное событие.
Поделиться