- 博客(2)
- 收藏
- 关注
原创 机器学习 SMO算法breast_cancer数据集分类
机器学习 SMO算法breast_cancer数据集分类一、实验原理1、序列最小最优化SMO算法:(1)通过满足KKT条件,来求解;(2)如果没有满足KKT条件,选择两个变量,固定其他变量,构造二次规划问题。优化目标:变量是拉格朗日乘子,一个变量a_i对应于一个样本点(x_i,y_i); 变量的总数等于训练样本的容量N。 SMO是启发式算法,思路是: 固定其他变量,针对其中两个变量构建二次规划问题,通过子问题求解,提高算法计算速度。 这两个变量,一个是违反KKT条件最严重的那个,另一个是由约束
2022-01-18 20:58:59 3217 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人