📊 Статистика дайджестов
Всего дайджестов: 34022 Добавлено сегодня: 82
Последнее обновление: сегодня
Авторы:
Bahar Kor, Bipin Gaikwad, Abani Patra, Eric L. Miller
#### Контекст
В последние годы выигрывает важность задачи наиболее быстрого обнаружения изменений (Change Point Detection, CPD) во временных рядах, которая находит применение в различных областях, включая мониторинг парковочных мест, системы мониторинга здоровья, мониторинг транспортных систем и анализ рынков финансов. Однако существующие подходы часто сталкиваются с ограничениями, такими как необходимость использования многоканальных видео, требование ручного маркирования данных, ограниченная скорость обработки и использование методов, не способных обнаруживать глобальные изменения в системах с неизвестным числом или систематически меняющимся поведением субъектов. Эти ограничения становятся критичными в ситуациях, где необходимо анализировать сложные многоагентные системы, такие как толпы людей. Мы предлагаем рамку для решения этой проблемы, которая адресует эти проблемы, обеспечивая эффективность в реальном времени и повышая масштабируемость.
#### Метод
Мы предлагаем рамку для непрерывного исследования изменений в многоагентных системах, основанную на интерпретируемых и самостоятельных методах. Наш подход включает в себя автоэнкодеры на основе ошибки реконструкции для вычисления Индивидуального Отклонения от Нормальности (Individual Deviation from Normality, IDfN). Для системного мониторинга мы собираем эти оценки в значимость на уровне системы с помощью среднего, дисперсии и гауссовых оценок (Kernel Density Estimates, KDE), предоставляя System-Wide Anomaly Score (SWAS). Далее, глобальные изменения обнаруживаются с помощью статистических мер и технологии Cumulative Sum (CUSUM). Наш подход отличается тем, что не требует метки данных или предварительной обработки, а также не требует экспертного знания. Он может работать в реальном времени с входными данными, поступающими в поток.
#### Результаты
Мы использовали синтетические данные и моделирование толп реализованное в Unity для проверки нашего подхода. Эксперименты показали, что наш метод выявляет системные изменения, даже если у него нет предварительного понимания количества субъектов или их поведения. Мы также сравнили наш подход с существующими решениями, показав наилучшие результаты в обнаружении системных изменений в течение нескольких десятков секунд после их наступления. Наши результаты подтверждают то, что метод является точным, быстрым и масштабируемым для мониторинга сложных многоагентных систем.
#### Значимость
Предлагаемый подход имеет широкие приложения в области обнаружения выбросов и мониторинга временных рядов в сложных системах, включая мониторинг транспортных систем, системы мониторинга здоровья и мониторинг толп. Наш подход обеспечива
Annotation:
We propose a framework for online Change Point Detection (CPD) from
multi-entity, multivariate time series data, motivated by applications in crowd
monitoring where traditional sensing methods (e.g., video surveillance) may be
infeasible. Our approach addresses the challenge of detecting system-wide
behavioral shifts in complex, dynamic environments where the number and
behavior of individual entities may be uncertain or evolve. We introduce the
concept of Individual Deviation from Normality (ID...