2020-07-23













​相信大家都在淘宝购买过相关的商品。
比如某一天用户购买了一台台式主机后,淘宝会立刻给该用户推送与电脑相关的商品,例如电脑显示屏,键盘和鼠标等等。
这些推荐的物品完全是淘宝根据大量的点击数据去学习到的。







比如,在100个人中,有99个人在买了电脑之后,还会去购买鼠标,键盘,无线网卡等等。
也就是说,
用户最近是否买了电脑是一个非常强的信号,暗示着如果用户最近买了电脑,那么用户再次购买电脑显示屏,键盘等物品时的概率非常高,那么这个时候推荐系统及时的去推荐这些物品给用户,用户可能很可能会购买这些物品,这些商铺也能提高自身的销量。
因此,可以通过特征工程生成很多个这样强关联的信号,提升推荐系统的性能。







除了电商领域,推荐系统还广泛的应用在电影推荐,兴趣推荐等等。
相信最近大家都看过大火的
<隐秘的角落>,可以堪称是今年最好看的国产剧。
在豆瓣上的评分如下:

















看完这部剧之后,还觉得不过瘾怎么办?
往下翻,你就会惊喜的发现一系列的推荐:










是不是感觉推荐的电影都很符合自己的口味?
<隐秘的角落>属于悬疑类的连续剧,而下面推荐的相关剧集也大多属于这个风格。







这个例子也同样引出了推荐系统中一个重要的分支——协同过滤







它主要可以分为基于用户的,基于物品的和基于模型的协同过滤算法。
基于用户的协同过滤算法的核心思想是:
给当前用户推荐相似的用户看过的物品







例如,用户A看过了<白夜追凶>和<无证之罪>,而资深悬疑剧爱好者不仅看过这两部剧,还看过了<非自然死亡>和<我们与恶的距离>。
那么根据一定的相似度算法,在所有的用户中找到和用户A最相似的用户,比如我们找到了用户B,将用户B看过的另外两部剧推荐给了用户A,这样一次推荐过程就完成了。







推荐系统的另一个典型场景是广告点击率预估
在我们浏览手机的应用商店时,经常可以看到商店会给我们推荐某些应用,某些推荐的应用往往是广告主通过付费来进行推广。







为了提高广告投放的准确度,广告点击率预估模型需要评价用户点击某些应用的概率,将用户最可能点击的应用进行推送,达到准确的投放广告的目的。
一旦我们点击了其中的一个应用,商店就可以成功的向广告投放商进行收费,而广告主们也达到了应用推广的目的














除了上述领域,推荐系统还广泛的应用在生活中的方方面面,可以说是机器学习在工业界中最成功的落地场景之一了。
美国著名的电影和电视节目提供商Netflix曾经发起了奖金为百万美元的推荐系统比赛,旨在提升推荐系统的准确度。
在广告点击率预估的场景,性能提高了1%的模型往往可以为公司带来巨大的收入

















传统的推荐系统以协同过滤为代表,而随着深度学习的快速发展,越来越多的研究者尝试应用深度学习技术到推荐系统中。
在此我们主要介绍其中的Wide&Deep网络。





总体流程



在此我们以APP商店中的推荐系统为例,其整体流程可以如下图所示










推荐系统流程图







给定一个查询,这个查询可能是用户相关的特征,推荐系统首先会从数据库中检索到查询相关的APP,由于APP的数量非常巨大,因此我们可以取最相关的100个检索结果作为候选APP,这一过程通常叫作
粗排





然后将候选的100个APP送入排序模型中,此处的排序模型就是我们下面将要介绍的

Wide&Deep模型
,这一过程也被叫作
精排





排序完成后,我们可以将点击概率最高的APP放置于用户最容易注意到的地方。
无论用户是否点击了我们的推荐结果,我们都可以构造一个新的日志文件。

在累积了一定数量的日志文件后,就可以继续微调排序模型,提高模型的准确程度















Wide&Deep模型自从被提出后就引起来非常大的关注。
正如其名,

此模型主要可以分成两个部分,Wide部分和Deep部分








Wide模型



Wide部分就是一个线性网络,和我们在初中学的多元线性方程是一样的,只不过其中的参数求解采用梯度下降的方式。
例如下式







