什么是维度灾难（Curse of Dimensionality）？它如何影响机器学习算法？

What is the curse of dimensionality and how does it affect machine learning algorithms?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: Machine Learning

标签: Dimensionality, PCA, Overfitting

参考答案摘要

答案 维度灾难指特征维度增加时，数据空间体积指数级膨胀，导致样本在高维空间变得稀疏，距离度量失效、模型更易过拟合、训练成本上升且泛化变差。常见应对是降维（PCA、t-SNE/UMAP 用于可视化）、特征选择、正则化、增加样本量或使用对高维更鲁棒的模型与距离度量。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。