概念Curse of Dimensionality / 维度诅咒
维度灾难
由数学家理查德·贝尔曼于1957年提出，描述随着问题维度增加，所需样本量和计算量呈指数级增长的现象，导致传统基于网格或核方法的密度估计在高维空间几乎完全失效
时间轴 (近 90 天)
10月14日
当内在维度d较大时，需要指数级更多的样本才能达到相同精度。
待验证50%
10月5日
现有的收敛率分析通常依赖于环境维度，导致理论预测的收敛速度在高维下几乎失效，即维度灾难
待验证50%
10月5日
在非参数密度估计中，达到ε精度所需的样本量随环境维度D呈ε^(-D)级别增长
待验证50%
9月7日
在高维空间中，数据点之间的距离趋于均匀化，导致基于距离的算法效果大打折扣，这称为维度灾难（curse of dimensionality）
待验证50%