模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2012, Vol. 25 Issue (1): 118-123    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于查询聚类的排序学习算法
花贵春,张敏,刘奕群,马少平,茹立云
智能技术与系统国家重点实验室北京100084
清华信息科学与技术国家实验室筹北京100084
清华大学计算机科学与技术系北京100084
Learning to Rank Based on Query Clustering
HUA Gui-Chun, ZHANG Min, LIU Yi-Qun, MA Shao-Ping, RU Li-Yun
State Key Laboratory of Intelligent Technology and Systems,Beijing 100084
Tsinghua National Laboratory for Information Science and Technology,Beijing 100084
Department of Computer Science and Technology,Tsinghua University,Beijing 100084

全文: PDF (354 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 排序学习算法作为信息检索与机器学习的一个交叉领域,越来越受到人们的重视。然而,几乎没有排序学习算法考虑到查询差异的存在。文中查询被建模为多元高斯分布,KL距离被用来度量查询之间的距离,利用谱聚类方法对查询进行聚类,为每个聚类类别训练一个排序函数。实验结果表明经过聚类得到的排序函数需要较少的训练样例,但是它的性能却和没有经过聚类得到的排序函数具有可比性,甚至优于后者。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
花贵春
张敏
刘奕群
马少平
茹立云
关键词 排序学习排序函数谱聚类    
Abstract:Learning to rank,the interdisciplinary field of information retrieval and machine learning, draws increasing attention and lots of models are designed to optimize the ranking functions. However, few methods take the differences among the queries into account. In this paper,the queries are modeled as multivariate Gaussian distributions and Kullback-Leibler divergence is adopted as distance measure. The spectral clustering is applied to cluster the queries into several clusters and a ranking function is learned for each cluster.The experimental results show that the ranking functions with clustering are trained with less data,but are comparable to or even outperform the ones without clustering.
Key wordsLearning to Rank    Ranking Function    Spectral Clustering   
收稿日期: 2010-01-14     
ZTFLH: TP391.3  
基金资助:国家自然科学基金(No.60736044,60903107,61073071)、高等学校博士学科点专项科研基金(No.20090002120005)资助项目
作者简介: 花贵春,男,1983年生,博士研究生,主要研究方向为信息检索、机器学习。E-mail:huaguichun@gmail。com。张敏,女,1977年生,博士,副教授,主要研究方向为机器学习、信息检索。刘奕群,男,1981年生,博士,讲师,主要研究方向为信息检索。马少平,男,1961年生,教授,博士生导师,主要研究方向为知识工程、信息检索、汉字识别与后处理、中文古籍数字化。茹立云,男,1979年生,博士研究生,主要研究方向为信息检索。
引用本文:   
花贵春,张敏,刘奕群,马少平,茹立云. 基于查询聚类的排序学习算法[J]. 模式识别与人工智能, 2012, 25(1): 118-123. HUA Gui-Chun, ZHANG Min, LIU Yi-Qun, MA Shao-Ping, RU Li-Yun. Learning to Rank Based on Query Clustering. , 2012, 25(1): 118-123.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2012/V25/I1/118
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn