codershenghai / shenghaishxt.github.io

My Blog
1 stars 0 forks source link

序列最小最优算法(SMO算法) | shenghai's blog | shxt #62

Open codershenghai opened 5 years ago

codershenghai commented 5 years ago

http://www.zhangshenghai.com/posts/3981/

序列最小最优化算法(sequential minimal optimization, SMO)算法:1998年由Platt提出。支持向量机的学习问题可以形式化为求解凸二次规划问题,这样的凸二次规划问题具有全局最优解,并且有许多最优化算法可以用于这一问题的求解。但是当训练样本容量很大时,这些算法往往变得非常低效,以致无法使用。所以,如何高效地实现支持向量机学习就成为一个重要的问题。 SMO算法是一种