搜索引擎的点击日志提供了很多有价值的query-doc相关性信息,但是这些信息是有偏的,因为对于用户没有点击过的doc,我们无法确定其是否真实地被用户浏览过。即日志中记录的展现信息与实际的展现信息之间是存在一定的差距的,日志中记录的展现doc在实际上用户并不一定真的看到,排序的位置对用户是否看到 & 点击也存在一定的影响。User Browsing Model(UBM) 即是在消除这些因素对CTR的影响,使得根据历史信息得到的CTR能更好的拟合doc原始的CTR。

User Browsing Model(UBM) 通过对用户在搜索结果页上的浏览行为和点击行为作出一定的假设,来预估每个doc被用户浏览过的概率。具体的方法是,构建出(query-doc的展现CTR:Display CTR)与(query-doc的展现概率:Examination和 query-doc的真实CTR:Attractiveness)这二者之间的关系,即Display CTR = Examination * Attractiveness。

在实际的使用中,User Browsing Model得到的模型的参数,可以有两种使用方向:

1)doc的展现概率:Examination,可以用于修正相应的doc的展现次数,进一步可以修正统计CTR,以及修正CTR预估模型的目标。

2)doc的真实CTR:Attractiveness,可以用于修正相应的doc的CTR数值,可以作为统计CTR来看待,也可以作为CTR预估模型的目标。

考虑这样的场景:当一个用户输入一个query后,搜索引擎返回给他一个搜索结果列表,用户从第一个结果开始按照排序结果的顺序进行浏览,对于每一个位置的结果,用户需要决定是否浏览这个结果,如果进行浏览行为了之后,再根据这个结果是否相关(或者说对于用户有吸引力)来决定是否进行点击。所以,如果最后用户对某个结果进行点击了,说明:

1)用户对该doc进行了“浏览”(Examination=1)

2)该doc与query“相关”(Attractiveness=1)

User Browsing Model中假设:

1)是否相关的概率则是由query(q)与doc(u)决定。

2)用户是否浏览某个doc的概率与该doc的的位置r,以及距离上一次点击的距离d有关(如果之前没有过点击行为,则认为是上一次点击的位置为0)。之所以考虑距离上一次点击的距离,是基于这样的假设:当用户看到一大段不相关的结果列表时,更倾向于放弃这次搜索行为。

因此,Attractiveness和Examination可以定义如下:

那么,一次点击行为序列则可以使用联合概率P(c,a,e|u,q,d,r)来表示:

为了计算一个观测组(c,u,q,d,r),则需要分别考虑点击与否的情况。

当c=1时,即当前发生一次点击,我们可以以此推断用户对该doc进行了“浏览”(Examination=1),同时该doc与query“相关”(Attractiveness=1)。与此相反,若当前没有发生点击,则说明用户对该doc没有进行“浏览”(Examination=0),或者该doc与query“不相关”(Attractiveness=0),综合来看,可以表述为:

为了求得参数α和γ的值,可以使用最大似然估计的方法,将观测结果分为两个集合,分别为点击集合和未点击集合 ,可以得到如下的似然函数:

其中,q代表query,u代表一个样本id,r代表样本排序的位置, 代表未点击样本的集合,d代表样本排序与上一次点击的距离,γ代表在位置r,距离d时被用户看到的概率,α表示样本被点击的实际概率。

由于得到的似然函数是凸函数,因此可以使用梯度下降的方式来进行求解,分别对两个参数计算梯度:

使用随机梯度下降的方法求解参数α和γ使得似然函数取得最大值:

转载于:https://www.cnblogs.com/bentuwuying/p/6736894.html

