CN110110220B - 融合社交网络和用户评价的推荐模型 - Google Patents

Abstract

本发明涉及融合社交网络和用户评价的推荐模型。为了反映用户社交关系对用户决策的影响并提高推荐结果的精确度，提出了一种融合社交网络和用户评分评论数据的推荐模型。该模型通过文本处理技术和数据挖掘算法，从评论中提取主题信息作为用户和商家的特征，利用社区发现算法为用户划分社区，最后利用机器学习方法对社区进行建模并进行推荐。该模型既考虑了用户个体的偏好，又包含了社区用户的整体特征，能够给社区用户提供个性化的推荐。

Description

融合社交网络和用户评价的推荐模型

技术领域

为了解决互联网信息过载的问题，使得用户更迅速地找到感兴趣的信息，推荐系统被广泛应用在电子商务、新闻资讯、电影和音乐等方面。本发明涉及推荐系统的文本处理、社区发现和评分预测方法，提出了一种融合社交网络和用户评分评论数据的推荐模型。

背景技术

传统的推荐系统主要考虑用户的评分或物品的属性数据，采用基于协同过滤或者基于内容的推荐算法来生成推荐结果。其中基于协同过滤的推荐算法应用最为广泛，其又可分为基于用户的、基于物品的和基于模型的。最早的协同过滤推荐系统GroupLens是基于用户的。随后基于物品的推荐算法出现并被应用于Amazon网络书城和YouTube视频网站。在Netflix Prize中取得很好成绩的基于模型算法被应用于Netflix的视频推荐系统中。传统的推荐算法精确度较低、可解释性差且存在冷启动问题。为了解决这些问题，当前推荐模型往往融合多种数据进行推荐。

本发明为了提高传统算法的精确度，融合了用户评分、评论和社交网络数据，来更好地挖掘用户的偏好和商家的属性。为了处理这些数据，建立了融合了自然语言处理、社区发现和机器学习算法的推荐模型。通过话题模型抽取评论中包含的用户和商家特征并利用好友关系划分用户社区，然后以社区为单位，基于机器学习算法训练社区用户对商品的评分模型。最后使用用户所在社区的模型来预测该用户对不同商品的评分。话题模型提高了用户偏好和商家属性的可解释性和精确度，社交网络的引入使得推荐系统可以面向用户群进行推荐，降低了算法复杂度和冷启动风险。

发明内容

为了提高推荐结果的精确度，结合了用户的评价信息和社交网络。其中，评价信息包含了评分信息和评论信息。本发明引入了自然语言处理算法挖掘评论信息、社区发现算法分析用户关系、机器学习算法训练预测模型。

上述方法包含了如下步骤：

(1)文本特征提取：通过随机划分，评价信息被分为了训练集和测试集，使用话题模型分析训练集，从而得到用户和商家的特征信息；

(2)特征生成：叠加每个用户和每个商家的每条评论特征就可以表示用户和商家的个体特征；

(3)社区发现：基于社区发现算法将社交网络划分为社区

(4)社区模型训练：结合机器学习模型，将每个社区内评论的特征作为输入，评论的分数作为标签，训练出社区模型。

(5)社区模型预测：步骤(2)中生成的用户和商家特征输入步骤(4)的社区模型进行预测

步骤如图1所示。

在步骤(1)文本特征提取中，包括如下四个个步骤：

①建立评价索引

为了建立评价索引，先将所有用户和商家按照名称排序，并将用户和商家的ID转换为升序的数字。这样就能够通过来查找评论。若用户对同一商家有多条评论，则合并为一条评论，评分取平均。假设有商家M家用户N人，则建立一个M×N的评价矩阵。

②分词

为了分析每条评论的语义特征，需要将句子分解为词。英文单词天然被空格隔开，很容易被转换为词语集合。汉语没有分隔符，所以需要借助分词工具将句子分解为词语。

③提取特征词

当评论被分解为词语以后，将标点符号和没有很大意义并且频繁出现的停止词去除。去除以后，特征词就被存在数组中了。这是数组中包含了重复的词语。

④词频统计

计算每个词出现的次数并删除重复出现的词语。最后将词语数组转换成向量形式，作为话题模型的输入。

步骤(2)特征生成包括如下三个步骤：

①话题提取

隐狄利克雷分配模型(LDA)是一种常用的话题模型，它在信息检索和自然语言处理中有着广泛的应用。使用LDA将一段评论转换为设定维数的向量形式，通过调节话题数K，生成维度为K的特征向量来对评论进行不同的表示。K值越大，话题数越多，对评论的表示也更加准确，但是计算时间也随之上升。

②用户特征生成

用户的评论表达了用户的观点，所以从用户评论中提取的话题可以代表用户特征。用户的特征通过用户所有评论的特征相加并归一化得到。用户特征因子向量的维数和话题模型中设置的话题数相同。

③商家特征生成

同理，商家的特征可以通过商家收到的评论表现出来，所以将商家收到的评论的话题分布向量相加并归一化，得到商家的特征因子。

步骤(3)中使用了社区发现算法来划分社区。模块度是用来衡量社区划分好坏的指标，通过最大化模块度Q来寻找用户最优的社区。采用合并两个社区后，模块度的变化来确定社区的划分边界。

根据社区划分算法，社交网络被划分为多个社区，从而为同社区用户建立社区模型。定义C为所有社区的集合，那么：

C＝{C₁，...，C_n}

集合中每个元素代表了社交网络中的一个用户社区。

在步骤(4)社区模型训练中，利用步骤(3)中的社区划分结果，将每个社区中的用户的评论的特征向量作为输入，此条评论的评分作为标签来训练社区线性回归模型。不断迭代得到具有不同权重和偏差的社区线性回归模型。

步骤(5)为评分的预测。用户对商家的评分与用户和商家双方的特征有关，所以需要叠加双方的特征来预测评分。若用户和商家某话题的频率都比较高，归一化以后会得到更高的概率，反之某话题的频率都比较低则概率较低。通过这种方法，用户和不同商家之间混合特征被计算出来。通过用户所属社区c，找到对应的线性回归模型，从而预测用户对每个商家的评分。

附图说明

图1为融合社交网络和用户评分评论数据的推荐模型的流程图。

具体实施方式

根据说明书中的方法介绍，实施融合社交网络和用户评价数据的推荐模型需要如下步骤：

(1)文本特征提取

①建立索引

②分词

③提取特征词

④词频统计

(2)特征生成

①话题提取

②用户特征生成

③商家特征生成

(3)社区发现

(4)社区模型训练

(5)预测和评价

①回归模型评价

②社交发现评价

除了说明书中的步骤外，还需要对模型结果进行评价，以保证结果的可靠性。

实施本模型时，首先要获取用户的社交网络和用户对商家的评价数据，才能进行推荐。

在实施的过程中，通过以下步骤进行(1)文本特征提取：

①数据加载

使用Spark数据处理工具，将数据加载到内存中。

②数据过滤

使用Spark的过滤方法将有评论的数据过滤出来。

③数字化用户和商家ID

将用户和商家的String类型的ID转换为唯一的数字。

④评论分词

使用空格为分隔符，将词语储存在词库中。

⑤评论词转换为具有词索引和频率的向量形式

例如，有一个评论：

“Given the high quality of the produce,the prices are also quitehigh”

将其中的标点和停用词去除后可以转换为词的数组：

[given,high,quality,produce,prices,also,quite,high]

计算每个词语出现的次数，发现high出现了2次，其余的词语出现了1次，然后将重复的词语删除，转换成向量形式为：

[7,[0,1,2,3,4,5,6],[1.0,2.0,1.0,1.0,1.0,1.0,1.0]]

向量的第一维表示的是数组中有七个词，第二维表示的是这些词的索引，第三位表示的是出现的频率。有了这个向量就可以索引到每一个词并计算它在评论中出现的概率。

在实施过程中，通过以下步骤进行(2)特征生成：

①将词频信息输入LDA模型，得到每条评论的话题分布

θ_ui＝(θ_ui1，…，θ_uik)，k∈[1，...，K]

其中θ_ui表示的是用户u对商家i的评论；

k代表的是话题；

θ_uik表示的是用户u对商家i的评论中出现话题k的概率。

②利用评论的话题分布，使用用户和商家特征因子生成方法，生成用户和商家特征因子。

使用特征因子生成算法进行计算：

k∈[1，...，K]

其中D_u表示用户u所有的评论数；

p′_uk表示的是用户在话题k上的总概率；

p_uk是其归一化的表示。

那么用户u的特征因子可以表示为：

p_u＝(p_u1，...，p_uk)

其中，q′_ik表示的是商家在话题k上的总概率，D_i表示商家i所有的评论数，θ_uik表示用户u在第i个

商家上的评论的话题分布向量的第k维。q′_ik的归一化表示为：

得到商家的特征因子为：

q_i＝(q_i1，...，q_ik)

在实施过程中，通过以下步骤进行(3)社区发现：

①从数据中提取的好友关系

将好友关系储存在邻接矩阵中，方便社区发现算法处理。

②将用户邻接矩阵输入CNM社区发现算法，得到每个用户所属的社区

在实施过程中，通过以下步骤进行(4)社区线性回归训练：

①将属于同一社区的用户评论输入线性回归模型进行训练

评分和评论特征向量的关系可以表示为：

r_ui＝W^Tθ_ui+∈_ui

