基于pairwise的改进ranking算法

• 作者: 仲红 程凡
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: ranking算法 pairwise方法 支持向量机 NDCG 割平面算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1740-1743
• 分类号: TP181
• 字数: 5374字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01740

摘要

传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法.该算法也是使用样本对作为训练数据,但定义了一个面向NDCG评估标准的目标函数.针对此目标函数非平滑、难以直接优化的特点,提出使用割平面算法进行学习,不仅解决了上述问题,而且使算法迭代的次数不再依赖于训练样本对数.最后基于基准数据集的实验证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仲红	安徽大学计算机科学与技术学院	91	458	10.0	15.0
2	程凡	安徽大学计算机科学与技术学院	36	56	4.0	6.0