跳到正文
arXiv · ML· Yantao Wu, Mauro Maggioni·· 3 天前AI 评分23

流形索引模型 (Manifold-Index Model) 如何规避维度灾难

The Manifold-Index Model: provably and efficiently avoiding the statistical and computational curse of dimensionality

AI 导读

研究提出 Manifold-Index Model,在固定内在维度下,所需样本量随环境维度 $D$ 多项式增长。 方法 MANOR 通过多尺度 PCA 估计切平面,实现 $n^{-4/(m+4)}$ 的预测误差率。计算复杂度关于 $n$、$D$ 和 $p$ 均为多项式级。

来源:arXiv · ML · arxiv.org