Аннотация:
В работе исследуется задача поиска отклонений от известных сценариев типичного использования веб-приложений. Рассмотрена модификация существующей формальной постановки задачи, для которой предложена рекуррентная процедура проверки соответствия трассы шаблону. Разработан алгоритм обнаружения аномалий в трассе, эффективный относительно длины трассы и размера шаблона.
Ключевые слова:поиск аномалий, ациклический ориентированный граф, анализ последовательностей событий.
Полный текст:
PDF файл (330 kB)