关闭

论文阅读——YouTube的视频推荐系统

标签: 视频推荐推荐
2002人阅读 评论(0) 收藏 举报
分类:

《The YouTube video recommendation system》是一篇详细介绍YouTube视频推荐的论文,在整个系统中没有复杂的算法,使用了一些简单有效的策略,这也符合工业界的应用,在工业界,为了考虑算法复杂度,数据量,可维护性等等一些因素,在工业界中,通常会选择一些简单有效的方法。


以下是论文的核心内容:

目标

帮助用户找到高质量且符合用户兴趣的视频,最终实现的是Top-N推荐。

总的思想

利用用户的互动行为数据,推荐与互动过视频相似的视频。

相似视频的挖掘

1、概念

相似视频指的是:当给定视频vi后,用户更有可能观看的视频组成的集合Ri,公式如下所示:

Ri=f(vi)

其中:

  • vi:种子视频
  • Ri:与视频vi相似的视频的集合

2、方法

关联规则(Association Rule)

计算与给定的种子视频一起被观看的概率,概率越大,相似性越高。

3、相似性的计算

计算的方法:

r(vi,vj)=cijf(vi,vj)

其中,f(vi,vj)称为正则化函数,通常可以取为:f(vi,vj)=vivj

计算出所有的与视频vi相似的视频,根据相似性的值r(vi,vj)从候选集Ri中找到Top-N的相似视频。

(vi,vj)可以表示成一个有向图,其中,权重为r(vi,vj),如下所示:

这里写图片描述

生成推荐的候选

1、一级

假设种子集合为S,由上述的相似性的方法挖掘出一些候选:

C1(S)=viSRi

这里写图片描述

这样的方法容易产生narrow recommendations,即推荐的视频与种子视频相似度极高,这对推荐来说不能满足多样性的要求。

2、二级

以一级产生的候选C1作为种子,产生C2

C2(S)=viCn1Ri

这里写图片描述

3、多级

上述的结论推广至多级,形成最终的推荐结果为:

Cfinal=(i=0NCi)S

Ranking

ranking的指标主要有:

  • 视频质量
  • 用户特性

其他

  • 评价的方法:线上A/B Test
  • 评价的指标:CTR

参考文献

  • Davidson J, Liebald B, Liu J, et al. The YouTube video recommendation system[C]//Proceedings of the fourth ACM conference on Recommender systems. ACM, 2010: 293-296.
1
0
查看评论

各大牛逼网站推荐系统

1. 前言 随着互联网技术和社会化网络的发展,每天有大量包括博客,图片,视频,微博等等的信息发布到网上。传统的搜索技术已经不能满足用户对信息发现的需求,原因有多种,可能是用户很难用合适的关键词来描述自己的需求,也可能用户需要更加符合他们兴趣和喜好的结果,又或是用户无法对自己未知而又可能感兴...
  • Rachel715
  • Rachel715
  • 2016-06-22 11:00
  • 2683

YouTube推荐算法原理

http://www.infoq.com/cn/news/2016/09/How-YouTube-Recommendation-Works
  • qq_32005671
  • qq_32005671
  • 2017-02-06 09:28
  • 594

Youtube视频推荐算法:从10页论文到4页论文的变迁

Youtube视频推荐算法:从10页论文到4页论文的变迁 所以说豆瓣广播是个好东西,长久以来已经怠于主动关注paper的我,每次都能通过我那些专业敬业的友邻们发现有意思的文章或话题,知识因分享而伟大!而这一次,这篇来自youtube的4页论文[1],最初是通过Chen_1st同学的博客介绍...
  • tywei2012
  • tywei2012
  • 2013-10-08 14:23
  • 2363

主要推荐系统算法总结及Youtube深度学习推荐算法实例概括

主要推荐系统算法总结及Youtube深度学习推荐算法实例概括 By ZhuZhiboSmith2017年7月09日 17:00 现如今,许多公司使用大数据来做超级相关推荐,并以此来增加收益。在海量推荐算法中,数据科学家需要根据商业限制以及需求来选择最佳算法。为使其简单化,S...
  • starzhou
  • starzhou
  • 2017-07-09 21:48
  • 1324

为什么YouTube懂你想要看什么?从算法论文反推其推荐机制

为什么YouTube平台上会源源不断产生优质视频和优质广告,真的只是偶然吗?为什么用户一上youTube就黏住了,这背后到底下了多大的功夫研究人性的细节?如此海量的数据,如何精准地推送给每一个恰当的人? 本文是YouTube在推出关于自家推荐系统的论文后,作者对其的验证、补足和进一步解析。 ...
  • smartcat2010
  • smartcat2010
  • 2017-09-05 18:12
  • 774

YouTube的视频推荐算法

这篇是来自google 2007关于YouTube上视频推荐的文章。它的一个重大意义在于,让我们了解实际工程中,尤其是像YouTube这样的大型视频分享网站,推荐系统的架构是怎么样的,以及所遇到的问题。 文章指出YouTube上视频推荐面临着很多的挑战: ①由于用户可以自己上传视频,因此视频的...
  • u013166160
  • u013166160
  • 2014-01-14 00:55
  • 1254

用一个大家都懂的方式来聊聊 YouTube 基于深度神经网络的推荐系统

用一个大家都懂的方式来聊聊YouTube基于深度神经网络的推荐系统 1前言 YouTube的推荐系统是是世界上规模最大、最复杂的推荐系统之一。最近Google的研究人员公布了他们投到今年ACM会议的一篇文章,详细介绍了他们最近利用深度神经网络实现YouTu...
  • xiewenbo
  • xiewenbo
  • 2016-10-18 20:30
  • 994

YouTube 电影推荐系统

YouTobe 电影推荐算法的基本想法
  • chen8766250
  • chen8766250
  • 2016-12-09 10:22
  • 354

YouTube-8M 数据集介绍与使用总结

比赛概述YouTube-8M 是谷歌、YouTube共同举办的视频标签比赛,包含大量的视频画面信息、音频信息、标签信息。是用于基于视频内容的标签分析研究的良好素材常用网址 比赛官网:https://research.google.com/youtube8m/index.html 官方发布视频特征提取...
  • yOung_One
  • yOung_One
  • 2017-12-06 17:26
  • 481

推荐系统培训视频

http://www.dataguru.cn/article-4037-1.html
  • cnbird2008
  • cnbird2008
  • 2014-02-06 16:41
  • 2289
    个人声明

    欢迎大家加群,探讨与机器学习相关技术相关的话题:


    101620539


    学习网站:www.wanwenonline.cn

    博客的主要内容主要是自己的学习笔记,并结合个人的理解,供各位在学习过程中参考,若有疑问,欢迎提出;若有侵权,请告知博主删除,原创文章转载还请注明出处。

    -----------------

    我写的书:

    Python机器学习算法

    购买链接:

    京东-Python机器学习算法
    个人资料
    • 访问:1450688次
    • 积分:11420
    • 等级:
    • 排名:第1626名
    • 原创:155篇
    • 转载:1篇
    • 译文:1篇
    • 评论:606条
    博客专栏
    联系我
    Email:zhaozhiyong1989@126.com

    最新评论