Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Терёхина И.Ю.
Выявление аномалий в условиях функционирующих процессов
Аннотация:
Рассмотрены алгоритмы для решения задачи поиска аномалий в случае наличия нескольких эталонных процессов при некоторых ограничениях на их структуру. В качестве формальной модели процессов рассматривается ациклический ориентированный граф. Определены оценки сложности ответа на вопрос является ли поступающая трасса аномальной относительно уже построенных моделей процессов.