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.

Ссылки и действия