基于乘性规则的支持向量机

摘要：

传统的二次规划由于涉及大量的矩阵运算,运算速度慢成为支持向量机的最大缺点.已有的乘性规则仅适于非负二次凸规划问题,推导出了求解支持向量机中混合约束二次凸规划的乘性规则,利用这一乘性规则极大地提高了优化速度.该方法提供了一种直接优化的方法,其所有变量可以并行迭代,乘性规则可以使得二次规划的目标函数单调下降到它的全局最小点.仿真试验结果表明了该算法有效性.

关键词：支持向量机、二次凸规划、混合约束、乘性规则

所属期刊栏目：2

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60574075

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：74-77