CN111506830A - 融合社交信任影响力的协同过滤推荐算法 - Google Patents
融合社交信任影响力的协同过滤推荐算法 Download PDFInfo
- Publication number
- CN111506830A CN111506830A CN202010274425.7A CN202010274425A CN111506830A CN 111506830 A CN111506830 A CN 111506830A CN 202010274425 A CN202010274425 A CN 202010274425A CN 111506830 A CN111506830 A CN 111506830A
- Authority
- CN
- China
- Prior art keywords
- user
- trust
- item
- users
- matrix
- 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.)
- Granted
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 44
- 238000001914 filtration Methods 0.000 title claims abstract description 29
- 239000011159 matrix material Substances 0.000 claims abstract description 131
- 238000000034 method Methods 0.000 claims abstract description 13
- 238000007781 pre-processing Methods 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000000354 decomposition reaction Methods 0.000 claims description 18
- 239000013598 vector Substances 0.000 claims description 9
- 238000011156 evaluation Methods 0.000 claims description 8
- 238000009795 derivation Methods 0.000 claims description 6
- 238000011478 gradient descent method Methods 0.000 claims description 6
- 238000012549 training Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000005065 mining Methods 0.000 abstract description 2
- 230000000694 effects Effects 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000009193 crawling Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种融合社交信任影响力的协同过滤推荐算法,包括:步骤1,对用户对项目的评分矩阵数据进行预处理,填充删除不必要的数据,根据用户的评分来计算用户之间的相似度;步骤2,计算出用户的邻居用户集合;步骤3,根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数、用户之间的局部信任度、每个用户的全局信任度。本发明通过充分挖掘稀疏的用户评分信息,构建隐式信任网络,通过评分数据计算出局部信任度和全局信任度,并通过将局部信任度和全局信任度结合得到隐式信任度,对于用户之间信任数据,考虑到了用户的信任传播,有效的扩充了用户的显示信任关系,缓解了评分矩阵数据稀疏和用户冷启动的问题。
Description
技术领域
本发明涉及计算机技术推荐方法技术领域,特别涉及一种融合社交信任影响力的协同过滤推荐算法。
背景技术
随着网络信息量的迅速增加,利用推荐算法来处理信息过载已经成为一种有效的方法。在社交媒体和商业系统的发展中,在给用户带来便利的同时,用户和项目的信息也呈现出爆炸式的增长。面对用户和项目信息过载的问题,使用推荐系统已经成为过滤信息的有效工具。根据用户的偏好、项目特征、用户与项目的交互历史、时间与空间等附加信息,可以为特定用户生成相应的推荐列表。推荐系统中最重要的挑战之一是冷启动问题。一般来说,这种冷启动主要是指新用户或新增加的项目。由于用户和项目之间缺乏信息,推荐系统无法进行推荐。具体来说,冷启动用户主要指评分很少或没有评分的用户,这使得推荐系统无法使用邻域协同过滤算法对模型进行训练,也无法判断其相似的用户或偏好。基于社交网络的推荐算法对于冷启动用户是十分有帮助的,只要是处于社交网络中的用户连接足够多的用户,那么推荐算法就能够对冷启动用户做出相对准确的推荐。如前面所述,当前基于社交网络的社会化推荐主要是基于邻域方法的推荐。这些方法通过利用矩阵分解的方法去学习观察到的用户评分信息,从而得到用户和项目的隐特征向量。尽管信任的传递性在基于邻域的推荐算法中得到考虑,但是并没有考虑信任的传播效应。相比评分更多的用户,由于冷启动用户更加依赖社交网络,那么通过信任传播效应帮助推荐系统解决冷启动用户的推荐问题思得尤为重要。
综上所述,融合社交影响力的推荐算法在推荐系统中仍有较大的研究价值,推荐系统的性能小幅度的提升置于就能够商业上带来具大的价值。
发明内容
本发明提供了一种融合社交信任影响力的协同过滤推荐算法,其目的是为了解决由于信息过载导致的数据稀疏和用户冷启动的问题。
为了达到上述目的,本发明的实施例提供了一种融合社交信任影响力的协同过滤推荐算法,包括:
步骤1,对用户对项目的评分矩阵数据进行预处理,填充删除不必要的数据,根据用户的评分来计算用户之间的相似度;
步骤2,计算出用户的邻居用户集合;
步骤3,根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数、用户之间的局部信任度、每个用户的全局信任度;
步骤4,将局部信任度和全局信任度进行整合,计算出用户的隐式信任度;
步骤5,对用户之间信任矩阵数据进行预处理,根据用户之间信任矩阵进行信任关系传播,计算出用户的显示信任度;
步骤6,将显示信任度与隐式信任度进行整合,计算出用户的综合信任度;
步骤7,对用户对项目的评分矩阵数据,使用皮尔逊相关系数方法,计算出项目相似度;
步骤8,根据项目相似度,计算出项目的相似项目集合;
步骤9,用户的综合信任度和项目相似度共同修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,通过贝叶斯推导公式得到用户特征矩阵和项目特征矩阵的联合后验分布,得到最终的损失函数,通过梯度下降的方法训练用户特征矩阵和项目特征矩阵;
步骤10,计算出用户的预测评分,通过推荐系统的评价指标MAE和RMSE来计算推荐的准确性。
其中,所述步骤1具体包括:
用户之间的相似度计算,采用皮尔逊相关系数计算,具体计算公式如下所示:
其中,Sik表示用户i与用户j的相似度,I(i)与I(k)分别表示用户i与用户k的项目评分集合,j属于用户i和用户k都评分的项目的子集,Rij是用户i给项目j的评分,表示用户i的平均评分,Rkj是用户k给项目j的评分,表示用户k的平均评分,用户之间的相似度Sik的值范围为[-1,1],使用映射函数f(x)=(x+1)/2将PCC相似性的范围限定为[0,1]:
其中,所述步骤2具体包括:
其中,所述步骤3具体包括:
根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数Correct(i,j),计算公式如下:
其中,Correct(i,j)表示用户j对用户i的正确推荐个数,I(i)与I(k)分别表示用户i与用户k的项目评分集合,s属于用户i和用户k都评分的项目的子集,Yi,j,s表示用户j推测出来的用户i对项目s的评分,Ri表示用户i的评分的平均值,Rj(s)表示用户j对项目s的实际评分,Rj表示用户j的平均评分,Sij表示用户i和用户j二者的相似度,Ri(s)表示用户i对项目s的实际评分,e代表系统自行设定的误差,当|Yi,j,s-Ri(s)|小于e时值为1,否则为0;
根据用户对项目的评分矩阵数据计算出用户i与用户j之间的局部信任度T1(i,j),局部信任度计算如下:
其中,Total(i,j)表示用户i和j共同评分项目的个数,Correct(i,j)表示用户j对用户i做出正确推荐的个数,T1(i,j)表示用户i与用户j之间的局部信任度;
计算用户的全局信任度,在系统中经常活跃的用户信任值应该要高于不活跃用户的可信度,用户的全局信任度计算如下:
其中,T2(i)表示用户i的全局信任度,fi代表用户i在评分数据中评价的总次数,qi代表用户i成为其他用户邻居的次数。
其中,所述步骤4具体包括:
计算用户的隐式信任度,用户i对用户j的隐式信任度包含二者的局部信任度和全局信任度,因此得出隐式信任度计算如下:
其中,rtij表示用户i对用户j的隐式信任度,T1(i,j)代表用户i对用户j的局部信任度,T2(j)代表用户j的全局信任度。
其中,所述步骤5和所述步骤6具体包括:
对用户之间信任矩阵进行显示信任度计算,初始化用户之间信任度构成社交信任矩阵,在信任网络中,用户与用户之间的信任程度分以下四种情况进行确定:
若用户ui和用户uj有直接连接关系,则二者之间的连接权重即为其显示信任度,计算公式如下所示:
stij=tij (9)
其中,stij表示用户ui和用户uj的显示信任度,tij表示用户ui和用户uj的连接权重;
若用户ui和用户uj之间有且仅有一条二级路径,则显示信任度计算如下所示:
stij=tik*tkj (10)
其中,stij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重,tkj表示用户uk和用户uj的连接权重;
若用户ui和用户uj之间存在多条可达的二级路径,路径集合表示为取所有信任路径的最大值,则显示信任度计算如下:
stij=max(tik*tkj) (11)
其中,stij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重;
若用户uj既不是用户uu的一级信任用户也不是二级信任用户,则用户ui对用户uj的显示信任度为0,则显示信任度计算如下:
stij=0 (12)
其中,stij表示用户i对用户j的显示信任度;
对用户的综合信任度进行计算,通过采用线性加和的方式将隐式信任度和显示信任度进行融合,得到用户的综合信任度,用户的综合信任度计算公式如下:
其中,Sik表示用户i对用户k的综合信任度,rtik表示用户i对用户j的隐式信任度,参数n为用户uk和用户ui的共同评分项目个数,参数nmin和参数nmax分别为系统设定的用户共同评分项目数量的最小值和最大值,n/nmax表示评分信任度对推荐权重的影响程度,&&表示并且关系。
其中,所述步骤7具体包括:
根据用户对项目评分矩阵计算项目间的相似度,采用皮尔逊相关系数计算,具体计算公式如下所示:
其中,Wij表示项目i与项目j的相似度,Rui和Ruj分别表示用户u对项目i和项目j的评分,Uij代表同时对项目i和项目j评分的用户集合,表示用户u的平均评分,项目相似度Wij的范围为[-1,1],较大的值表示项目i和项目j更相似,为了将其值映射到[0,1]区间上,对式(14)进行归一化处理:
其中,W'ij表示Wij归一化处理后的结果,为了准确的描述相似关系,在项目相似度中引入一个权重系数β:
W″ij=β*W'ij (16)
其中,W″ij表示W'ij引入权重系数β的结果,β的定义如下:
其中,n为两个项目共同评分的用户数量,ε为系统定义的共同评分人数阈值,当用户之间没有共同评分项目时,可以直接忽略项目相似度的影响。
其中,所述步骤8具体包括:
其中,所述步骤9具体包括:
计算修正的用户与项目的潜在特征矩阵,用户的综合信任度与项目相似度修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,用信任邻居与相似项目集合共同修正用户的特征矩阵;
假设在推荐系统中用户和项目的数量分别为M和N,用户集合表示为U={u1,u2,…uM};项目集合表示为V={i1,i2,…iN},评分矩阵为R=(Rij)M×N,Rij表示用户i对项目j的评分,UM*K和VN*K分别表示的是用户和项目的潜在特征矩阵,其中,M表示用户的数量,N表示项目的数量,K为特征维度;
PMF算法假设用户特征矩阵、项目特征矩阵都服从均值为0的高斯分布,则有:
其中,U表示用户特征矩阵,V表示项目特征矩阵,N(x|u,σ2)所表示的是x服从均值为u,方差为σ2的高斯分布,I为指示矩阵,如果用户u对项目i进行了评分,Iij取值为1,否则取值为0,为使用户的评分限制在0-1之间,使用Logistic函数用g(x)=1/(1+exp(-X))是来限定预测值的取值在范围[0,1]内;
PMF算法认为用户对项目的评分是一系列概率组合问题,评分数据的条件概率定义公式如下所示:
通过贝叶斯公式推导化简得到用户特征矩阵和项目特征矩阵的联合后验概率公式,即损失函数如下所示:
其中,J是损失函数,惩罚项系数 是Frobebius范数,表示U中元素的平方和再开方,Iij是一个指标函数,当用户u对项目j进行了评级,则Iij=1,否则Iij=0,Rij是用户i对项目j的实际评分,Ui是用户i的特征矩阵,Uk是用户k的特征矩阵,Vj是项目j的特征矩阵,Vk是项目k的特征矩阵,Sik表示用户i和用户k之间的综合信任度,U(i)是用户i的邻居用户集,Wjk表示项目j和项目k之间的相似度,I(j)是项目j的相似项目集;
使用梯度下降的方法来训练用户特征矩阵和项目特征矩阵,可以找到方程给出的函数的局部最小值,对应的偏导数有:
其中,所述步骤10具体包括:
计算用户的预测评分:
本发明的上述方案有如下的有益效果:
本发明的上述实施例所述的融合社交信任影响力的协同过滤推荐算法,更充分挖掘了用户的信息,缓解了评分矩阵数据稀疏和用户冷启动的问题,通过挖掘隐式信任信息与显示信任信息,通过计算的用户的综合信任度与项目相似度修正用户特征矩阵与项目特征矩阵,并融合概率矩阵分解模型进行训练,对于稀疏的评分数据更能做出有效预测。
附图说明
图1为本发明的流程图;
图2为本发明的数据详情图;
图3为本发明在实验中参数的具体设置图;
图4为本发明在FilmTrust数据集中的实验结果图(1);
图5为本发明在FilmTrust数据集中的实验结果图(2);
图6为本发明在Ciao数据集中的实验结果图(1);
图7为本发明在Ciao数据集中的实验结果图(2)。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明针对现有的由于信息过载导致的数据稀疏和用户冷启动的问题,提供了一种融合社交信任影响力的协同过滤推荐算法。
如图1至图7所示,本发明的实施例提供了一种融合社交信任影响力的协同过滤推荐算法,包括:步骤1,对用户对项目的评分矩阵数据进行预处理,填充删除不必要的数据,根据用户的评分来计算用户之间的相似度;步骤2,计算出用户的邻居用户集合;步骤3,根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数、用户之间的局部信任度、每个用户的全局信任度;步骤4,将局部信任度和全局信任度进行整合,计算出用户的隐式信任度;步骤5,对用户之间信任矩阵数据进行预处理,根据用户之间信任矩阵进行信任关系传播,计算出用户的显示信任度;步骤6,将显示信任度与隐式信任度进行整合,计算出用户的综合信任度;步骤7,对用户对项目的评分矩阵数据,使用皮尔逊相关系数方法,计算出项目相似度;步骤8,根据项目相似度,计算出项目的相似项目集合;步骤9,用户的综合信任度和项目相似度共同修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,通过贝叶斯推导公式得到用户特征矩阵和项目特征矩阵的联合后验分布,得到最终的损失函数,通过梯度下降的方法训练用户特征矩阵和项目特征矩阵;步骤10,计算出用户的预测评分,通过推荐系统的评价指标MAE和RMSE来计算推荐的准确性。
本发明的上述实施例所述的融合社交信任影响力的协同过滤推荐算法,使用了网络上的公开数据集来评估方法:FilmTrust、Ciao两个真实数据集,FilmTrust数据集从FilmTrust网站爬取所得,是一个基于信任关系的项目推荐网站,用户能够依据自身偏好对项目做出评分,同时构建单向信任关系,FilmTrust数据集的评分范围为0.5-4,步长为0.5,其中,有信任关系的用户总数为874名,近47%的用户没有任何信任关系,数据是非常稀疏的,在评分数据集中,用户数为1508名,由此可见,有近8%的人没有任何评分数据;Ciao数据集在项目评论网站Ciao上收集所得,在Ciao网站上用户不仅能够对不同项目做出评分和添加评论信息,而且还能和其他用户建立有向社交关系,Ciao数据集的评分范围为1-5,步长为1,数据详情见图2。图2中,表示一个用户的平均评价项目数,表示一个项目的对其评分平均用户数,表示用户的平均社交信任数。
本试验采取的对比方法分别是RSTE、SoRec、SocialMF、SoReg以及所述融合社交信任影响力的协同过滤推荐算法TI-PMF。
在实验中使用的评估标准是使用均方根误差RMSE和绝对值平均误差MAE两种,使用80%的训练数据来测试算法,80%的训练数据意味着从用户项评分矩阵中随机选择80%的评分作为训练数据来预测剩余20%的评分,随机选择5次,报告平均结果,实验中参数的具体设置如图3。使用两种经典的度量方法,平均绝对误差(MAE)和均方根误差(RMSE),以此来衡量所述融合社交信任影响力的协同过滤推荐算法与其他推荐方法的对比效果。
针对不同数据集和不同维度来对推荐的准确度进行实验,最终对于潜在特征向量维度分别设置为5和10的FilmTrust数据集实验结果见图4和图5,对于潜在特征向量维度分别设置为5和10的Ciao数据集实验结果见图6和图7。
由图4和图5可知,对于FilmTrust数据集的实验结果,PMF是最基础仅使用用户对项目评分信息的概率矩阵分解模型,其它几种模型不仅使用了用户对项目评分信息,而且使用了社交信息进行推荐,推荐效果相比PMF模型有效的得到提升,其中所述融合社交信任影响力的协同过滤推荐算法TI-PMF的效果最好,说明社交信息的引入能够解决数据稀疏的问题,当维度d为5和10时,这几种使用社交信息的推荐算法的MAE与RMSE的值相对要小,尤其是所述融合社交信任影响力的协同过滤推荐算法TI-PMF充分挖掘了信任的深层次关系,不仅仅停留在显示信任表面,还考虑到信任传递,显示信任度结合评分信息挖掘的隐式信任度得到用户的综合信任度,并且结合评分信息挖掘项目之间的相似关系,综合这些信息能对用户与项目的特征建模更好。
由图5和图6可知,对于Ciao数据集,当维度为5时,推荐的准确度是较高的,其中与PMF算法与基于社交网络信任的推荐算法进行比较,所述融合社交信任影响力的协同过滤推荐算法TI-PMF的推荐准确度都是最高的,因为MAE和RMSE的这两个指标数据都是最小的。通过对图3、图4、图5和图6的分析可以说明,社交信息与相似项目的引入是可以解决数据稀疏问题造成的低推荐度的问题。
其中,所述步骤1具体包括:用户之间的相似度计算,采用皮尔逊相关系数计算,具体计算公式如下所示:
其中,Sik表示用户i与用户j的相似度,I(i)与I(k)分别表示用户i与用户k的项目评分集合,j属于用户i和用户k都评分的项目的子集,Rij是用户i给项目j的评分,表示用户i的平均评分,Rkj是用户k给项目j的评分,表示用户k的平均评分,用户之间的相似度Sik的值范围为[-1,1],使用映射函数f(x)=(x+1)/2将PCC相似性的范围限定为[0,1]:
其中,所述步骤3具体包括:根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数Correct(i,j),计算公式如下:
其中,Correct(i,j)表示用户j对用户i的正确推荐个数,I(i)与I(k)分别表示用户i与用户k的项目评分集合,s属于用户i和用户k都评分的项目的子集,Yi,j,s表示用户j推测出来的用户i对项目s的评分,Ri表示用户i的评分的平均值,Rj(s)表示用户j对项目s的实际评分,Rj表示用户j的平均评分,Sij表示用户i和用户j二者的相似度,Ri(s)表示用户i对项目s的实际评分,e代表系统自行设定的误差,当|Yi,j,s-Ri(s)|小于e时值为1,否则为0;
根据用户对项目的评分矩阵数据计算出用户i与用户j之间的局部信任度T1(i,j),局部信任度计算如下:
其中,Total(i,j)表示用户i和j共同评分项目的个数,Correct(i,j)表示用户j对用户i做出正确推荐的个数,T1(i,j)表示用户i与用户j之间的局部信任度;
计算用户的全局信任度,在系统中经常活跃的用户信任值应该要高于不活跃用户的可信度,用户的全局信任度计算如下:
其中,T2(i)表示用户i的全局信任度,fi代表用户i在评分数据中评价的总次数,qi代表用户i成为其他用户邻居的次数。
其中,所述步骤4具体包括:计算用户的隐式信任度,用户i对用户j的隐式信任度包含二者的局部信任度和全局信任度,因此得出隐式信任度计算如下:
其中,rtij表示用户i对用户j的隐式信任度,T1(i,j)代表用户i对用户j的局部信任度,T2(j)代表用户j的全局信任度。
其中,所述步骤5和所述步骤6具体包括:对用户之间信任矩阵进行显示信任度计算,初始化用户之间信任度构成社交信任矩阵,在信任网络中,用户与用户之间的信任程度分以下四种情况进行确定:
若用户ui和用户uj有直接连接关系,则二者之间的连接权重即为其显示信任度,计算公式如下所示:
stij=tij (9)
其中,stij表示用户ui和用户uj的显示信任度,tij表示用户ui和用户uj的连接权重;
若用户ui和用户uj之间有且仅有一条二级路径,则显示信任度计算如下所示:
stij=tik*tkj (10)
其中,stij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重,tkj表示用户uk和用户uj的连接权重;
若用户ui和用户uj之间存在多条可达的二级路径,路径集合表示为取所有信任路径的最大值,则显示信任度计算如下:
stij=max(tik*tkj) (11)
其中,srij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重;
若用户uj既不是用户ui的一级信任用户也不是二级信任用户,则用户ui对用户uj的显示信任度为0,则显示信任度计算如下:
stij=0 (12)
其中,stij表示用户i对用户j的显示信任度;
对用户的综合信任度进行计算,通过采用线性加和的方式将隐式信任度和显示信任度进行融合,得到用户的综合信任度,用户的综合信任度计算公式如下:
其中,Sik表示用户i对用户k的综合信任度,rtik表示用户i对用户j的隐式信任度,参数n为用户uk和用户ui的共同评分项目个数,参数nmin和参数nmax分别为系统设定的用户共同评分项目数量的最小值和最大值,n/nmax表示评分信任度对推荐权重的影响程度,&&表示并且关系。
其中,所述步骤7具体包括:根据用户对项目评分矩阵计算项目间的相似度,采用皮尔逊相关系数计算,具体计算公式如下所示:
其中,Wij表示项目i与项目j的相似度,Rui和Ruj分别表示用户u对项目i和项目j的评分,Uij代表同时对项目i和项目j评分的用户集合,表示用户u的平均评分,项目相似度Wij的范围为[-1,1],较大的值表示项目i和项目j更相似,为了将其值映射到[0,1]区间上,对式(14)进行归一化处理:
其中,W'ij表示Wij归一化处理后的结果,为了准确的描述相似关系,在项目相似度中引入一个权重系数β:
W″ij=β*W'ij (16)
其中,W″ij表示W'ij引入权重系数β的结果,β的定义如下:
其中,n为两个项目共同评分的用户数量,ε为系统定义的共同评分人数阈值,当用户之间没有共同评分项目时,可以直接忽略项目相似度的影响。
其中,所述步骤9具体包括:计算修正的用户与项目的潜在特征矩阵,用户的综合信任度与项目相似度修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,用信任邻居与相似项目集合共同修正用户的特征矩阵;
假设在推荐系统中用户和项目的数量分别为M和N,用户集合表示为U={u1,u2,…uM};项目集合表示为V={i1,i2,…iN},评分矩阵为R=(Rij)M×N,Rij表示用户i对项目j的评分,UM*K和VN*K分别表示的是用户和项目的潜在特征矩阵,其中,M表示用户的数量,N表示项目的数量,K为特征维度;
PMF算法假设用户特征矩阵、项目特征矩阵都服从均值为0的高斯分布,则有:
其中,U表示用户特征矩阵,V表示项目特征矩阵,N(x|u,σ2)所表示的是x服从均值为u,方差为σ2的高斯分布,I为指示矩阵,如果用户u对项目i进行了评分,Iij取值为1,否则取值为0,为使用户的评分限制在0-1之间,使用Logistic函数用g(x)=1/(1+exp(-X))是来限定预测值的取值在范围[0,1]内;
PMF算法认为用户对项目的评分是一系列概率组合问题,评分数据的条件概率定义公式如下所示:
通过贝叶斯公式推导化简得到用户特征矩阵和项目特征矩阵的联合后验概率公式,即损失函数如下所示:
其中,J是损失函数,惩罚项系数 是Frobebius范数,表示U中元素的平方和再开方,Iij是一个指标函数,当用户u对项目j进行了评级,则Iij=1,否则Iij=0,Rij是用户i对项目j的实际评分,Ui是用户i的特征矩阵,Uk是用户k的特征矩阵,Vj是项目j的特征矩阵,Vk是项目k的特征矩阵,Sik表示用户i和用户k之间的综合信任度,U(i)是用户i的邻居用户集,Wjk表示项目j和项目k之间的相似度,I(j)是项目j的相似项目集;
使用梯度下降的方法来训练用户特征矩阵和项目特征矩阵,可以找到方程给出的函数的局部最小值,对应的偏导数有:
其中,所述步骤10具体包括:计算用户的预测评分:
本发明的上述实施例所述的融合社交信任影响力的协同过滤推荐算法,挖掘社交网络中显示、隐式信任因素与项目的相似关系,融合显示、隐式信任关系修正矩阵分解中的用户潜在特征向量,项目的相似度修正矩阵分解中的项目潜在特征向量,在矩阵分解算法的基础上,根据用户项目评分矩阵挖掘局部信任信息,进一步挖掘全局信任信息,将局部信任信息与全局信任信息结合得到用户间的隐式信任度,对于显示信任信息进行信任传播,采用线性加和的方式将隐式信任度和显示信任度进行融合得到用户的综合信任度,根据用户项目评分矩阵挖掘项目相似度,获取项目的相似项目集合,利用用户的综合信任度与项目相似度同时修正矩阵分解中的用户和项目的潜在特征矩阵,最后进行推荐模块中的评分预测。
本发明的上述实施例所述的融合社交信任影响力的协同过滤推荐算法,通过充分挖掘稀疏的用户评分信息,构建隐式信任网络,通过评分数据计算出局部信任度和全局信任度,并通过将局部信任度和全局信任度结合得到隐式信任度,对于用户之间信任数据,考虑到了用户的信任传播,有效的扩充了用户的显示信任关系,采用线性加和的方式将隐式信任度和显示信任度进行融合得到用户的综合信任度,对于信任数据稀疏问题得到了有效的缓解,根据用户的评分数据挖掘出项目间的相似关系,即项目相似度,并获取项目的相似项目集合,最后将用户的综合信任度和项目相似度融合进概率矩阵模型中,对用户特征向量与项目特征向量进行修正,有效的利用了用户信任和项目关系对于预测评分的帮助。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种融合社交信任影响力的协同过滤推荐算法,其特征在于,包括:
步骤1,对用户对项目的评分矩阵数据进行预处理,填充删除不必要的数据,根据用户的评分来计算用户之间的相似度;
步骤2,计算出用户的邻居用户集合;
步骤3,根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数、用户之间的局部信任度、每个用户的全局信任度;
步骤4,将局部信任度和全局信任度进行整合,计算出用户的隐式信任度;
步骤5,对用户之间信任矩阵数据进行预处理,根据用户之间信任矩阵进行信任关系传播,计算出用户的显示信任度;
步骤6,将显示信任度与隐式信任度进行整合,计算出用户的综合信任度;
步骤7,对用户对项目的评分矩阵数据,使用皮尔逊相关系数方法,计算出项目相似度;
步骤8,根据项目相似度,计算出项目的相似项目集合;
步骤9,用户的综合信任度和项目相似度共同修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,通过贝叶斯推导公式得到用户特征矩阵和项目特征矩阵的联合后验分布,得到最终的损失函数,通过梯度下降的方法训练用户特征矩阵和项目特征矩阵;
步骤10,计算出用户的预测评分,通过推荐系统的评价指标MAE和RMSE来计算推荐的准确性。
4.根据权利要求3所述的融合社交信任影响力的协同过滤推荐算法,其特征在于,所述步骤3具体包括:
根据用户对项目的评分矩阵数据计算出用户j对用户i的正确推荐个数Correct(i,j),计算公式如下:
其中,Correct(i,j)表示用户j对用户i的正确推荐个数,I(i)与I(k)分别表示用户i与用户k的项目评分集合,s属于用户i和用户k都评分的项目的子集,Yi,j,s表示用户j推测出来的用户i对项目s的评分,Ri表示用户i的评分的平均值,Rj(s)表示用户j对项目s的实际评分,Rj表示用户j的平均评分,Sij表示用户i和用户j二者的相似度,Ri(s)表示用户i对项目s的实际评分,e代表系统自行设定的误差,当|Yi,j,s-Ri(s)|小于e时值为1,否则为0;
根据用户对项目的评分矩阵数据计算出用户i与用户j之间的局部信任度T1(i,j),局部信任度计算如下:
其中,Total(i,j)表示用户i和j共同评分项目的个数,Correct(i,j)表示用户j对用户i做出正确推荐的个数,T1(i,j)表示用户i与用户j之间的局部信任度;
计算用户的全局信任度,在系统中经常活跃的用户信任值应该要高于不活跃用户的可信度,用户的全局信任度计算如下:
其中,T2(i)表示用户i的全局信任度,fi代表用户i在评分数据中评价的总次数,qi代表用户i成为其他用户邻居的次数。
6.根据权利要求5所述的融合社交信任影响力的协同过滤推荐算法,其特征在于,所述步骤5和所述步骤6具体包括:
对用户之间信任矩阵进行显示信任度计算,初始化用户之间信任度构成社交信任矩阵,在信任网络中,用户与用户之间的信任程度分以下四种情况进行确定:
若用户ui和用户uj有直接连接关系,则二者之间的连接权重即为其显示信任度,计算公式如下所示:
stij=tij (9)
其中,Stij表示用户ui和用户uj的显示信任度,tij表示用户ui和用户uj的连接权重;
若用户ui和用户uj之间有且仅有一条二级路径,则显示信任度计算如下所示:
stij=tik*tkj (10)
其中,stij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重,tkj表示用户uk和用户uj的连接权重;
若用户ui和用户uj之间存在多条可达的二级路径,路径集合表示为取所有信任路径的最大值,则显示信任度计算如下:
stij=max(tik*tkj) (11)
其中,stij表示用户ui和用户uj的显示信任度,tik表示用户ui和用户uk的连接权重;
若用户uj既不是用户ui的一级信任用户也不是二级信任用户,则用户ui对用户uj的显示信任度为0,则显示信任度计算如下:
stij=0 (12)
其中,stij表示用户i对用户j的显示信任度;
对用户的综合信任度进行计算,通过采用线性加和的方式将隐式信任度和显示信任度进行融合,得到用户的综合信任度,用户的综合信任度计算公式如下:
其中,Sik表示用户i对用户k的综合信任度,rtik表示用户i对用户j的隐式信任度,参数n为用户uk和用户ui的共同评分项目个数,参数nmin和参数nmax分别为系统设定的用户共同评分项目数量的最小值和最大值,n/nmax表示评分信任度对推荐权重的影响程度,&&表示并且关系。
7.根据权利要求6所述的融合社交信任影响力的协同过滤推荐算法,其特征在于,所述步骤7具体包括:
根据用户对项目评分矩阵计算项目间的相似度,采用皮尔逊相关系数计算,具体计算公式如下所示:
其中,Wij表示项目i与项目j的相似度,Rui和Ruj分别表示用户u对项目i和项目j的评分,Uij代表同时对项目i和项目j评分的用户集合,表示用户u的平均评分,项目相似度Wij的范围为[-1,1],较大的值表示项目i和项目j更相似,为了将其值映射到[0,1]区间上,对式(14)进行归一化处理:
其中,W'ij表示Wij归一化处理后的结果,为了准确的描述相似关系,在项目相似度中引入一个权重系数β:
W”ij=β*W'ij (16)
其中,W”ij表示W'ij引入权重系数β的结果,β的定义如下:
其中,n为两个项目共同评分的用户数量,ε为系统定义的共同评分人数阈值,当用户之间没有共同评分项目时,可以直接忽略项目相似度的影响。
9.根据权利要求8所述的融合社交信任影响力的协同过滤推荐算法,其特征在于,所述步骤9具体包括:
计算修正的用户与项目的潜在特征矩阵,用户的综合信任度与项目相似度修正矩阵分解中的用户矩阵与项目矩阵,将用户信任关系与项目相似关系融入到概率矩阵分解模型中来,用信任邻居与相似项目集合共同修正用户的特征矩阵;
假设在推荐系统中用户和项目的数量分别为M和N,用户集合表示为U={u1,u2,…uM};项目集合表示为V={i1,i2,…iN},评分矩阵为R=(Rij)M×N,Rij表示用户i对项目j的评分,UM *K和VN*K分别表示的是用户和项目的潜在特征矩阵,其中,M表示用户的数量,N表示项目的数量,K为特征维度;
PMF算法假设用户特征矩阵、项目特征矩阵都服从均值为0的高斯分布,则有:
其中,U表示用户特征矩阵,V表示项目特征矩阵,N(x|u,σ2)所表示的是x服从均值为u,方差为σ2的高斯分布,I为指示矩阵,如果用户u对项目i进行了评分,Iij取值为1,否则取值为0,为使用户的评分限制在0-1之间,使用Logistic函数用g(x)=1/(1+exp(-X))是来限定预测值的取值在范围[0,1]内;
PMF算法认为用户对项目的评分是一系列概率组合问题,评分数据的条件概率定义公式如下所示:
通过贝叶斯公式推导化简得到用户特征矩阵和项目特征矩阵的联合后验概率公式,即损失函数如下所示:
其中,J是损失函数,惩罚项系数 是Frobebius范数,表示U中元素的平方和再开方,Iij是一个指标函数,当用户u对项目j进行了评级,则Iij=1,否则Iij=0,Rij是用户i对项目j的实际评分,Ui是用户i的特征矩阵,Uk是用户k的特征矩阵,Vj是项目j的特征矩阵,Vk是项目k的特征矩阵,Sik表示用户i和用户k之间的综合信任度,U(i)是用户i的邻居用户集,Wjk表示项目j和项目k之间的相似度,I(j)是项目j的相似项目集;
使用梯度下降的方法来训练用户特征矩阵和项目特征矩阵,可以找到方程给出的函数的局部最小值,对应的偏导数有:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010274425.7A CN111506830B (zh) | 2020-04-09 | 2020-04-09 | 融合社交信任影响力的协同过滤推荐算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010274425.7A CN111506830B (zh) | 2020-04-09 | 2020-04-09 | 融合社交信任影响力的协同过滤推荐算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111506830A true CN111506830A (zh) | 2020-08-07 |
CN111506830B CN111506830B (zh) | 2022-08-09 |
Family
ID=71864059
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010274425.7A Active CN111506830B (zh) | 2020-04-09 | 2020-04-09 | 融合社交信任影响力的协同过滤推荐算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111506830B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111814059A (zh) * | 2020-08-24 | 2020-10-23 | 安徽大学 | 基于网络表示学习和社团结构的矩阵分解推荐方法及系统 |
CN112364243A (zh) * | 2020-11-11 | 2021-02-12 | 吉林师范大学 | 一种基于大数据的信息推荐系统 |
CN112650579A (zh) * | 2020-10-30 | 2021-04-13 | 西北大学 | 一种基于网格化的云资源分发调度方法 |
CN112667885A (zh) * | 2020-12-04 | 2021-04-16 | 四川长虹电器股份有限公司 | 一种耦合社会信任信息的矩阵分解协同过滤方法和系统 |
CN112883289A (zh) * | 2021-04-16 | 2021-06-01 | 河北工程大学 | 一种基于社交信任和标签语义相似度的pmf推荐方法 |
CN113051487A (zh) * | 2021-04-20 | 2021-06-29 | 安徽师范大学 | 基于用户信任和社交影响力的旅游群组推荐方法 |
CN113111257A (zh) * | 2021-03-30 | 2021-07-13 | 北京工业大学 | 一种基于协同过滤的融合多源异构信息的推荐方法 |
CN113592588A (zh) * | 2021-07-25 | 2021-11-02 | 北京慧橙信息科技有限公司 | 基于大数据协同过滤技术的电商平台商品推荐系统及方法 |
CN114154902A (zh) * | 2021-12-09 | 2022-03-08 | 郑州轻工业大学 | 融合用户社会地位的隐社交关系反馈技术的推荐方法 |
CN115018584A (zh) * | 2022-06-13 | 2022-09-06 | 浙江理工大学 | 融合评论文本主题词情感倾向和用户信任关系的推荐方法 |
CN115146140A (zh) * | 2022-07-01 | 2022-10-04 | 中国人民解放军国防科技大学 | 一种基于融合影响力的群体推荐方法、装置 |
CN118411232A (zh) * | 2024-07-02 | 2024-07-30 | 君世立信科技集团有限公司 | 一种用于网上商城的商品推荐算法及系统 |
CN118411232B (zh) * | 2024-07-02 | 2024-09-24 | 君世立信科技集团有限公司 | 一种用于网上商城的商品推荐算法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354783A (zh) * | 2016-08-23 | 2017-01-25 | 武汉大学 | 一种基于信任关系隐含相似度的社会化推荐方法 |
CN106484876A (zh) * | 2016-10-13 | 2017-03-08 | 中山大学 | 一种基于典型度和信任网络的协同过滤推荐方法 |
CN108920503A (zh) * | 2018-05-28 | 2018-11-30 | 哈尔滨工程大学 | 一种基于社交网络信任度的微视频个性化推荐算法 |
CN109408734A (zh) * | 2018-09-28 | 2019-03-01 | 嘉兴学院 | 一种融合信息熵相似度与动态信任的协同过滤推荐方法 |
CN109933721A (zh) * | 2019-02-01 | 2019-06-25 | 中森云链(成都)科技有限责任公司 | 一种融合用户隐式物品偏好与隐式信任的可解释推荐方法 |
-
2020
- 2020-04-09 CN CN202010274425.7A patent/CN111506830B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354783A (zh) * | 2016-08-23 | 2017-01-25 | 武汉大学 | 一种基于信任关系隐含相似度的社会化推荐方法 |
CN106484876A (zh) * | 2016-10-13 | 2017-03-08 | 中山大学 | 一种基于典型度和信任网络的协同过滤推荐方法 |
CN108920503A (zh) * | 2018-05-28 | 2018-11-30 | 哈尔滨工程大学 | 一种基于社交网络信任度的微视频个性化推荐算法 |
CN109408734A (zh) * | 2018-09-28 | 2019-03-01 | 嘉兴学院 | 一种融合信息熵相似度与动态信任的协同过滤推荐方法 |
CN109933721A (zh) * | 2019-02-01 | 2019-06-25 | 中森云链(成都)科技有限责任公司 | 一种融合用户隐式物品偏好与隐式信任的可解释推荐方法 |
Non-Patent Citations (3)
Title |
---|
文凯等: "融合社交网络和兴趣的正则化矩阵分解推荐模型", 《计算机应用》 * |
邓晓衡等: "一种基于时延约束的社会网络信用分布优化模型", 《计算机研究与发展》 * |
郑鹏等: "基于信任和矩阵分解的协同过滤推荐算法", 《计算机工程与应用》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111814059A (zh) * | 2020-08-24 | 2020-10-23 | 安徽大学 | 基于网络表示学习和社团结构的矩阵分解推荐方法及系统 |
CN112650579A (zh) * | 2020-10-30 | 2021-04-13 | 西北大学 | 一种基于网格化的云资源分发调度方法 |
CN112650579B (zh) * | 2020-10-30 | 2023-03-10 | 西北大学 | 一种基于网格化的云资源分发调度方法 |
CN112364243A (zh) * | 2020-11-11 | 2021-02-12 | 吉林师范大学 | 一种基于大数据的信息推荐系统 |
CN112667885A (zh) * | 2020-12-04 | 2021-04-16 | 四川长虹电器股份有限公司 | 一种耦合社会信任信息的矩阵分解协同过滤方法和系统 |
CN113111257A (zh) * | 2021-03-30 | 2021-07-13 | 北京工业大学 | 一种基于协同过滤的融合多源异构信息的推荐方法 |
CN112883289A (zh) * | 2021-04-16 | 2021-06-01 | 河北工程大学 | 一种基于社交信任和标签语义相似度的pmf推荐方法 |
CN112883289B (zh) * | 2021-04-16 | 2022-05-06 | 河北工程大学 | 一种基于社交信任和标签语义相似度的pmf推荐方法 |
CN113051487A (zh) * | 2021-04-20 | 2021-06-29 | 安徽师范大学 | 基于用户信任和社交影响力的旅游群组推荐方法 |
CN113592588A (zh) * | 2021-07-25 | 2021-11-02 | 北京慧橙信息科技有限公司 | 基于大数据协同过滤技术的电商平台商品推荐系统及方法 |
CN113592588B (zh) * | 2021-07-25 | 2023-10-03 | 深圳市瀚力科技有限公司 | 基于大数据协同过滤技术的电商平台商品推荐系统及方法 |
CN114154902A (zh) * | 2021-12-09 | 2022-03-08 | 郑州轻工业大学 | 融合用户社会地位的隐社交关系反馈技术的推荐方法 |
CN115018584A (zh) * | 2022-06-13 | 2022-09-06 | 浙江理工大学 | 融合评论文本主题词情感倾向和用户信任关系的推荐方法 |
CN115146140A (zh) * | 2022-07-01 | 2022-10-04 | 中国人民解放军国防科技大学 | 一种基于融合影响力的群体推荐方法、装置 |
CN115146140B (zh) * | 2022-07-01 | 2024-08-09 | 中国人民解放军国防科技大学 | 一种基于融合影响力的群体推荐方法、装置 |
CN118411232A (zh) * | 2024-07-02 | 2024-07-30 | 君世立信科技集团有限公司 | 一种用于网上商城的商品推荐算法及系统 |
CN118411232B (zh) * | 2024-07-02 | 2024-09-24 | 君世立信科技集团有限公司 | 一种用于网上商城的商品推荐算法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111506830B (zh) | 2022-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111506830B (zh) | 融合社交信任影响力的协同过滤推荐算法 | |
CN111026894B (zh) | 基于可信度自适应匹配网络的跨模态图像文本检索方法 | |
CN105740401B (zh) | 一种基于个体行为和群体兴趣的兴趣地点推荐方法及装置 | |
Xu et al. | Eigenvector method, consistency test and inconsistency repairing for an incomplete fuzzy preference relation | |
CN102542003B (zh) | 用于顾及当用户在搜索引擎中提出查询时的用户意图的点击模型 | |
CN108304380B (zh) | 一种融合学术影响力的学者人名消除歧义的方法 | |
KR20210144622A (ko) | 융합 정렬 모델의 훈련방법, 검색 정렬 방법, 장치, 기기 및 컴퓨터 프로그램 | |
CN111400612B (zh) | 一种融合社交影响和项目关联的个性化推荐方法 | |
CN112883289B (zh) | 一种基于社交信任和标签语义相似度的pmf推荐方法 | |
CN104268648B (zh) | 融合用户多种交互信息和用户主题信息的用户排名系统 | |
CN106970981B (zh) | 一种基于转移矩阵构建关系抽取模型的方法 | |
Ge et al. | Uncovering the spatio-temporal dynamics of memes in the presence of incomplete information | |
CN109635206A (zh) | 融合隐式反馈和用户社会地位的个性化推荐方法及系统 | |
CN106354783A (zh) | 一种基于信任关系隐含相似度的社会化推荐方法 | |
CN107085616A (zh) | Lbsn中一种基于多维属性挖掘的虚假评论可疑地点检测方法 | |
CN106203165B (zh) | 基于可信云计算的信息大数据分析支撑方法 | |
Gao et al. | CNL: collective network linkage across heterogeneous social platforms | |
CN109213951A (zh) | 一种基于信任计算和矩阵分解的推荐算法 | |
Chin et al. | Decoupled smoothing on graphs | |
Fang | Truth discovery from conflicting multi-valued objects | |
CN114154587B (zh) | 一种基于互补内容感知的多模态事件检测方法 | |
CN111460318B (zh) | 基于显性和隐性信任的协同过滤推荐方法 | |
CN116304906A (zh) | 一种可信的图神经网络节点分类方法 | |
Kajimura et al. | Quality control for crowdsourced POI collection | |
Shao et al. | CANA: Causal-enhanced Social Network Alignment |
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 |