CN111460318B - 基于显性和隐性信任的协同过滤推荐方法 - Google Patents

基于显性和隐性信任的协同过滤推荐方法 Download PDF

Info

Publication number
CN111460318B
CN111460318B CN202010240429.3A CN202010240429A CN111460318B CN 111460318 B CN111460318 B CN 111460318B CN 202010240429 A CN202010240429 A CN 202010240429A CN 111460318 B CN111460318 B CN 111460318B
Authority
CN
China
Prior art keywords
user
trust
item
scoring
calculating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010240429.3A
Other languages
English (en)
Other versions
CN111460318A (zh
Inventor
邓晓衡
赵敏
黄文俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Central South University
Original Assignee
Central South University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Central South University filed Critical Central South University
Priority to CN202010240429.3A priority Critical patent/CN111460318B/zh
Publication of CN111460318A publication Critical patent/CN111460318A/zh
Application granted granted Critical
Publication of CN111460318B publication Critical patent/CN111460318B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供了一种基于显性和隐性信任的协同过滤推荐方法，包括：根据用户物品评分矩阵R，计算用户u对用户v进行预测评分时的准确性；计算用户u对用户v的依赖程度；根据准确性和依赖程度，计算用户u对用户v的隐性信任度；根据隐性信任度对用户物品评分矩阵R进行填充；计算用户u对物品的评分置信度；根据评分置信度和填充处理后的用户物品评分矩阵，计算用户u对用户v之间的相似性；计算用户u的全局信任度，以及用户u对用户v的局部信任度；根据全局信任度和局部信任度，计算用户u对用户v的最终信任度；修正用户u的潜在特征用户矩阵；根据潜在用户特征矩阵，预测用户u对物品i的评分。本发明能解决由于信息过载导致的数据稀疏和用户冷启动问题，提高推荐准确性。

Description

基于显性和隐性信任的协同过滤推荐方法
技术领域
本发明涉及推荐技术领域，特别涉及一种基于显性和隐性信任的协同过滤推荐方法。
背景技术
社交媒体是人们现在常用交流和获取信息的重要平台。社交媒体用户可以在此平台进行关注好友、评论好友、转发评论、浏览热点新闻等。社交媒体中会记录下用户的行为数据，由于社交媒体的用户巨多，所以用户的行为信息是海量的，如新浪微博、今日头条中的关注和浏览信息，Epinions(Epinions是一个大众消费者点评网站)中的信任信息等。
和现实世界中相同，社交媒体中同样存在用户之间相互影响彼此的选择和相互推荐自己喜欢的。比如说现在机器学习这么火热，人们想了解“机器学习”的最新研究状况，我们通常会先了解机器学习领域中的专家们，看一下他们的课题组最近在研究的方向，跟进即可。也就是说，有些时候我们通常会去找我们相信的那些人，去看他们推荐的东西，影响我们即将采取的行为。这就说明融合社会关系的建模有利于改进推荐的质量。传统的推荐系统方法主要有基于用户的推荐、基于物品的推荐、基于内容的推荐等，由于信息密度低，信息来源单一，计算量大等系列问题，导致长时间内推荐系统推荐效果提升不高。
研究者们开始关注社交网络中融合信任关系的推荐方法。但是传统的基于信任的推荐方法仅利用简单的二值信任网络，并没有区分不同信任关系的强度，而在现实生活中即使都是朋友也有亲疏之分，因此我们应该区别对待不同强度的社会关系。后来基于社交网络中信任的研究，都只是单方面的研究显示信任和隐性信任融合推荐系统，从而使得目前的推荐方法存在由于信息过载导致的数据稀疏和用户冷启动问题，影响推荐准确性。
发明内容
本发明提供了一种基于显性和隐性信任的协同过滤推荐方法，其目的是为了解决由于信息过载导致的数据稀疏和用户冷启动问题。
为了达到上述目的，本发明的实施例提供了一种基于显性和隐性信任的协同过滤推荐方法，该协同过滤推荐方法包括：
步骤1，根据用户物品评分矩阵R，计算用户u对用户v的进行预测评分时的准确性；
步骤2，计算用户u对用户v的依赖程度；
步骤3，根据所述准确性和所述依赖程度，计算用户u对用户v的隐性信任度；
步骤4，根据所述隐性信任度对用户物品评分矩阵R进行填充，得到填充处理后的用户物品评分矩阵；
步骤5，计算用户u对物品的评分置信度；
步骤6，根据所述评分置信度和填充处理后的用户物品评分矩阵，计算用户u与用户v之间的相似性；
步骤7，计算用户u的全局信任度，并计算用户u对用户v的局部信任度；
步骤8，根据所述全局信任度和所述局部信任度，计算用户u对用户v的最终信任度；
步骤9，根据所述相似性和所述最终信任度，修正用户u的潜在用户特征矩阵；
步骤10，根据所述潜在用户特征矩阵，预测用户u对物品i的评分。
本发明的上述方案至少有如下的有益效果：
在本发明的实施例中，通过充分挖掘了用户的信息，将隐性信任和显性信任融合在推荐系统中，使数据稀疏的效果更加能考虑到用户的偏好信息，缓解用户物品评分矩阵数据稀疏的问题，以及用户冷启动的问题，提高推荐准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图示出的结构获得其他的附图。
图1是本发明实施例的基于显性和隐性信任的协同过滤推荐方法的流程图；
图2是本发明实施例的验证实验中数据集的统计数据的示意图；
图3是本发明实施例的验证实验中参数的示意图；
图4是本发明实施例的验证实验中实验结果的示意图之一；
图5是本发明实施例的验证实验中实验结果的示意图之二。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明的实施例提供了一种基于显性和隐性信任的协同过滤推荐方法，该协同过滤推荐方法包括如下步骤：
步骤1，根据用户物品评分矩阵R，计算用户u对用户v进行预测评分时的准确性。
其中，在本发明的实施例中，上述步骤1的具体实现方式可以为：通过公式
Figure BDA0002432352070000031
计算用户u对用户v进行预测评分时的准确性。
其中，Accuracy(u，v)表示用户u对用户v进行预测评分时的准确性，Iuv＝Iu∩Iv，Iuv表示用户u与用户v共同评分的物品集合，ru，i表示用户物品评分矩阵R中用户u对物品i的真实评分，rmax表示用户物品评分矩阵R中用户u对物品i的评分最大值，pu,i表示基于单一用户的评分信息计算出来的用户u对物品i的预测评分，
Figure BDA0002432352070000032
Figure BDA0002432352070000033
表示在用户物品评分矩阵R中用户u评论过的物品的平均评分，
Figure BDA0002432352070000034
表示在用户物品评分矩阵R中用户v评论过的物品的平均评分。
需要说明的是，在计算用户u对用户v进行预测评分时的准确性之前，可对预先得到的用户物品评分矩阵R进行预处理(包括但不限于删除不必要的数据等操作)，以提高准确性的计算效率。
步骤2，计算用户u对用户v的依赖程度。
其中，由于用户物品评分矩阵R数据相对来说稀疏，用户共同评分的物品少，准确性会降低，所以要计算出用户评分时数据的可依赖程度，即依赖性。
具体的，在本发明的实施例中，上述步骤2的具体实现方式可以为：
通过公式
Figure BDA0002432352070000041
计算用户u对用户v的依赖程度。
其中，Dependability(u，v)表示用户u对用户v的依赖程度，Iu表示用户u已评分的物品集合，Iv表示用户v已评分的物品集合。
步骤3，根据所述准确性和所述依赖程度，计算用户u对用户v的隐性信任度。
其中，在本发明的实施例中，将隐性信任综合用户评分准确性与可依赖度因素进行整体度量，使用用户间的准确性和依赖性共同表示隐性信任度。
具体的，在本发明的实施例中，上述步骤3的具体实现方式可以为：通过公式
Figure BDA0002432352070000042
Figure BDA0002432352070000043
计算用户u对用户v的隐性信任度。
其中，trim(u，v)表示用户u对用户v的隐性信任度。由于用户总是信任自己的，用户u对用户u的信任是百分之百的，即trim(u，u)＝1。
步骤4，根据所述隐性信任度对用户物品评分矩阵R进行填充，得到填充处理后的用户物品评分矩阵。
其中，在本发明的实施例中，根据步骤3计算出来的隐性信任度，对用户物品评分矩阵进行数据的填充，能使用户的偏好更加准确。
具体的，在本发明的实施例中，上述步骤4的具体实现方式可以为：
定义隐性信任邻居集合TNim，给定用户u，若
Figure BDA0002432352070000044
使trim(u,v)＞0，则称用户v为用户u的隐性信任邻居，用户u的隐性信任邻居集合为
Figure BDA0002432352070000045
Figure BDA0002432352070000046
其中,u∈U，U表示用户集合；
定义候选评分物品集合
Figure BDA0002432352070000047
给定用户u，若
Figure BDA0002432352070000048
且
Figure BDA0002432352070000049
使rv,i∈R成立，则称物品i为用户u的候选评分物品，用户u的候选评分物品集合为
Figure BDA0002432352070000051
且i∈I-Iu；其中，I表示物品集合，rv,i表示用户v对物品i的评分；
通过公式
Figure BDA0002432352070000052
计算用户u对候选评分物品
Figure BDA0002432352070000053
的预测评分
Figure BDA0002432352070000054
步骤5，计算用户u对物品的评分置信度。
具体的，在本发明的实施例中，上述步骤5的具体实现方式可以为：
通过公式
Figure BDA0002432352070000055
计算用户u对物品的评分置信度。
其中，
Figure BDA0002432352070000056
C'u,i表示用户u对候选评分物品i的评分置信度，fs(Su,i)表示正向算子函数，
Figure BDA0002432352070000057
Su，i表示正向算子，
Figure BDA0002432352070000058
Figure BDA0002432352070000059
表示正向算子的平均值，
Figure BDA00024323520700000510
Figure BDA00024323520700000511
Figure BDA00024323520700000512
表示
Figure BDA00024323520700000513
中评价过候选评分物品
Figure BDA00024323520700000514
的用户集合，fv(Vu,i)表示负向算子函数，
Figure BDA00024323520700000515
rmax，rmin分别表示评分矩阵R中的最大评分和最小评分，
Figure BDA00024323520700000516
Vu，i表示负向算子，
Figure BDA00024323520700000517
Figure BDA00024323520700000518
表示负向算子的平均值，
Figure BDA00024323520700000519
Figure BDA00024323520700000520
表示用户u的平均评分，
Figure BDA00024323520700000521
表示用户u的平均评分。
即，设用户u对候选评分物品i的预测评分为
Figure BDA00024323520700000522
则用户u对候选评分物品i的评分置信度C'u,i定义为
Figure BDA00024323520700000523
其中，fs(Su,i)表示正向算子函数，fv(Vu,i)表示负向算子函数。评分置信度C'u,i的取值范围为(0,1)，C'u,i值越大表示预测评分越可靠。当
Figure BDA00024323520700000524
时，评分置信度C'u,i为上式定义的方法得到，由于用户总是相信自己的，因此自己评论过的物品绝对是可靠的，可以设定Cu，i＝1(i∈Iu)。因此用户u对全体物品i的评分置信度可以描述为以下的公式进行计算：
Figure BDA0002432352070000061
其中，前文中fs(Su,i)表示正向算子函数，
Figure BDA0002432352070000062
Su，i表示正向算子，
Figure BDA0002432352070000063
Figure BDA0002432352070000064
表示正向算子的平均值，
Figure BDA0002432352070000065
Figure BDA0002432352070000066
Figure BDA0002432352070000067
表示
Figure BDA0002432352070000068
中评价过候选评分物品
Figure BDA0002432352070000069
的用户集合，fv(Vu,i)表示负向算子函数，
Figure BDA00024323520700000610
rmax，rmin分别表示评分矩阵R中的最大评分和最小评分，
Figure BDA00024323520700000611
Vu，i表示负向算子，
Figure BDA00024323520700000612
Figure BDA00024323520700000613
表示负向算子的平均值，
Figure BDA00024323520700000614
Figure BDA00024323520700000615
表示用户u的平均评分，
Figure BDA00024323520700000616
表示用户u的平均评分。
步骤6，根据所述评分置信度和填充处理后的用户物品评分矩阵，计算用户u与用户v之间的相似性。
其中，在本发明的实施例中，可使用修正的余弦相似度方法，同时在此方法的基础上加入步骤5的评分置信度共同来计算。需要说明的是，在本发明的实施例中，相似性在协同过滤过滤推荐系统中是保障质量的关键。本发明在以上隐性信任中的信任邻居对目标用户的融合评分和评分置信度因素，然后再基于皮尔逊相关系数给出相似性的计算方法。
具体的，在本发明的实施例中，上述步骤6的具体实现方式可以为：
通过公式Su,v＝β×sim(u,v)'，计算用户u与用户v之间的相似性；
其中，
Figure BDA00024323520700000617
公式中的Cv，i表示用户v对物品i的评分置信度，I′uv＝I′u∩I′v表示经填充处理后的用户物品评分矩阵中用户u和用户v共同评分的物品集合，
Figure BDA0002432352070000071
其中β是相似度中的权重系数，n为用户共同评分物品数量，m为系统定义的共同评分数量阈值，当用户之间没有共同评分项目时，可以直接忽略相似度的影响。
需要进一步说明的是，因为sim(u,v)∈[-1,1]，为了将其值映射到[0,1]区间上，通过
Figure BDA0002432352070000072
对
Figure BDA0002432352070000073
进行归一化处理。这是推荐系统中常用的度量相似度的方法，但存在一定的弊端。即如果两个用户之间的共同评分项目比较少甚至完全没有的话，那么即使计算得到很高的相似度，也是不可信的。为了准确的描述相似关系，在相似度中引入了上述权重系数β。
步骤7，计算用户u的全局信任度，并计算用户u对用户v的局部信任度。
其中，在本发明的实施例中，通过基于显性信任(0-1)二值数据，计算用户的全局信任度和局部信任度。需要说明的是，全局信任度体现用户在整个信任网络中的声望、地位、可靠性等，信任网络中的每个用户都各自拥有一个全局信任值，该值由用户自己的诚信、能力等素质决定。可见，全局信任度反应的是个体在整个网络中的地位与可靠性，但无法体现出用户之间信任的差异性。而局部信任度反应的是两个用户一对一的信任关系，表现出了用户在信任网络中的个体差异性。
具体的，在本发明的实施例中，上述步骤7的具体实现方式可以为：
通过公式
Figure BDA0002432352070000074
计算用户u的全局信任度。其中，Tgl表示用户u的全局信任度，ind(u)表示用户u在信任网络中的入度，max(ind(w))为信任网络中所有节点的最大信任入度，min(ind(w))为信任网络中所有节点的最小信任入度；
通过公式
Figure BDA0002432352070000075
计算用户u对用户v的局部信任度。其中，Tlo表示用户u对用户v的局部信任度，d表示从用户u通过深度优先搜索到达用户v的最短长度，即信任传播步长，用户u到达用户v的最短路径越长，两者间的局部信任值越低，为了防止毫无意义的搜索和数据失真，限制d≤3，
Figure BDA0002432352070000081
其中，N(u)表示用户u的邻居集合，Tuk表示信任矩阵中的用户u对用户k的信任值，TukTkv表示信任矩阵中用户k对用户v的信任值，在信任矩阵中用户u信任用户k，则Tuk＝1，反之则Tuk＝0。
步骤8，根据所述全局信任度和所述局部信任度，计算用户u对用户v的最终信任度。
其中，在本发明的实施例中，由于每个用户对其他用户的信任程度是不一样的，考虑到被信任者的全局信任强度不同于信任者的局部信任，为了使得信任更加准确，在引入信任传播特性来计算用户间的信任度，还要考虑全局信任和局部信任的权重分配。
具体的，在本发明的实施例中，上述步骤8的具体实现方式可以为：
通过公式Tuv＝(1-α)Tgl+αTlo，计算用户u对用户v的最终信任度。
其中，Tuv表示用户u对用户v的最终信任度，α为局部信任所占的比重，α的取值范围为[0,1]，α的值越小，两个用户之间的信任度不是用户自身主导的，而受信任者的自身影响因素增强。α的最终的取值可以根据系统的历史数据测试得到。
步骤9，根据所述相似性和所述最终信任度，修正用户u的潜在特征用户矩阵。
其中，在本发明的实施例中，基于相似性和用户间的信任关系共同修正矩阵分解中的用户矩阵，即将信任关系与相似关系以同样的加权平均方式融入到概率矩阵分解模型中来，用信任邻居与相似邻居共同修正目标用户的特征矩阵。
具体的，在本发明的实施例中，上述步骤9的具体实现方式可以为：
通过公式
Figure BDA0002432352070000082
修正用户u的潜在用户特征矩阵；
其中，Bu和Nu分别为用户u的相似邻居集和信任邻居集，wT和wS表示用户u的行为倾向权重，wT表示用户u通过信任用户来获取推荐的倾向，
Figure BDA0002432352070000083
wS表示用户u通过评分行为获得推荐的倾向，
Figure BDA0002432352070000084
Suk表示用户u与用户k的相似度(即相似性，具体可按照用户u与用户v之间的相似性的计算方式，得到Suk)，Tuv表示用户u与用户v的最终信任度。
步骤10，根据所述潜在用户特征矩阵，预测用户u对物品i的评分。
其中，在本发明的实施例中，通过贝叶斯推到公示得到用户特征矩阵U和物品特征矩阵V的联合后验分布，得到最终的损失函数，通过梯度下降的方法训练参数U和V，最终通过R＝u*v计算出来用户的预测评分
Figure BDA0002432352070000091
最后通过推荐系统的评价指标绝对平均误差(MAE)和均方根误差(RMSE)来计算推荐的准确性。
具体的，在本发明的实施例中，使用概率矩阵分解(PMF)的方法对信任关系和相似关系进行建模。通过PMF模型学习到用户特征矩阵U以及物品特征矩阵V，并利用公式
Figure BDA0002432352070000092
来预测用户u对物品i的评分。
其中U是用户潜在特征矩阵，用户V是物品潜在特征矩阵。在这里用户潜在特征矩阵指修订后的用户潜在特征矩阵
Figure BDA0002432352070000093
表示用户u的特征矩阵，Vi表示项目i的潜在特征矩阵，因此用户u对物品i的预测评分为
Figure BDA0002432352070000094
其中
Figure BDA0002432352070000095
表示用户特征矩阵
Figure BDA0002432352070000096
的转置矩阵。
假设在推荐系统中用户和物品的数量分别为m和n，用户集合表示为U＝{u1，u2，...um}；物品集合表示为I＝{i1，i2，...in}。给出来的用户物品评分矩阵为R＝(Rui)m×n，Ru,i表示用户物品评分矩阵R中用户u对物品i的评分。
Figure BDA0002432352070000097
和
Figure BDA0002432352070000098
Figure BDA0002432352070000099
分别表示的是用户和物品的潜在特征矩阵，Uu和Vi分别是潜在特征向量的k列向量。
PMF算法假设用户和物品的潜在特征矩阵都服从均值为0的高斯分布。
Figure BDA00024323520700000910
Figure BDA00024323520700000911
PMF算法认为用户对物品得评分是一系列概率组合问题。根据以上定义，已有评分数据得条件概率定义如公式如下：
Figure BDA00024323520700000912
这里，
Figure BDA00024323520700000913
所表示的是均值为u，方差为
Figure BDA00024323520700000914
的正态分布。Iui为指示函数，如果用户u对物品i进行了评分，
Figure BDA00024323520700000915
取值为1，否则取值为0。g(x)＝1/(1+exp(-x))是逻辑函数，用来限定预测值
Figure BDA0002432352070000101
在范围[0,1]内。通过贝叶斯公式推导化简得到特征矩阵U与V的联合后验概率公式，即损失函数如下所示：
Figure BDA0002432352070000102
其中，
Figure BDA0002432352070000103
是Frobebius范数。参数λU和λV是正则化参数，用于防止过拟合。
使用梯度下降的方式来训练模型参数U和V。根据下面的公式更新模型参数U和V。对应的偏导公式如下所示：
Figure BDA0002432352070000104
Figure BDA0002432352070000105
最终的预测评分使用以下公式计算：
Figure BDA0002432352070000106
与现有技术相比，本发明更充分挖掘了用户的信息，缓解了评分矩阵数据稀疏的问题，以及用户冷启动的问题。在这里通过挖掘信任信息和相似性信息共同修订用户特征矩阵，而且采用该剧矩阵的方法训练模型，对于数据稀疏的效果更加能考虑到用户的偏好信息。
即，本发明通过充分挖掘稀疏的用户评分信息，构建隐性信任网络；并且对于显性的二值(0-1)信息转化为更加准确的二值信息，在这里二值信息的转化考虑到了用户的影响传播，以及局部信任和全局信任的权重的分配得到最终的信任信息。这里充分使用了用户信息和信任信息可以提高推荐的准确性。用户相似性和信任共同修订矩阵分解中的用户矩阵，并且采取全职分配的策略，对于数据稀疏有一定的缓解。使用概率矩阵分解作为最终的基础模型，可以考虑到周围邻居的影响而不单单考虑自己的影响。
在此，通过验证实验对上述协同过滤推荐方法作进一步说明。
在验证实验中，使用了网络上公开数据集FilmTrust和Epinions。FilmTrust为Guo等人从网站FilmTrust完整抓取下来的公共数据集，是一个电影评分数据集，此外，该数据集还包括用户之间的信任关系，用户能够对电影做出评分，同时还可以构建单向信任关系。Epinions是Massa等人于从Epinions评价网站上收集所得的数据集。Epinions数据集中用户可以给商品评分，同时还可以给其他人的评论进行打分，标签自己信任的用户以构建有向社交网络。两个数据集的统计数据如图2所示，其中，
Figure BDA0002432352070000114
表示每个用户平均评过分的项目数量，
Figure BDA0002432352070000115
表示每个项目平均评过分的用户个数，
Figure BDA0002432352070000116
表示用户的平均社交关系数。其中，项目即为前文的物品。
本方法采取的对比方法分别是PMF，RSTE，SoReg，SocialMF以及本文提出的ST-PMF算法。
实验使用的方法是常用的5折交叉验证。在进行实验时，每次训练集随机选择80％的数据，最后的20％是测试数据集。在下面的实验中，依次进行5次的5折交叉实验且把五次结果的平均值作为实验的最终结果。实验中参数的具体设置如图3所示，实验中采用的推荐方法中常用的评价指标是平均绝对误差(MAE)和均方根误差(RMSE)。
Figure BDA0002432352070000111
Figure BDA0002432352070000112
上式中，N表示测试集中的评分数目，Rij是i用户对j项目的真实评分，
Figure BDA0002432352070000113
是i用户对j项目的预测的评分数值。本实验推荐结果的准确性就是比较真实值和预测值间的误差，MAE与RMSE的值越小，则说明推荐精度越高。
针对不同数据集和不同维度来对推荐的准确度进行实验，最终对于潜在特征向量维度分别设置为5和10的FilmTrust数据集和Epinions数据集的实验结果见图4和图5。
由图4可知：对于FilmTrust的实验结果说明：PMF是最基础仅使用用户-项目评分信息的概率矩阵分解模型，其它几种模型不仅使用了用户-项目评分信息，而且使用了社交信息推荐效果较好，其中ST-PMF的效果最好。说明社交信息的引入能够解决数据稀疏的问题。当维度d为5和10时，这几中使用社交信息的推荐方法的MAE与RMSE的值比其他几种的要小，尤其ST-PMF充分挖掘了信任的深层次关系，不仅仅停留在信任表面，结合评分信息挖掘的隐性信任和衡量全局和局部的显性信任的综合考虑，考虑到信任传递，综合这些信息能对用户的行为偏好建模的模型更加好。
对于图5可知：对于Epinions这样的超大规模的数据集同样可以解释。对于FilmTrust和Epinions数据集，当维度为5时，推荐的准确度是较高的。其中与PMF算法与基于社交网络信任的推荐方法进行比较，ST-PMF的推荐准确度都是最高的，因为MAE和RMSE的这两个指标数据都是最小的。通过对以上两张表的分析可以说明，社交信息的引入是可以解决数据稀疏问题造成的低推荐度的问题。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种基于显性和隐性信任的协同过滤推荐方法，其特征在于，包括：
步骤1，根据用户物品评分矩阵R，计算用户u对用户v的进行预测评分时的准确性；
步骤2，计算用户u对用户v的依赖程度；
步骤3，根据所述准确性和所述依赖程度，计算用户u对用户v的隐性信任度；
所述步骤3包括：
通过公式trim(u,v)＝Dependability(u,v)×Accuracy(u,v)，计算用户u对用户v的隐性信任度；其中，trim(u,v)表示用户u对用户v的隐性信任度，Accuracy(u,v)表示用户u对用户v进行预测评分时的准确性，Dependability(u,v)表示用户u对用户v的依赖程度；
步骤4，根据所述隐性信任度对用户物品评分矩阵R进行填充，得到填充处理后的用户物品评分矩阵；
步骤5，计算用户u对物品的评分置信度；
所述步骤5包括：
通过公式
Figure FDA0003790850930000011
计算用户u对物品的评分置信度；
其中，
Figure FDA0003790850930000012
C'u,i表示用户u对候选评分物品i的评分置信度，fs(Su,i)表示正向算子函数，
Figure FDA0003790850930000013
Su,i表示正向算子，
Figure FDA0003790850930000014
Figure FDA0003790850930000015
Figure FDA0003790850930000016
表示
Figure FDA0003790850930000017
中评价过候选评分物品i
Figure FDA0003790850930000018
的用户集合，fv(Vu,i)表示负向算子函数，
Figure FDA0003790850930000019
Figure FDA00037908509300000110
rmax,rmin分别表示评分矩阵R中的最大评分和最小评分，
Figure FDA00037908509300000111
Vu，i表示负向算子，
Figure FDA0003790850930000021
Figure FDA0003790850930000022
表示用户v的平均评分，
Figure FDA0003790850930000023
表示用户u的平均评分；
步骤6，根据所述评分置信度和填充处理后的用户物品评分矩阵，计算用户u与用户v之间的相似性；
步骤7，计算用户u的全局信任度，并计算用户u对用户v的局部信任度；
步骤8，根据所述全局信任度和所述局部信任度，计算用户u对用户v的最终信任度；
步骤9，根据所述相似性和所述最终信任度，修正用户u的潜在用户特征矩阵；
步骤10，根据所述潜在用户特征矩阵，预测用户u对物品i的评分。
2.根据权利要求1所述的协同过滤推荐方法，其特征在于，所述步骤1包括：
通过公式
Figure FDA0003790850930000024
计算用户u对用户v进行预测评分时的准确性；
其中，Iu表示用户u评过分的物品集合，Iv表示用户v评过分的物品集合，Iuv＝Iu∩Iv，Iuv表示用户u与用户v共同评分的物品集合，ru,i表示用户物品评分矩阵R中用户u对物品i的真实评分，rmax表示用户物品评分矩阵R中用户u对物品i的评分最大值，pu,i表示基于单一用户的评分信息计算出来的用户u对物品i的预测评分，
Figure FDA0003790850930000025
Figure FDA0003790850930000026
表示在用户物品评分矩阵R中用户u评论过的物品的平均评分，
Figure FDA0003790850930000027
表示在用户物品评分矩阵R中用户v评论过的物品的平均评分。
3.根据权利要求2所述的协同过滤推荐方法，其特征在于，所述步骤2包括：
通过公式
Figure FDA0003790850930000028
计算用户u对用户v的依赖程度；
其中，Iu表示用户u已评分的物品集合，Iv表示用户v已评分的物品集合。
4.根据权利要求3所述的协同过滤推荐方法，其特征在于，所述步骤4包括：
定义隐性信任邻居集合TNim，给定用户u，若
Figure FDA0003790850930000029
使trim(u,v)>0，则称用户v为用户u的隐性信任邻居，用户u的隐性信任邻居集合为
Figure FDA0003790850930000031
Figure FDA0003790850930000032
其中，u∈U，U表示用户集合；
定义候选评分物品集合
Figure FDA0003790850930000033
给用户u，若
Figure FDA0003790850930000034
且
Figure FDA0003790850930000035
使rv,i∈R成立，则称物品i为用户u的候选评分物品，用户u的候选评分物品集合为
Figure FDA0003790850930000036
Figure FDA0003790850930000037
且i∈I-Iu；其中，I表示物品集合，rv,i表示用户v对物品i的评分；
通过公式
Figure FDA0003790850930000038
计算用户u对候选评分物品i
Figure FDA0003790850930000039
的预测评分
Figure FDA00037908509300000310
5.根据权利要求4所述的协同过滤推荐方法，其特征在于，所述步骤6包括：
通过公式Su,v＝β×sim(u,v)'，计算用户u与用户v之间的相似性；
其中，
Figure FDA00037908509300000311
公式中的Cv,i表示用户v对物品i的评分置信度，I'uv＝I'u∩I'v表示经填充处理后的用户物品评分矩阵中用户u和用户v共同评分的物品集合，
Figure FDA00037908509300000312
其中β是相似度中的权重系数，n为用户共同评分物品数量，m为系统定义的共同评分数量阈值。
6.根据权利要求5所述的协同过滤推荐方法，其特征在于，所述步骤7包括：
通过公式
Figure FDA00037908509300000313
计算用户u的全局信任度；其中，Tgl表示用户u的全局信任度，ind(u)表示用户u在信任网络中的入度，max(ind(w))为信任网络中所有节点的最大信任入度，min(ind(w))为信任网络中所有节点的最小信任入度；
通过公式
Figure FDA00037908509300000314
计算用户u对用户v的局部信任度；其中，Tlo表示用户u对用户v的局部信任度，d表示从用户u通过深度优先搜索到达用户v的最短长度，d≤3，
Figure FDA0003790850930000041
其中，N(u)表示用户u的邻居集合，Tuk表示信任矩阵中的用户u对用户k的信任值，Tkv表示信任矩阵中用户k对用户v的信任值，在信任矩阵中用户u信任用户k，则Tuk＝1，反之则Tuk＝0。
7.根据权利要求6所述的协同过滤推荐方法，其特征在于，所述步骤8包括：
通过公式Tuv＝(1-α)Tgl+αTlo，计算用户u对用户v的最终信任度；
其中，Tuv表示用户u对用户v的最终信任度，α为局部信任所占的比重，α的取值范围为[0,1]。
8.根据权利要求7所述的协同过滤推荐方法，其特征在于，所述步骤9包括：
通过公式
Figure FDA0003790850930000042
修正用户u的潜在用户特征矩阵；
其中，Bu和Nu分别为用户u的相似邻居集和信任邻居集，wT和wS表示用户u的行为倾向权重，wT表示用户u通过信任用户来获取推荐的倾向，
Figure FDA0003790850930000043
wS表示用户u通过评分行为获得推荐的倾向，
Figure FDA0003790850930000044
Suk表示用户u与用户k的相似度，Tuv表示用户u与用户v的最终信任度。
CN202010240429.3A 2020-03-31 2020-03-31 基于显性和隐性信任的协同过滤推荐方法 Active CN111460318B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010240429.3A CN111460318B (zh) 2020-03-31 2020-03-31 基于显性和隐性信任的协同过滤推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010240429.3A CN111460318B (zh) 2020-03-31 2020-03-31 基于显性和隐性信任的协同过滤推荐方法

Publications (2)

Publication Number Publication Date
CN111460318A CN111460318A (zh) 2020-07-28
CN111460318B true CN111460318B (zh) 2022-09-30

Family

ID=71685083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010240429.3A Active CN111460318B (zh) 2020-03-31 2020-03-31 基于显性和隐性信任的协同过滤推荐方法

Country Status (1)

Country Link
CN (1) CN111460318B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111814059B (zh) * 2020-08-24 2023-04-07 安徽大学 基于网络表示学习和社团结构的矩阵分解推荐方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106484876A (zh) * 2016-10-13 2017-03-08 中山大学 一种基于典型度和信任网络的协同过滤推荐方法
CN107330461A (zh) * 2017-06-27 2017-11-07 安徽师范大学 基于情感与信任的协同过滤推荐方法
CN109101667A (zh) * 2018-09-29 2018-12-28 新乡学院 一种基于显式信任和隐式信任的个性化推荐方法
CN109815402A (zh) * 2019-01-23 2019-05-28 北京工业大学 基于用户特征的协同过滤推荐算法
CN110334286A (zh) * 2019-07-10 2019-10-15 南京工业大学 一种基于信任关系的个性化推荐方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150187024A1 (en) * 2013-12-27 2015-07-02 Telefonica Digital España, S.L.U. System and Method for Socially Aware Recommendations Based on Implicit User Feedback

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106484876A (zh) * 2016-10-13 2017-03-08 中山大学 一种基于典型度和信任网络的协同过滤推荐方法
CN107330461A (zh) * 2017-06-27 2017-11-07 安徽师范大学 基于情感与信任的协同过滤推荐方法
CN109101667A (zh) * 2018-09-29 2018-12-28 新乡学院 一种基于显式信任和隐式信任的个性化推荐方法
CN109815402A (zh) * 2019-01-23 2019-05-28 北京工业大学 基于用户特征的协同过滤推荐算法
CN110334286A (zh) * 2019-07-10 2019-10-15 南京工业大学 一种基于信任关系的个性化推荐方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"TrustSVD: collaborative filtering with both the explicit and implicit influence of user trust and of item ratings";Guibing Guo等;《Proceedings of the Twenty-Ninth AAAI Conference on Arti》;20150125;全文 *
"融合信任聚类的协同过滤算法研究与应用";王菲;《中国优秀博硕士学位论文全文数据库(硕士) 信息科技辑》;20200315;全文 *

Also Published As

Publication number Publication date
CN111460318A (zh) 2020-07-28

Similar Documents

Publication Publication Date Title
CN111797321B (zh) 一种面向不同场景的个性化知识推荐方法及系统
Luo et al. Personalized recommendation by matrix co-factorization with tags and time information
CN108920503A (zh) 一种基于社交网络信任度的微视频个性化推荐算法
CN107507073A (zh) 基于信任扩展和列表级排序学习的服务推荐方法
CN106484876A (zh) 一种基于典型度和信任网络的协同过滤推荐方法
CN109840833B (zh) 贝叶斯协同过滤推荐方法
CN106126549A (zh) 一种基于概率矩阵分解的社区信任推荐方法及其系统
CN102779182A (zh) 融合偏好和信任关系的协同过滤推荐方法
CN109471982B (zh) 一种基于用户和服务聚类QoS感知的Web服务推荐方法
CN113807422A (zh) 融合多特征信息的加权图卷积神经网络评分预测模型
CN114519147A (zh) 一种基于gcn增强影响扩散的社交推荐方法
Guo et al. Social trust aware item recommendation for implicit feedback
CN114386513A (zh) 一种集成评论与评分的交互式评分预测方法及系统
Yang et al. A collaborative filtering method based on forgetting theory and neural item embedding
CN113342994B (zh) 一种基于无采样协作知识图网络的推荐系统
CN111460318B (zh) 基于显性和隐性信任的协同过滤推荐方法
CN113239266B (zh) 基于局部矩阵分解的个性化推荐方法及系统
Chen et al. A hybrid recommender system for Gaussian mixture model and enhanced social matrix factorization technology based on multiple interests
CN108304568B (zh) 一种房地产公众预期大数据处理方法及系统
Li et al. Session Recommendation Model Based on Context‐Aware and Gated Graph Neural Networks
Idrissi et al. A new hybrid-enhanced recommender system for mitigating cold start issues
KR101708440B1 (ko) 분산 환경에서 ｌｄａ 및 능동 학습 기법을 융합한 적응형 아이템 추천 방법
CN111198991A (zh) 一种基于信任度和专家用户的协同过滤推荐方法
CN110543601A (zh) 一种基于中智集的上下文感知兴趣点推荐方法及系统
CN115840853A (zh) 一种基于知识图谱和图注意力网络的课程推荐系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant