Definition
维度灾难是指在高维空间中分析数据时出现的各种现象,这些现象在低维设置中不会出现。随着特征数量的增加,数据点在空间中的分布变得极其稀疏,使得基于距离的算法(如K近邻)难以找到有意义的邻近点,从而导致模型性能下降。
Summary
一种现象,即空间的体积随维度呈指数级增加,导致数据变得稀疏,距离度量失效。
Key Concepts
- 高维空间
- 数据稀疏性
- 距离度量退化
- 指数增长
Use Cases
- 证明使用PCA(主成分分析)的必要性
- 解释文本挖掘中模型失败的原因
- 设计特征选择策略