计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
8期
1737-1743
,共7页
查询扩展%整数线性规划%伪相关反馈%信息检索%监督学习
查詢擴展%整數線性規劃%偽相關反饋%信息檢索%鑑督學習
사순확전%정수선성규화%위상관반궤%신식검색%감독학습
query expansion%integer linear programming%pseudo-relevance feedback%information retrieval%supervised learning
查询扩展是信息检索过程中重要的一步.在现有的研究中,大部分查询扩展方法都是孤立地考察每个词对查询扩展的重要性,挑选最好的几个词作为查询扩展.但已有研究表明,多个最好的扩展词组合到一起效果并不一定是最好的.尝试以集合的方式挑选扩展词:首先通过监督的方法学习单个扩展词的权重以及扩展词之间的约束关系,然后根据一些约束条件,将查询扩展的任务转化成一个整数线性规划问题.通过解决整数线性规划这样一个全局优化的问题来得到最好的扩展词组合.最后,通过在3个TREC标准数据集上的对比实验说明,该方法能显著地提升查询扩展的效果.
查詢擴展是信息檢索過程中重要的一步.在現有的研究中,大部分查詢擴展方法都是孤立地攷察每箇詞對查詢擴展的重要性,挑選最好的幾箇詞作為查詢擴展.但已有研究錶明,多箇最好的擴展詞組閤到一起效果併不一定是最好的.嘗試以集閤的方式挑選擴展詞:首先通過鑑督的方法學習單箇擴展詞的權重以及擴展詞之間的約束關繫,然後根據一些約束條件,將查詢擴展的任務轉化成一箇整數線性規劃問題.通過解決整數線性規劃這樣一箇全跼優化的問題來得到最好的擴展詞組閤.最後,通過在3箇TREC標準數據集上的對比實驗說明,該方法能顯著地提升查詢擴展的效果.
사순확전시신식검색과정중중요적일보.재현유적연구중,대부분사순확전방법도시고입지고찰매개사대사순확전적중요성,도선최호적궤개사작위사순확전.단이유연구표명,다개최호적확전사조합도일기효과병불일정시최호적.상시이집합적방식도선확전사:수선통과감독적방법학습단개확전사적권중이급확전사지간적약속관계,연후근거일사약속조건,장사순확전적임무전화성일개정수선성규화문제.통과해결정수선성규화저양일개전국우화적문제래득도최호적확전사조합.최후,통과재3개TREC표준수거집상적대비실험설명,해방법능현저지제승사순확전적효과.