y=wx







它的设计目的是
为了记住数据中特定的特征组合方式

例如前面介绍购买电脑的场景,购买了电脑主机的用户,再次购买显示器,键盘等物件的概率特别高。
因此可以将用户最近是否购买了电脑作为输入模型的输入,也就是特征。







假设
当前wide网络只有一个特征
,当该特征取1时,y=wx可以得到y=0.9(假设w的值是0.9),当该特征取0时,y=0。
y输出值越大,会增大模型对应用户点击概率的估计。







回到我们APP应用推荐的场景中,可以看到图右侧的Cross Product Transformation,就是我们的wide部分的输入。
Cross Product Transformation是指特征交叉,即将User Installed App和Impression APP进行组合。







例如用户手机已经安装了微信,且当前的待估计的APP为QQ,那么这个组合特征就是(User Installed App=’微信’,  Impression APP=’QQ’)。











Deep模型







介绍完Wide部分,我们重新回来再看下Deep部分。

Deep部分的设计是为了模型具有较好的泛化能力
,在输入的数据没有在训练集中出现时,它依然能够保持相关性较好的输出








在下图中,
Deep模型输入都是一些含义不是非常明显的特征
,例如设备类型,用户统计数据等类别特征(Categorical Features)。
类别特征一般属于高维特征。







例如手机的种类可能存在成千上万个,因此我们通常把这些类别特征通过
嵌入(Embedding)
的方式,
映射成低维空间的参数向量

这个向量可以被认为表示了原先这个类别特征的信息。
对于连续特征,其数值本身就具备一定的含义,因此可以直接将和其他嵌入向量进行拼接。










2Wide&Deep模型图







在拼接完成后,可以得到大致为1200维度的向量

将其作为三层全连接层网络的输入,并且选择Relu作为激活函数,其中每层的输出维度分别为[1024, 512, 256]。














在广告点击率预估的场景中,
模型的输出是一个0~1之间的值

表示当前候选APP被点击的概率

因此可以采用逻辑回归函数,将Wide&Deep部分的输出压缩到0~1在之间。







首先,
Deep部分的输出是一个256维度的向量
,可以通过一个线性变换将其映射为维度为1的值,然后
和Wide部分的输出进行求和,将求和后的结果输入到逻辑回归函数中。














在介绍完模型之后,现在开始动手实践了,由于谷歌公司并没有将其在论文中使用的APP商店数据集进行公开,因此我们现在
采用Criteo公司发布在Kaggle的广告点击率预估数据集Criteo








对应的Mindpsore代码可以在此处找到:



https://gitee.com/mindspore/mindspore/tree/master/model_zoo/wide_and_deep



其中包含了模型的定义、训练以及数据的预处理过程。














在模型定义前,我们需要对数据进行预处理。

数据处理的目的是将数据集中的特征取值映射为数值id,并且去除一些出现次数过少的特征值
,避免特征值出现次数过少,导致当特征值对应的参数向量的更新次数过少,影响模型的精度。
Criteo数据集由13类连续特征和26列类别特征,已经通过哈希方式映射为了32位数值。
对应的标签(label)的取值为0和1。







数据处理的核心思路如下图所示,针对类别特征,建立一个词表,里面记录着每次出现的特征取值的编号。
然后再遍历每一列的特征取值,将原始的特征值根据词表映射为对应的id。










还记得之前提到过的低维嵌入过程吗?
映射操作是为了模型中的嵌入向量查找而准备的。
例如,输入数据中的A,B,C被映射为了0,1,2。
而0,1,2分别表示在嵌入矩阵中(Embedding Table)的第0行,第1行和第2行。







将Criteo数据集下载后解压
,可以看到train.txt和test.txt文件。
查看train.txt中的文件,

可以看到其中某些行存在缺失















我们可以调用







model_zoo/wide_and_deep/src/preprocess_data.py







进行数据的下载和处理
对于缺失值,可以将其标记为OOV(Out Of Vocabulary)对应的id















介绍完数据处理后,我们在此开始
定义模型

模型的核心代码在mindspore仓库下







model_zoo/wide_and_deep/src/wide_and_deep.py







在MindSpore中,网络的定义方式和Pytorch比较接近,先定义定义的操作,然后再construct函数中对调用对应的操作对输入进行处理。







首先我们再回忆下
Wide&Deep网络
,它由一个Wide部分和Deep部分。
其中

Wide部分是一个线性网络





在实现上,我们将线性网络中的权重视为维度为1,通过嵌入矩阵查找的方式即可获得输入x对应的权重,然后将其和输入的mask相乘,将结果求和。







值得注意的是,
我们将连续特征和类别特征进行等同处理,因此这里的mask是为了将连续特征和类别特征进行区而设计的


连续特征mask中的值即为连续特征值,类别特征mask中的值为1

Wide部分的核心代码如下所示,我们定义个名为self.wide_w的权重,它的形状为[词表大小,1]。







class WideDeepModel(nn.Cell):
def init(self, config):
super(WideDeepModel, self).init()

init_acts = [('Wide_w', [self.vocab_size, 1], self.emb_init),
('V_l2', [self.vocab_size, self.emb_dim], self.emb_init),
('Wide_b', [1], self.emb_init)]
var_map = init_var_dict(self.init_args, init_acts)
self.wide_w = var_map["Wide_w"]
self.wide_b = var_map["Wide_b"]
self.embeddinglookup = nn.EmbeddingLookup()
self.mul = P.Mul()
self.reduce_sum = P.ReduceSum(keep_dims=False)
self.reshape = P.Reshape()
self.square = P.Square()


def construct(self, id_hldr, wt_hldr):
mask = self.reshape(wt_hldr, (self.batch_size, self.field_size, 1))
# Wide layer
wide_id_weight = self.embeddinglookup(self.wide_w, id_hldr, 0)
wx = self.mul(wide_id_weight, mask)
wide_out = self.reshape(self.reduce_sum(wx, 1) + self.wide_b, (-1, 1))
out = wide_out



 



现在我们开始定义Deep部分。

Deep部分同样有一个嵌入矩阵查找
,以及5层的全连接层构成。



       



class WideDeepModel(nn.Cell):
def init(self, config):
super(WideDeepModel, self).init()

init_acts = [('Wide_w', [self.vocab_size, 1], self.emb_init),
('V_l2', [self.vocab_size, self.emb_dim], self.emb_init),
('Wide_b', [1], self.emb_init)]
var_map = init_var_dict(self.init_args, init_acts)
self.wide_w = var_map["Wide_w"]
self.wide_b = var_map["Wide_b"]
self.embedding_table = var_map["V_l2"]
self.dense_layer_1 = DenseLayer(self.all_dim_list[0],
self.all_dim_list[1],
self.weight_bias_init,
self.deep_layer_act,
convert_dtype=True, drop_out=config.dropout_flag)
self.dense_layer_2 = DenseLayer(self.all_dim_list[1],
self.all_dim_list[2],
self.weight_bias_init,
self.deep_layer_act,
convert_dtype=True, drop_out=config.dropout_flag)
self.dense_layer_3 = DenseLayer(self.all_dim_list[2],
self.all_dim_list[3],
self.weight_bias_init,
self.deep_layer_act,
convert_dtype=True, drop_out=config.dropout_flag)
self.dense_layer_4 = DenseLayer(self.all_dim_list[3],
self.all_dim_list[4],
self.weight_bias_init,
self.deep_layer_act,
convert_dtype=True, drop_out=config.dropout_flag)
self.dense_layer_5 = DenseLayer(self.all_dim_list[4],
self.all_dim_list[5],
self.weight_bias_init,
self.deep_layer_act,
use_activation=False, convert_dtype=True, drop_out=config.dropout_flag)


self.embeddinglookup = nn.EmbeddingLookup()
self.mul = P.Mul()
self.reduce_sum = P.ReduceSum(keep_dims=False)
self.reshape = P.Reshape()
self.square = P.Square()
self.shape = P.Shape()
self.tile = P.Tile()
self.concat = P.Concat(axis=1)
self.cast = P.Cast()


