首页 | 本学科首页   官方微博 | 高级检索  
     

面向排序学习的特征分析的研究
引用本文:花贵春,张敏,邝达,刘奕群,马少平,茹立云. 面向排序学习的特征分析的研究[J]. 计算机工程与应用, 2011, 47(17): 122-127. DOI: 10.3778/j.issn.1002-8331.2011.17.033
作者姓名:花贵春  张敏  邝达  刘奕群  马少平  茹立云
作者单位:清华大学 计算机系,智能技术与系统国家重点实验室,清华信息科学与技术国家实验室(筹),北京 100084
基金项目:国家自然科学基金,高等学校博士学科点专项科研基金
摘    要:排序是信息检索中一个重要的环节,当今已经提出百余种用于构建排序函数的特征,如何利用这些特征构建更有效的排序函数成为当今的一个热点问题,因此排序学习(Learning to Rank),一个信息检索与机器学习的交叉学科,越来越受到人们的重视。从排序特征的构建方式易知,特征之间并不是完全独立的,然而现有的排序学习方法的研究,很少在特征分析的基础上,从特征重组与选择的角度,来构建更有效的排序函数。针对这一问题,提出如下的模型框架:对构建排序函数的特征集合进行分析,然后重组与选择,利用排序学习方法学习排序函数。基于这一框架,提出四种特征处理的算法:基于主成分分析的特征重组方法、基于MAP、前向选择和排序学习算法隐含的特征选择。实验结果显示,经过特征处理后,利用排序学习算法构建的排序函数,一般优于原始的排序函数。

关 键 词:排序学习  排序函数  特征重组  特征选择  
修稿时间: 

Feature analysis methods for learning to rank
HUA Guichun,ZHANG Min,KUANG Da,LIU Yiqun,MA Shaoping,RU Liyun. Feature analysis methods for learning to rank[J]. Computer Engineering and Applications, 2011, 47(17): 122-127. DOI: 10.3778/j.issn.1002-8331.2011.17.033
Authors:HUA Guichun  ZHANG Min  KUANG Da  LIU Yiqun  MA Shaoping  RU Liyun
Affiliation:Tsinghua National Lab for Information Science and Technology,State Key Lab of Intelligent Technology and Systems,Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
Abstract:Ranking is an essential part of information retrieval.Nowadays there are hundreds of features for constructing ranking functions and it is a hot research topic that how to use these features to construct more efficient ranking functions.So learning to rank,an interdisciplinary field of information retrieval and machine learning,has attracted increasing attention.The construction methods of ranking features show that the features are not independent from each other.However, the state-of-the-art learning to rank approaches merely analyze the features from the aspects of feature recombination and selection for constructing more efficient ranking functions.In this paper,the model structure is proposed.Firstly the features are analysed for constructing the ranking functions.Secondly the features are recombined and selected, and finally ranking functions are learnt through learning to rank methods.And four methods are proposed based on this structure: feature recombination based on principal component analysis, feature selection based on MAP, forward selection and feature selection implied by learning to rank methods.The experimental results show that ranking functions learned through learning to rank methods based on the feature analysis methods outperform the original ones.
Keywords:learning to rank  ranking function  feature recombination  feature selection
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号