arXiv:2510.01335cs.LGcond-mat.dis-nn2025-10

提出新型量子启发基准,评估复杂流形的内在维数估计能力

Quantum-inspired Benchmark for Estimating Intrinsic Dimension

  • 基于量子光学构造具已知维数的非平凡流形族作为测试基准
  • 现有方法在新基准上估计误差显著上升,验证其挑战性
  • 首次在分形蝴蝶图上成功估算有效维度,适用于非流形空间

机器学习模型能在真实数据集上良好泛化,源于数据位于低内在维数(ID)的潜在流形上。现有内在维数估计(IDE)方法结果差异大,亟需更复杂的基准进行评测。本文提出量子启发的内在维数估计基准(QuIIEst),包含无限家族的拓扑非平凡流形,其内在维数已知。该基准源自量子光学中的任意齐性空间嵌入方法,支持曲率调节与加性噪声。在相同资源下,多数现有IDE方法在QuIIEst流形上的精度显著低于传统基准。同时观察到非均匀曲率增加时性能下降极小,凸显基准难度。此外,独立研究中对分形霍夫斯塔德蝴蝶结构进行IDE,识别出可提取非流形空间有效维度的方法。

原文摘要 · Abstract (English)

Machine learning models can generalize well on real-world datasets. According to the manifold hypothesis, this is possible because datasets lie on a latent manifold with small intrinsic dimension (ID). There exist many methods for ID estimation (IDE), but their estimates vary substantially. This warrants benchmarking IDE methods on manifolds that are more complex than those in existing benchmarks. We propose a Quantum-Inspired Intrinsic-dimension Estimation (QuIIEst) benchmark consisting of infinite families of topologically non-trivial manifolds with known ID. Our benchmark stems from a quantum-optical method of embedding arbitrary homogeneous spaces while allowing for curvature modification and additive noise. The IDE methods tested were generally less accurate on QuIIEst manifolds than on existing benchmarks under identical resource allocation. We also observe minimal performance degradation with increasingly non-uniform curvature, underscoring the benchmark's inherent difficulty. As a result of independent interest, we perform IDE on the fractal Hofstadter's butterfly and identify which methods are capable of extracting the effective dimension of a space that is not a manifold.

内在维数流形学习量子启发基准评测

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