维数灾难 curse of dimensionality

维数灾难一般有两种说法：

一种是维数很高的情况下，计算机的内存以及运算时间会超长；另一种，维数很高，样本量很小的情况下进行参数估计不能获得正确的估计。机器学习中是指第二种。