NPA算法及其修正

摘要

@@ 1引言rn支撑向量机(Support Vector Machine,简称SVM)是九十年代中期发展起来的机器学习技术[1,6],随着这项技术越来越受到人们重视,一些训练算法应运而生..1998年,Platt[5]提出一个迭代算法称为SMO算法(Sequential Minimal Opti-mization),基本思想是运用一种顺序最小优化方法解二次规划的对偶问题,这是目前最好的算法之一.