基于Listwise的新型排序算法

摘要：

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

关键词：排序算法、结构化学习、Listwise法、支持向量机、匈牙利法

所属期刊栏目：37

分类号：TP181(自动化基础理论)

资助基金：教育部人文社科青年基金资助项目10YJC630398;安徽省自然科学基金资助项目090412054;安徽省科技攻关计划重大科技专项基金资助项目08010201002

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-167