基于非凸上界的ranking模型构造算法

作     者：程凡 王煦法 李龙澍 Cheng Fan;Wang Xu-fa;Li Long-shu

作者机构：中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽大学计算机科学与技术学院安徽合肥230039 

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

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2012年第40卷第4期

页      码：57-63页

摘      要：现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一个比现有的凸上界更为紧凑的非凸上界逼近原目标函数;针对上界函数的非凸非光滑,提出使用凹-凸过程进行凸逼近,并采用割平面算法进行求解;最后,通过在基准数据集上的实验对该算法进行验证,并与现有算法进行对比.结果表明,相比现有的基于凸上界的ranking算法,文中算法得到的模型不但更为精确,而且更加稳定.

主 题 词：ranking算法 非凸上界 NDCG 凹-凸过程 割平面算法 多类支持向量机 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0805[工学-能源动力学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565X.2012.04.009

馆 藏 号：203725535...