arXiv:2508.21466cs.LGcs.IT2025-08中稿 · publication in the…被引 1

提出适用于黎曼流形的新型编码长度方法,解决几何结构下的模型选择问题。

Normalized Maximum Likelihood Code-Length on Riemannian Data Spaces

  • 构建基于黎曼几何结构的不变量编码长度,摆脱坐标系依赖。
  • 在双曲空间等对称黎曼流形上实现高效计算,支持高阶层次数据建模。
  • 适用于图数据中具有层级结构的场景,尤其适合双曲空间建模者。

近年来,随着图数据的大规模扩展,研究重点逐渐转向非欧几里得空间的黎曼流形数据空间。特别是双曲空间的发展尤为突出,其对具有层次结构的图数据具备强大的表达能力。标准化最大似然(NML)被用于损失最小化和模型选择,但现有NML形式主要基于欧氏空间,且依赖于坐标系选择,难以直接推广至黎曼流形。本文提出一种新NML,称为黎曼流形NML(Rm-NML),该方法对坐标变换保持不变,并在欧氏空间自然参数化下与传统NML一致。我们还将现有的NML计算技术拓展至黎曼流形设置,并推导出在黎曼对称空间上的简化计算方法,涵盖当前受关注的数据空间如双曲空间。为验证实际应用,我们显式计算了双曲空间上正态分布的Rm-NML。

原文摘要 · Abstract (English)

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.

黎曼几何模型选择双曲空间编码长度

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。