关于支持向量机多类分类问题的模型和算法的研究是当今研究的热点之一.无论是最近提出 的“一对一对余”结构的算法,还是通常用的。一对一”结构的算法,对于K类分类问题,都需 要解决K(Kq)/2个二次规划问题,使得支持向量机在求解大规模问题中就会产生速度很慢的缺 陷。因此,研究高效的求解算法是很有意义并且急需解决的问题。本文主要研究多类分类问题, 从最优化理论和算法的角度研究支持向量的最优化问题,并建立了高效的求解算法。