論文の概要: 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(参考訳): 関数空間上の分布に対する最適輸送問題の定式化を導入し、関数領域間の確率写像を函数のヒルベルト空間を別のヒルベルト空間に写す(無限次元)ヒルベルト・シュミット作用素の項で部分的に表現することができる。
多くの機械学習タスクにおいて、データは高次元の曲線や曲面などの関数空間から引き出されたサンプルとして自然に見ることができる。
機能的データ分析のための最適なトランスポートは、そのようなドメインに対する治療の有用なフレームワークを提供する。
無限次元空間における確率測度は一般に絶対連続性(つまり非退化ガウス測度に関して)を欠いているため、有限次元空間に対する標準最適輸送理論におけるモンジ写像は存在しない。
無限次元における最適輸送問題への我々のアプローチは、適切な正規化手法によって、輸送写像のクラスを作用素のヒルベルト・シュミット空間に制限する。
この目的を達成するために,関数領域間の確率移動写像を探索し,ヒルベルト・シュミット作用素に対する推定値の存在,一意性,一貫性に関する理論的保証を与えるアルゴリズムを開発した。
本手法を合成データセット上で検証し,トランスポートマップの機能特性について検討する。
ロボットアーム軌道の実際のデータセット実験により,本手法がドメイン適応への適用性を示す。
関連論文リスト
- An operator learning perspective on parameter-to-observable maps [0.8057006406834466]
本稿では,有限次元入力と出力に対応可能なフーリエニューラルマッピングフレームワークを提案する。
自然な疑問は、パラメータ・トゥ・オブザーバブル(PtO)マップをエンドツーエンドに学習するか、あるいは最初に解演算子を学習し、次にフルフィールドの解からオブザーバブルを計算するかである。
論文 参考訳(メタデータ) (2024-02-08T20:07:47Z) - 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) - Neural and spectral operator surrogates: unified construction and
expression rate bounds [0.46040036610482665]
無限次元関数空間間の写像の深い代理に対する近似速度について検討する。
関数空間からの演算子 in-および出力は、安定なアフィン表現系によってパラメータ化される。
論文 参考訳(メタデータ) (2022-07-11T15:35:14Z) - 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 [95.67541186704399]
分散最適化問題は機械学習や統計学で広く発生する。
本研究では,ワッサースタイン勾配降下を概ね行う,変分輸送と呼ばれる新しい粒子ベースアルゴリズムを提案する。
目的関数が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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。