論文の概要: Riemannian block SPD coupling manifold and its application to optimal
transport
- arxiv url: http://arxiv.org/abs/2201.12933v1
- Date: Sun, 30 Jan 2022 22:44:47 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-01 17:56:57.403874
- Title: Riemannian block SPD coupling manifold and its application to optimal
transport
- Title(参考訳): リーマンブロックSPD結合多様体とその最適輸送への応用
- Authors: Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao
- Abstract要約: 我々は、OT問題を一般対称正定値(SPD)行列値OT問題の例と見なせることを示した。
結合行列における行ブロックと列ブロックの和は、与えられたブロック-SPD境界によって制約される。
- 参考スコア(独自算出の注目度): 40.23168342389821
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimal transport (OT) has seen its popularity in various fields of
applications. We start by observing that the OT problem can be viewed as an
instance of a general symmetric positive definite (SPD) matrix-valued OT
problem, where the cost, the marginals, and the coupling are represented as
block matrices and each component block is a SPD matrix. The summation of row
blocks and column blocks in the coupling matrix are constrained by the given
block-SPD marginals. We endow the set of such block-coupling matrices with a
novel Riemannian manifold structure. This allows to exploit the versatile
Riemannian optimization framework to solve generic SPD matrix-valued OT
problems. We illustrate the usefulness of the proposed approach in several
applications.
- Abstract(参考訳): 最適なトランスポート(OT)は様々な分野のアプリケーションで人気がある。
まず、ot問題は、コスト、辺数、結合がブロック行列として表現され、各成分ブロックがspd行列である一般対称正定値(spd)行列値ot問題の例と見なすことができる。
結合行列における行ブロックと列ブロックの和は、与えられたブロックSPD境界によって制約される。
そのようなブロック結合行列の集合に新しいリーマン多様体構造を与える。
これにより、汎用リーマン最適化フレームワークを利用して、一般的なSPD行列値OT問題を解くことができる。
提案手法の有効性をいくつかのアプリケーションで説明する。
関連論文リスト
- Structured Regularization for Constrained Optimization on the SPD Manifold [1.1126342180866644]
対称ゲージ関数に基づく構造化正規化器のクラスを導入し、より高速な非制約手法でSPD多様体上の制約付き最適化を解けるようにする。
構造正規化器は望ましい構造(特に凸性や凸の差)を保存または誘導するために選択できることを示す。
論文 参考訳(メタデータ) (2024-10-12T22:11:22Z) - RMLR: Extending Multinomial Logistic Regression into General Geometries [64.16104856124029]
我々のフレームワークは、最小限の幾何学的性質しか必要とせず、広い適用性を示す。
SPD MLRの5つのファミリーを5種類のパワー変形測定値に基づいて開発する。
回転行列上では、人気のある双不変計量に基づいてリー MLR を提案する。
論文 参考訳(メタデータ) (2024-09-28T18:38:21Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文 参考訳(メタデータ) (2024-07-15T07:11:44Z) - On the Connection Between Non-negative Matrix Factorization and Latent Dirichlet Allocation [0.0]
一般化Kullback-Leibler分散(NMF)と潜在Dirichletアロケーション(LDA)を併用した非負行列分解は、非負データ次元化のための2つの一般的なアプローチである。
分解の両行列の列に正規化制約のあるNMFと1つの行列の列に先行するディリクレがLDAと同値であることを示す。
論文 参考訳(メタデータ) (2024-05-30T23:54:17Z) - Adaptive Log-Euclidean Metrics for SPD Matrix Learning [73.12655932115881]
広く使われているログユークリッド計量(LEM)を拡張した適応ログユークリッド計量(ALEM)を提案する。
実験および理論的結果から,SPDニューラルネットワークの性能向上における提案手法の有効性が示された。
論文 参考訳(メタデータ) (2023-03-26T18:31:52Z) - Multiblock ADMM for nonsmooth nonconvex optimization with nonlinear
coupling constraints [3.2815423235774634]
非線形制約を伴う多重ブロック非平滑交互最適化問題のクラスを解くための乗算器の手法を提案する。
一次変数の各ブロックの更新に主要なシーケンス化手順を用いる。
論文 参考訳(メタデータ) (2022-01-19T15:31:30Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - On Riemannian Optimization over Positive Definite Matrices with the
Bures-Wasserstein Geometry [45.1944007785671]
本稿では,Bres-Wasserstein (BW) 幾何を一般的な Affine-Invariant (AI) 幾何を用いて解析する。
我々は、AIメトリックの二次的依存とは対照的に、BWメトリックがSPD行列に線形依存しているという観測に基づいて構築する。
BW幾何学は非負の曲率を持ち、非正の曲線を持つAI幾何に対するアルゴリズムの収束率をさらに向上させることを示す。
論文 参考訳(メタデータ) (2021-06-01T07:39:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。