支持向量机的几何解法(英文)
【摘要】:支持向量机方法是一类较新且有前景的数据分类方法.它们的应用包括文章分类,图形识别,以及医疗诊断.目前求解支持向量机的算法主要基于二次规划以及它的对偶形式.因为所用到的Hessian矩阵是非稀疏的且常常很大,这些二次规划问题的求解有时会很难.实际上,一些六十年代和七十年代使用的几何算法可用于解支持向量机问题.这些几何算法简单明了且很容易编程运算.我们介绍两种这样的算法并给出一些初步的收敛性分析.
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|