推荐系统论文阅读(五十四)-谷歌:改进的DCN-V2模型

论文:


论文题目:《DCN V2: Improved Deep & Cross Network and Practical Lessons for Web-scale Learning to Rank Systems》

地址:https://arxiv.org/pdf/2008.13535.pdf

我们之前介绍过一篇论文DCN,读过的作者应该都知道,DCN跟DeepFM一样,都是用一些神经网络来实现简单的特征交叉,今天我们就来介绍一下google对DCN改进对V2版本。

一 、背景

学习有效的特征交叉是构建推荐系统背后的关键。然而,稀疏和大的特征空间需要详尽的搜索来识别有效的交叉。之前有论文提出了深度交叉网络(DCN)来自动有效地学习有界度预测特征交互。不幸的是,在为具有数十亿训练样本的网络规模流量提供服务的模型中,DCN 在其跨网络中在学习更多预测性特征交互方面表现出有限的表达能力。尽管取得了重大研究进展,但生产中的许多深度学习模型仍然依赖传统的前馈神经网络来低效地学习特征交叉。

其实之前在知乎也看到过几种关于dcn的讨论,很多推荐/广告从业者都任务dcn是伪特征交叉,具体的理论证明可以去看一下知乎对于dcn这篇论文的评价,这里就不在赘述。

我们先来回顾下原始的dcn模型:

dcn结构跟deepfm差不多,除了fm部分以为,dcn用独特的交叉结构代替了deepfm中fm结构:

简单总结下这个交叉网络的含义:多项式近似、泛化FM、有效映射,第l层实际上就是对原始的输入x0的l+1阶的交叉,实际上cross layer做的事情就是利用标签进行反向传播从而拟合出一个多项式而已。

二、改进

我们先来看整个模型的结构图,可以看到相比dcn原始的版本,v2的结构有两种,一种是堆叠式的串行结构,一种是并行的结构,下面我们直接来介绍cross network结构。

2.1  Cross Network

我们直接看公式吧,其中x0是embedding layer后所有特征向量concat后的向量,其中x_{0},b_{l},x_{l},x_{l+1},  \in R^d ,W_{l} \in R^{d\times d} ,可以看到相比于dcn,W_{l} 变成了一个二维的矩阵:

我们再来看看cross network,其实是用xi做了一次残差,相当于用x0根xi交叉后,用xi进行一次残差,目的是保证有些无效的交叉信息影响模型的效果。

2.2 输出和损失函数

结构,无论是并行结构还是串行,最终都只有一个分数,我们先来讲一下串行结构跟并行结构的输出。

串行结构:直接把交叉后的向量输入到DNN+sigmoid

并行结构:输出为f_{cross}+ f_{deep}

损失函数:


三、高效混合低秩分解

在实际生产模型中,模型容量往往受限于有限的服务资源和严格的延迟要求。 通常情况下,我们必须寻求在保持准确性的同时降低成本的方法。这时候我们就想到了矩阵低秩分解技术了,我们把一个d✖️d的矩阵分解为两个d✖️r的小矩阵,r<<d.

而且,当原矩阵的奇异值差异较大或快速衰减时,低秩分解的方法会更加有效,V2模型中的w是低秩的,所以很适合做矩阵分解。

DCN-V2中学到的参数矩阵的奇异值衰减趋势,比初始化的矩阵衰减更快,如上图所示。

所以,论文把W分解为两个d✖️r的矩阵U和V

这么做有两个好处:

1)在子空间中学习特征交叉

2)先把输入映射到低维的r空间里,再映射回原来的高维d空间里

此外,从上面两点出发,还可以继续改进,就是上图右边的MoE模型,具体而言:

这就是MoE的模型了,其实是因为之前在子空间建模了,所以可以在多个专家子空间建模后在进行融合。

第二个改进是,论文利用投影空间的低维性质,不是立即从维度投影回来,而是进一步在投影空间中应用非线性变换来细化表示:


四、实验结果



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

推荐阅读更多精彩内容