算法思想理解系列 -- 检索排序学习之pairwise类型
1 不那么重要的引言
- 一般地,在推荐系统中,对于召回结果集需要经过排序截取topN露出,那么就需要给每条结果打一个分值,按分值排序。
- 因此,找到一个合适的打分函数就至关重要,那么排序学习算法的作用就是通过学习训练找到这样一个打分函数。
- 『pairwise』顾名思义,就是两两成对。在排序学习算法中,pairwise其实就是一种算法思想,与传统的打分函数相比,pairwise另辟蹊径。
2 通俗理解pairwise
在引言中我们提到,pairwise相较于构造传统的打分函数的做法大有不同。具体详解:
(1)pairwise不考虑使用打分函数给分值后做排序,而是考虑找到召回结果集中每条结果与其它结果的偏序关系(即位置先后关系),然后利用所有偏序关系得出整体排序结果。这样做的好处就是可以利用结果之间的隐含关系。
(2)然后,排序问题就简化为找偏序关系。假设,有result1和result2,那么它们的偏序关系只存在两种情况:(1)result1位置在result2之前,(2)result1位置在result2之后。
(3)因此,找偏序关系问题就可以简化为一个二分类问题。两个结果为一组输入,通过二分类模型得出分类结果(即偏序关系)。
(4)最后,利用拓扑排序将所有偏序关系对排列,得到最终的排序结果。
算法思想理解系列 -- 检索排序学习之pairwise类型相关推荐
- matlab温度数据怎么滤波_卡尔曼滤波算法思想理解 Kalman filter 第一篇
卡尔曼滤波算法思想理解 Kalman filter 第一篇 最近在初步的理解目标跟踪的领域, 其中一个非常经典的算法卡尔曼滤波Kalman filter是需要有很好的理解才行, 由于已经脱离了学校,懂 ...
- 我们程序员眼中的对象-看完华华的文章妈妈再也不担心我找不到对象了-Java面向对象编程思想理解系列(1)
大家好!!!我叫霜华,是一个帅到没天理 骚里骚气,热爱人生与绿色 是一个不像程序员的程序员 作为一个在java这门领域沉迷一年半的人,如今在技术栈广度和深度 还是业务能力在客观层面讲确实进步迅速 (可 ...
- 弗洛伊德算法思想理解
最近考研复习到图的一些算法,但书上对这些算法解释只是一笔带过,更多的是如何做,如何使用.对于我这种又笨又固执的人来说,无疑非常难受,甚至一开始想不明白这个地方,但又说不出来,所以昨天很长时间都在思考这 ...
- 深入浅出排序学习:写给程序员的算法系统开发实践
引言 我们正处在一个知识爆炸的时代,伴随着信息量的剧增和人工智能的蓬勃发展,互联网公司越发具有强烈的个性化.智能化信息展示的需求.而信息展示个性化的典型应用主要包括搜索列表.推荐列表.广告展示等等. ...
- 深度学习前沿算法思想
转自: 深度学习前沿算法思想 导读 第一版: 深度学习前沿算法思想 深度学习实践:使用Tensorflow实现快速风格迁移 行为识别:让机器学会"察言观色"第一步 第二版: 谷歌首 ...
- yolo系列算法思想流程简单讲解概述————(究极简单的讲述和理解)
在我想学习算法的时候,我看某些大佬特别喜欢上来就讲论文,给我搞的贼难受,毕竟本人太辣鸡了,上来这么搞看不懂,经过诸多算法的这样折磨.我打算根据自己的亲身经历和学习过程中遇到的问题出一期, ...
- 刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、单调栈)
算法思想 第一章 算法性能分析 1.时间复杂度分析 时间复杂度是一个函数,它定性描述该算法的运行时间. 大O用来表示上界的,当用它作为算法的最坏情况运行时间的上界,就是对任意数据输入的运行时间的上界 ...
- 链接分析算法系列-机器学习排序
这个系列的文章:原文 一:链接分析算法之:HITS算法: HITS(HITS(Hyperlink - Induced Topic Search) ) 算法是由康奈尔大学( Cornell Univer ...
- 《计算机网络思想》系列(1)网络体系结构———理解,总结,辨析,升华
***前言*** 从这篇文章起,我的每一篇博文都会列出一些基本属性元素,目的是为了方便读者更好的归纳知识,方便地把文章中有用的信息纳入自己的知识体系里,并且提供信息让读者判断,自己的知识水平是适合阅读 ...
最新文章
- C# Socket服务端与客户端通信(包含大文件的断点传输)
- 看嵌入式大神直播,送开发板!
- monkeyrunner脚本的录制和回放
- Socket编程实践(6) --TCP服务端注意事项
- 媒体查询笔记、 @media
- ubuntu python3 mysql_ubuntu14.04 python3.*连接mysql
- windows下手动安装composer并配置环境变量
- 开源 java CMS - FreeCMS1.9发布。
- ODI Studio(问题5)ORA-12899:列的长度不相同
- 客户信息管理系统(java)
- Win7专业版 下安装ArcGIS desktop 9.3总结
- gmx_MMPBSA--计算蛋白-配体自由能及能量分解
- 白杨SEO:如何用百度好看视频排名优化来做视频营销?
- 电脑使用代理连接,关掉代理之后连接不了网络的解决方法
- 优动漫PAINT中误删工具怎么办?
- typechoSEO站点收录插件推荐
- Redis - 消息发布订阅机制
- WebGIS中的坐标系
- 新浪随机图片壁纸API接口,刷新网页换背景接口
- CSS浮动与定位 逆战班