Алгоритм StreaMP обнаруживает аномалии в потоковых данных до 27 раз быстрее аналога
Разработка челябинских учёных ускоряет обнаружение аномалий и повторяющихся паттернов в крупных массивах информации. В ходе экспериментов на графическом процессоре NVIDIA Tesla V100 StreaMP оказался быстрее GPU-алгоритма SCAMP в 1,5–27 раз.
Принцип работы основан на вычислении матричного профиля временного ряда: алгоритм сопоставляет отдельные фрагменты поступающих данных, обнаруживает похожие участки и фиксирует отклонения от типичной картины, отмечает Царьград.Урал.
При этом длительность обработки определяется размером нового фрагмента, а не всего ранее накопленного потока. Итоги исследования опубликованы в журнале Lobachevskii Journal of Mathematics, исходный код StreaMP выложен в открытом репозитории Gitverse.