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

第43卷第1期 中 圈 种孽 旌 求 大 誊 辱 旅 V01．43，No．1 2O1 JoUMLoFUNlVERSITYoFSC旧屺EANDTEcHNoLoGYoFCHlNA O13 3年1月 Jan．2 文章编号：0253—2778(2013)01一0065一08 一种新型直接优化NDCG的排序模型构造算法 程 凡1’2…，王煦法2 (1．安徽大学计算智能与信号处理教育部重点实验室，安徽合肥230039； 2．中国科学技术大学计算机科学与技术学院，安徽合肥230027；3．安徽大学计算机学院，安徽合肥230039) 摘要：针对现有直接优化N1)C℃的排序算法或基于虚梯度或基于结构化学习，其得到的模型均不够 精确，提出一种新的排序算法．算法以多类SVM为框架，在此基础上设计了一个面向N】DCG的目标 函数．考虑到该函数的非光滑性，提出使用割平面算法进行求解，同时注意到已有割平面算法可能存 在的“主问题”非单调递减，会降低算法的收敛速度，进而设计了一种高效的线性搜索算法对割平面的 选择进行改进，确保了“主问题”的单调递减．基准数据集上的实验证明了所提算法的有效性． 关键词：排序算法；NDCG；改进的割平面算法；线性搜索算法；多类SVM 中图分类号：TPl81 文献标识码：A Anew model basedondirect of Xuh 引用格式：ChengFan，wang ranking constructingalgorithm optimization of ofScienceand ofChim，2013，43(1)：65—72． NDCG[J]．JoumalUniversity Technology 程凡，王煦法．一种新型直接优化NDCG的排序模型构造算法[J]．中国科学技术大学学报，2013， 43(1)：65—72． Anew model rankingconstructingalgorithm basedondirect ofNDCG optimization CHENGFanl，2w．WANGXufa2 230039，吼i彻 (1．KPyk60rnfouo，Jn纠Zig肼fCD州》以ingSig凇ZProc哪i咒g，Min缸叫o，E矗”∞fion，A砌“i幽iw打y，HP知i 2．Sc^00f Sfi跏cP n如加妞了o，吼im，m崩230027，吼i撇； o_r‰户“￡Pr n蒯nf^noZogy，‰iwH叻o，Sci已nf已nnd 3．S曲ooZ 230039，吼im) o，C0m户“￡Pr，A砒“i‰池rs的，HP^i Virtual basedondirect ofNDCG eitherthe Abstract：Existingrankingalgorithms optimizationadopt 1earnedthese d