基于Listwise的新型排序算法

• 作者: 李龙澍 程凡
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序算法 结构化学习 Listwise法 支持向量机 匈牙利法
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 165-167
• 分类号: TP181
• 字数: 4096字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.23.056

摘要

基于Pairwise的排序算法得到的判别式模型准确率较低.为此,提出一种基于Listwise的新型排序算法.采用判别式模型,将基于l -slack的支持向量机作为算法框架,定义算法的优化目标.由于该目标的约束条件太多,难以直接优化,因此使用割平面法求解.对于算法内部寻找最违背排列的子问题,将其看作一个线性指派问题,采用匈牙利法求解.在基准数据集上的实验结果验证该算法的有效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	程凡	安徽大学计算机科学与技术学院	36	56	4.0	6.0