其中W＝(W₁，...，W_K)为话题的权重向量，代表了每个话题的重要程度；

r_ui为用户u对商家i的评分；

θ_ui表示的是用户u对商家i的评论的特征向量；

∈_ui是线性回归模型中的常数偏差。

通过最小化代价函数就能求得W和∈_ui：

其中||W_c||²为L2惩罚函数；

λ为惩罚函数参数，λ越大则泛化能力越强，但也可能导致精确度下降。

②调整模型参数，得到每个社区的线性回归模型，最终社区模型如下：

代表社区C_N的线性模型的权重向量；

θ_ui表示的是对应社区的用户u对商家i的评论的特征向量；

表示了对应社区模型中用户u对商家i的评分。

在实施过程中，通过以下步骤进行(5)预测和评价：

①查询测试数据中的用户商家对应的特征并相乘，得到混合特征

本发明使用用户和商家特征因子相乘的方法得到混合特征：

θ'_uij＝p_ujq_ij

其中用户和商家的混合特征为θ′_uij；

归一化得到

θ_ui为用户和商家的混合特征因子，根据每一个话题维度的特征

就能得到。

②找到用户的社区模型，将混合特征输入模型得到预测结果

③使用均方根误差(RMSE)作为评价标准

④对比使用不同的话题个数K和使用社交网络前后RMSE的变化。

Claims (6)

1.一种融合社交网络和用户评价的推荐方法，该方法包括文本评论数据的处理和话题聚类，用户和商家的特征因子生成和融合社区发现算法的回归预测模型，该方法具体包含以下步骤：

(1)评论数据的预处理；

(2)基于隐狄利克雷分配模型LDA的评论聚类；

(3)用户和商家的特征因子算法，包含通过用户所有的评论的话题分布向量，计算用户的特征因子，以及通过商家收到的评论的话题分布向量，计算商家特征因子；

(4)融合社区信息的线性回归预测；

其中，在步骤(3)中，通过用户评论的话题分布向量，计算用户的特征因子，用户特征因子计算公式为：

其中，p′_uk表示的是用户在话题k上的总概率，D_u表示用户u所有的评论数，θ_uik表示用户u在第i个商家上的评论的话题分布向量的第k维，p′_uk的归一化的表示为：

最后得到的用户特征因子为：

p_u＝(p_u1,…,p_uk) (式3)；

其中，步骤(3)中，通过商家评论的话题分布向量，计算商家的特征因子，商家特征因子计算公式为：

其中，q′_ik表示的是商家在话题k上的总概率，D_i表示商家i所有的评论数，θ_uik表示用户u在第i个商家上的评论的话题分布向量的第k维，q′_ik的归一化表示为：

得到商家的特征因子为：

q_i＝(q_i1,…,q_ik) (式6)；

以上的k都满足：k∈[1,…,K]。

2.根据 权利要求1所述的融合社交网络和用户评价的推荐方法，其中在所描述的(1)评论数据预处理步骤中，将网络中的文本评论数据通过分词、去除标点、去除无意义词语、词频统计的方法，将特征词索引及其词频用向量表示出来，每条文本评论数据被表示成为如下形式：

[词语个数,[词语索引],[词频]]。

3.根据 权利要求1所述的融合社交网络和用户评价的推荐方法，其中在所描述的(2)基于隐狄利克雷分配模型LDA的评论聚类步骤中，使用步骤(1)所计算得到的词频，假设话题数被设定为K，那么每条文本被转换成K维话题分布向量。

4.根据 权利要求1所述的融合社交网络和用户评价的推荐方法，其中步骤(4)融合社区信息的线性回归预测包括：

(1)使用社区发现算法将用户划分为不同社区；

(2)结合线性回归模型预测用户对商家的评分。

5.根据 权利要求4所述的融合社交网络和用户评价的推荐方法，对于所述的使用社区发现算法将用户划分为不同社区，其特征在于，原始的社交网络被处理为邻接矩阵，进而输入社区发现算法将用户划分为不同的社区，定义C为所有社区的集合，那么：

C＝{C₁,…,C_N} (式7)；

其中n为算法设定的社区数量。

6.根据 权利要求4所述的融合社交网络和用户评价的推荐方法，对于所述的结合线性回归模型预测用户对商家的评分，其特征在于，对每个社区分别建立线性回归模型，N个具有不同权重和偏差的社区线性回归模型表示为：

其中

为用户u对商家i评分的预测，

为社区C_N的总体特征权重，

为社区的总体偏差，计算θ_ui的方法为：

θ′_uij＝p_ujq_ij (式9)；

θ′_uij为用户和商家的混合特征，然后归一化得到

使用K个话题特征维度就能构建用户商家的混合特征向量θ_ui。

Images