CN108563690A - 一种基于面向对象聚类的协同过滤推荐方法 - Google Patents

Abstract

本发明提供一种基于面向对象聚类的协同过滤推荐方法，包括以下步骤：读取用户对物品的历史评分数据、物品类型数据信息；通过优化的PMF模型生成用户评分预测矩阵；计算用户偏置因子、物品偏置因子、类型偏置因子，生成偏置因子预测矩阵；构建面向对象的特征样本，对面向对象的特征样本进行聚类编号，生成面向对象聚类结果；构建用户偏好矩阵；更新用户偏好矩阵中的偏好指标值，产生推荐列表。本发明提供的一种基于面向对象聚类的协同过滤推荐方法，使用偏好指标表示用户对物品兴趣度的推荐策略，同时，通过引入面向对象之间的相似性关系，缓解传统矩阵分解模型预测准确度不佳而造成推荐效果不理想的问题，提升推荐系统的推荐效果，并且该推荐方法可适用于多种场景。

Description

一种基于面向对象聚类的协同过滤推荐方法

技术领域

本发明涉及个性化推荐技术领域，更具体的，涉及一种基于面向对象聚类的协同过滤推荐方法。

背景技术

步入二十一世纪，数据量的迅速增长以及信息技术的快速发展将我们从信息匮乏的时代带入了信息过载的时代。由于缺乏对事物的亲身体验和经历，信息过载使得人们在面对一些不了解的事物时往往难以抉择。推荐系统的出现恰好为这种问题提供了个性化的解决方案，它不仅帮助用户减少在茫茫物品中发现喜欢物品的时间花费，同时有利于将物品快速准确地呈列在对其感兴趣用户的面前，实现生产者与消费者之间的双赢。推荐系统出现于20世纪90年代早期，作为一门研究学科，从它提出至今便一直受到研究者的广泛关注。由于推荐系统在市场经济下蕴藏着的巨大潜力，已有众多商业公司投身于推荐系统研究的热潮中。

当前，推荐系统主要运用到的推荐算法可分为基于内容的推荐算法和协同过滤推荐算法。除此之外，还有包括基于知识的推荐算法，混合推荐算法等。与其它方法相比，协同过滤推荐算法以其结构简单、构建成本低、推荐效果好、应用领域广等特点受到研究者的广泛关注。同样在商业界，以亚马逊、Facebook、Youtube等为代表的众多互联网公司，凭借其推荐系统应用的协同过滤推荐算法而取得可观收益。但传统的协同过滤推荐算法存在稀疏性问题，即当推荐系统中数据量很大而用户的显式评分数据又很少时，矩阵分解模型预测准确度不佳，从而导致推荐系统的效果欠佳。

发明内容

本发明为克服上述现有技术中存在的矩阵分解模型预测准确度不佳及对于新物品无法推荐的问题，提供一种基于面向对象聚类的协同过滤推荐方法。

为解决上述技术问题，本发明的技术方案如下：

一种基于面向对象聚类的协同过滤推荐方法，包括以下步骤：

S1：读取用户对物品的历史评分数据、物品类型数据信息；

S2：根据用户对物品的历史评分数据，通过优化的PMF模型生成用户评分预测矩阵；

S3：根据用户对物品的历史评分数据、物品类型信息数据，计算用户偏置因子、物品偏置因子、类型偏置因子，生成偏置因子预测矩阵；

S4：利用物品类型信息构建面向对象的特征样本，并利用K-means聚类方法对面向对象的特征样本进行聚类编号，生成面向对象聚类结果；

S5：利用用户评分预测矩阵以及偏置因子预测矩阵，构建用户偏好矩阵；

S6：根据面向对象聚类结果，更新用户偏好矩阵中的偏好指标值，根据更新后的用户偏好指标值产生推荐列表。

其中，所述步骤S2中优化的PMF模型训练函数表示为：

其中，I_ui表示矩阵中用户u对物品i的偏好指标；R_ui表示矩阵R中用户u对物品i的历史评分数据；U_u表示用户偏置因子矩阵，V_i表示物品偏置因子矩阵；λ为矩阵的特征值；表示生成的用户预测评分，其中m表示表示用户对所有物品的平均评分，映射函数Map(x)表示为：

映射函数Map(x)将预测值映射在1至5分的区间内。

其中，所述步骤S3中包括对用户偏置因子、物品偏置因子、类型偏置因子的计算，构建构建偏置因子预测矩阵，其中，用户偏置因子的计算方式为：

其中，|User(u)|表示由用户u已有的评分项所构成的集合大小，r表示数据集中的评分项；

物品偏置因子的计算方式为：

其中，|Item(i)|表示物品i得到的用户评分项所构成的集合大小，r表示数据集中的评分项；

类型偏置因子的计算方式为：

其中，|Genre(g)|表示由属于类型g的物品评分项所构成的集合大小，r表示数据集中的评分项；

所述构建偏置因子预测矩阵的过程如下：

初始化一个矩阵B，矩阵的行数为用户的数量，矩阵的行数为物品的数量，矩阵B中第u行第i列的项表示由用户u偏置因子、物品i偏置因子、物品i对应物品类型g偏置因子生成的用户u对物品i的预测评分其计算方式为：

其中，取用户偏置因子、物品偏置因子、类型偏置因子的平均值作为其结果。

其中，所述步骤S4利用物品类型信息构建面向对象的特征样本的步骤如下：

初始化一个全零的面向对象类型矩阵S，矩阵行数为面向对象的数量M，矩阵列数为物品类型的种类数N；

统计物品类型信息中物品编号对应的对象编号及物品类型编号<itemid,genreid,objectid>，去除其中的物品编号，生成对象编号及物品类型编号<genreid,objectid>；

根据生成对象编号及物品类型编号<genreid,objectid>，找到其在矩阵S中对应的位置并在数量上加一，其中object id表示矩阵对应的行数，genre id表示矩阵对应的列数；

完成对物品类型信息的导入后，矩阵中的行向量即表示对应的面向对象的特征样本，其中，矩阵中第i行第j列S_ij项，即表示对象i对应的属于类型j的物品数量。

其中，所述利用k-means聚类方法对面向对象的特征样本进行聚类并生成聚类结果的过程如下：

取矩阵S中的行向量作为面向对象特征样本，以欧几里得距离作为相似度测度，具体计算方法为：

其中，dist(X,Y)表示矩阵X与矩阵Y的欧式距离，sim(X,Y)矩阵X与矩阵Y之间的相似度；利用k-means对其进行相似度聚类，保存聚类后面向对象特征样本所属的聚类编号。

其中，所述步骤S5的具体过程为：用户评分预测矩阵与偏置因子预测矩阵B进行矩阵相加，生成初始用户偏好矩阵I；其中，矩阵I中第u行第i列的I_ui项表示用户u对物品i的偏好指标，具体表示为：

其中，表示优化的PMF模型为用户u对物品i生成的预测评分，表示偏置因子预测矩阵中用户u对物品i生成的预测评分。

其中，所述步骤S6更新用户偏好矩阵中的偏好指标值的过程如下：提取用户偏好矩阵中偏好指标最大的前50项物品作为初始推荐列表，根据用户当前关注的物品，找到物品对应的面向对象，并通过该面向对象对应的聚类编号找到与其对应聚类编号相同的其他面向对象；

对于初始推荐列表中的物品，如果物品对应的面向对象与用户当前关注物品对应的面向对象聚类编号相同，则增加用户对该物品的偏好指标，具体公式为：

I′_ui＝QI_ui

其中，I′_ui表示更新后的偏好指标，Q表示偏好指标加成权重，取值为1.2；根据更新后的偏好指标I′_ui产生偏好指标值最高的前10项物品作为对用户的推荐结果。

与现有技术相比，本发明技术方案的有益效果是：

本发明提供的一种基于面向对象聚类的协同过滤推荐方法，使用偏好指标表示用户对物品兴趣度的推荐策略，同时，通过引入面向对象之间的相似性关系，缓解传统矩阵分解模型预测准确度不佳而造成推荐效果不理想的问题，提升推荐系统的荐效果。

附图说明

图1为基于面向对象聚类的协同过滤推荐方法流程图。

图2为本发明中用户评分预测矩阵示例图。

图3为本发明中偏置因子预测矩阵示例图。

图4为本发明中面向对象类型矩阵示例图。

图5为本发明中用户偏好矩阵示例图。

具体实施方式

附图仅用于示例性说明，不能理解为对本专利的限制；

为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；

对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。

下面结合附图和实施例对本发明的技术方案做进一步的说明。

实施例1

一种基于面向对象聚类的协同过滤推荐方法，包括以下步骤：

S1：读取用户对物品的历史评分数据、物品类型数据信息；

S2：根据用户对物品的历史评分数据，通过优化的PMF模型生成用户评分预测矩阵；

S3：根据用户对物品的历史评分数据、物品类型信息数据，计算用户偏置因子、物品偏置因子、类型偏置因子，生成偏置因子预测矩阵；

S4：利用物品类型信息构建面向对象的特征样本，并利用K-means聚类方法对面向对象的特征样本进行聚类编号，生成面向对象聚类结果；

S5：利用用户评分预测矩阵以及偏置因子预测矩阵，构建用户偏好矩阵；

S6：根据面向对象聚类结果，更新用户偏好矩阵中的偏好指标值，根据更新后的用户偏好指标值产生推荐列表。

更具体的，所述步骤S2中优化的PMF模型训练函数表示为：

其中，I_ui表示矩阵中用户u对物品i的偏好指标；R_ui表示矩阵R中用户u对物品i的历史评分数据；U_u表示用户偏置因子矩阵，V_i表示物品偏置因子矩阵；λ为矩阵的特征值；表示生成的用户预测评分，其中m表示表示用户对所有物品的平均评分，映射函数Map(x)表示为：

映射函数Map(x)将预测值映射在1至5分的区间内。

其中，所述步骤S3中包括对用户偏置因子、物品偏置因子、类型偏置因子的计算，构建构建偏置因子预测矩阵，其中，用户偏置因子的计算方式为：

其中，|User(u)|表示由用户u已有的评分项所构成的集合大小，r表示数据集中的评分项；

物品偏置因子的计算方式为：

其中，|Item(i)|表示物品i得到的用户评分项所构成的集合大小，r表示数据集中的评分项；

类型偏置因子的计算方式为：

其中，|Genre(g)|表示由属于类型g的物品评分项所构成的集合大小，r表示数据集中的评分项；

所述构建偏置因子预测矩阵的过程如下：

初始化一个矩阵B，矩阵的行数为用户的数量，矩阵的行数为物品的数量，矩阵B中第u行第i列的项表示由用户u偏置因子、物品i偏置因子、物品i对应物品类型g偏置因子生成的用户u对物品i的预测评分其计算方式为：

其中，取用户偏置因子、物品偏置因子、类型偏置因子的平均值作为其结果。

更具体的，所述步骤S4利用物品类型信息构建面向对象的特征样本的步骤如下：

初始化一个全零的面向对象类型矩阵S，矩阵行数为面向对象的数量M，矩阵列数为物品类型的种类数N；

统计物品类型信息中物品编号对应的对象编号及物品类型编号<itemid,genreid,objectid>，去除其中的物品编号，生成对象编号及物品类型编号<genreid,objectid>；

根据生成对象编号及物品类型编号<genreid,objectid>，找到其在矩阵S中对应的位置并在数量上加一，其中object id表示矩阵对应的行数，genre id表示矩阵对应的列数；

完成对物品类型信息的导入后，矩阵中的行向量即表示对应的面向对象的特征样本，其中，矩阵中第i行第j列S_ij项，即表示对象i对应的属于类型j的物品数量。

其中，所述利用k-means聚类方法对面向对象的特征样本进行聚类并生成聚类结果的过程如下：

取矩阵S中的行向量作为面向对象特征样本，以欧几里得距离作为相似度测度，具体计算方法为：

其中，dist(X,Y)表示矩阵X与矩阵Y的欧式距离，sim(X,Y)矩阵X与矩阵Y之间的相似度；利用k-means对其进行相似度聚类，保存聚类后面向对象特征样本所属的聚类编号。

更具体的，所述步骤S5的具体过程为：用户评分预测矩阵与偏置因子预测矩阵B进行矩阵相加，生成初始用户偏好矩阵I；其中，矩阵I中第u行第i列的I_ui项表示用户u对物品i的偏好指标，具体表示为：

其中，表示优化的PMF模型为用户u对物品i生成的预测评分，表示偏置因子预测矩阵中用户u对物品i生成的预测评分。

更具体的，所述步骤S6更新用户偏好矩阵中的偏好指标值的过程如下：提取用户偏好矩阵中偏好指标最大的前50项物品作为初始推荐列表，根据用户当前关注的物品，找到物品对应的面向对象，并通过该面向对象对应的聚类编号找到与其对应聚类编号相同的其他面向对象；

对于初始推荐列表中的物品，如果物品对应的面向对象与用户当前关注物品对应的面向对象聚类编号相同，则增加用户对该物品的偏好指标，具体公式为：

I′_ui＝QI_ui

其中，I′_ui表示更新后的偏好指标，Q表示偏好指标加成权重，取值为1.2；根据更新后的偏好指标I′_ui产生偏好指标值最高的前10项物品作为对用户的推荐结果。

在具体实施过程中，本发明使用偏好指标表示用户对物品兴趣度的推荐策略，推荐过程中，利用PMF模型生成的用户预测评分为基础，并引入偏置因子对PMF模型的推荐效果进行优化，同时应用K-means聚类算法，利用物品类型信息发掘面向对象之间的相似性关系。通过引入面向对象之间的相似性关系，缓解传统矩阵分解模型预测准确度不佳而造成推荐效果不理想的问题，提升推荐系统的的推荐效果。

显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (7)

1.一种基于面向对象聚类的协同过滤推荐方法，其特征在于，包括以下步骤：

S1：读取用户对物品的历史评分数据、物品类型数据信息；

S2：根据用户对物品的历史评分数据，通过优化的PMF模型生成用户评分预测矩阵；

