面试题库 › 算法 / 大模型 › VC 维的定义与意义

VC 维的定义与意义

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:机器学习基础概念

哪些公司问过

华为1

常见岗位:机器学习算法(泛)

答案要点

  1. VC 维:假设空间能打散的最大样本数
  2. 打散:m 个点的全部 2^m 种标签都能被某个假设完全分对,只需存在一组点
  3. 二维线性分类器 VC 维为 3,d 维线性分类器为 d+1
  4. 泛化误差上界随 VC 维增大、随样本数增大而减小
  5. 对深度网络 VC 上界通常很松,难以解释其实际泛化

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题