論文の概要: Spherical Tree-Sliced Wasserstein Distance
- arxiv url: http://arxiv.org/abs/2503.11249v1
- Date: Fri, 14 Mar 2025 10:00:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-17 13:08:47.497125
- Title: Spherical Tree-Sliced Wasserstein Distance
- Title(参考訳): 球状樹木スライスワッサースタイン距離
- Authors: Hoang V. Tran, Thanh T. Chu, Khoi N. M. Nguyen, Trang Pham, Tam Le, Tan M. Nguyen,
- Abstract要約: 球面上の測度に対するOT問題に対するツリーシステムの適応について述べる。
Spherical Tree-Sliced Wasserstein (STSW) distance と呼ばれる球面上の測定値の効率的な測定値を得る。
- 参考スコア(独自算出の注目度): 6.967581304933985
- License:
- Abstract: Sliced Optimal Transport (OT) simplifies the OT problem in high-dimensional spaces by projecting supports of input measures onto one-dimensional lines and then exploiting the closed-form expression of the univariate OT to reduce the computational burden of OT. Recently, the Tree-Sliced method has been introduced to replace these lines with more intricate structures, known as tree systems. This approach enhances the ability to capture topological information of integration domains in Sliced OT while maintaining low computational cost. Inspired by this approach, in this paper, we present an adaptation of tree systems on OT problems for measures supported on a sphere. As a counterpart to the Radon transform variant on tree systems, we propose a novel spherical Radon transform with a new integration domain called spherical trees. By leveraging this transform and exploiting the spherical tree structures, we derive closed-form expressions for OT problems on the sphere. Consequently, we obtain an efficient metric for measures on the sphere, named Spherical Tree-Sliced Wasserstein (STSW) distance. We provide an extensive theoretical analysis to demonstrate the topology of spherical trees and the well-definedness and injectivity of our Radon transform variant, which leads to an orthogonally invariant distance between spherical measures. Finally, we conduct a wide range of numerical experiments, including gradient flows and self-supervised learning, to assess the performance of our proposed metric, comparing it to recent benchmarks.
- Abstract(参考訳): Sliced Optimal Transport (OT) は、入力測度の支援を1次元直線に投影し、単変量OTの閉形式表現を利用して、高次元空間におけるOT問題を単純化し、OTの計算負担を軽減する。
近年、ツリースライディング法が導入され、これらの線をツリーシステムとして知られるより複雑な構造に置き換えている。
このアプローチは、低い計算コストを維持しつつ、スライスされたOTにおける統合ドメインのトポロジ情報をキャプチャする能力を向上する。
本稿では,この手法に着想を得て,球面上の測度に対するOT問題に対するツリーシステムの適応について述べる。
木系上のラドン変換に対抗して、球状木と呼ばれる新しい積分領域を持つ新しい球状ラドン変換を提案する。
この変換を活用して球面木構造を利用することにより、球面上のOT問題に対する閉形式式を導出する。
その結果,スフィラカルツリースライクド・ワッサースタイン距離 (STSW) と呼ばれる球面上の測定値の効率的な測定値を得た。
球面木のトポロジーとラドン変換変種(英語版)(Radon transform variant)の明確な定義とインジェクティビティを示す広範な理論解析を行い、球面測度間の直交不変距離を導いた。
最後に,勾配流や自己教師付き学習を含む幅広い数値実験を行い,提案手法の性能評価を行い,最近のベンチマークと比較した。
関連論文リスト
- Linear Spherical Sliced Optimal Transport: A Fast Metric for Comparing Spherical Data [11.432994366694862]
線形最適輸送は (L2 ) 空間に分布を埋め込むために提案され、そこでは (L2 ) 距離が最適輸送距離を近似する。
球面分布を(L2)空間に埋め込んだ線形球面スライス最適輸送フレームワークを導入する。
本研究では, 皮質表面の登録, 流れ勾配による3次元点雲, 形状埋め込みなどの応用において, 計算効率が優れていることを示す。
論文 参考訳(メタデータ) (2024-11-09T03:36:59Z) - SGFormer: Spherical Geometry Transformer for 360 Depth Estimation [52.23806040289676]
パノラマ歪みは360度深度推定において大きな課題となる。
本稿では,SGFormer という球面形状変換器を提案し,上記の問題に対処する。
また、様々な解像度で空間構造を補うために、クエリベースの大域的条件位置埋め込みを提案する。
論文 参考訳(メタデータ) (2024-04-23T12:36:24Z) - Understanding and Mitigating Hyperbolic Dimensional Collapse in Graph Contrastive Learning [70.0681902472251]
双曲空間における高品質グラフ埋め込みを学習するための新しいコントラスト学習フレームワークを提案する。
具体的には、階層的なデータ不変情報を効果的にキャプチャするアライメントメトリックを設計する。
双曲空間において、木の性質に関連する葉と高さの均一性に対処する必要があることを示す。
論文 参考訳(メタデータ) (2023-10-27T15:31:42Z) - Optimal Transport for Measures with Noisy Tree Metric [29.950797721275574]
木メートル空間上での確率測度に対する最適輸送問題について検討する。
一般に、1つの空間でサポートされている測度であっても、このアプローチは計算が難しい。
我々は、ロバスト OT が計量特性を満たすことを示し、負の定値であることを示す。
論文 参考訳(メタデータ) (2023-10-20T16:56:08Z) - Elastic Shape Analysis of Tree-like 3D Objects using Extended SRVF
Representation [18.728209940066055]
木のような3次元オブジェクトの形状間の測地変形を表現・比較・計算するためのフレームワークを開発する。
サブツリーの階層的な構造は、これらのオブジェクトを特徴づける。
次に、一方の木の形の物体を他方に変形させるために必要な曲げ、伸び、分岐スライディングを定量化する新しい計量を定義する。
論文 参考訳(メタデータ) (2021-10-17T00:59:36Z) - Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。
DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文 参考訳(メタデータ) (2021-06-14T17:19:44Z) - A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
ユークリッド空間における測度保存拡散の完全なレシピは、最近、いくつかのMCMCアルゴリズムを単一のフレームワークに統合した。
我々は、この構成を任意の多様体に改善し一般化する幾何学理論を開発する。
論文 参考訳(メタデータ) (2021-05-06T17:36:55Z) - Equivariant Spherical Deconvolution: Learning Sparse Orientation
Distribution Functions from Spherical Data [0.0]
本稿では,単位球面上で定義される非負スカラー場のスパースデコンボリューションのための回転等価非監視学習フレームワークを提案する。
人体のマルチシェルデータセットにおけるトラクトグラフィーと部分体積推定の改善について述べる。
論文 参考訳(メタデータ) (2021-02-17T16:04:35Z) - Convex Polytope Trees [57.56078843831244]
コンベックスポリトープ木(CPT)は、決定境界の解釈可能な一般化によって決定木の系統を拡張するために提案される。
木構造が与えられたとき,木パラメータに対するCPTおよび拡張性のあるエンドツーエンドトレーニングアルゴリズムを効率的に構築する。
論文 参考訳(メタデータ) (2020-10-21T19:38:57Z) - Augmented Sliced Wasserstein Distances [55.028065567756066]
拡張スライスされたワッサーシュタイン距離(ASWD)と呼ばれる新しい距離測定法を提案する。
ASWDは、ニューラルネットワークによってパラメータ化された高次元超曲面への最初のマッピングサンプルによって構成される。
数値的な結果から、ASWDは、合成問題と実世界の問題の両方において、他のワッサーシュタイン変種を著しく上回っていることが示されている。
論文 参考訳(メタデータ) (2020-06-15T23:00:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。