On Multi-entity, Multivariate Quickest Change Point Detection

#### Контекст В последние годы выигрывает важность задачи наиболее быстрого обнаружения изменений (Change Point Detection, CPD) во временных рядах, которая находит применение в различных областях, включая мониторинг парковочных мест, системы мониторинга здоровья, мониторинг транспортных систем и анализ рынков финансов. Однако существующие подходы часто сталкиваются с ограничениями, такими как необходимость использования многоканальных видео, требование ручного маркирования данных, ограниченная скорость обработки и использование методов, не способных обнаруживать глобальные изменения в системах с неизвестным числом или систематически меняющимся поведением субъектов. Эти ограничения становятся критичными в ситуациях, где необходимо анализировать сложные многоагентные системы, такие как толпы людей. Мы предлагаем рамку для решения этой проблемы, которая адресует эти проблемы, обеспечивая эффективность в реальном времени и повышая масштабируемость. #### Метод Мы предлагаем рамку для непрерывного исследования изменений в многоагентных системах, основанную на интерпретируемых и самостоятельных методах. Наш подход включает в себя автоэнкодеры на основе ошибки реконструкции для вычисления Индивидуального Отклонения от Нормальности (Individual Deviation from Normality, IDfN). Для системного мониторинга мы собираем эти оценки в значимость на уровне системы с помощью среднего, дисперсии и гауссовых оценок (Kernel Density Estimates, KDE), предоставляя System-Wide Anomaly Score (SWAS). Далее, глобальные изменения обнаруживаются с помощью статистических мер и технологии Cumulative Sum (CUSUM). Наш подход отличается тем, что не требует метки данных или предварительной обработки, а также не требует экспертного знания. Он может работать в реальном времени с входными данными, поступающими в поток. #### Результаты Мы использовали синтетические данные и моделирование толп реализованное в Unity для проверки нашего подхода. Эксперименты показали, что наш метод выявляет системные изменения, даже если у него нет предварительного понимания количества субъектов или их поведения. Мы также сравнили наш подход с существующими решениями, показав наилучшие результаты в обнаружении системных изменений в течение нескольких десятков секунд после их наступления. Наши результаты подтверждают то, что метод является точным, быстрым и масштабируемым для мониторинга сложных многоагентных систем. #### Значимость Предлагаемый подход имеет широкие приложения в области обнаружения выбросов и мониторинга временных рядов в сложных системах, включая мониторинг транспортных систем, системы мониторинга здоровья и мониторинг толп. Наш подход обеспечива