論文の概要: Group Invariant Spectral Embedding
- arxiv url: http://arxiv.org/abs/2607.08987v1
- Date: Thu, 09 Jul 2026 23:18:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-13 14:47:12.756136
- Title: Group Invariant Spectral Embedding
- Title(参考訳): 群不変スペクトル埋め込み
- Authors: Yeari Vigder, Paulina Hoyos, David Thong, Joakim andén, Joe Kileel, Amit Moscovich,
- Abstract要約: 標準スペクトル埋め込みとは対照的に,$G$-不変スペクトル埋め込みはデータ固有の幾何学を回復させることを示す。
我々は、$mathrmSO(2)$または$mathrmSO(3)$対称性を持つデータセットに対するアプローチを検証する。
- 参考スコア(独自算出の注目度): 2.1538077160255313
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Spectral embedding methods are widely used for dimensionality reduction and clustering of high-dimensional datasets with intrinsic low-dimensional structures. Although many datasets of practical interest exhibit invariance under symmetries such as rotations, standard spectral embedding methods do not account for this, treating symmetry-related data points as unrelated. Our approach to this problem is to incorporate the symmetries directly into the affinity kernels used for spectral embedding. We analyze the case of a Riemannian data manifold $M$ with symmetries given by a compact Lie group~$G$ and prove that, under suitable conditions, graph Laplacians constructed from three types of invariant kernels converge pointwise to explicit second-order differential operators on the quotient space $M/G$. Our analysis implies improved convergence rates, as the effective dimension drops according to the dimension of the group. We validate our approach on datasets with $\mathrm{SO}(2)$ or $\mathrm{SO}(3)$ symmetry, and show that $G$-invariant spectral embedding recovers the intrinsic geometry of the data, in contrast to standard spectral embedding, which fails to do so even in the limit of infinite data.
- Abstract(参考訳): スペクトル埋め込み法は、内在的な低次元構造を持つ高次元データセットの次元減少とクラスタリングに広く用いられている。
多くの実践的関心のデータセットは回転のような対称性の下では不変性を示すが、標準スペクトル埋め込み法はこのことを考慮せず、対称性に関連したデータポイントを非関連として扱う。
この問題に対する我々のアプローチは、スペクトル埋め込みに使用される親和性カーネルに直接対称性を組み込むことである。
コンパクトリー群~G$ の対称性を持つリーマンデータ多様体 $M$ の場合を分析し、適切な条件下では、3種類の不変核からなるグラフラプラシアンが商空間 $M/G$ 上の明示的な二階微分作用素に点収束することを示す。
実効次元は群の大きさに応じて低下するので, 収束率の向上が示唆される。
我々は、$\mathrm{SO}(2)$または$\mathrm{SO}(3)$対称性を持つデータセットに対するアプローチを検証するとともに、$G$不変なスペクトル埋め込みが、無限のデータに限ってもできない標準的なスペクトル埋め込みとは対照的に、データの本質的な幾何学を回復することを示す。
関連論文リスト
- A Mean Curvature Approach to Boundary Detection: Geometric Insights for Unsupervised Learning [52.452902154360565]
本稿では,幾何学的機械学習に基づく新しい幾何学的フレームワークであるMean Curvature Boundary Points (MCBP)を紹介する。
MCBPはデータ多様体の固有曲率を明示的にモデル化し、原理化された多様体のパラメトリゼーションを必要としない点平均曲率を計算する。
合成および実世界のデータセットの実験により、MCBPはクラスタリング性能を一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-05-05T20:19:09Z) - Harnessing Data Asymmetry: Manifold Learning in the Finsler World [53.951528511476994]
非対称な相似性を構築し、フィンスラー空間に埋め込むフィンスラー多様体学習パイプラインを提案する。
これにより、従来のデータよりも既存の非対称な埋め込み装置の適用性が大幅に拡大される。
制御された合成および大規模実データに対して、我々の非対称パイプラインは、従来のパイプラインで失われた貴重な情報を明らかにする。
論文 参考訳(メタデータ) (2026-03-12T00:16:24Z) - An approach to Fisher-Rao metric for infinite dimensional non-parametric information geometry [0.6138671548064355]
無限次元であることから、非パラメトリックな情報幾何学は長い間「難易度障壁」に直面してきた。
本稿では,タンジェント空間の直交分解による難易度解決のための新しい枠組みを提案する。
情報キャプチャ比を定義することにより,高次元データの内在次元を推定する厳密な手法を提案する。
論文 参考訳(メタデータ) (2025-12-25T00:18:41Z) - Multidimensional scaling of two-mode three-way asymmetric dissimilarities: finding archetypal profiles and clustering [4.43316916502814]
多次元スケーリングは、オブジェクト間の相違を可視化し、データ次元を減少させる。
h-プロートのような最近の発展は、非対称的および非反射的関係の解析を可能にする。
この研究はh-plot法を対称的・非対称的・条件的・非条件的両方のフレームワークの下での3方向近接データに拡張する。
論文 参考訳(メタデータ) (2025-11-19T19:10:23Z) - Provable Non-Convex Euclidean Distance Matrix Completion: Geometry, Reconstruction, and Robustness [8.113729514518495]
ユークリッド距離行列補完問題は、センサーネットワークの局所化、分子ロバスト性、多様体学習など、幅広い応用で発生する。
本稿では,正半定値グラム行列の空間上の低ランク行列補完タスクを提案する。
利用可能な距離の測定は非直交基底で拡張係数として符号化され、グラム行列の最適化は非負性や三角形の不等式を通じて暗黙的に幾何的整合を強制する。
論文 参考訳(メタデータ) (2025-07-31T18:40:42Z) - Finsler Multi-Dimensional Scaling: Manifold Learning for Asymmetric Dimensionality Reduction and Embedding [41.601022263772535]
次元化の削減は、データ分析や可視化における中心的な応用とともに、重要なパターンを保ちながら、特徴的次元を減らし、複雑なデータを単純化することを目的としている。
基礎となるデータ構造を維持するため、多次元スケーリング(MDS)法は距離などの対等な相似性を保存することに重点を置いている。
論文 参考訳(メタデータ) (2025-03-23T10:03:22Z) - Datacube segmentation via Deep Spectral Clustering [76.48544221010424]
拡張ビジョン技術は、しばしばその解釈に挑戦する。
データ立方体スペクトルの巨大な次元性は、その統計的解釈において複雑なタスクを生じさせる。
本稿では,符号化空間における教師なしクラスタリング手法の適用の可能性について検討する。
統計的次元削減はアドホック訓練(可変)オートエンコーダで行い、クラスタリング処理は(学習可能な)反復K-Meansクラスタリングアルゴリズムで行う。
論文 参考訳(メタデータ) (2024-01-31T09:31:28Z) - Oracle-Preserving Latent Flows [58.720142291102135]
我々はラベル付きデータセット全体にわたって複数の非自明な連続対称性を同時に発見するための方法論を開発する。
対称性変換と対応するジェネレータは、特別に構築された損失関数で訓練された完全連結ニューラルネットワークでモデル化される。
この研究における2つの新しい要素は、縮小次元の潜在空間の使用と、高次元のオラクルに関して不変な変換への一般化である。
論文 参考訳(メタデータ) (2023-02-02T00:13:32Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。