2020-12-03 - 2020-12-06 京东RL论文整理

把京东系的强化学习的论文复习整理一下。

读论文:Recommendations with Negative Feedback via Pairwise Deep Reinforcement Learning(SIGKDD2018)

这篇论文也是旨在对sequential interactions进行建模。选用的算法框架是DQN。DQN相对于传统表格型学习的优势如下:


DQN相对于表格型学习的优势

主要在于不用进行建模得到转换概率,也不用存储Q table。更加灵活并且增强了一般性。
这篇文章的创新点在于:

  1. 同时结合了正反馈的样本和负反馈的样本,而不是只利用正反馈样本来进行推荐。具体的结构如下:


    正负反馈样本结合进行训练
  2. The Pairwise Regularization Term:在优化时为当前推荐的动作选择一个竞争对手,这个竞争对手需满足以下3个条件:
  1. the “competitor” item belongs to the same category with the target item;
  2. user gives different types of feedback to the“competitor” item and the target item;
  3. the “competitor” item is at the closest time to the target item.
    存入replay buffer的样本如下:


    replay buffer中的样本

    优化目标:


    优化目标

    更新梯度:
更新梯度

算法过程:


算法过程

推荐系统中的pair-wise和point-wise

https://www.zhihu.com/question/338044033
暂且先看看这个吧。我的理解是同一类目下挑选出不同行为的商品作为竞争对手就是pair-wise,而只着眼于一个item就是point-wise。

读论文:Deep Reinforcement Learning for Page-wise Recommendations (2018)

这也是2018年京东团队的一篇推荐系统论文,发表在Recsys上。这篇文章是直接推荐一页商品,将一页商品当做图来做。用Actor- Critic框架进行推荐。
RL用于推荐系统需要面对的2个挑战:


RL用于推荐系统的挑战

文中解释了Actor-Critic框架相对于DQN和传统Qlearning的优势:


Actor-Critic相对于DQN和传统Qlearning的优势

Acor网络

Actor network采用了encoder-decoder的结构。encoder的结构如下:


Actor:初始状态的encoder

Actor:实时训练的encoder

input layer输入的向量有历史记录里的item embedding,item所属的类别以及用户反馈f。

Actor里面的decoder网络由DeCNN实现。


Actor:decoder

Critic网络

Critic网络第一部分与Actor网络的encoder部分一样,将历史记录以及相关信息转变成状态S,第二部分是将当前动作变成一张图a:



最后将得到的s和a输入到DQN网络得到其对应的Q值。

action mapping

因为actor产生的动作是连续的,而实际动作是离散的,所以需要有mapping算法。
本文是用求夹角cos的方法,认为cos越小,2个向量越接近。


计算最接近的向量

mapping算法

注:文中所用的item-embedding也是用word-embedding训练得到的,但是是公司提供的,并且可用性已由公司验证得到。

item embedding来源

读论文:Deep Reinforcement Learning for List-wise Recommendations(2019)

同样是zhao xiangyu组的作品,京东出品。
首先这篇论文解决的问题是list推荐,解决问题的框架依然是DDPG。
本文的2个创新点:

  1. 建了一个模拟器用于计算数据库里用户对未打分的电影的评分
  2. 提出了用于list推荐的算法框架。

此文略写。

贴出模拟器的算法

模拟器的算法

simulator的实现主要是基于相似用户对相同电影的打分相同。

actor输出到最终推荐item的mapping

actor-item mapping

整体算法流程

整体算法流程

读论文:Deep Reinforcement Learning for Search, Recommendation, and Online Advertising: A Survey

同样是这个团队的文。综述性文章。将RL在搜索、推荐和广告方面的应用。关于推荐系统这块儿没有太多启发点吧。
对未来方向的启发有以下几点:

  1. 用户在各个模块(如搜索、推荐、广告)的行为是孤立的,可以考虑进行融合,同时决策;
  2. reward函数在不同的场景下差别很大,可以考虑设计一个更智能的reward函数;
  3. 用户和系统的多种交互(如打分,放购物车、重复购买等)可以融合进RL框架;
  4. online environment simulator or offline evaluation method based on historical logs are necessary;
  5. an increasing demand for an open online reinforcement learning environment for information seeking, which can advance the RL and information seeking communities and achieve better consistency between offline and online performance.


读论文:Deep Reinforcement Learning for Information Retrieval: Fundamentals and Advances

2020的一篇综述。
Information retrieval:search、recommendation、online advertising.
将RL用在信息检索的挑战:extreme data sparsity, power-law distributed samples, and large state and action space.

  1. sample efficiency
  2. sparse & Biased Feedback Data
  3. online Deployment: From industry perspective, deploying DRL solution onto production IR platform is challenging. The common model pipelines in IR platforms center on relevance estimation models, e.g., relevance or CTR estimation, while the DRL model pipelines center on the policy module. Bridging gap between two generations ofmodel pipelines should be positioned as high priority for applied research team in this field.
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,125评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,293评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,054评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,077评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,096评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,062评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,988评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,817评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,266评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,486评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,646评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,375评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,974评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,621评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,642评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,538评论 2 352

推荐阅读更多精彩内容

  • 久违的晴天,家长会。 家长大会开好到教室时,离放学已经没多少时间了。班主任说已经安排了三个家长分享经验。 放学铃声...
    飘雪儿5阅读 7,520评论 16 22
  • 今天感恩节哎,感谢一直在我身边的亲朋好友。感恩相遇!感恩不离不弃。 中午开了第一次的党会,身份的转变要...
    迷月闪星情阅读 10,562评论 0 11
  • 可爱进取,孤独成精。努力飞翔,天堂翱翔。战争美好,孤独进取。胆大飞翔,成就辉煌。努力进取,遥望,和谐家园。可爱游走...
    赵原野阅读 2,725评论 1 1
  • 在妖界我有个名头叫胡百晓,无论是何事,只要找到胡百晓即可有解决的办法。因为是只狐狸大家以讹传讹叫我“倾城百晓”,...
    猫九0110阅读 3,260评论 7 3