一种大数据集上的非线性PSVM训练方法

• 作者: 单莘 朱永宣 郭军
• 来源期刊: 微电子学与计算机
• 关键词: 支持向量机 PSVM 共轭梯度法 低秩估计
• 年，卷（期）: 2006,（7）
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.07.006

摘要

PSVM作为一种新型SVM方法,避免了求解二次规划问题,具有更快的计算速度,但对于大规模数据集,采用传统方法求解非线性PSVM面临大矩阵求逆的困难.文章基于共轭梯度法结合低秩估计提出了一个大数据集上的非线性PSVM训练方法NPSVM-LD,通过多次迭代的矩阵乘积运算避免了对大矩阵的求逆.在UCI数据集上的实验表明,该方法能够在应用非线性核函数条件下,使PSVM有效处理规模在10000以内的训练集的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭军	北京邮电大学信息工程学院	101	1335	20.0	31.0
2	单莘	北京邮电大学信息工程学院	7	44	4.0	6.0
3	朱永宣	北京邮电大学信息工程学院	9	52	5.0	7.0