隐式矩阵分解的介绍:使用 Sketchfab 数据和 经典 ALS 优化算法构造模型

1. 隐式矩阵分解

本文使用 Sketchfab 数据 和 经典 ALS 优化算法,构造出一个 WRMF 的实战模型

1.1 WRMF 简介

​ 在研究隐式反馈推荐系统时,最好的起点是使用经典论文“ 隐式反馈数据集的协同过滤 ”中概述的模型“。这个模型可以将其称为加权正则化矩阵分解(WRMF),它往往是一个经常使用的名称。该模型具有以下优点:

  • 这个模型具有合理的直观感
  • 具有可扩展性
  • 最重要的是,它很容易调整。超参数比随机梯度下降模型少得多。

超参数(hyperparameters) / 算法参数:
根据经验进行设定,影响到权重 W 和偏置 b 的大小,比如迭代次数、隐藏层的层数、每层神经元的个数、学习速率等

1.1.1 WRMF 的特征

​ 确定隐式反馈的独特特征是至关重要的,因为隐式反馈会阻碍使用那些考虑显式反馈的算法。 以下是论文列出的主要特征:

  1. 没有负面反馈。通过观察用户行为,我们可以推断他们可能喜欢哪些项目,从而选择消费。但是,很难可靠地推断出用户不喜欢哪些项目。例如,没有观看某个节目的用户可能已经这样做了,因为她不喜欢这个节目,或者只是因为她不知道节目或者没有观看节目。这种基本的不对称性并不存在于用户告诉我们他们喜欢什么和不喜欢什么的明确反馈中。它有几个含义。例如,明确的推荐者倾向于关注收集的信息 - 我们知道他们的评级的那些用户 - 项目对 - 这提供了关于用户偏好的平衡图像。因此,通常构成绝大多数数据的剩余用户 - 项目关系被视为“缺失数据”并从分析中省略。隐含反馈这是不可能的,因为只关注收集到的反馈会给我们留下积极的反馈,极大地歪曲了完整的用户档案。因此,至关重要的是要解决丢失的数据,这是预期会发现大多数负面反馈的地方。

  2. 隐性反馈本质上是有噪声的。当我们粗略地跟踪用户行为,我们只能猜测他们的偏好和真实动机。例如,我们可能会查看个人的购买行为,但这并不一定表明该产品的正面观点。该商品可能是作为礼品购买的,也可能是用户对产品感到失望。我们可能会认为电视节目在特定时间出现在某个特定频道,但观众可能已经睡着了。

  3. 显性反馈的数值表示偏好,而隐式反馈的数值表示置信度。基于明确反馈的系统让用户表达他们的偏好水平,例如:星级评分在1(“完全不喜欢”)和5(“非常喜欢”)之间。另一方面,隐式反馈的数值描述了动作的频率,例如,用户观看某个节目的时间,用户购买某个项目的频率等等。较大的值并不表示较高的偏好。例如,最受喜爱的节目可能是用户将仅观看一次的电影,而有一系列用户非常喜欢并且因此每周都在观看。然而,反馈的数值非常有用,因为它告诉我们我们对某一观察的信心。一次性事件可能由与用户偏好无关的各种原因引起。但是,重复发生的事件更有可能反映用户的意见。

  4. 隐式反馈推荐者的评估需要适当的措施。在用户指定数字分数的传统设置中,有明确的元数据,例如均方误差,用于衡量预测的成功。然而,对于隐式模型,我们必须考虑项目的可用性,与其他项目竞争项目,以及重复反馈。例如,如果我们收集关于电视观看的数据,则不清楚如何评估已被观看多次的节目,或如何比较同时开启的两个节目,因此不能同时观看用户。

1.1.2 WRMF 的作用和目的

  1. 将原始观察结果(rui)转换为具有不同解释的两个独立的态度:偏好(pui)和置信水平(cui)。 这更好地反映了数据的性质,对于提高预测准确性至关重要
  2. 一种算法,通过利用变量的代数结构,在线性运行时间内解决所有可能的(n·m)用户项组合。

1.2 显式反馈矩阵分解

​ 显式反馈矩阵分解的损失函数如下:

L _ { e x p } = \sum _ { u , i \in S } \left( r _ { u i } - \mathbf { x } _ { u } ^ { \top } \cdot \mathbf { y } _ { i } \right) ^ { 2 } + \lambda _ { x } \sum _ { u } \left\| \mathbf { x } _ { u } \right\| ^ { 2 } + \lambda _ { y } \sum _ { u } \left\| \mathbf { y } _ { i } \right\| ^ { 2 }

损失函数通常作为学习准则与优化问题相联系,即通过最小化损失函数求解和评估模型。例如在统计学和机器学习中被用于模型的参数估计(parameteric estimation)

  • 参数 rui 是用户项评级矩阵的一个元素

  • x_u ({y}_{i}) 是 用户 u's (项目 i’s) 的潜在的因素

  • S是所有用户项评级的集合

1.3 隐式反馈矩阵分解

隐式反馈矩阵分解的损失函数如下:

L _ { W R M F } = \sum _ { u , i } c _ { u i } \left( p _ { u i } - \mathbf { x } _ { u } ^ { \top } \cdot \mathbf { y } _ { i } \right) ^ { 2 } + \lambda _ { x } \sum _ { u } \left\| \mathbf { x } _ { u } \right\| ^ { 2 } + \lambda _ { y } \sum _ { u } \left\| \mathbf { y } _ { i } \right\| ^ { 2 }

  • 在这里,我们不是对过度元素的总结 S 而是我们整个矩阵

  • 通过隐式反馈,我们不再有评级了(评级可以看成是分数,即 1、2、3、4、5 分)

  • 相反,我们有用户对项目的偏好

  • 在WRMF损失函数中,评级矩阵 rui 已被替换成 Pui

  • 假设如果用户与项目完全交互,那么 Pui = 1,除此之外 Pui = 0

  • 损失函数另一个新术语是 Cui ,称之为置信度矩阵,它粗略地描述了我们对用户 u 确实对项目 i 具有偏好 Pui 的信心。

  • 作者认为的一个置信公式是相互作用的数量是线性的。

  • 如果我们将 dui 视为用户点击网站上某个项目的次数,那么就可以得到以下公式

c _ { u i } = 1 + \alpha d _ { u i }

  • 参数 α 可以通过交叉验证确定
  • 对于 Sketchfab 数据集,只有二进制 “喜欢“,所以 dui ∈ {0 ,1}
  • WRMF没有假设没有与项目交互的用户不喜欢该项目。WRMF 确实假设该用户对该项目具有负偏好,但我们可以通过置信度超参数来选择我们对该假设的信心。

1.4 对 Sketchfab 数据进行实战建模

步骤分为以下几步:

  1. 读取数据
  2. 构建数据矩阵
  3. 构建交叉验证的数据集,分成 n 组的数据
  4. 开始交叉验证,求得项目因子 Pui 和 用户因子 Cui 的数值
  5. 最后调参,计算出什么参数训练效果最好

1.5 实战结果

在最后,可以通过输入模型,得到推荐的其他模型

如:

输入模型:

img

推荐的相似的型号:

img
img
img
img
img
img

1.6 参考文献

博客:https://www.ethanrosenthal.com/2016/10/19/implicit-mf-part-1/
论文:http://yifanhu.net/PUB/cf.pdf

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,907评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,987评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,298评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,586评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,633评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,488评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,275评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,176评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,619评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,819评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,932评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,655评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,265评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,871评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,994评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,095评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,884评论 2 354

推荐阅读更多精彩内容