論文の概要: Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization
- arxiv url: http://arxiv.org/abs/2605.18316v1
- Date: Mon, 18 May 2026 12:34:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-19 17:57:49.60697
- Title: Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization
- Title(参考訳): 測地的時間規則化を用いたリーマン最適化による動的楕円グラフ因子モデル
- Authors: Chuansen Peng, Xiaojing Shen,
- Abstract要約: 本稿では,因子モデル(textscDegfm)を用いたグラスマン多様体の動的推定を提案する。
我々は,時間変化の精度行列列を,潜在楕円グラフ因子モデルによって支配される低ランク+対角構造としてモデル化する。
合成ベンチマークと実世界のデータセットの両方の実験は、textscDegfmが常に最先端の評価を上回っていることを示している。
- 参考スコア(独自算出の注目度): 1.7430416823420511
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Inferring time-varying graph structures from high-dimensional nodal observations is a fundamental problem arising in neuroscience, finance, climatology, and beyond. Two intrinsic challenges govern this problem: maintaining the \emph{temporal coherence} of the latent graph across successive observation windows, and respecting the \emph{intrinsic Riemannian geometry} of the symmetric positive definite manifold on which precision matrices naturally reside, a curved space whose geodesic structure departs fundamentally from that of the ambient Euclidean space. In this paper we propose dynamic estimation on the Grassmann manifold with a factor model (\textsc{Degfm}), a novel algorithm that jointly addresses both challenges. We model the time-varying precision matrix sequence as a low-rank-plus-diagonal structure governed by a latent elliptical graph factor model, which drastically reduces the effective parameter count and enables reliable estimation in the challenging small-sample regime. Temporal coherence is enforced through a Riemannian geodesic penalty defined on the Grassmann manifold, ensuring that the estimated graph trajectory is smooth with respect to the intrinsic geometry rather than the ambient Euclidean space. To solve the resulting non-convex optimization problem over Grassmann-manifold-valued sequences subject to the LRaD constraint, we derive an efficient Riemannian gradient descent algorithm that respects the manifold structure at every iterate and rigorously establish its convergence to a stationary point. Extensive experiments on both synthetic benchmarks and real-world datasets demonstrate that \textsc{Degfm} consistently outperforms state-of-the-art baselines across all evaluation metrics, confirming the practical effectiveness of the proposed framework.
- Abstract(参考訳): 高次元の能動観測から時間変化グラフ構造を推定することは、神経科学、財務学、気候学などにおける根本的な問題である。
連続した観測窓にまたがる潜在グラフの \emph{temporal coherence} を維持することと、精度行列が自然に存在する対称正定値多様体の \emph{intrinsic Riemannian geometry} を尊重すること、測地的構造が周囲ユークリッド空間のそれと根本的に離れている曲線空間である。
本稿では,両問題に共同で対処する新しいアルゴリズムである因子モデル (\textsc{Degfm}) を用いたグラスマン多様体の動的推定を提案する。
我々は,時間変動精度行列列を,潜時楕円グラフ因子モデルにより支配される低ランク+対角構造としてモデル化し,有効パラメータ数を劇的に削減し,挑戦的な小サンプル構造において信頼性の高い推定を可能にする。
時間的コヒーレンス(英語版)は、グラスマン多様体上で定義されるリーマン測地線(英語版)(Riemannian geodesic penalty)によって実施され、推定グラフの軌跡が周囲ユークリッド空間よりも内在幾何学に関して滑らかであることを保証する。
LRaD制約を受けるグラスマン多様体値列に対する結果の非凸最適化問題を解決するために、各反復で多様体構造を尊重し、その収束を定常点に厳密に確立する効率的なリーマン勾配降下アルゴリズムを導出する。
合成ベンチマークと実世界のデータセットに関する大規模な実験により、‘textsc{Degfm} はすべての評価指標で一貫して最先端のベースラインを上回り、提案したフレームワークの実用性を確認している。
関連論文リスト
- Riemannian Flow Matching for Disentangled Graph Domain Adaptation [51.98961391065951]
グラフドメイン適応(GDA)は典型的には、ユークリッド空間におけるグラフ埋め込みの整列に逆学習を使用する。
DisRFMは、埋め込みとフローベースのトランスポートを統一する幾何学的なGDAフレームワークである。
論文 参考訳(メタデータ) (2026-01-31T11:05:35Z) - Riemannian Liquid Spatio-Temporal Graph Network [6.583503277841693]
LTC(Liquid-Constant Network)は不規則サンプリングされた力学のモデリングに優れるが、基本的にユークリッド空間に限られる。
この制限は、固有の非ユークリッド構造を持つ実世界のグラフを表現する際に、顕著な幾何学的歪みをもたらす。
帰納的帰納的幾何バイアスを伴う連続時間液体力学を統一する枠組みを導入する。
RLSTGは複雑な構造を持つグラフ上で優れた性能を達成する。
論文 参考訳(メタデータ) (2026-01-20T16:09:05Z) - Riemannian Zeroth-Order Gradient Estimation with Structure-Preserving Metrics for Geodesically Incomplete Manifolds [57.179679246370114]
測地的に完備な測度を構築し、新しい測度の下での静止点が元の測度の下で定常であることを保証する。
構成された計量$g'$の下の$-固定点もまた、元の計量$g'$の下の$-定常点に対応する。
実用的なメッシュ最適化タスクの実験は、測地的完全性がない場合でも、我々のフレームワークが安定した収束を維持することを示した。
論文 参考訳(メタデータ) (2026-01-12T22:08:03Z) - Guaranteed Noisy CP Tensor Recovery via Riemannian Optimization on the Segre Manifold [9.804487437104289]
階数 1 のテンソルの内在幾何学を、回復タスクをセグレ多様体上の最適化問題としてキャストすることで活用する。
RGD は局所的2次収束相を示し,RGN は局所的2次収束相を示し,繰り返しが統計ノイズフロアに近づくと線形に遷移する。
論文 参考訳(メタデータ) (2025-10-01T06:44:52Z) - Follow the Energy, Find the Path: Riemannian Metrics from Energy-Based Models [63.331590876872944]
本稿では,事前学習したエネルギーベースモデルから直接リーマン計量を導出する手法を提案する。
これらの測度は空間的に異なる距離を定義し、測地学の計算を可能にする。
EBM由来のメトリクスは、確立されたベースラインを一貫して上回ります。
論文 参考訳(メタデータ) (2025-05-23T12:18:08Z) - GeoERM: Geometry-Aware Multi-Task Representation Learning on Riemannian Manifolds [14.251447722365661]
マルチタスク学習(MTL)は、関連するタスク間で共有される構造を発見し、統計力と学習効率を高めることを目的としている。
我々は、その自然なリーマン多様体上に共有表現を埋め込んだ幾何学的MTLフレームワークGeoERMを提案する。
また,GeoERMは評価精度を一定に向上し,負の伝達を低減し,逆ラベル雑音下では安定であることを示す。
論文 参考訳(メタデータ) (2025-05-05T18:56:16Z) - Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent [25.846262685970164]
本稿では,Burer-Monteiro因子化に基づく勾配型アルゴリズムの提案と解析を行う。
部分ユークリッド距離測定から点集合構成を再構成する。
論文 参考訳(メタデータ) (2025-04-28T07:13:23Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - First-Order Algorithms for Min-Max Optimization in Geodesic Metric
Spaces [93.35384756718868]
min-maxアルゴリズムはユークリッド設定で解析されている。
指数関数法 (RCEG) が線形速度で最終収束を補正したことを証明した。
論文 参考訳(メタデータ) (2022-06-04T18:53:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。