《机器学习实战》SVM补充内容

对于《机器学习实战》一书SVM章节程序清单6-2 简化版SVM算法中部分代码的数学原理补充


    if(labelMat[i] != labelMat[j]):
        L = max(0, alphas[j]-alphas[i])
        H = min(C, C+alphas[j]-alphas[i])
    else:
        L = max(0, alphas[j]+alphas[i]-C)
        H = min(C, C+alphas[j]-alphas[i])

这段代码在《机器学习实战》书中只说明了保证alpha在0与C之间,根据约束条件$0\leq\alpha_i\leq C\;i=1,2$,实际上是单变量的最优化问题。
李航《统计学习实战》P130