論文の概要: Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projections
- arxiv url: http://arxiv.org/abs/2211.10066v2
- Date: Mon, 26 Jun 2023 09:44:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-28 00:16:26.799165
- Title: Hyperbolic Sliced-Wasserstein via Geodesic and Horospherical Projections
- Title(参考訳): 測地および球面射影による双曲スライスワッサーシュタイン
- Authors: Cl\'ement Bonet, Laetitia Chapel, Lucas Drumetz, Nicolas Courty
- Abstract要約: これは、双曲空間に埋め込まれる基盤となる階層構造を示す多くの種類のデータにとって有益であることが示されている。
機械学習の多くのツールがそのような空間に拡張されたが、それらの空間上で定義された確率分布を比較するための相違はわずかである。
本研究では,新しい双曲型スライスワッサーシュタインの相違点の導出を提案する。
- 参考スコア(独自算出の注目度): 17.48229977212902
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It has been shown beneficial for many types of data which present an
underlying hierarchical structure to be embedded in hyperbolic spaces.
Consequently, many tools of machine learning were extended to such spaces, but
only few discrepancies to compare probability distributions defined over those
spaces exist. Among the possible candidates, optimal transport distances are
well defined on such Riemannian manifolds and enjoy strong theoretical
properties, but suffer from high computational cost. On Euclidean spaces,
sliced-Wasserstein distances, which leverage a closed-form of the Wasserstein
distance in one dimension, are more computationally efficient, but are not
readily available on hyperbolic spaces. In this work, we propose to derive
novel hyperbolic sliced-Wasserstein discrepancies. These constructions use
projections on the underlying geodesics either along horospheres or geodesics.
We study and compare them on different tasks where hyperbolic representations
are relevant, such as sampling or image classification.
- Abstract(参考訳): これは、双曲空間に埋め込まれる基盤となる階層構造を示す多くの種類のデータにとって有益であることが示されている。
その結果、機械学習の多くのツールがそのような空間に拡張されたが、それらの空間上で定義された確率分布を比較するための相違は少ない。
考えられる候補のうち、最適輸送距離はそのようなリーマン多様体上でよく定義され、強い理論的性質を享受するが、計算コストが高い。
ユークリッド空間では、1次元のワッサーシュタイン距離の閉形式を利用するスライスされたワッサーシュタイン距離はより計算的に効率的であるが、双曲空間では容易に利用できない。
本研究では,新しい双曲型スライスワッサーシュタインの相違点の導出を提案する。
これらの構造は、ホロスフィアや測地線に沿って下層の測地線を投影する。
サンプリングや画像分類など,双曲表現が関係するタスクについて検討し,比較する。
関連論文リスト
- Sliced-Wasserstein Distances and Flows on Cartan-Hadamard Manifolds [13.851780805245477]
カルティマタン・アダマール多様体上のスライス・ワッサーシュタイン距離の一般構成を導出する。
また、ワッサーシュタイン勾配流を近似することにより、これらの新しい距離を最小化する非パラメトリックスキームを提案する。
論文 参考訳(メタデータ) (2024-03-11T10:01:21Z) - Leveraging Optimal Transport via Projections on Subspaces for Machine
Learning Applications [0.0]
この論文では、部分空間上の射影を利用する代替に焦点をあてる。
そのような代替案の主なものはスリケード=ヴァッサーシュタイン距離である。
確率測度間の元のユークリッドスライス-ワッサーシュタイン距離に遡り、勾配流のダイナミクスを研究する。
論文 参考訳(メタデータ) (2023-11-23T10:13:07Z) - Alignment and Outer Shell Isotropy for Hyperbolic Graph Contrastive
Learning [69.6810940330906]
高品質なグラフ埋め込みを学習するための新しいコントラスト学習フレームワークを提案する。
具体的には、階層的なデータ不変情報を効果的にキャプチャするアライメントメトリックを設計する。
双曲空間において、木の性質に関連する葉と高さの均一性に対処する必要があることを示す。
論文 参考訳(メタデータ) (2023-10-27T15:31:42Z) - Hyperbolic vs Euclidean Embeddings in Few-Shot Learning: Two Sides of
the Same Coin [49.12496652756007]
この結果から, 共通の双曲半径での双曲埋め込みが達成できることが示唆された。
従来のベンチマーク結果とは対照的に、ユークリッド計量を備えた固定半径エンコーダにより、より良い性能が得られることを示す。
論文 参考訳(メタデータ) (2023-09-18T14:51:46Z) - Continuous percolation in a Hilbert space for a large system of qubits [58.720142291102135]
パーコレーション遷移は無限クラスターの出現によって定義される。
ヒルベルト空間の指数的に増加する次元性は、有限サイズの超球面による被覆を非効率にすることを示す。
コンパクトな距離空間におけるパーコレーション遷移への我々のアプローチは、他の文脈での厳密な処理に有用である。
論文 参考訳(メタデータ) (2022-10-15T13:53:21Z) - Spherical Sliced-Wasserstein [14.98994743486746]
Sliced-Wasserstein distance (SW) はユークリッド空間に居住するデータに制限される。
我々は、球状スライテッド・ワッサーシュタインと呼ばれる新しいSWの相違を定義する球体に特に焦点をあてる。
我々の構成は、新しい球面ラドン変換とともに、円上のワッサーシュタイン距離の閉形式解に基づいている。
論文 参考訳(メタデータ) (2022-06-17T13:48:50Z) - HRCF: Enhancing Collaborative Filtering via Hyperbolic Geometric
Regularization [52.369435664689995]
HRCF (textitHyperbolic Regularization powered Collaborative Filtering) を導入し,幾何認識型双曲正規化器を設計する。
具体的には、ルートアライメントとオリジン認識ペナルティによる最適化手順を強化する。
提案手法は,双曲的凝集による過度な平滑化問題に対処でき,モデルの識別能力も向上する。
論文 参考訳(メタデータ) (2022-04-18T06:11:44Z) - Ultrahyperbolic Representation Learning [13.828165530602224]
機械学習では、データは通常、点間の距離が直線に沿っているユークリッド空間で表現される。
定数非零曲率の擬リーマン多様体上に存在する表現を提案する。
この幾何学において必要な学習ツールを提供し、勾配に基づく最適化手法を拡張した。
論文 参考訳(メタデータ) (2020-07-01T03:49:24Z) - Augmented Sliced Wasserstein Distances [55.028065567756066]
拡張スライスされたワッサーシュタイン距離(ASWD)と呼ばれる新しい距離測定法を提案する。
ASWDは、ニューラルネットワークによってパラメータ化された高次元超曲面への最初のマッピングサンプルによって構成される。
数値的な結果から、ASWDは、合成問題と実世界の問題の両方において、他のワッサーシュタイン変種を著しく上回っていることが示されている。
論文 参考訳(メタデータ) (2020-06-15T23:00:08Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。