快速的多项式平滑型支持向量顺序回归算法

• 作者: 何海江 李方圆
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 排序学习 支持向量顺序回归 简约核 分段多项式 平滑
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 389-395
• 分类号: TP181|TP391
• 字数: 5986字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2010.03.023

摘要

支持向量顺序回归是一种重要的有监督排序学习算法.尽管其优化问题规模与样本数呈线性关系,但在学习大容量数据集时,训练速度仍过慢.为此,提出一种支持二次误差的多项式平滑型支持向量顺序回归(psSVOR)算法,其优化方法包括3个步骤:用两个分段多项式函数分别近似(1+x)+和(1-x)+,优化目标转变为二次可微的无约束问题,从而由Newton-YUAN方法直接求平行的多个决策超平面.给出了分段多项式平滑函数的3个性质及psSVOR的收敛定理.另外引入简约核提高非线性psSVOR的优化速度.多个公开数据集及LETOR OSHUMED的实验表明,与传统方法相比,psSVOR的顺序回归性能并不逊色,而训练速度显著快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何海江	长沙学院计算机科学与技术系	18	71	4.0	8.0
2	李方圆	长沙学院计算机科学与技术系	4	1	1.0	1.0