中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2013年
1期
65-72
,共8页
排序算法%NDCG%改进的割平面算法%线性搜索算法%多类SVM
排序算法%NDCG%改進的割平麵算法%線性搜索算法%多類SVM
배서산법%NDCG%개진적할평면산법%선성수색산법%다류SVM
针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时注意到已有割平面算法可能存在的“主问题”非单调递减,会降低算法的收敛速度,进而设计了一种高效的线性搜索算法对割平面的选择进行改进,确保了“主问题”的单调递减.基准数据集上的实验证明了所提算法的有效性.
針對現有直接優化NDCG的排序算法或基于虛梯度或基于結構化學習,其得到的模型均不夠精確,提齣一種新的排序算法.算法以多類SVM為框架,在此基礎上設計瞭一箇麵嚮NDCG的目標函數.攷慮到該函數的非光滑性,提齣使用割平麵算法進行求解,同時註意到已有割平麵算法可能存在的“主問題”非單調遞減,會降低算法的收斂速度,進而設計瞭一種高效的線性搜索算法對割平麵的選擇進行改進,確保瞭“主問題”的單調遞減.基準數據集上的實驗證明瞭所提算法的有效性.
침대현유직접우화NDCG적배서산법혹기우허제도혹기우결구화학습,기득도적모형균불구정학,제출일충신적배서산법.산법이다류SVM위광가,재차기출상설계료일개면향NDCG적목표함수.고필도해함수적비광활성,제출사용할평면산법진행구해,동시주의도이유할평면산법가능존재적“주문제”비단조체감,회강저산법적수렴속도,진이설계료일충고효적선성수색산법대할평면적선택진행개진,학보료“주문제”적단조체감.기준수거집상적실험증명료소제산법적유효성.
