作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (21): 38-39,4. doi: 10.3969/j.issn.1000-3428.2008.21.014

• 软件技术与数据库 • 上一篇    下一篇

基于PRank算法的主动排序学习算法

王 扬1,2,黄亚楼1,刘 杰2,李 栋2,蒯宇豪1   

  1. (1. 南开大学软件学院,天津 300071;2. 南开大学信息技术科学学院,天津 300071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-05 发布日期:2008-11-05

Algorithm of Active Learning to Rank Based on PRank Algorithm

WANG Yang1,2, HUANG Ya-lou1, LIU Jie2, LI dong2, KUAI Yu-hao1   

  1. (1. College of Software, Nankai University, Tianjin 300071; 2. College of Information Technology Science, Nankai University, Tianjin 300071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-05 Published:2008-11-05

摘要: 针对排序学习中如何选择最值得标注的样本和通过尽可能少的已标注样本训练出较好的排序模型的问题,将主动学习的思想引入排序学习中,提出一种基于排序感知机的主动排序学习算法——Active PRank。基于真实数据集的实验结果表明,该算法在保证排序模型性能的前提下,减少样本的标注量,在同等标注量的条件下,提高排序结果的正确率。

关键词: 排序学习, 主动学习, PRank算法

Abstract: This paper focuses on how to find out the most useful data to label and how to learn a more plausible ranking model with a smaller set of labeled data in learning to ranking field. It brings the idea of active learning into ranking problem, and proposes an active ranking algorithm based on PRank to reduce the labeling cost. Experimental results on real-world dataset show that the algorithm can reduce the labeling cost without decreasing the ranking accuracy.

Key words: learning to rank, active learning, PRank algorithm

中图分类号: