論文の概要: Riemannian Change Point Detection on Manifolds with Robust Centroid Estimation
- arxiv url: http://arxiv.org/abs/2508.18045v1
- Date: Mon, 25 Aug 2025 14:00:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-26 18:43:45.804805
- Title: Riemannian Change Point Detection on Manifolds with Robust Centroid Estimation
- Title(参考訳): ロバストなセントロイド推定による多様体上のリーマン点検出
- Authors: Xiuheng Wang, Ricardo Borsoi, Arnaud Breloy, Cédric Richard,
- Abstract要約: ストリーミング時系列データにおける非パラメトリックな変化点検出は、信号処理における長年の課題である。
1つの顕著な戦略は、時系列の質量の中心における急激な変化を監視することである。
- 参考スコア(独自算出の注目度): 16.66604949258699
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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.
- Abstract(参考訳): ストリーミング時系列データにおける非パラメトリックな変化点検出は、信号処理における長年の課題である。
統計学と機械学習の最近の進歩は、リーマン多様体上のデータに対して、この問題に対処している。
1つの顕著な戦略は、時系列の質量の中心における急激な変化を監視することである。
しかし、ストリーミング方式で実装されたこの戦略は、質量の中心の更新を計算する際には、注意深いステップサイズチューニングを必要とする。
本稿では, この問題に対処するために, M-推定理論から, 多様体上のロバスト・セントロイドを活用することを提案する。
我々の提案は、古典的なカルチャー平均(変化に敏感な)とフーバー関数から定義された(変化への悪影響)の2つの遠近点推定を比較して構成する。
この比較は、基礎となる推定法に対して性能があまり敏感でないテスト統計量の定義につながる。
本稿では, 2つの頑健なセントロイドを効率的に推定する確率的リーマン最適化アルゴリズムを提案する。
2つの代表多様体にまたがるシミュレーションおよび実世界のデータを用いた実験は,提案手法の優れた性能を示す。
関連論文リスト
- Bayesian Circular Regression with von Mises Quasi-Processes [57.88921637944379]
本研究では、円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
後部推論のために,高速ギブズサンプリングに寄与するストラトノビッチ様拡張法を導入する。
本研究では,このモデルを用いて風向予測と走行歩行周期のパーセンテージを関節角度の関数として適用する実験を行った。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Change Point Detection with Conceptors [0.6526824510982799]
オフラインの変更点検出は、時系列内の変更点を振り返って特定する。
平均と分散の変化を対象とする多くの非パラメトリック手法は、非線形時間依存の存在下では失敗する。
本稿では,任意の依存構造を持つベースライン学習窓の特性を学習するための概念行列を提案する。
関連するエコー状態ネットワークはデータのデファシライザとして機能し、特徴間の相互作用の性質とベースライン状態との関係から変化点を識別する。
論文 参考訳(メタデータ) (2023-08-11T16:32:00Z) - Low-rank extended Kalman filtering for online learning of neural
networks from streaming data [71.97861600347959]
非定常データストリームから非線形関数のパラメータを推定するための効率的なオンライン近似ベイズ推定アルゴリズムを提案する。
この方法は拡張カルマンフィルタ (EKF) に基づいているが、新しい低ランク+斜角行列分解法を用いている。
変分推論に基づく手法とは対照的に,本手法は完全に決定論的であり,ステップサイズチューニングを必要としない。
論文 参考訳(メタデータ) (2023-05-31T03:48:49Z) - Revisiting Rotation Averaging: Uncertainties and Robust Losses [51.64986160468128]
現在の手法の主な問題は、推定エピポーラを通して入力データと弱い結合しか持たない最小コスト関数である。
本稿では,点対応から回転平均化への不確実性を直接伝播させることにより,基礎となる雑音分布をモデル化することを提案する。
論文 参考訳(メタデータ) (2023-03-09T11:51:20Z) - Federated Sufficient Dimension Reduction Through High-Dimensional Sparse
Sliced Inverse Regression [4.561305216067566]
フェデレーション学習は、ビッグデータ時代において、近年人気の高いツールとなっている。
本稿では,初めてフェデレートされたスパースススライス逆回帰アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-23T15:53:06Z) - Averaging on the Bures-Wasserstein manifold: dimension-free convergence
of gradient descent [15.136397170510834]
我々は,新たな測地的凸性の結果を証明し,イテレートのより強力な制御,自由収束を実現した。
また, この手法により, 平均化の概念, エントロピック規則化バリセンタ, 幾何中央値の2つの解析が可能となった。
論文 参考訳(メタデータ) (2021-06-16T01:05:19Z) - Fast and Robust Online Inference with Stochastic Gradient Descent via
Random Scaling [0.9806910643086042]
本稿では,勾配降下アルゴリズムの平均化法により推定されるパラメータのベクトルに対するオンライン推論法を提案する。
我々のアプローチはオンラインデータで完全に運用されており、機能中心極限定理によって厳格に支えられている。
論文 参考訳(メタデータ) (2021-06-06T15:38:37Z) - Nonparametric Bayesian volatility learning under microstructure noise [2.812395851874055]
市場マイクロ構造騒音下でのボラティリティ学習の課題について検討する。
具体的には、微分方程式からノイズの多い離散時間観測を考察する。
方程式の拡散係数を学習するための新しい計算法を開発した。
論文 参考訳(メタデータ) (2018-05-15T07:32:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。