SVM→5.SVM求解实例

SVM→5.SVM求解实例

《SVM→5 .SVM求解实例 》


描述 计算
1.构造下列数据的判定边界


  1. 将数据代入目标函数,并根据约束条件进行化简
  • 目标函数:
  • 约束条件:
应该有9+3=12项,其中如a1a2和a2a1合并成1项,最终的到9项

  1. 求解a1和a2和a3
  • 对a1和a2求偏导,偏导等于0可得
  1. →→目标函数是个凸函数
    1. 例如果限制定义域为[a,b],则函数最小值在a处取到
  2. 当a1=0时,S=,求导得a2=2/13;当a2=0时,S=,求导得a1=1/4,所以根据可知又因为 则解为(0.25,0,0.25)

  1. 求解超平面方程(w和b)
  • b =yj-w•xj 只有通过支持向量才能计算b

这里的(xj,yj)=[(3,3),1)]
方程为:
  1. 总结
    • 因为w和b只受支持向量的影响,w是支持向量的线性组合






posted on 2018-10-08 09:39 LeisureZhao 阅读(...) 评论(...) 编辑 收藏

你可能感兴趣的:(SVM→5.SVM求解实例)