論文の概要: Functional optimal transport: map estimation and domain adaptation for
functional data
- arxiv url: http://arxiv.org/abs/2102.03895v5
- Date: Mon, 28 Aug 2023 06:26:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-30 02:23:04.928440
- Title: Functional optimal transport: map estimation and domain adaptation for
functional data
- Title(参考訳): 機能最適輸送:関数データに対するマップ推定と領域適応
- Authors: Jiacheng Zhu, Aritra Guha, Dat Do, Mengdi Xu, XuanLong Nguyen, Ding
Zhao
- Abstract要約: 関数空間上の分布に対する最適輸送問題の定式化を導入する。
多くの機械学習タスクでは、データは関数の空間から引き出されたサンプルとして自然に見ることができる。
本研究では,機能領域間の移動マップを見つけるための効率的なアルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 35.60475201744369
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a formulation of optimal transport problem for distributions on
function spaces, where the stochastic map between functional domains can be
partially represented in terms of an (infinite-dimensional) Hilbert-Schmidt
operator mapping a Hilbert space of functions to another. For numerous machine
learning tasks, data can be naturally viewed as samples drawn from spaces of
functions, such as curves and surfaces, in high dimensions. Optimal transport
for functional data analysis provides a useful framework of treatment for such
domains. { Since probability measures in infinite dimensional spaces generally
lack absolute continuity (that is, with respect to non-degenerate Gaussian
measures), the Monge map in the standard optimal transport theory for finite
dimensional spaces may not exist. Our approach to the optimal transport problem
in infinite dimensions is by a suitable regularization technique -- we restrict
the class of transport maps to be a Hilbert-Schmidt space of operators.} To
this end, we develop an efficient algorithm for finding the stochastic
transport map between functional domains and provide theoretical guarantees on
the existence, uniqueness, and consistency of our estimate for the
Hilbert-Schmidt operator. We validate our method on synthetic datasets and
examine the functional properties of the transport map. Experiments on
real-world datasets of robot arm trajectories further demonstrate the
effectiveness of our method on applications in domain adaptation.
- Abstract(参考訳): 関数空間上の分布に対する最適輸送問題の定式化を導入し、関数領域間の確率写像を函数のヒルベルト空間を別のヒルベルト空間に写す(無限次元)ヒルベルト・シュミット作用素の項で部分的に表現することができる。
多くの機械学習タスクにおいて、データは高次元の曲線や曲面などの関数空間から引き出されたサンプルとして自然に見ることができる。
機能的データ分析のための最適なトランスポートは、そのようなドメインに対する治療の有用なフレームワークを提供する。
無限次元空間における確率測度は一般に絶対連続性(つまり非退化ガウス測度に関して)を欠いているため、有限次元空間に対する標準最適輸送理論におけるモンジ写像は存在しない。
無限次元における最適輸送問題への我々のアプローチは、適切な正規化手法によって、輸送写像のクラスを作用素のヒルベルト・シュミット空間に制限する。
この目的を達成するために,関数領域間の確率移動写像を探索し,ヒルベルト・シュミット作用素に対する推定値の存在,一意性,一貫性に関する理論的保証を与えるアルゴリズムを開発した。
本手法を合成データセット上で検証し,トランスポートマップの機能特性について検討する。
ロボットアーム軌道の実際のデータセット実験により,本手法がドメイン適応への適用性を示す。
関連論文リスト
- Neural Optimal Transport with Lagrangian Costs [29.091068250865504]
本稿では,ラグランジアンコストを満たすためのコスト関数が理解された場合の確率測度間の最適輸送問題について検討する。
我々の貢献は、測地学を効率的に計算し、スプラインベースの経路を補正する能力を示す計算的関心事である。
従来の作業とは異なり、ODEソルバを必要とせずにラグランジアン最適輸送写像を出力する。
論文 参考訳(メタデータ) (2024-06-01T03:34:00Z) - Statistical Inference of Optimal Allocations I: Regularities and their Implications [3.904240476752459]
まず、ソート作用素の一般性質の詳細な解析を通して、値関数のアダマール微分可能性(英語版)を導出する。
アダマール微分可能性の結果に基づいて、関数デルタ法を用いて値関数プロセスの特性を直接導出する方法を実証する。
論文 参考訳(メタデータ) (2024-03-27T04:39:13Z) - Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。
これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。
本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文 参考訳(メタデータ) (2023-11-09T18:44:42Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Computationally Efficient PAC RL in POMDPs with Latent Determinism and
Conditional Embeddings [97.12538243736705]
大規模部分観測可能決定プロセス(POMDP)の関数近似を用いた強化学習に関する研究
我々のアルゴリズムは、大規模POMDPに確実にスケールする。
論文 参考訳(メタデータ) (2022-06-24T05:13:35Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
分散最適化問題は機械学習や統計学で広く発生する。
本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。
目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
論文 参考訳(メタデータ) (2020-12-21T18:33:13Z) - Physical Implementability of Linear Maps and Its Application in Error
Mitigation [12.539795808097063]
対象の線形写像を物理的に実装可能な操作の線形結合に分解する。
この尺度は半定値プログラムで効率的に計算可能であることを示す。
量子エラー軽減シナリオにおいて,この尺度を運用上の意味を持つものとした。
論文 参考訳(メタデータ) (2020-12-20T16:03:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。