机器学习实战 简化SMO算法 对第一个alpha选择条件的解读
在看简化版SMO算法的时候,刚开始没懂第一个变量的选择依据,在网上也没有找到解释。所以在搞懂后把选择依据分享出来~~~1.第一个变量的选择方法这里不再叙述公式推导及证明,只是简单给出SMO算法第一个变量的选择方法。 SMO称选择第一个变量的过程为外层循环,外层循环在训练样本中选择违反KKT条件最严重的样本点,其KKT条件为: αi=0⇔yig(xi)≥1αi=0⇔yig(xi)≥1...
原创
2018-03-13 00:02:29 ·
1922 阅读 ·
2 评论