支持向量机4—序列最小最优化算法

支持向量机的学习问题可以形式化为求解凸二次规划问题。这样的凸二次规划问题具有全局最优解,并且有许多最优化算法可以用于这一问题的求解。但是当训练样本容量很大时,这些算法往往变得非常低效,以致无法使用。所以学习一种快速实现算法——序列最小最优化(sequential minimal optimization, SMO)算法,这个算法1988年由Platt提出。 SMO算法是一种启发式算法,其基本思路是
相关文章
相关标签/搜索