論文の概要: Normalized Maximum Likelihood Code-Length on Riemannian Manifold Data Spaces
- arxiv url: http://arxiv.org/abs/2508.21466v1
- Date: Fri, 29 Aug 2025 09:48:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-01 19:45:10.998095
- Title: Normalized Maximum Likelihood Code-Length on Riemannian Manifold Data Spaces
- Title(参考訳): リーマン多様体データ空間上の正規化最大形コード長
- Authors: Kota Fukuzawa, Atsushi Suzuki, Kenji Yamanishi,
- Abstract要約: 我々はリーマン多様体 NML (Rm-NML) の幾何構造を反映した新しい正規化最大同型 (NML) を定義する。
リーマン対称空間上のRm-NMLの計算を単純化する手法を導出する。
提案手法の実用性を示すため,双曲空間上の正規分布に対するRm-NMLを明示的に計算した。
- 参考スコア(独自算出の注目度): 5.874496961103021
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In recent years, with the large-scale expansion of graph data, there has been an increased focus on Riemannian manifold data spaces other than Euclidean space. In particular, the development of hyperbolic spaces has been remarkable, and they have high expressive power for graph data with hierarchical structures. Normalized Maximum Likelihood (NML) is employed in regret minimization and model selection. However, existing formulations of NML have been developed primarily in Euclidean spaces and are inherently dependent on the choice of coordinate systems, making it non-trivial to extend NML to Riemannian manifolds. In this study, we define a new NML that reflects the geometric structure of Riemannian manifolds, called the Riemannian manifold NML (Rm-NML). This Rm-NML is invariant under coordinate transformations and coincides with the conventional NML under the natural parameterization in Euclidean space. We extend existing computational techniques for NML to the setting of Riemannian manifolds. Furthermore, we derive a method to simplify the computation of Rm-NML on Riemannian symmetric spaces, which encompass data spaces of growing interest such as hyperbolic spaces. To illustrate the practical application of our proposed method, we explicitly computed the Rm-NML for normal distributions on hyperbolic spaces.
- Abstract(参考訳): 近年、グラフデータの大規模な拡張により、ユークリッド空間以外のリーマン多様体のデータ空間に注目が集まっている。
特に双曲空間の発展は目覚ましいものであり、階層構造を持つグラフデータに対して高い表現力を持つ。
正規化最大好奇心(NML)は、後悔の最小化とモデル選択に使用される。
しかし、既存のNMLの定式化は主にユークリッド空間で開発されており、本質的に座標系の選択に依存しているため、NMLをリーマン多様体に拡張することは自明ではない。
本研究では、リーマン多様体 NML (Rm-NML) と呼ばれるリーマン多様体の幾何学構造を反映した新しいNMLを定義する。
この Rm-NML は座標変換の下で不変であり、ユークリッド空間の自然なパラメータ化の下での従来の NML と一致する。
我々は、NMLの既存の計算手法をリーマン多様体の設定に拡張する。
さらに、双曲空間などの関心が高まるデータ空間を含むリーマン対称空間上でのRm-NMLの計算を単純化する手法を導出する。
提案手法の実用性を示すため,双曲空間上の正規分布に対するRm-NMLを明示的に計算した。
関連論文リスト
- Enforcing Latent Euclidean Geometry in Single-Cell VAEs for Manifold Interpolation [79.27003481818413]
離散的様相変分オートエンコーダの潜在多様体をユークリッド幾何学へ正規化する訓練フレームワークであるFlatVIを紹介する。
遅延空間の直線を復号化された単セル多様体上の測地線に近似させることで、FlatVIは下流アプローチとの整合性を高める。
論文 参考訳(メタデータ) (2025-07-15T23:08:14Z) - RMLR: Extending Multinomial Logistic Regression into General Geometries [64.16104856124029]
我々のフレームワークは、最小限の幾何学的性質しか必要とせず、広い適用性を示す。
SPD MLRの5つのファミリーを5種類のパワー変形測定値に基づいて開発する。
回転行列上では、人気のある双不変計量に基づいてリー MLR を提案する。
論文 参考訳(メタデータ) (2024-09-28T18:38:21Z) - Scaling Riemannian Diffusion Models [68.52820280448991]
非自明な多様体上の高次元タスクにスケールできることを示す。
我々は、$SU(n)$格子上のQCD密度と高次元超球面上の対照的に学習された埋め込みをモデル化する。
論文 参考訳(メタデータ) (2023-10-30T21:27:53Z) - Low-complexity subspace-descent over symmetric positive definite
manifold [9.346050098365648]
対称正定値多様体(SPD)上の関数の最小化のための低複素性アルゴリズムを開発する。
提案手法は、慎重に選択された部分空間を利用して、更新をイテレートのコレスキー因子とスパース行列の積として記述することができる。
論文 参考訳(メタデータ) (2023-05-03T11:11:46Z) - First-Order Algorithms for Min-Max Optimization in Geodesic Metric
Spaces [93.35384756718868]
min-maxアルゴリズムはユークリッド設定で解析されている。
指数関数法 (RCEG) が線形速度で最終収束を補正したことを証明した。
論文 参考訳(メタデータ) (2022-06-04T18:53:44Z) - Visualizing Riemannian data with Rie-SNE [0.0]
古典的な近傍埋め込みアルゴリズムを一般リーマン多様体のデータに拡張する。
標準的な仮定をリーマン拡散式に置き換え、効率的な近似を提案する。
このアプローチは、例えば高次元球面から低次元球面へのような、ある多様体から別の多様体へのデータのマッピングを可能にする。
論文 参考訳(メタデータ) (2022-03-17T11:21:44Z) - Bayesian Quadrature on Riemannian Data Manifolds [79.71142807798284]
データに固有の非線形幾何学構造をモデル化する原則的な方法が提供される。
しかし、これらの演算は通常計算的に要求される。
特に、正規法則上の積分を数値計算するためにベイズ二次(bq)に焦点を当てる。
先行知識と活発な探索手法を両立させることで,BQは必要な評価回数を大幅に削減できることを示す。
論文 参考訳(メタデータ) (2021-02-12T17:38:04Z) - Nested Grassmannians for Dimensionality Reduction with Applications [7.106986689736826]
等質リーマン多様体のネスト列を構成するための新しい枠組みを提案する。
我々は、提案されたフレームワークをグラスマン多様体に適用することに集中し、ネストしたグラスマン多様体(NG)を生み出した。
具体的には、各平面(2D) 形状は複素グラスマン多様体である複素射影空間の点として表すことができる。
提案したNG構造を用いて,教師付き次元減少問題と教師なし次元減少問題に対するアルゴリズムをそれぞれ開発する。
論文 参考訳(メタデータ) (2020-10-27T20:09:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。