RoS-Guard: Робастная и Масштабируемая Система Онлайн-Обнаружения Изменений с Оптимальными Гарантиями Задержки
Краткое содержание
arXiv:2511.12846v1 Тип объявления: новый Аннотация: Задача оперативного обнаружения изменений (ООИ) заключается в быстром выявлении точек изменения в потоковых данных и является критически важной в таких приложениях, как мониторинг энергосистем, сенсоринг беспроводных сетей и обнаружение аномалий в финансах. Существующие методы ООИ обычно предполагают точное знание модели системы, что нереалистично из-за ошибок оценки и изменений в окружающей среде. Более того, существующие методы ООИ часто сталкиваются с проблемами эффективности в системах крупного масштаба. Для преодоления этих ограничений мы предлагаем RoS-Guard — робастный и оптимальный алгоритм ООИ, разработанный для линейных систем в условиях неопределённости. Благодаря точной релаксации и реформулировке задачи оптимизации ООИ, RoS-Guard использует технику развёртывания нейронных сетей для обеспечения эффективных параллельных вычислений с использованием GPU-ускорения. Алгоритм предоставляет теоретические гарантии производительности, включая ожидаемую частоту ложных тревог и наихудшую среднюю задержку обнаружения. Обширные эксперименты подтверждают эффективность RoS-Guard и
Полный текст статьи пока не загружен.