論文の概要: Beyond R-barycenters: an effective averaging method on Stiefel and Grassmann manifolds
- arxiv url: http://arxiv.org/abs/2501.11555v1
- Date: Mon, 20 Jan 2025 15:43:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-22 14:25:22.846547
- Title: Beyond R-barycenters: an effective averaging method on Stiefel and Grassmann manifolds
- Title(参考訳): R-線型中心を超えて:スティーフェル多様体とグラスマン多様体上の有効平均化法
- Authors: Florent Bouchard, Nils Laurent, Salem Said, Nicolas Le Bihan,
- Abstract要約: 多様体上のデータの平均化のためのRL-barycenterを提案する。
ほとんどのアプリケーションに関連する設定では、我々のフレームワークは驚くべきほど単純なバリセンタを生み出します。
シミュレーションデータでは,既存の平均化手法と競合するが,計算コストは低い。
- 参考スコア(独自算出の注目度): 7.679715606184086
- License:
- Abstract: In this paper, the issue of averaging data on a manifold is addressed. While the Fr\'echet mean resulting from Riemannian geometry appears ideal, it is unfortunately not always available and often computationally very expensive. To overcome this, R-barycenters have been proposed and successfully applied to Stiefel and Grassmann manifolds. However, R-barycenters still suffer severe limitations as they rely on iterative algorithms and complicated operators. We propose simpler, yet efficient, barycenters that we call RL-barycenters. We show that, in the setting relevant to most applications, our framework yields astonishingly simple barycenters: arithmetic means projected onto the manifold. We apply this approach to the Stiefel and Grassmann manifolds. On simulated data, our approach is competitive with respect to existing averaging methods, while computationally cheaper.
- Abstract(参考訳): 本稿では,多様体上の平均データの問題に対処する。
Fr\'echet はリーマン幾何学から生じる意味は理想的であるように見えるが、残念ながらそれは常に利用可能ではなく、しばしば計算的に非常に高価である。
これを解決するため、R-線型中心はスティーフェル多様体やグラスマン多様体に提案され、うまく適用されている。
しかし、R-barycentersは反復アルゴリズムや複雑な演算子に依存するため、厳しい制限を被っている。
我々は、RL-barycentersと呼ぶよりシンプルで効率的でバリセンタを提案する。
我々は、ほとんどのアプリケーションに関連する設定において、我々のフレームワークが驚くほど単純なバリセンタを得ることを示す: 算術は多様体に射影される。
このアプローチをスティーフェル多様体とグラスマン多様体に適用する。
シミュレーションデータでは,既存の平均化手法と競合するが,計算コストは低い。
関連論文リスト
- Robust Barycenter Estimation using Semi-Unbalanced Neural Optimal Transport [84.51977664336056]
我々は,テクストロバスト連続バリセンタを推定するための,新しいスケーラブルなアプローチを提案する。
提案手法は$min$-$max$最適化問題であり,テキスト一般コスト関数に適応可能である。
論文 参考訳(メタデータ) (2024-10-04T23:27:33Z) - Retraction-Free Decentralized Non-convex Optimization with Orthogonal Constraints [12.414718831844041]
提案手法は,textbfDecentralized textbfRetraction-textbfFree textbfGradient textbfTracking (DRFGT) と呼ばれる,リトラクションフリーランディングアルゴリズムの最初の分散バージョンを提案する。
実験により、DRFGTは計算オーバーヘッドを大幅に削減した最先端のリトラクションベースの手法と同等に動作することが示された。
論文 参考訳(メタデータ) (2024-05-19T15:50:57Z) - Estimating Barycenters of Distributions with Neural Optimal Transport [93.28746685008093]
本稿では,Wasserstein Barycenter問題を解くための新しいスケーラブルなアプローチを提案する。
我々の手法は最近のNeural OTソルバをベースとしている。
また,提案手法の理論的誤差境界も確立する。
論文 参考訳(メタデータ) (2024-02-06T09:17:07Z) - Energy-Guided Continuous Entropic Barycenter Estimation for General Costs [95.33926437521046]
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
論文 参考訳(メタデータ) (2023-10-02T11:24:36Z) - Decentralized Riemannian Conjugate Gradient Method on the Stiefel
Manifold [59.73080197971106]
本稿では,最急降下法よりも高速に収束する一階共役最適化法を提案する。
これはスティーフェル多様体上の大域収束を達成することを目的としている。
論文 参考訳(メタデータ) (2023-08-21T08:02:16Z) - Revisiting Rotation Averaging: Uncertainties and Robust Losses [51.64986160468128]
現在の手法の主な問題は、推定エピポーラを通して入力データと弱い結合しか持たない最小コスト関数である。
本稿では,点対応から回転平均化への不確実性を直接伝播させることにより,基礎となる雑音分布をモデル化することを提案する。
論文 参考訳(メタデータ) (2023-03-09T11:51:20Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
データに固有の非線形幾何学構造をモデル化する原則的な方法が提供される。
しかし、これらの演算は通常計算的に要求される。
特に、正規法則上の積分を数値計算するためにベイズ二次(bq)に焦点を当てる。
先行知識と活発な探索手法を両立させることで,BQは必要な評価回数を大幅に削減できることを示す。
論文 参考訳(メタデータ) (2021-02-12T17:38:04Z) - A Riemannian Block Coordinate Descent Method for Computing the
Projection Robust Wasserstein Distance [36.97843660480747]
wasserstein距離は、機械学習とディープラーニングにおいてますます重要になっている。
最近提案された次元の呪いを和らげるためのアプローチは、サンプルデータを低次元の部分空間に投影し、それから投影されたデータ間のワッサーシュタイン距離を計算することである。
しかし、このアプローチは、実際には非常に難しいStiefel多様体上の最大分問題を解決する必要があります。
本研究では,Stiefel多様体上の正規化最大ミン問題の新たな再構成に基づく,この問題を解くための新しいブロック座標降下法(RBCD)を提案する。
論文 参考訳(メタデータ) (2020-12-09T17:47:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。