User Browsing Model简介相关推荐

  1. ember.js mysql_Ember.js 入门指南——model简介1

    本篇内容较多,拆分为两篇! Ember官网用了大篇幅来介绍model,相比之前的controller简直就是天壤之别啊! 从本篇开始学习Ember的模型,这一章也是Ember基础部分的最后一章内容, ...

  2. VMT model 简介

    1. VMT model -- vera modeling technology model. 用vera语言写的,可以在vera或者verilog testbench中实例化. 2. 不管是基于VM ...

  3. POM (Project Object Model)简介

    1  概念介绍 一个项目所有的配置都放置在 POM 文件中:定义项目的类型.名字,管理依赖关系,定制插件的行为等等.比如说,你可以配置 compiler 插件让它使用 java1.5 来编译. [ht ...

  4. Attention Model(注意力模型)思想初探

    1. Attention model简介 0x1:AM是什么 深度学习里的Attention model其实模拟的是人脑的注意力模型,举个例子来说,当我们观赏一幅画时,虽然我们可以看到整幅画的全貌,但 ...

  5. OpenGL 加载模型Model

    OpenGL 模型Model 模型Model简介 导入3D模型到OpenGL 从Assimp到网格 索引 材质 重大优化 和箱子模型告别 模型Model简介 现在是时候接触Assimp并创建实际的加载 ...

  6. openopc.opcerror: dispatch: 无效的类字符串_实战PyQt5: 064-MV框架中的Model类

    模型(Model)简介 在Model-View框架中,模型(Model)为视图(View)和委托(Delegate)使用数据提供了标准接口.大多数情况下模型中并不真正存储数据(如果只有少量的数据,可以 ...

  7. Hello Qt(三十三)——Model/View官方文档

    一.Model/View框架简介 Qt4推出了一组新的项视图类,使用Model/View框架来管理数据与表示层的关系.Model/View框架带来的功能上的分离给了开发人员更大的弹性来定制数据项的表示 ...

  8. 【分享】说说标准——CSS核心可视化格式模型(visual formatting model)之三:定位体系概述

    在  说说标准--CSS中非常重要的可视化格式模型(visual formatting model)简介  中,曾经提到了:在可视化格式模型中,每一个元素都会根据盒子模型产生0个或多个box,而这些b ...

  9. MapReduce的核心资料索引 [转]

    转自http://prinx.blog.163.com/blog/static/190115275201211128513868/和http://www.cnblogs.com/jie46583173 ...

  10. keras神经网络回归预测_如何使用Keras建立您的第一个神经网络来预测房价

    keras神经网络回归预测 by Joseph Lee Wei En 通过李维恩 一步一步的完整的初学者指南,可使用像Deep Learning专业版这样的几行代码来构建您的第一个神经网络! (A s ...

最新文章

  1. C++类成员函数在.cpp中设置成inline后无法解析的问题
  2. php程序员写bug,程序员的修炼-我们为什么会编写BUG
  3. java 获取js html_JS获取网页中HTML元素的几种方法
  4. NeatUpload使用方法
  5. WinRAR 5.71 官方简体中文无广告弹窗版本
  6. plsql+FileZilla显示乱码问题
  7. 中控考勤机管理员密码清除
  8. 能上QQ,不能打开网页
  9. 亚马逊广告投放策略卖家们知多少?
  10. 树莓派驱动低成本双目VR摄像头
  11. c++ IP地址离线查询
  12. 基于AOP的优惠券发送异常哨兵监控
  13. chown -R 用户名:组名 ./ 及 chown用法介绍
  14. 21届毕业生毕业一年内的状态
  15. windows操作系统知识点
  16. Linux nacos下载安装
  17. [白话解析] 通过实例来梳理概念 :准确率 (Accuracy)、精准率(Precision)、召回率(Recall) 和 F值(F-Measure)
  18. 我们该给世界留下些什么?——兼谈文艺复兴
  19. 接收前端传过来的图片文件,并保存到电脑磁盘中
  20. 深圳码农买房记4:踩点篇

热门文章

  1. JZOJ 3859.【NOIP2014八校联考第3场第2试10.5】孤独一生(sprung)
  2. Facet Kernel详解、Random Walk随机游走算法详解
  3. Excel催化剂开源第35波-图片压缩及自动旋转等处理
  4. harmonyos下载安装,HarmonyOS系统
  5. QQ空间花匠免费代码
  6. 转 从决策树学习谈到贝叶斯分类算法、EM、HMM
  7. 领英常见问题—如何提高邀请通过率与账号曝光量
  8. MySQLSyntaxException:FUNCTION xxxxxxxx.JSON_EXTRACT does not exist
  9. 自写:二维码签到程序,功能咋能完善一些?
  10. 分享一个自用小功能--微信小程序二维码签到