面试题库 › 算法 / 大模型 › SVM 推导与对偶问题

SVM 推导与对偶问题

难度 ★★★在 5 场真实面经中被问到 方向:算法 / 大模型考点:支持向量机

哪些公司问过

字节跳动1拼多多1百度1算法岗1

常见岗位:人工智能、机器学习算法(泛)、计算机视觉、推理部署与加速

答案要点

  1. 原问题:min 1/2||w||² s.t. y_i(w·x_i+b) ≥ 1,凸二次规划
  2. 拉格朗日求导得 w = Σα_i y_i x_i、Σα_i y_i = 0,代回得对偶问题
  3. KKT 互补松弛:只有支持向量的 α_i > 0,决定决策边界
  4. 软间隔引入松弛变量和 C,约束变为 0 ≤ α_i ≤ C
  5. 对偶只依赖内积,便于核技巧;常用 SMO 求解

易错点

面试官常见追问

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

相关面试题