摘要:为了提高训练支持向量机的序列最小优化算法的学习性能,依据在每次迭代中选取多个变量同时优化可能会减少迭代次数和缩短训练时间的这一想法,提出了一个训练支持向量机的快速算法-四重序列解析优化方法,并给出了一个重要定理,使得相应的子问题有解析解,从而能够更加精确和快速地逼近最优解.在两个公共数据集上的仿真结果表明:该方法比其它算法有较好的学习性能-在相同训练精度的条件下,不仅缩短了训练时间,而且计算复杂度减小.
关键词:支持向量机 四重序列解析优化算法 序列最小优化 最大违背对
单位:西安电子科技大学理学院 西安710071 中国科学院数学与系统科学研究院预测科学研究中心 北京100190
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社