論文の概要: Linear Spherical Sliced Optimal Transport: A Fast Metric for Comparing Spherical Data
- arxiv url: http://arxiv.org/abs/2411.06055v1
- Date: Sat, 09 Nov 2024 03:36:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-12 14:07:42.795659
- Title: Linear Spherical Sliced Optimal Transport: A Fast Metric for Comparing Spherical Data
- Title(参考訳): 球面スライシング最適輸送:球面データの比較のための高速計量
- Authors: Xinran Liu, Yikun Bai, Rocío Díaz Martín, Kaiwen Shi, Ashkan Shahbazi, Bennett A. Landman, Catie Chang, Soheil Kolouri,
- Abstract要約: 線形最適輸送は (L2 ) 空間に分布を埋め込むために提案され、そこでは (L2 ) 距離が最適輸送距離を近似する。
球面分布を(L2)空間に埋め込んだ線形球面スライス最適輸送フレームワークを導入する。
本研究では, 皮質表面の登録, 流れ勾配による3次元点雲, 形状埋め込みなどの応用において, 計算効率が優れていることを示す。
- 参考スコア(独自算出の注目度): 11.432994366694862
- License:
- Abstract: Efficient comparison of spherical probability distributions becomes important in fields such as computer vision, geosciences, and medicine. Sliced optimal transport distances, such as spherical and stereographic spherical sliced Wasserstein distances, have recently been developed to address this need. These methods reduce the computational burden of optimal transport by slicing hyperspheres into one-dimensional projections, i.e., lines or circles. Concurrently, linear optimal transport has been proposed to embed distributions into \( L^2 \) spaces, where the \( L^2 \) distance approximates the optimal transport distance, thereby simplifying comparisons across multiple distributions. In this work, we introduce the Linear Spherical Sliced Optimal Transport (LSSOT) framework, which utilizes slicing to embed spherical distributions into \( L^2 \) spaces while preserving their intrinsic geometry, offering a computationally efficient metric for spherical probability measures. We establish the metricity of LSSOT and demonstrate its superior computational efficiency in applications such as cortical surface registration, 3D point cloud interpolation via gradient flow, and shape embedding. Our results demonstrate the significant computational benefits and high accuracy of LSSOT in these applications.
- Abstract(参考訳): コンピュータビジョン、地球科学、医学などの分野において、球面確率分布の効率的な比較が重要である。
球面および立体面のスライスされたワッサーシュタイン距離のようなスライスされた輸送距離は、このニーズに対処するために最近開発されている。
これらの方法は、超球を1次元の射影、すなわち線や円にスライスすることで、最適輸送の計算負担を軽減する。
同時に、線型最適輸送は分布を \(L^2 \) 空間に埋め込むために提案され、そこでは \(L^2 \) 距離が最適輸送距離を近似し、複数の分布の比較を単純化する。
本研究では,スライシングを用いて球面分布を(L^2 \)空間に埋め込み,その内在的幾何を保存し,球面確率測度を計算的に効率的に測定するLinear Sliced Optimal Transport (LSSOT) フレームワークを提案する。
我々は, LSSOTの計量性を確立し, 皮質表面の登録, 勾配流による3次元点雲補間, 形状埋め込みなどの応用において, その優れた計算効率を示す。
以上の結果から, LSSOT の計算効率と高い精度が得られた。
関連論文リスト
- Stereographic Spherical Sliced Wasserstein Distances [9.605542733966201]
立体射影と一般化ラドン変換を用いて球面測度を比較するための高速かつ並列化可能な距離を導入する。
本稿では,提案手法の性能評価を行い,速度と精度の両面で最近の基準値と比較する。
論文 参考訳(メタデータ) (2024-02-04T05:03:06Z) - LCOT: Linear circular optimal transport [12.500693755673796]
LCOT(Linear Circular Optimal Transport)と呼ばれる円周確率測定のための新しい計算効率の指標を提案する。
提案されたメトリクスには、機械学習(ML)アルゴリズムを組込み尺度に適用可能な、明示的な線形埋め込みが付属している。
提案手法は, 循環最適輸送(COT)に根付いており, 固定基準測度に対するCOT測度の線形化とみなすことができる。
論文 参考訳(メタデータ) (2023-10-09T14:37:56Z) - Computing the Distance between unbalanced Distributions -- The flat
Metric [0.0]
平坦計量は、よく知られたワッサーシュタイン距離 W1 を、分布が不等質量である場合に一般化する。
この手法のコアはニューラルネットワークに基づいて、2つの測度間の距離を実現する最適なテスト関数を決定する。
論文 参考訳(メタデータ) (2023-08-02T09:30:22Z) - InfoOT: Information Maximizing Optimal Transport [58.72713603244467]
InfoOTは最適な輸送の情報理論の拡張である。
幾何学的距離を最小化しながら、ドメイン間の相互情報を最大化する。
この定式化は、外れ値に対して堅牢な新しい射影法をもたらし、目に見えないサンプルに一般化する。
論文 参考訳(メタデータ) (2022-10-06T18:55:41Z) - Optimal Scaling for Locally Balanced Proposals in Discrete Spaces [65.14092237705476]
離散空間におけるMetropolis-Hastings (M-H) アルゴリズムの効率は、対象分布に依存しない受容率によって特徴づけられることを示す。
最適受容率の知識は、連続空間におけるステップサイズ制御と直接的に類似して、離散空間における提案分布の近傍サイズを自動的に調整することを可能にする。
論文 参考訳(メタデータ) (2022-09-16T22:09:53Z) - Manifold Interpolating Optimal-Transport Flows for Trajectory Inference [64.94020639760026]
最適輸送流(MIOFlow)を補間するマニフォールド補間法を提案する。
MIOFlowは、散発的なタイムポイントで撮影された静的スナップショットサンプルから、連続的な人口動態を学習する。
本手法は, 胚体分化および急性骨髄性白血病の治療から得られたscRNA-seqデータとともに, 分岐とマージによるシミュレーションデータについて検討した。
論文 参考訳(メタデータ) (2022-06-29T22:19:03Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Linear Optimal Transport Embedding: Provable Wasserstein classification
for certain rigid transformations and perturbations [79.23797234241471]
分布の区別は多くの科学分野において重要な問題である。
線形最適輸送(LOT)は分布の空間を$L2$-スペースに埋め込む。
複数の分布分類問題に対するLOTの利点を実証する。
論文 参考訳(メタデータ) (2020-08-20T19:09:33Z) - Augmented Sliced Wasserstein Distances [55.028065567756066]
拡張スライスされたワッサーシュタイン距離(ASWD)と呼ばれる新しい距離測定法を提案する。
ASWDは、ニューラルネットワークによってパラメータ化された高次元超曲面への最初のマッピングサンプルによって構成される。
数値的な結果から、ASWDは、合成問題と実世界の問題の両方において、他のワッサーシュタイン変種を著しく上回っていることが示されている。
論文 参考訳(メタデータ) (2020-06-15T23:00:08Z) - Distributional Sliced-Wasserstein and Applications to Generative
Modeling [27.014748003733544]
Sliced-Wasserstein distance (SW)とその変種Max Sliced-Wasserstein distance (Max-SW)は近年広く使われている。
分散スライス-ワッサーシュタイン距離(DSW)という新しい距離を提案する。
DSWはMax-SWの一般化であり、最適なプッシュフォワード測度を求めることで効率的に計算できることを示す。
論文 参考訳(メタデータ) (2020-02-18T04:35:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。