論文の概要: Revisiting the Sliced Wasserstein Kernel for persistence diagrams: a Figalli-Gigli approach
- arxiv url: http://arxiv.org/abs/2602.06539v1
- Date: Fri, 06 Feb 2026 09:43:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-09 22:18:26.32167
- Title: Revisiting the Sliced Wasserstein Kernel for persistence diagrams: a Figalli-Gigli approach
- Title(参考訳): Sliced Wasserstein Kernel の永続図に対する再考: Figalli-Gigli アプローチ
- Authors: Marc Janthial, Théo Lacombe,
- Abstract要約: Sliced Wasserstein Kernel (SWK) は (Carrire et al.) で導入され、パーシステンスダイアグラムを合理的な歪みを持つヒルベルト空間に暗黙的に埋め込む。
本研究では、ワッサーシュタインではなくフィガルリ-ジグリ距離をカーネルのビルディングブロックとして用いることで、このアイデアを再考する。
理論面では、我々のスライスしたFigalli-Gigliカーネル(SFGK)はキャリヤ等のSWKの重要な特性の大部分を共有しており、インダストされた埋め込みと計算の容易さに関する歪みの結果を含んでいる。
- 参考スコア(独自算出の注目度): 4.225452248917631
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Sliced Wasserstein Kernel (SWK) for persistence diagrams was introduced in (Carri{è}re et al. 2017) as a powerful tool to implicitly embed persistence diagrams in a Hilbert space with reasonable distortion. This kernel is built on the intuition that the Figalli-Gigli distance-that is the partial matching distance routinely used to compare persistence diagrams-resembles the Wasserstein distance used in the optimal transport literature, and that the later could be sliced to define a positive definite kernel on the space of persistence diagrams. This efficient construction nonetheless relies on ad-hoc tweaks on the Wasserstein distance to account for the peculiar geometry of the space of persistence diagrams. In this work, we propose to revisit this idea by directly using the Figalli-Gigli distance instead of the Wasserstein one as the building block of our kernel. On the theoretical side, our sliced Figalli-Gigli kernel (SFGK) shares most of the important properties of the SWK of Carri{è}re et al., including distortion results on the induced embedding and its ease of computation, while being more faithful to the natural geometry of persistence diagrams. In particular, it can be directly used to handle infinite persistence diagrams and persistence measures. On the numerical side, we show that the SFGK performs as well as the SWK on benchmark applications.
- Abstract(参考訳): Sliced Wasserstein Kernel (SWK) は (Carri{è}re et al 2017) において、パーシステンス・ダイアグラムを合理的な歪みでヒルベルト空間に暗黙的に埋め込む強力なツールとして導入された。
このカーネルは、パーシステンス・ダイアグラムを定期的に比較するために使われる部分整合距離であるフィガリ・ジグリ距離が最適な輸送文献で用いられるワッサーシュタイン距離を再編成する直観に基づいて構築され、後者はパーシステンス・ダイアグラムの空間上の正定核を定義するためにスライスすることができる。
この効率的な構成は、持続図形の空間の特異な幾何学を説明するために、ワッサーシュタイン距離のアドホックな微調整に依存する。
本研究では,このアイデアを,Wasserstein ではなく Figalli-Gigli 距離を直接カーネルのビルディングブロックとして利用することによって再検討することを提案する。
理論面では、我々のスライスされたフィガルリ・ジグリ核(SFGK)は、カルリ・アレらのSWKの重要な性質の大部分を共有しており、誘導埋め込みの歪みの結果と計算の容易さは、永続図形の自然幾何学に忠実である。
特に、無限持続図や持続測度を直接扱うのに使うことができる。
数値的には、SFGKはベンチマークアプリケーション上でSWKと同様に動作することを示す。
関連論文リスト
- Riemannian Flow Matching for Disentangled Graph Domain Adaptation [51.98961391065951]
グラフドメイン適応(GDA)は典型的には、ユークリッド空間におけるグラフ埋め込みの整列に逆学習を使用する。
DisRFMは、埋め込みとフローベースのトランスポートを統一する幾何学的なGDAフレームワークである。
論文 参考訳(メタデータ) (2026-01-31T11:05:35Z) - Laplacian Kernelized Bandit [13.39205221620201]
本研究では,ユーザがグラフによって関連付けられているマルチユーザコンテキスト帯について検討し,その報酬関数は非線形挙動とグラフホモフィリーの両方を示す。
我々の研究は、構造化された探索のために、ラプラシア正規化をカーネル化された帯域で橋渡しする統一的で理論的に基礎づけられた実践的なフレームワークを提供する。
論文 参考訳(メタデータ) (2026-01-01T20:09:23Z) - Fast Estimation of Wasserstein Distances via Regression on Sliced Wasserstein Distances [70.94157767200342]
本稿では,スライスされたワッサーシュタイン距離の回帰に基づく高速推定法を提案する。
少数の分布対から正確なモデルを学習できることが示される。
我々の手法は、最先端のワッサーシュタイン埋め込みモデルであるワッサーシュタインワームホールよりも、ワッサーシュタイン距離の近似が常に優れている。
論文 参考訳(メタデータ) (2025-09-24T19:30:53Z) - Persistence Spheres: Bi-continuous Representations of Persistence Diagrams [1.979803434998116]
永続図の新しい機能表現である永続球を導入する。
永続球面は双連続写像を与える:それらは1-ワッサーシュタイン距離に関してリプシッツ連続であり、その像に連続的な逆写像を持つ。
パーシステンス・スフィアの明示的な式を導出し、最小限のオーバーヘッドで効率的に並列化できることを示す。
論文 参考訳(メタデータ) (2025-09-21T09:33:57Z) - Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation [0.0]
曲線は強力な記述不変量として機能し、その有効性は理論上も実際上もグラフ理論内で検証される。
我々は、Ollivierによって提唱された一般化リッチ曲率の定義を使用し、LinとYauは後にOllivier-Ricci曲率(ORC)として知られるグラフ理論に適応した。
ORCはワッサーシュタイン距離を用いて曲率を測り、幾何学的概念と確率論と最適輸送を統合する。
論文 参考訳(メタデータ) (2024-05-22T02:44:46Z) - Orthogonal Gromov-Wasserstein Discrepancy with Efficient Lower Bound [11.086440815804226]
Gromov-Wasserstein (GW) は、最適な輸送データセットに基づいて、構造化されたデータ間のノードグラフを定式化する。
本稿では,代入問題との関係から着想を得て,GWの代理としてGromov-Wasserstein離散性を提案する。
論文 参考訳(メタデータ) (2022-05-12T02:10:56Z) - Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。
我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文 参考訳(メタデータ) (2020-08-28T08:28:06Z) - Robust Persistence Diagrams using Reproducing Kernels [15.772439913138161]
我々は,カーネルを用いて構築した高レベル密度推定器のフィルタから,頑健な永続性図を構築するためのフレームワークを開発する。
本稿では,ベンチマークデータセットにおける提案手法の優位性を示す。
論文 参考訳(メタデータ) (2020-06-17T17:16:52Z) - Projection Robust Wasserstein Distance and Riemannian Optimization [107.93250306339694]
プロジェクション・ソリッドスタイン(PRW)は、ワッサーシュタイン・プロジェクション(WPP)のロバストな変種であることを示す。
本稿では,PRW距離の計算への第一歩として,その理論と実データに関する実験の関連について述べる。
論文 参考訳(メタデータ) (2020-06-12T20:40:22Z) - Debiased Sinkhorn barycenters [110.79706180350507]
最適輸送(OT)におけるエントロピー正則化(Entropy regularization)は、機械学習におけるWassersteinメトリクスやバリセンタに対する近年の関心の原動力となっている。
このバイアスがエントロピー正則化器を定義する基準測度とどのように密接に関連しているかを示す。
両世界の長所を保ち、エントロピーを滑らかにしないシンクホーン様の高速な反復をデバイアスド・ワッサースタインのバリセンタとして提案する。
論文 参考訳(メタデータ) (2020-06-03T23:06:02Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。