收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

面向信息检索的排序学习算法研究

王栋梁  
【摘要】:排序学习(learning to rank)是一种融合了机器学习技术和信息检索技术的方法,一种介于分类和回归之间的学习,它解决的是有关排序的问题。排序学习通过使用一组有标签的数据和机器学习技术自动产生一个符合用户要求的排序模型。由于排序学习在文件检索,推荐系统等领域都具有广泛的应用,最近几年排序学习受到越来越多的研究者的关注。本文从排序学习的基本概念说起,介绍了三类排序学习方法:基于单个样本的排序学习方法(pointwise),基于样本对的排序学习方法(pairwise)和基于整个样本队列的排序学习方法(listwise)。分别介绍了三类方法的代表算法,分析这些传统的排序学习算法并总结优缺点,引入面向直接优化评估标准的排序学习算法,考虑到这类算法虽然能得到较好的排序模型,但是在一些高纬度、大规模等真实场景中往往效果不好。在此基础上以期构造更为高效的排序学习算法。具体而言,论文主要包括以下两个方面内容:(1)大多数现有的排序学习算法都假定训练数据是干净的即没有噪音的,但是由于查询意图的模糊性、缺乏相关领域的知识,以及相关性级别的模糊定义,使得普通的注释者很难给某些文档提供可靠的关联标签。因此,在排序学习的训练数据中,相关标签通常包含噪音。如果忽略这个事实,排序学习算法的性能将会受到损害。针对这个问题,提出基于多目标优化的排序学习算法。该算法首先定义了三个目标:收益函数、风险函数和样本数量,针对这三个目标采用NSGA-Ⅱ进化算法优化三个目标。接着,提出一种Hybridization-encouraged Mechanism(HEM)的选择策略,并利用此策略,进一步提高了该算法的性能。基准数据集上的实验验证了所提算法的有效性。(2)传统的排序学习算法往往只关注模型的精度而忽略了模型的稀疏度,如何设计面向稀疏模型的排序学习算法是一个挑战。为了解决这个问题,本文提出一个面向稀疏模型的随机排序学习算法。该算法首先将mini-batch框架应用在排序学习上,并使用L1作为正则化项旨在产生稀疏模型。然后,针对简单的添加L1正则化项并不一定会产生稀疏模型的问题,采用FTRL(Follow-The-Regularized-Leader)的方法进行内部优化,从而获得高稀疏性的排序模型。接着,提出了一种feature-wise的学习速率更新策略,并利用此策略,进一步提高了该算法的性能。使得该算法不仅能得到较好的稀疏度,同时也能获得较高的精度。LETOR数据集上的实验证明了,本章所提出的算法与几个基准算法相比具有明显的优势。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 骆黎;;高校家庭经济困难生学习状况的心理及对策分析——以某大学2016级家庭经济困难生群体为视角[J];教书育人(高教论坛);2018年27期
2 李平;;以培育学习型社团为抓手 打造成教特色项目品牌[J];中国农村教育;2018年17期
3 本江;;合作学习,创建和谐课堂[J];湖北教育(教育教学);2018年08期
4 王可新;;小学数学如何让学生成为学习的主人[J];中华少年;2018年29期
5 古小梅;;小学数学中如何培养学生的学习兴趣[J];科普童话;2018年40期
6 余夕凯;;多维支持:让学习真正发生[J];小学数学教育;2018年18期
7 刘亚敏;;培学习之法 养学习之乐[J];学苑教育;2018年19期
8 刘佳琴;;合作学习中如何处理好优生和学困生的关系[J];德阳教育学院学报;2003年04期
9 张小东;;谈合作学习的误区及有效策略[J];青年教师;2005年02期
10 吴甸起;;论新课改背景中的合作学习[J];青年教师;2007年03期
11 肖川;;学习的真义[J];青年教师;2016年08期
12 李莉萍;;合作学习实施中的问题及其对策探讨[J];西江教育论丛;2007年03期
13 王萍;;小学数学小组合作学习之我见[J];雅安职业技术学院学报;2006年01期
14 高仕琴;;对小学数学合作学习的思考[J];雅安职业技术学院学报;2006年01期
15 王卓琳;;发挥小组合作学习的优势[J];雅安职业技术学院学报;2006年01期
16 黄煜;李柱山;;历史深度学习之初探[J];教育革新;2018年03期
17 王云英;;对提高合作学习实效性的思考[J];宁夏教育科研;2008年04期
18 刘国权;;浅谈历史教学中培养学生学习兴趣[J];宁夏教育科研;2008年04期
19 狄玉虹;;浅谈历史教学中研究性学习的开展[J];宁夏教育科研;2009年02期
20 范琪;;让良好的学习习惯陪伴学生健康成长[J];雅安职业技术院学报;2004年03期
中国重要会议论文全文数据库 前10条
1 胡明标;;小学数学自主探究性学习的实施策略研究[A];《教师教学能力发展研究》科研成果集(第十一卷)[C];2017年
2 陆春庚;;学习型课堂构建刍议[A];《当代教育评论》2017第6辑[C];2017年
3 崔正华;;如何激发儿童学习舞蹈的兴趣[A];《教师教学能力发展研究》科研成果集(第十二卷)[C];2017年
4 张森茂;郑宝生;苏贤;徐闯荣;谭卫平;张玉兰;付会英;吴希琴;朱婷婷;何金钰;褚菊香;;基于信息化条件下的学生合作学习问题的探究[A];《教师教学能力发展研究》科研成果集(第十一卷)[C];2017年
5 孙正祥;;小组合作学习的实践与思考[A];《当代教育评论》2017第6辑[C];2017年
6 张永秀;李波;;中小学生厌学问题的研究[A];《教师教学能力发展研究》科研成果集(第十二卷)[C];2017年
7 雷屈立;杨刚;张万玉;蒋小娟;李亚茜;赵显文;;如何激发小学生的学习兴趣[A];十三五规划科研成果汇编(第二卷)[C];2017年
8 别登国;;优化小学语文探究式学习的策略研究[A];十三五规划科研成果汇编(第三卷)[C];2018年
9 潘平;;浅谈如何培养学生学习物理的兴趣[A];国家教师科研专项基金科研成果2018(一)[C];2018年
10 晏霞;;浅析初中数学小组合作学习[A];2017年“基于核心素养的课堂教学改革”研讨会论文集[C];2017年
中国博士学位论文全文数据库 前10条
1 薛晓伟;基于视角学习的分类算法研究[D];浙江大学;2017年
2 李志杰;面向大数据分析的多任务加速在线学习算法研究[D];武汉大学;2015年
3 魏晓聪;面向评论文本的迁移学习研究及应用[D];大连理工大学;2017年
4 田青;有序学习及在图像分析中的应用研究[D];南京航空航天大学;2016年
5 邹朋成;有监督的相似性度量学习研究与应用[D];南京航空航天大学;2016年
6 崔国富;学习型社会建设与教育的使命[D];东北师范大学;2005年
7 刘玉静;合作学习的伦理审思[D];山东师范大学;2006年
8 许苏;基于默会认识论的体悟学习研究[D];华东师范大学;2006年
9 李艳燕;基于语义的学习资源管理及利用[D];中国科学院研究生院(计算技术研究所);2005年
10 姚德明;终身学习与组织学习和组织发展的关系研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘琦;基于学本评价的翻转课堂教学效果的实证研究[D];陕西师范大学;2018年
2 石雯婷;学习分析框架的构建及实证研究[D];重庆师范大学;2018年
3 宋玲玲;探究式学习在初中美术“欣赏·评述”学习领域教学中的应用与研究[D];陕西师范大学;2018年
4 赵楠;初中美术“综合·探索”学习领域情境式教学探究[D];陕西师范大学;2018年
5 孙潇熠;互联网背景下成人自我调节学习机制研究[D];陕西师范大学;2018年
6 杨夏芸;合作学习在中职英语写作教学中的应用研究[D];西北师范大学;2015年
7 李小涛;翻转课堂教学模式下促进学习者深度学习的策略研究[D];西北师范大学;2017年
8 袁梦霞;促进批判性思维发展的在线学习中的角色设计研究[D];西北师范大学;2017年
9 闫伯勤;高中学生数学合作学习的策略研究[D];西北师范大学;2015年
10 朱福军;基于学习元的领域知识图谱自动构建研究[D];四川师范大学;2018年
中国重要报纸全文数据库 前10条
1 黄爱梅 桐城市范岗镇余桥小学教师;浅谈“学困生”的教育[N];江淮时报;2016年
2 董明发;要推进学习的改革创新[N];贵州日报;2018年
3 广东省东莞市清澜山学校校长 辛颖;研学旅行中,学习是怎样发生的[N];中国教育报;2018年
4 山东高密市崇实小学 潘雪莲;谈一年级学生数学学习习惯的培养[N];发展导报;2018年
5 实习生 邹春霞 本报记者 雷宇;中专生尹卫东:不要仅为成绩而学习[N];中国青年报;2012年
6 朱锐 武警北京指挥学院;没有学习就不可能有创新[N];解放军报;2015年
7 史文魁 李鹏;玩转小组合作学习[N];中国教师报;2018年
8 北京语言大学教育测量研究所原所长 中国教育学会统计测量分会副理事长 谢小庆;为个性化学习配好“自助餐”[N];中国教育报;2017年
9 江苏省宿迁市钟吾初级中学校长 宋志平;现代校长:“首席学习官”+“公共服务官”[N];中国教师报;2018年
10 中国青年报·中青在线记者 王烨捷 实习生 吴陈怡;上海:“绿色指标”让学习“性价比”更高[N];中国青年报;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978