基于图的推荐算法(1): Query-based Music Recommendations via Preference Embedding

前言

摘要

文中提出了“基于查询的推荐”的概念,允许用户在探索新项目时指定他/她的搜索意图,从而将信息检索的概念融入推荐系统。

此外,当用户的意图可以用不同的方式表达,以音乐推荐为例: 推荐系统允许用户通过指定曲目、专辑或艺术家来发现新的歌曲曲目。为了在推荐系统空间中实现这种异构查询,提出了一种新的技术,称为“异构偏好嵌入” Heterogeneous Preference Embedding”,将用户偏好和查询意图编码到低维向量空间中。然后,通过简单的搜索方法或相似度计算,我们可以使用查询的编码表示来生成推荐。

模型方法

基于查询的推荐可以定义为如下形式,给定用户和查询,从物品列表I中计算各物品得分。将查询意图和用户-物品偏好情况统一考虑。

为了简单起见,本文仅关注查询意图部分,并将其设置为 α = 0。我们的目标是表明,所提出的嵌入方法可以利用用户偏好记录,与一般MF模型相比能够更好地从用户的查询意图并融合到隐含特征的学习中

从基于查询的推荐的角度出发,我们尝试将各种信息视为查询,研究将任意类型的信息合并到推荐模型中

下面介绍具体模型设计:

HPE: 异构偏好嵌入模型

1. 构建用户偏好网络


构建如上的异构图,在基本的用户-物品二部图的上引入辅助信息(side-information),即其他辅助信息如专辑/歌手等信息,有点简单的知识图谱内味儿。

2. 边采样 Edge sampling via Weighted Random Walks

从基础的图嵌入思想出发,为了得到图上节点的嵌入/特征向量,需要对图进行随机游走/采样,构建节点序列:常见的如DeepWalk采用随机游走生成训练样本,LINE采用边采样。

文中首先采用边采样来快速获取直接向量的关系对,然后使用加权随机游走策略来发现节点非直接相联的关系节点。

3. 模型训练

图中节点表征表示为\Phi,可以将非直接相连的节点视为中心节点的上下文信息,与word2vec中的中心词与上下文相对应。可以表示为:(skip-gram模式)

同word2vec的训练相同,采用负采样的方式进行优化训练。


大致流程如下所示,其中没有突出负采样的过程。


模型测试时由于本文考虑最简单的情况,只利用查询信息来生成推荐,即根据用户的查询记录利用嵌入来匹配物品。

实验结果

小结

  • 结合实际常见构建偏好网络,将众多辅助信息融入其中;
  • 并利用图嵌入的思想,借助word2vec方式进行训练嵌入训练;
  • 得到的节点嵌入实际上融入了用户偏好信息,在实际使用中直接可以用查询和物品嵌入来进行评分生成,得到推荐列表。
  • 总体上属于前几年利用图结构进行用户/物品嵌入学习的思想,模型简单易懂。

END

本人简书所有文章均为原创,欢迎转载,请注明文章出处 。百度和各类采集站皆不可信,搜索请谨慎鉴别。技术类文章一般都有时效性,本人习惯不定期对自己的博文进行修正和更新,因此请访问本人简书主页查看最新信息https://www.jianshu.com/u/40d14973d97c

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

推荐阅读更多精彩内容