一种新型直接优化NDCG的排序模型构造算法

作     者：程凡 王煦法 CHENG Fan;WANG Xufa

作者机构：安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039 中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽大学计算机学院安徽合肥230039 

基　　金：国家自然科学基金(60875027) 安徽省自然科学基金(090412054 1104060M141) 安徽省科技攻关计划重大科技专项项目(08010201002) 安徽省高校优秀青年基金(2012SQRL016) 安徽大学青年科学基金(KJQN1119) 安徽大学计算智能与信号处理教育部重点实验室开放基金资助 

出 版 物：《中国科学技术大学学报》 (JUSTC)

年 卷 期：2013年第43卷第1期

页      码：65-72页

摘      要：针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时注意到已有割平面算法可能存在的"主问题"非单调递减,会降低算法的收敛速度,进而设计了一种高效的线性搜索算法对割平面的选择进行改进,确保了"主问题"的单调递减.基准数据集上的实验证明了所提算法的有效性.

主 题 词：排序算法 NDCG 改进的割平面算法 线性搜索算法 多类SVM 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0801[工学-力学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0253-2778.2013.01.009

馆 藏 号：203380956...