S3：根据用户对物品的历史评分数据、物品类型信息数据，计算用户偏置因子、物品偏置因子、类型偏置因子，生成偏置因子预测矩阵；

S4：利用物品类型信息构建面向对象的特征样本，并利用K-means聚类方法对面向对象的特征样本进行聚类编号，生成面向对象聚类结果；

S5：利用用户评分预测矩阵以及偏置因子预测矩阵，构建用户偏好矩阵；

S6：根据面向对象聚类结果，更新用户偏好矩阵中的偏好指标值，根据更新后的用户偏好指标值产生推荐列表。

2.根据权利要求1所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述步骤S2中优化的PMF模型训练函数表示为：

其中，I_ui表示矩阵中用户u对物品i的偏好指标；R_ui表示矩阵R中用户u对物品i的历史评分数据；U_u表示用户偏置因子矩阵，V_i表示物品偏置因子矩阵；λ为矩阵的特征值；表示生成的用户预测评分，其中m表示表示用户对所有物品的平均评分，映射函数Map(x)表示为：

映射函数Map(x)将预测值映射在1至5分的区间内。

3.根据权利要求1所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述步骤S3中包括对用户偏置因子、物品偏置因子、类型偏置因子的计算，构建构建偏置因子预测矩阵，其中，用户偏置因子的计算方式为：

其中，|User(u)|表示由用户u已有的评分项所构成的集合大小，r表示数据集中的评分项；

物品偏置因子的计算方式为：

其中，|Item(i)|表示物品i得到的用户评分项所构成的集合大小，r表示数据集中的评分项；

类型偏置因子的计算方式为：

其中，|Genre(g)|表示由属于类型g的物品评分项所构成的集合大小，r表示数据集中的评分项；

构建偏置因子预测矩阵的过程如下：

初始化一个矩阵B，矩阵的行数为用户的数量，矩阵的行数为物品的数量，矩阵B中第u行第i列的项表示由用户u偏置因子、物品i偏置因子、物品i对应物品类型g偏置因子生成的用户u对物品i的预测评分其计算方式为：

其中，取用户偏置因子、物品偏置因子、类型偏置因子的平均值作为其结果。

4.根据权利要求1所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述步骤S4利用物品类型信息构建面向对象的特征样本的步骤如下：

初始化一个全零的面向对象类型矩阵S，矩阵行数为面向对象的数量M，矩阵列数为物品类型的种类数N；

统计物品类型信息中物品编号对应的对象编号及物品类型编号<itemid,genreid,objectid>，去除其中的物品编号，生成对象编号及物品类型编号<genreid,objectid>；

根据生成对象编号及物品类型编号<genreid,objectid>，找到其在矩阵S中对应的位置并在数量上加一，其中object id表示矩阵对应的行数，genre id表示矩阵对应的列数；

完成对物品类型信息的导入后，矩阵中的行向量即表示对应的面向对象的特征样本，其中，矩阵中第i行第j列S_ij项，即表示对象i对应的属于类型j的物品数量。

5.根据权利要求4所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述利用k-means聚类方法对面向对象的特征样本进行聚类并生成聚类结果的过程如下：

取矩阵S中的行向量作为面向对象特征样本，以欧几里得距离作为相似度测度，具体计算方法为：

其中，dist(X,Y)表示矩阵X与矩阵Y的欧式距离，sim(X,Y)矩阵X与矩阵Y之间的相似度；利用k-means对其进行相似度聚类，保存聚类后面向对象特征样本所属的聚类编号。

6.根据权利要求1所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述步骤S5的具体过程为：

用户评分预测矩阵与偏置因子预测矩阵B进行矩阵相加，生成初始用户偏好矩阵I；其中，矩阵I中第u行第i列的I_ui项表示用户u对物品i的偏好指标，具体表示为：

其中，表示优化的PMF模型为用户u对物品i生成的预测评分，表示偏置因子预测矩阵中用户u对物品i生成的预测评分。

7.根据权利要求1所述的基于面向对象聚类的协同过滤推荐方法，其特征在于：所述步骤S6更新用户偏好矩阵中的偏好指标值的过程如下：

提取用户偏好矩阵中偏好指标最大的前50项物品作为初始推荐列表，根据用户当前关注的物品，找到物品对应的面向对象，并通过该面向对象对应的聚类编号找到与其对应聚类编号相同的其他面向对象；

对于初始推荐列表中的物品，如果物品对应的面向对象与用户当前关注物品对应的面向对象聚类编号相同，则增加用户对该物品的偏好指标，具体公式为：

I′_ui＝QI_ui

其中，I′_ui表示更新后的偏好指标，Q表示偏好指标加成权重，取值为1.2；根据更新后的偏好指标I′_ui产生偏好指标值最高的前10项物品作为对用户的推荐结果。