推荐系统算法实践 - P2 推荐系统的召回算法

4 协同过滤 - 基于行为

协同过滤算法

  • 协同过滤算法是什么?
    基于跟你类似的用户喜欢的东西,你也会喜欢
    基于跟你喜欢的东西类似的物品,你也会喜欢
  • 怎么体现类似的这个情景?
    同现相似度,欧几里得距离,皮尔逊相关系数,余弦相似度
    • 皮尔逊相关系数大小跟紧密程度的关系?
      皮尔逊相关系数 [-1, 1],绝对值越接近于1,越线性相关
    • 什么时候使用向量乘法,什么时候选择余弦相似度?
      如果向量的长度本身对相似有影响,建议使用内积,比如评分1-5,5分和1分差距就很大

怎么实现

  • 数据源的格式是什么?
    user_id,movie_id,rating,time_stamp,如果数据过多,可以把根据rate去截取相似的视频
    movie, title, genres

  • 怎么实现上面四种相似度算法?

    • 同现相似度:
      groupBy,flatMap只生成上三角,然后按照公式计算同现相似度
    • 同现相似度的公式是?
      N(A)∩N(B)/sqrt(N(A)*N(B))
  • Spark有哪些基本使用方式?

  • Spark是怎么一个流程?

    • 数据准备?
      读取item配置表,读取用户行为表
      spark有读csv的方法,然后转为dataframe
    • 怎么读取用户的行为数据,怎么存储的,存储成什么格式,怎么使用这个格式?
      具体流程是groupBy,agg,explode
      https://spark.apache.org/docs/latest/quick-start.html

    统计一个共现的表(上三角),然后与每个展现表作join,最后合并上三角和下三角
    相似度计算?
    如果用欧几里得距离,直接取分就ok,一直join上去就行,最后只是合并的方案有区别

  • 推荐结果计算怎么推荐?
    cid 对应 cid和分数 对应一下
    然后去排序推荐就好了

  • Datasets RDD Dataframe的区别是?
    https://www.infoq.cn/article/three-apache-spark-apis-rdds-dataframes-and-datasets/
    https://www.cnblogs.com/starwater/p/6841807.html
    Rdd是最基本的[(),()]
    Dataframe每一行的类型是Row[Row(value=),Row(value=()]
    Dataset每一行的类型是自定义
    后两个支持spark sql

5 Word2vec - 基于内容

这一章的脉络是什么?
https://www.cnblogs.com/pinard/p/7160330.html
https://arxiv.org/pdf/1301.3781.pdf

讲了四个语言模型,两个算法

Word2vec算法

  • 语言模型
    什么是语言模型?
    对一段文字出现概率的数学表达式
    word2vec从大规模语料中以无监督的方式学习语义知识
    输入词预测上下文是skip-gram模型
    上下文预测词是CBow模型
    word2vec是通过神经网络学习某个语言模型(比如上面两个)的中间结果,有两个降低复杂度的方法
  • CBOW one-word context
    什么是CBOW?
    continuous bags of word
    一个词上下文推荐下一个词,分为输入层,隐藏层,输出层,输出层用softmax,词向量为中间的隐藏层
  • CBOW multi-world context
    多个上下文单词推荐下一个词
    跟上面不同的是隐藏层计算,多个上下文单词的向量累加取平均值,然后与输入层->隐藏层的矩阵相乘
  • continuous Skip-Gram模型
    隐藏层对应多个输出层,输入层有1个词向量,输出层有多个词向量,比如距离最大值为C,选一个1-C的数R,取前后R个词,用2R个数作为输出
  • Hierarchical Softmax
    https://arxiv.org/pdf/1411.2738.pdf
    霍夫曼树:n个节点为n个树,找改森林里面最小的两个根节点,形成一个以这两个节点为子节点的树,根节点的值为两节点之和,加入到森林里面,然后删掉森林,不断循环直到只剩下一个节点https://www.cnblogs.com/pinard/p/7160330.html
  • Negative Sampling
    负采样
    https://www.cnblogs.com/pinard/p/7249903.html
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,723评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,003评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,512评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,825评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,874评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,841评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,812评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,582评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,033评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,309评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,450评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,158评论 5 341
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,789评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,409评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,609评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,440评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,357评论 2 352

推荐阅读更多精彩内容