临近支撑向量机的并行算法

摘要：

本文提出了一种利用低秩分解求解临近支撑向量机的方法.理论上给出了近似解的误差估计.我们将算法推广到处理多类问题,并给出了其并行实现.数值实验验证了算法的正确性和有效性.

关键词： 临近支撑向量机 并行算法 低秩分解 误差估计

作者: 牛凌峰 吴健民

作者单位: 中国科学院数学与系统科学研究院计算数学所,北京 100080 微软亚洲研究院,北京 100080

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 148-153

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