Riemannian Change Point Detection on Manifolds with Robust Centroid Estimation
2508.18045v1
cs.LG, eess.SP
2025-08-27
Авторы:
Xiuheng Wang, Ricardo Borsoi, Arnaud Breloy, Cédric Richard
Резюме на русском
## Контекст
Проблема изменчивости в потоковых серийных данных широко распространена в различных областях, включая финансы, медицину и информатику. Определение моментов изменения (change points) в потоковых данных является ключевым заданием в области сигнального и статистического процессинга. Непараметрический подход к изменчивости часто ориентируется на изменения центра масс серии, но требует точного регулирования шага обновлений для эффективного выполнения. На данный момент, многие методы используют гауссовскую модель для оценки центра масс, что сильно ограничивает их гибкость и устойчивость в отношении выбросов и статистических аномалий.
Наблюдается потребность в развитии более эффективных, устойчивых к выбросам подходов, которые могли бы повысить точность и устойчивость изменчивости в потоковых данных, особенно на римановых многообразиях.
## Метод
Данная работа предлагает использовать робастный центроид на римановых многообразиях, основанный на теории M-оценок. Метод состоит в сравнении двух оценок центроида: классического Карчеровского среднего (чувствительного к изменениям) и центроида, определяемого функцией Хьюбера (устойчивом к выбросам). Это сравнение позволяет определить статистику, менее чувствительную к способу оценки. Для эффективной реализации этого подхода предлагается использовать алгоритм оптимизации на римановых многообразиях. Такой подход позволяет улучшить гибкость и точность определения изменчивости в потоковых данных.
## Результаты
Проведенные эксперименты на симулированных и реальных данных показали, что предлагаемый метод показывает значительное улучшение в точности и устойчивости по сравнению с традиционными подходами. Наборы данных, распространяющиеся на римановых многообразиях, демонстрируют, что робастный центроид способен более точно и устойчиво определять моменты изменения, даже при наличии выбросов. Это демонстрирует преимущество нового подхода в области изменчивости в потоковых серийных данных.
## Значимость
Предложенный подход может найти применение в различных областях, где требуется точное определение изменений в потоковых данных, включая финансовый мониторинг, мониторинг здоровья, анализ сетей и прочие прикладные области. Основные преимущества этого подхода заключаются в его устойчивости к выбросам, гибкости и эффективности. Эти качества позволяют повысить качество анализа и мониторинга данных, а также способствовать развитию технологий в области изменчивости в потоковых серийных данных.
## Выводы
Предлагаемый метод робастного центроида на римановых многообразиях, основанный на теории M
Abstract
Non-parametric change-point detection in streaming time series data is a
long-standing challenge in signal processing. Recent advancements in statistics
and machine learning have increasingly addressed this problem for data residing
on Riemannian manifolds. One prominent strategy involves monitoring abrupt
changes in the center of mass of the time series. Implemented in a streaming
fashion, this strategy, however, requires careful step size tuning when
computing the updates of the center of mass. In this paper, we propose to
leverage robust centroid on manifolds from M-estimation theory to address this
issue. Our proposal consists of comparing two centroid estimates: the classical
Karcher mean (sensitive to change) versus one defined from Huber's function
(robust to change). This comparison leads to the definition of a test statistic
whose performance is less sensitive to the underlying estimation method. We
propose a stochastic Riemannian optimization algorithm to estimate both robust
centroids efficiently. Experiments conducted on both simulated and real-world
data across two representative manifolds demonstrate the superior performance
of our proposed method.
Ссылки и действия
Дополнительные ресурсы: