論文の概要: Quasi-Monte Carlo for 3D Sliced Wasserstein
- arxiv url: http://arxiv.org/abs/2309.11713v1
- Date: Thu, 21 Sep 2023 01:32:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-22 17:12:12.670739
- Title: Quasi-Monte Carlo for 3D Sliced Wasserstein
- Title(参考訳): 3次元スライスワッサーシュタインのための準モンテカルロ
- Authors: Khai Nguyen and Nicola Bariletto and Nhat Ho
- Abstract要約: モンテカルロ近似(MC)はスライクド・ワッサーシュタイン(SW)距離の標準的なアプローチとして用いられている。
準スライスされたワッサーシュタイン (QSW) 近似は準モンテカルロ (QMC) 法に依存する。
- 参考スコア(独自算出の注目度): 39.94228953940542
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Monte Carlo (MC) approximation has been used as the standard computation
approach for the Sliced Wasserstein (SW) distance, which has an intractable
expectation in its analytical form. However, the MC method is not optimal in
terms of minimizing the absolute approximation error. To provide a better class
of empirical SW, we propose quasi-sliced Wasserstein (QSW) approximations that
rely on Quasi-Monte Carlo (QMC) methods. For a comprehensive investigation of
QMC for SW, we focus on the 3D setting, specifically computing the SW between
probability measures in three dimensions. In greater detail, we empirically
verify various ways of constructing QMC points sets on the 3D unit-hypersphere,
including Gaussian-based mapping, equal area mapping, generalized spiral
points, and optimizing discrepancy energies. Furthermore, to obtain an unbiased
estimation for stochastic optimization, we extend QSW into Randomized
Quasi-Sliced Wasserstein (RQSW) by introducing randomness to the discussed
low-discrepancy sequences. For theoretical properties, we prove the asymptotic
convergence of QSW and the unbiasedness of RQSW. Finally, we conduct
experiments on various 3D tasks, such as point-cloud comparison, point-cloud
interpolation, image style transfer, and training deep point-cloud
autoencoders, to demonstrate the favorable performance of the proposed QSW and
RQSW variants.
- Abstract(参考訳): モンテカルロ近似(MC)はスライクド・ワッサーシュタイン距離(SW)の標準的な計算手法として使われており、解析的な形で予測できる。
しかし,絶対近似誤差の最小化の観点からは,MC法は最適ではない。
より優れた経験的SWのクラスを提供するため、準スライクなワッサーシュタイン近似(QSW)を提案し、準モンテカルロ法(QMC)を用いる。
SWのQMCに関する総合的な調査では,3次元の確率測度間のSWの計算に焦点をあてる。
より詳しくは、3次元単位超球面上のQMC点の様々な構成法を実証的に検証し、ガウス写像、等面積写像、一般化スパイラル点、離散エネルギーを最適化する。
さらに、確率最適化のための偏りのない推定を得るため、議論される低分散配列にランダム性を導入することにより、qswをランダム化準スライスワッサースタイン(rqsw)に拡張する。
理論的性質については、QSWの漸近収束とRQSWの不偏性を証明する。
最後に,ポイントクラウド比較,ポイントクラウド補間,イメージスタイル転送,深度クラウドオートエンコーダの訓練など,様々な3Dタスクについて実験を行い,提案したQSWおよびRQSW変種の性能を実証する。
関連論文リスト
- Annealed Stein Variational Gradient Descent for Improved Uncertainty Estimation in Full-Waveform Inversion [25.714206592953545]
変分推論 (VI) は、パラメトリックまたは非パラメトリックな提案分布の形で後部分布に近似的な解を与える。
本研究は、フルウェーブフォーム・インバージョンにおけるVIの性能向上を目的としている。
論文 参考訳(メタデータ) (2024-10-17T06:15:26Z) - von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
結果の確率モデルは、統計物理学における連続スピンモデルと関係を持つ。
後続推論のために、高速マルコフ連鎖モンテカルロサンプリングに寄与するストラトノビッチのような拡張を導入する。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Sliced-Wasserstein Estimation with Spherical Harmonics as Control Variates [17.237390976128097]
確率測度間のスライス・ワッサーシュタイン(SW)距離は、関連する一次元射影に対するワッサーシュタインの平均として定義される。
球面調和(spherical harmonics)は、球面上の二乗可積分函数の集合の正則基底を形成する球面上の距離である。
モンテカルロと比較して収束率の向上は、一般的な測度のために確立されている。
論文 参考訳(メタデータ) (2024-02-02T15:22:06Z) - Markovian Sliced Wasserstein Distances: Beyond Independent Projections [51.80527230603978]
我々は、射影方向にマルコフ構造を課す新しいSW距離の族、Markovian sliced Wasserstein (MSW) 距離を導入する。
フロー,色移動,深部生成モデルなどの様々な応用において,従来のSW変種との距離を比較し,MSWの良好な性能を示す。
論文 参考訳(メタデータ) (2023-01-10T01:58:15Z) - Fast Approximation of the Generalized Sliced-Wasserstein Distance [13.840237470871406]
一般化されたスライスされたワッサーシュタイン距離はスライスされたワッサーシュタイン距離の変種である。
一般化されたスライスされたワッサーシュタイン距離の決定論的かつ高速な近似を定式化することを提案する。
論文 参考訳(メタデータ) (2022-10-19T03:15:50Z) - Efficient CDF Approximations for Normalizing Flows [64.60846767084877]
正規化フローの微分同相性に基づいて、閉領域上の累積分布関数(CDF)を推定する。
一般的なフローアーキテクチャとUCIデータセットに関する実験は,従来の推定器と比較して,サンプル効率が著しく向上したことを示している。
論文 参考訳(メタデータ) (2022-02-23T06:11:49Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z) - PU-Flow: a Point Cloud Upsampling Networkwith Normalizing Flows [58.96306192736593]
本稿では,正規化フローを組み込んだPU-Flowについて述べる。
具体的には、重みが局所的な幾何学的文脈から適応的に学習される潜在空間において、アップサンプリング過程を点として定式化する。
提案手法は, 再現性, 近接精度, 計算効率の観点から, 最先端の深層学習手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2021-07-13T07:45:48Z) - Fast Approximation of the Sliced-Wasserstein Distance Using
Concentration of Random Projections [19.987683989865708]
Sliced-Wasserstein distance (SW) は、機械学習アプリケーションでますます使われている。
本稿では,測度現象の集中を利用してSWを近似する新しい視点を提案する。
提案手法は多数のランダムなプロジェクションをサンプリングする必要はなく,通常のモンテカルロ近似と比較して正確かつ容易に利用できる。
論文 参考訳(メタデータ) (2021-06-29T13:56:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。