【机器学习】支持向量机(SVM)的优化算法——序列最小优化算法(SMO)概述
摘要:
SMO算法是一一种启发式算法,它的基本思路是如果所有变量的解的条件都满足最优化问题的KKT条件,那么这个最优化问题的解就得到了。因为KKT条件是该优化问题的充分必要条件。 整个SMO算法包括两个部分: 1)求解两个便令的二次归化的解析方法 2)选择变量的启发式方法。 SMO算法的特点是不断地讲原二次 阅读全文
posted @ 2017-08-16 15:45 KID_XiaoYuan 阅读(506) 评论(0) 推荐(0) 编辑