计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
16-19
,共4页
程凡%仲红%李龙澍%张以文
程凡%仲紅%李龍澍%張以文
정범%중홍%리룡주%장이문
结构化学习%排序算法%割平面算法%支持向量机
結構化學習%排序算法%割平麵算法%支持嚮量機
결구화학습%배서산법%할평면산법%지지향량궤
传统排序算法将排序问题转换成分类或回归问题来求解,这样得到的模型不够精确.对此提出一种新的排序算法,该算法把排序问题看成一个结构化学习过程,即通过训练集来学习一个排序结构.算法首先定义了一个查询级的目标函数,针对算法约束条件太多,难以直接优化,提出使用割平面算法进行求解.对于算法中的"寻找最违约排列"子问题,将其变换成为一个简单的降序排列问题.基于基准数据集的实验表明,相比起传统的排序算法,所提算法更为有效.
傳統排序算法將排序問題轉換成分類或迴歸問題來求解,這樣得到的模型不夠精確.對此提齣一種新的排序算法,該算法把排序問題看成一箇結構化學習過程,即通過訓練集來學習一箇排序結構.算法首先定義瞭一箇查詢級的目標函數,針對算法約束條件太多,難以直接優化,提齣使用割平麵算法進行求解.對于算法中的"尋找最違約排列"子問題,將其變換成為一箇簡單的降序排列問題.基于基準數據集的實驗錶明,相比起傳統的排序算法,所提算法更為有效.
전통배서산법장배서문제전환성분류혹회귀문제래구해,저양득도적모형불구정학.대차제출일충신적배서산법,해산법파배서문제간성일개결구화학습과정,즉통과훈련집래학습일개배서결구.산법수선정의료일개사순급적목표함수,침대산법약속조건태다,난이직접우화,제출사용할평면산법진행구해.대우산법중적"심조최위약배렬"자문제,장기변환성위일개간단적강서배렬문제.기우기준수거집적실험표명,상비기전통적배서산법,소제산법경위유효.