def construct(self, id_hldr, wt_hldr):
"""
Args:
id_hldr: batch ids;
wt_hldr: batch weights;
"""
mask = self.reshape(wt_hldr, (self.batch_size, self.field_size, 1))
# Wide layer
wide_id_weight = self.embeddinglookup(self.wide_w, id_hldr, 0)
wx = self.mul(wide_id_weight, mask)
wide_out = self.reshape(self.reduce_sum(wx, 1) + self.wide_b, (-1, 1))
# Deep layer
deep_id_embs = self.embeddinglookup(self.embedding_table, id_hldr, 0)
vx = self.mul(deep_id_embs, mask)
deep_in = self.reshape(vx, (-1, self.field_size * self.emb_dim))
deep_in = self.dense_layer_1(deep_in)
deep_in = self.dense_layer_2(deep_in)
deep_in = self.dense_layer_3(deep_in)
deep_in = self.dense_layer_4(deep_in)
deep_out = self.dense_layer_5(deep_in)
out = wide_out + deep_out
return out, self.embedding_table







我们采用交叉熵作为损失函数,Wide部分采用FTRL作为优化器

FTRL可以产生较好的稀疏权重,可以帮助筛选有价值的特征,并且可以压缩模型权重。
Deep采用Adam优化器。














train_and_eval.py中的定义了数据,模型的初始化以及训练过程,在定义完模型中,可以将初始化的网络送入Model类中,这个类和Tensorflow中Estimator比较接近,可以通过简单的接口实现网络的训练(model.train)和评估(model.eval)。



model_zoo/wide_and_deep/train_and_eval.py










另外,此函数中定义了一些回调函数



https://www.mindspore.cn/tutorial/-zhCN/master/advanced_use/customized_debugging_information.html



可以打印损失值等相关信息。








def test_train_eval(config):
"""
test_train_eval
"""
data_path = config.data_path
batch_size = config.batch_size
epochs = config.epochs
ds_train = create_dataset(data_path, train_mode=True, epochs=epochs, batch_size=batch_size)
ds_eval = create_dataset(data_path, train_mode=False, epochs=epochs + 1, batch_size=batch_size)
print("ds_train.size: {}".format(ds_train.get_dataset_size()))
print("ds_eval.size: {}".format(ds_eval.get_dataset_size()))


net_builder = ModelBuilder()


train_net, eval_net = net_builder.get_net(config)
train_net.set_train()
auc_metric = AUCMetric()


model = Model(train_net, eval_network=eval_net, metrics={"auc": auc_metric})


eval_callback = EvalCallBack(model, ds_eval, auc_metric, config)


callback = LossCallBack(config=config)
ckptconfig = CheckpointConfig(save_checkpoint_steps=ds_train.get_dataset_size(), keep_checkpoint_max=5)
ckpoint_cb = ModelCheckpoint(prefix='widedeep_train', directory=config.ckpt_path, config=ckptconfig)


out = model.eval(ds_eval)
print("=====" * 5 + "model.eval() initialized: {}".format(out))
model.train(epochs, ds_train,
callbacks=[TimeMonitor(ds_train.get_dataset_size()), eval_callback, callback, ckpoint_cb])














一旦训练完成后
,就可以装载模型参数进行评估。

评估网络和训练网络类似,只不过输出经过了一个Sigmoid层







class PredictWithSigmoid(nn.Cell):
def init(self, network):
super(PredictWithSigmoid, self).init()
self.network = network
self.sigmoid = P.Sigmoid()


def construct(self, batch_ids, batch_wts, labels):
logits, _, _, = self.network(batch_ids, batch_wts)
pred_probs = self.sigmoid(logits)
return logits, pred_probs, labels







采用AUC作为评价指标

AUC广泛的应用在分类模型的评估中,

可以较好的反映模型学习的好坏,其值在0~1之间,值越高,模型的性能越好
















本文内容介绍了推荐系统的原理和实践代码
首先讲述了推荐系统在我们生活中的应用场景,并且介绍了推荐系统的核心原理。
然后详细介绍了Wide&Deep网络以及相关的代码实践,期望可以帮助大家入门














参考文献




[1] Cheng H T, Koc L, Harmsen J, et al. Wide & deep learning for recommender systems[C]//Proceedings of the 1st workshop on deep learning for recommender systems. 2016: 7-10.



[2]https://www.mindspore.cn/tutorial/-zhCN/master/advanced_use/customized_debugging_information.html














长按下方二维码关注↓








你可能感兴趣的:(2020-07-23)