論文の概要: Optimal Transport with Adaptive Regularisation
- arxiv url: http://arxiv.org/abs/2310.02925v1
- Date: Wed, 4 Oct 2023 16:05:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-05 14:07:57.317913
- Title: Optimal Transport with Adaptive Regularisation
- Title(参考訳): 適応正則化による最適輸送
- Authors: Hugues Van Assel, Titouan Vayer, Remi Flamary, Nicolas Courty
- Abstract要約: 厳密な凸項による最適輸送(OT)の原始的な定式化は、数値複雑性の増大とより密な輸送計画をもたらす。
適応正則Isation (OTARI, Adaptive RegularIsation) は、OTの新しい定式化であり、各点の内外への質量移動に制約を課す。
- 参考スコア(独自算出の注目度): 14.919246099820548
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Regularising the primal formulation of optimal transport (OT) with a strictly
convex term leads to enhanced numerical complexity and a denser transport plan.
Many formulations impose a global constraint on the transport plan, for
instance by relying on entropic regularisation. As it is more expensive to
diffuse mass for outlier points compared to central ones, this typically
results in a significant imbalance in the way mass is spread across the points.
This can be detrimental for some applications where a minimum of smoothing is
required per point. To remedy this, we introduce OT with Adaptive
RegularIsation (OTARI), a new formulation of OT that imposes constraints on the
mass going in or/and out of each point. We then showcase the benefits of this
approach for domain adaptation.
- Abstract(参考訳): 厳密な凸項による最適輸送(OT)の原始的な定式化は、数値複雑性の増大とより密な輸送計画をもたらす。
多くの定式化は、例えばエントロピー正規化に依存することによって、輸送計画にグローバルな制約を課す。
中心点よりも外れ点に質量を拡散させるのが高価であるため、これは通常、点をまたがる質量の拡散の仕方において大きな不均衡をもたらす。
これは、ポイントごとに最小の平滑化が要求されるいくつかのアプリケーションにとって有害である。
そこで,我々はot with adaptive regularization (otari) を提案する。otはotの新たな定式化であり,各点の質量に対する制約を課している。
次に、ドメイン適応に対するこのアプローチの利点を紹介します。
関連論文リスト
- Expected Sliced Transport Plans [9.33181953215826]
本研究では, 1次元の最適輸送計画を, もともとの空間に戻す「揚力」操作を提案する。
本研究では、EST計画を用いて、ある点から別の点へ移動する際のユークリッドの個々のコストの和を重み付けし、入力された離散確率測度間の有効距離を求めることを証明する。
論文 参考訳(メタデータ) (2024-10-16T02:44:36Z) - SIGMA: Scale-Invariant Global Sparse Shape Matching [50.385414715675076]
非剛体形状の正確なスパース対応を生成するための新しい混合整数プログラミング(MIP)法を提案する。
いくつかの挑戦的な3Dデータセットに対して,スパースな非剛性マッチングの最先端結果を示す。
論文 参考訳(メタデータ) (2023-08-16T14:25:30Z) - Keypoint-Guided Optimal Transport [85.396726225935]
最適マッチングを探索するリレーション保存(KPG-RL)によるキーポイント誘導モデルを提案する。
提案した KPG-RL モデルはシンクホーンのアルゴリズムで解くことができ、異なる空間で分布がサポートされている場合でも適用可能である。
二重KPG-RLからの学習された輸送計画に基づき、ターゲット領域にソースデータを転送する新しい多様体バリ中心射影を提案する。
論文 参考訳(メタデータ) (2023-03-23T08:35:56Z) - Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。
データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。
ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文 参考訳(メタデータ) (2022-11-02T16:39:42Z) - InfoOT: Information Maximizing Optimal Transport [58.72713603244467]
InfoOTは最適な輸送の情報理論の拡張である。
幾何学的距離を最小化しながら、ドメイン間の相互情報を最大化する。
この定式化は、外れ値に対して堅牢な新しい射影法をもたらし、目に見えないサンプルに一般化する。
論文 参考訳(メタデータ) (2022-10-06T18:55:41Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - Approximating Optimal Transport via Low-rank and Sparse Factorization [19.808887459724893]
最適なトランスポート(OT)は、様々な機械学習アプリケーションで自然に発生するが、しばしば計算ボトルネックとなる。
輸送計画を低ランク行列とスパース行列の和に分解できる新しいOT近似法を提案する。
論文 参考訳(メタデータ) (2021-11-12T03:10:45Z) - STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization [74.1615979057429]
本研究では,スムーズな損失関数に対する期待値である非バッチ最適化問題について検討する。
我々の研究は、学習率と運動量パラメータを適応的に設定する新しいアプローチとともに、STORMアルゴリズムの上に構築されている。
論文 参考訳(メタデータ) (2021-11-01T15:43:36Z) - On the Convergence of Projected Alternating Maximization for Equitable
and Optimal Transport [36.97843660480747]
本稿では,多くの応用例を有する等価・最適輸送(EOT)問題について検討する。
離散分布の場合、EOT問題は線形プログラム(LP)として定式化できる。
このLPは一般解法では禁止的に大きいため、Scetbon etal citescetbonequitable はエントロピー正則化を加えることによって問題を摂動することを示唆している。
彼らは、エントロピー正規化EOTの双対を解くための予測交互化アルゴリズム(PAM)を提案した。
論文 参考訳(メタデータ) (2021-09-29T04:32:06Z) - Estimation of Stationary Optimal Transport Plans [4.662321040754878]
有限値量が定常的に時間とともに動的に進化する最適輸送問題について検討する。
最適接合と最適接合コストの両方を推定する。
最適接合問題のエントロピーペナル化版に一貫性と速度解析を拡張した。
論文 参考訳(メタデータ) (2021-07-25T17:46:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。