华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
4期
57-63
,共7页
ranking算法%非凸上界%NDCG%凹-凸过程%割平面算法%多类支持向量机
ranking算法%非凸上界%NDCG%凹-凸過程%割平麵算法%多類支持嚮量機
ranking산법%비철상계%NDCG%요-철과정%할평면산법%다류지지향량궤
现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一个比现有的凸上界更为紧凑的非凸上界逼近原目标函数；针对上界函数的非凸非光滑,提出使用凹-凸过程进行凸逼近,并采用割平面算法进行求解；最后,通过在基准数据集上的实验对该算法进行验证,并与现有算法进行对比.结果表明,相比现有的基于凸上界的ranking算法,文中算法得到的模型不但更为精确,而且更加稳定.
現有的ranking算法均通過最小化原目標函數的凸上界構造ranking模型,得到的模型不夠精確.為此,文中提齣一種基于非凸上界的ranking算法.該算法首先給齣一箇基于多類支持嚮量機(SVM)的框架,然後定義麵嚮NDCG的目標函數,在此基礎上設計一箇比現有的凸上界更為緊湊的非凸上界逼近原目標函數；針對上界函數的非凸非光滑,提齣使用凹-凸過程進行凸逼近,併採用割平麵算法進行求解；最後,通過在基準數據集上的實驗對該算法進行驗證,併與現有算法進行對比.結果錶明,相比現有的基于凸上界的ranking算法,文中算法得到的模型不但更為精確,而且更加穩定.
현유적ranking산법균통과최소화원목표함수적철상계구조ranking모형,득도적모형불구정학.위차,문중제출일충기우비철상계적ranking산법.해산법수선급출일개기우다류지지향량궤(SVM)적광가,연후정의면향NDCG적목표함수,재차기출상설계일개비현유적철상계경위긴주적비철상계핍근원목표함수；침대상계함수적비철비광활,제출사용요-철과정진행철핍근,병채용할평면산법진행구해；최후,통과재기준수거집상적실험대해산법진행험증,병여현유산법진행대비.결과표명,상비현유적기우철상계적ranking산법,문중산법득도적모형불단경위정학,이차경가은정.
