熟悉算法--支持向量机(2) 线性可分的求解 有更新!

  |   0 评论   |   152 浏览

    这篇文章整理下线性可分的支持向量机的求解过程

    基本思路

    注明以下几点:

    1. d*=p*,要让两者等价需满足strong duality (强对偶),而后有学者在强对偶下提出了KKT条件,且KKT条件的成立要满足constraint qualifications,而constraint qualifications之一就是Slater条件。所谓Slater 条件,即指:凸优化问题,如果存在一个点x,使得所有等式约束都成立,并且所有不等式约束都严格成立(即取严格不等号,而非等号),则满足Slater 条件。对于此处,Slater 条件成立,所以d≤p可以取等号。
    2. 凸优化的概念: 为一凸集, 为一凸函数。凸优化就是要找出一点 ,使得每一 满足
    3. KKT条件的意义:它是一个非线性规划(Nonlinear Programming)问题能有最优化解法的必要和充分条件
      而KKT条件就是指上面最优化数学模型的标准形式中的最小点 x* 必须满足下面的条件:

    评论

    发表评论

    validate