論文の概要: Tree-Sliced Wasserstein Distance: A Geometric Perspective
- arxiv url: http://arxiv.org/abs/2406.13725v3
- Date: Mon, 09 Jun 2025 09:52:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-10 16:33:08.613172
- Title: Tree-Sliced Wasserstein Distance: A Geometric Perspective
- Title(参考訳): 樹木スライスワッサースタイン距離:幾何学的視点
- Authors: Viet-Hoang Tran, Trang Pham, Tho Tran, Minh Khoi Nguyen Nhat, Thanh Chu, Tam Le, Tan M. Nguyen,
- Abstract要約: 木系と呼ばれるより複雑な構造で一次元の線を置き換えることを提案する。
この構造は木の計量によって測定可能であり、木系上のOT問題の閉形式表現をもたらす。
- 参考スコア(独自算出の注目度): 6.63487092120036
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many variants of Optimal Transport (OT) have been developed to address its heavy computation. Among them, notably, Sliced Wasserstein (SW) is widely used for application domains by projecting the OT problem onto one-dimensional lines, and leveraging the closed-form expression of the univariate OT to reduce the computational burden. However, projecting measures onto low-dimensional spaces can lead to a loss of topological information. To mitigate this issue, in this work, we propose to replace one-dimensional lines with a more intricate structure, called tree systems. This structure is metrizable by a tree metric, which yields a closed-form expression for OT problems on tree systems. We provide an extensive theoretical analysis to formally define tree systems with their topological properties, introduce the concept of splitting maps, which operate as the projection mechanism onto these structures, then finally propose a novel variant of Radon transform for tree systems and verify its injectivity. This framework leads to an efficient metric between measures, termed Tree-Sliced Wasserstein distance on Systems of Lines (TSW-SL). By conducting a variety of experiments on gradient flows, image style transfer, and generative models, we illustrate that our proposed approach performs favorably compared to SW and its variants.
- Abstract(参考訳): 最適輸送(OT)の多くの変種が、その重い計算に対処するために開発されている。
特にスライテッド・ワッサースタイン(SW)は、OT問題を1次元直線に射影し、単変量OTの閉形式表現を利用して計算負担を軽減することで、アプリケーション領域に広く使われている。
しかし、低次元空間への射影測度は、位相情報の喪失につながる可能性がある。
この問題を軽減するため,本研究では,木系と呼ばれるより複雑な構造で一次元の線を置き換えることを提案する。
この構造は木の計量によって測定可能であり、木系上のOT問題の閉形式表現をもたらす。
これらの構造に対する射影機構として機能する分割写像の概念を導入し、最後に木系に対するラドン変換の新しい変種を提案し、その射影性を検証する。
この枠組みは、線形系(TSW-SL)上のトリースライクド・ワッサースタイン距離と呼ばれる測度間の効率的な計量に導かれる。
勾配流, 画像スタイルの伝達, 生成モデルに関する様々な実験を行うことで, 提案手法がSWとその変種と比較して良好に動作することを示す。
関連論文リスト
- Spherical Tree-Sliced Wasserstein Distance [6.967581304933985]
球面上の測度に対するOT問題に対するツリーシステムの適応について述べる。
Spherical Tree-Sliced Wasserstein (STSW) distance と呼ばれる球面上の測定値の効率的な測定値を得る。
論文 参考訳(メタデータ) (2025-03-14T10:00:13Z) - Distance-Based Tree-Sliced Wasserstein Distance [6.967581304933985]
線形系上の木スライスワッサーシュタイン距離で研究した既存写像を一般化する新たな分割写像のクラスを提案する。
Db-TSWは計算コストを低く抑えつつ、最近のSW変種と比較して精度を著しく向上することを示す。
論文 参考訳(メタデータ) (2025-03-14T03:36:44Z) - Towards Better Spherical Sliced-Wasserstein Distance Learning with Data-Adaptive Discriminative Projection Direction [41.056943683319176]
元々の球スライテッド=ワッサーシュタインでは、全ての射影方向は等しく扱われる。
本稿では,新しいデータ適応型球面スライス・ワッサースタイン距離を提案する。
論文 参考訳(メタデータ) (2024-12-26T13:23:37Z) - Tree-Wasserstein Distance for High Dimensional Data with a Latent Feature Hierarchy [12.2853783834605]
2つの重要な側面を持つ高次元データに対する新しいツリー・ワッサースタイン距離(TWD)を提案する。
まず、我々のTWDは、潜在的な特徴階層を持つデータのために特別に設計されています。
データ観測に基づいて計算したTWDが、潜在特徴階層で定義されたTWDを確実に回復することを示す。
論文 参考訳(メタデータ) (2024-10-28T15:11:23Z) - A Geometrical Approach to Evaluate the Adversarial Robustness of Deep
Neural Networks [52.09243852066406]
対向収束時間スコア(ACTS)は、対向ロバストネス指標として収束時間を測定する。
我々は,大規模画像Netデータセットに対する異なる敵攻撃に対して,提案したACTSメトリックの有効性と一般化を検証する。
論文 参考訳(メタデータ) (2023-10-10T09:39:38Z) - Fast Optimal Transport through Sliced Wasserstein Generalized Geodesics [14.259614797710224]
min-SWGGは2つの入力分布の最適1次元投影に基づく2乗WDのプロキシである。
min-SWGG は WD の上界であり、Sliced-Wasserstein と同様の複雑性を持つことを示す。
実証的な証拠は、様々な文脈におけるmin-SWGGの利点を支持する。
論文 参考訳(メタデータ) (2023-07-04T15:20:41Z) - Automated classification of pre-defined movement patterns: A comparison
between GNSS and UWB technology [55.41644538483948]
リアルタイム位置情報システム(RTLS)は、人間の動きパターンからデータを収集することができる。
本研究の目的は、小さな領域における人間の動きパターンを分類する自動化された枠組みを設計し、評価することである。
論文 参考訳(メタデータ) (2023-03-10T14:46:42Z) - Markovian Sliced Wasserstein Distances: Beyond Independent Projections [51.80527230603978]
我々は、射影方向にマルコフ構造を課す新しいSW距離の族、Markovian sliced Wasserstein (MSW) 距離を導入する。
フロー,色移動,深部生成モデルなどの様々な応用において,従来のSW変種との距離を比較し,MSWの良好な性能を示す。
論文 参考訳(メタデータ) (2023-01-10T01:58:15Z) - Hierarchical Sliced Wasserstein Distance [27.12983497199479]
スライスされたワッサースタイン(SW)距離は、次元の呪いに悩まされることなく、多数のサポーターにスケールすることができる。
サポート数の効率性にもかかわらず、スライスされたワッサーシュタインを推定するには、高次元の設定において比較的多くの投影が必要である。
ボトルネック投影と呼ばれる少数の投影を線形かつランダムに組み合わせて投影を導出することを提案する。
次に、階層スライクド・ワッサースタイン距離(HSW)と呼ばれる測度間の新しい測度へのアプローチを定式化する。
論文 参考訳(メタデータ) (2022-09-27T17:46:15Z) - LAB-Net: LAB Color-Space Oriented Lightweight Network for Shadow Removal [82.15476792337529]
本稿では,LAB色空間における影画像を処理する,軽量な深層ニューラルネットワークを提案する。
提案したネットワークは "LAB-Net" と呼ばれ、以下の3つの観測から動機づけられている。
実験の結果,LAB-Netは最先端の手法よりも優れていた。
論文 参考訳(メタデータ) (2022-08-27T15:34:15Z) - Auto-Weighted Layer Representation Based View Synthesis Distortion
Estimation for 3-D Video Coding [78.53837757673597]
本稿では,自動重み付け層表現に基づくビュー合成歪み推定モデルを提案する。
提案手法は, 精度, 効率の両面において, 最先端の手法よりも優れている。
論文 参考訳(メタデータ) (2022-01-07T12:12:41Z) - Learning to Beamform in Heterogeneous Massive MIMO Networks [48.62625893368218]
大規模マルチインプット多重出力(MIMO)ネットワークにおいて最適なビームフォーマを見つけることはよく知られている問題である。
本稿では,この問題に対処するための新しい深層学習に基づく論文アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-08T12:48:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。