CN109033453A - 一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 - Google Patents
一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 Download PDFInfo
- Publication number
- CN109033453A CN109033453A CN201810973951.5A CN201810973951A CN109033453A CN 109033453 A CN109033453 A CN 109033453A CN 201810973951 A CN201810973951 A CN 201810973951A CN 109033453 A CN109033453 A CN 109033453A
- Authority
- CN
- China
- Prior art keywords
- user
- cluster
- users
- rbm
- project
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000011159 matrix material Substances 0.000 claims abstract description 48
- 238000012549 training Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 6
- 238000002474 experimental method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 2
- 230000007246 mechanism Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000013480 data collection Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000009423 ventilation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于RBM与差分隐私保护的聚类的电影推荐方法,包括:初始化阶段:收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;聚类阶段:在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;生成推荐模型阶段:得到所有用户的聚类结果,然后在每个聚类中使用RMB算法生成各自的推荐模型;在线用户电影推荐阶段:用户登录系统,在推荐模型中选出评分高的且用户无观看记录的T个项目推送到用户界面。本发明还公开了一种基于RBM与差分隐私保护的聚类的电影推荐系统。本发明使用差分隐私技术中Laplace机制对聚类过程进行保护,再对每个聚类分别生成推荐模型,使得相同聚类用户的推荐结果更精确。
Description
技术领域
本发明涉及推荐系统与信息安全技术领域,尤其涉及一种基于RBM与差分隐私保护的聚类的电影推荐方法及系统。
背景技术
随着网络技术的快速发展导致了信息的爆炸性增长,推荐系统是大量信息背景下最成功的信息过滤应用,推荐系统能非常有效的解决信息过载问题。对于电影推荐来说,推荐系统根据用户的观看历史,给用户推荐一些无观看记录但可能感兴趣的电影,在推荐系统的帮助下,用户可以快速的发现感兴趣或新的选择,同时对于公司来说,推荐系统增加了商品的销量,提高了公司的效益。
由于推荐系统能有效的解决信息过载,故推荐系统的发展十分迅速,推荐系统根据用户的历史记录进行个性化推荐,这引发了新的问题即用户越来越多的关注到个人隐私泄露问题。推荐系统为了向用户提供个性化推荐服务,在训练模型时,使用用户的历史记录进行模型训练,这些历史记录中可能包含用户不想让他人知道的隐私信息(如:个人的兴趣爱好)。所以推荐系统一方面可以使用户在大量信息的选择中解放出来,另一方面也会带来隐私泄露问题。
为了解决用户隐私泄露问题,便引入了一种全新的隐私保护方法——差分隐私。差分隐私的基本理念是当两个输入集基本相同时,即只有一条记录不同,其他记录完全相同时,输出集的概率分布也基本相同。这样根据输出的结果无法推断出具体的输入集,实现了输入集的隐私保护。而在基于RBM与差分隐私保护的聚类的电影推荐方法中,我们在聚类结果中用差分隐私的Laplace机制来保护单个用户的隐私,Laplace机制的应用主要是选取一个函数作为它的效用函数,然后在输出结果中加入服从Laplace分布的噪声,对于单个用户记录的改变,效用函数的差别越大即敏感度越大,隐私保护的效果越好,但是敏感度越大,输出数据的可用性也就越差,所以要合理选用效用函数。近几年,提出了一些基于差分隐私保护的聚类的电影推荐算法及基于RBM的推荐算法,如文献[Outlier-eliminated k-means clustering algorithm based on differential privacy preservation,2016]使用Laplace机制对每次迭代的聚类中心点加入噪声,但是随着迭代次数的增加,加入的噪声量会越来越大,影响结果的准确度。文献[Modeling Prediction in Recommender SystemsUsing Restricted Boltzmann Machine,2017]使用整个数据集来训练推荐模型,这种训练模型得到单个项目的权重为所有对同一项目评分的用户权重的平均值,这种训练模型弱化了同类爱好用户的兴趣。
现有的差分隐私保护的聚类算法中,把N个用户聚成k类,在聚类过程中,每次计算聚类中心点都会加入Laplace噪声,随着聚类次数的增加影响聚类的精确度,而且每个聚类中用户数量没有得到很好的控制。另外现有的RBM算法,在计算最终权重矩阵时,每个项目对应的权重为所有用户对此项目权重的平均,这极大削弱了相似用户间的影响。
据此,目前急需对现有技术进行改进,以得到一种基于RBM与差分隐私保护的聚类的电影推荐方法及系统。
发明内容
本发明的目的在于提供了一种基于RBM与差分隐私保护的聚类的电影推荐方法及系统,使用差分隐私技术中的Laplace机制对聚类过程进行保护,以保护用户个人隐私信息,然后对每个聚类分别生成推荐模型,使得相同聚类用户的推荐结果更精确。
本发明是通过以下技术方案实现的:一种基于RBM与差分隐私保护的聚类的电影推荐方法,该推荐方法包括以下流程:
S1、初始化阶段:收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;
S2、聚类阶段:在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;
S3、生成推荐模型阶段:得到所有用户的聚类结果,然后在每个聚类中使用RMB算法生成各自的推荐模型;
S4、在线用户电影推荐阶段:用户登录系统,在推荐模型中选出评分高的且用户无观看记录的T个项目推送到用户界面。
作为本发明的优选方式之一,在所述的初始化阶段中:所述的用户对项目的评分信息为文件形式,其包括存储用户编号、项目编号、用户对项目的评分、评分时间;生成评分矩阵的具体方法为:模型训练首先把文件形式的评分信息进行处理,提取其中的用户编号、项目编号、用户对项目的评分,从而得到用户项目评分矩阵;其中用户数为N,项目数为M,评分范围为1-5,没有评分的项目默认评分为0。
作为本发明的优选方式之一,在所述的聚类阶段中,具体地,包括以下过程:
(1)随机生成k个M维的向量作为初始的聚类中心点;
(2)分别计算每个用户到这k个聚类中心点的距离,得到用户距离k个中心点的距离,用户属于距离其最近的中心点所确定的聚类;
(3)所有用户都完成计算后,分别计算每个聚类中所有用户的各维数据平均值,将其作为新的聚类中心点;
(4)在新的聚类中心点基础上重复步骤(2)、步骤(3),直至聚类中心点不再改变为止,否则重复步骤(2)、步骤(3)直至聚类中心点不再改变;
(5)聚类稳定后判断每个聚类所含用户的数目,若其所含用户的数目大于2N/k,或小于N/2k,则需要重新聚类;
(6)待上述步骤完成,计算每个聚类的中心点并加入Laplace(5k/2εN)的噪声,然后对所有用户再进行一次聚类,得到最终聚类结果,此处加入噪声的目的是使用差分隐私对用户隐私进行保护,用到的邻近数据集为某个用户的项目评分被修改,在计算聚类中心点时,每个维度对应的敏感度为5k/2N,故每个维度添加服从Laplace(5k/2εN)分布的噪声值。
作为本发明的优选方式之一,在所述的生成推荐模型阶段中:具体地,包括以下过程:
(1)对于每个用户,使用RBM(Restricted Boltzmann Machines)推荐算法对M个电影项目进行评分,生成一个6行M列的矩阵,矩阵中的元素为0或1;
(2)若用户的评分为r,则在对应的r+1行填入1,此项目对应的其他行数据用0填充,每个用户作为一个RBM输入;
(3)RBM对应的显示层节点数为用户进行评分项目的数目,隐藏层的节点的个数为h,h在实验过程中根据经验取值,每个聚类中所有用户对应的隐藏层节点个数相同;
(4)每个用户训练其各自的权重矩阵,聚类中所有用户对于相同项目的权重为单个用户对此项目权重的平均值,最终得到聚类对应的权重矩阵。
作为本发明的优选方式之一,所述权重训练过程为:用户的评分向量作为RBM输入,得到隐藏层节点的输出值,然后以隐藏层值为输入,求出显示层节点对应的值,判断反馈的显示层值与原先输入显示层值的误差,当误差小于预先设定的阈值或达到预先设定的迭代上限,权重矩阵训练完成,若不满足结束条件,则调整权重矩阵继续迭代计算。
作为本发明的优选方式之一,所述在线用户电影推荐阶段具体包括:
推荐请求阶段:用户登录系统,默认向系统发送电影推荐请求;
请求处理阶段:系统接收到用户的电影推荐请求,首先查询用户在数据集中所属的聚类,若用户属于模型训练过程中的某个聚类,用对应的推荐模型对用户进行评分预测,若查询无法得知用户所属聚类的信息,则对用户进行聚类操作得到用户的聚类结果,用对应的推荐模型进行评分预测,并且记录此用户所属的聚类信息便于下次推荐使用;
评分预测阶段:得到用户所属的聚类信息,用对应聚类的推荐模型,把用户的历史评分向量作为推荐模型的输入,模型输出用户对所有项目的预测评分;
推荐阶段:得到用户对项目的预测评分,从中选择评分最高且用户无观看记录的T个项目推荐给用户。
本发明还公开了一种基于RBM与差分隐私保护的聚类的电影推荐系统,该推荐系统包括以下模块:
初始化模块:用于收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;
聚类模块:用于在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;
生成推荐模型模块:在得到所有用户的聚类结果中,用于在每个聚类中使用RMB算法生成各自的推荐模型;
在线用户电影推荐模块:在用户登录系统时,用于在推荐模型中选出评分高的且用户无观看记录的T个项目并推送到用户界面。
本发明相比现有技术的优点在于:(1)本发明使用的差分隐私保护聚类方式,首先在聚类稳定后,要确保每个聚类中的用户数目不得超过2N/k,不得少于N/2k,否则重新进行聚类;在满足上述条件的前提下计算每个聚类的中心点,对中心点加入Laplace(5k/2εN)噪声,然后再进行一次聚类,得到最终的聚类结果。这样操作的优点在于,聚类结果同样实现了差分隐私保护,且只加入一次噪声,保证了聚类结果的精确性,同时每个聚类中的用户数目在一定范围,不会出现聚类中包含的用户数目过多或过少的问题。(2)本发明使用RBM算法,是在聚类的基础上计算权重矩阵,每个聚类用户的兴趣爱好是相似的,在聚类数据集中使用RBM生成对应的推荐模型,这使得同类用户的评分预测更精确。给用户进行评分预测时,首先判断用户所属的聚类,然后用对应聚类的推荐模型进行评分预测,很大程度提高了预测的精确度。
附图说明
图1是本发明实施例1的推荐方法的前三个阶段的流程图;
图2为本发明的实施例1的推荐方法的在线用户电影推荐阶段的流程图;
图3为本发明实施例1中的聚类的示意图;
图4为基于本发明实施例1中的RBM的双层神经网络示意图。
具体实施方式
下面对本发明的实施例作详细说明,本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
实施例1
参见图1-4:本实施例的一种基于RBM与差分隐私保护的聚类的电影推荐方法,该推荐方法包括以下流程:
S1、初始化阶段:收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;在所述的初始化阶段中:所述的用户对项目的评分信息为文件形式,其包括存储用户编号、项目编号、用户对项目的评分、评分时间;生成评分矩阵的具体方法为:模型训练首先把文件形式的评分信息进行处理,提取其中的用户编号、项目编号、用户对项目的评分,从而得到用户项目评分矩阵;其中用户数为N,项目数为M,评分范围为1-5,没有评分的项目默认评分为0;
S2、聚类阶段:在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;在所述的聚类阶段中,具体地,包括以下过程:
(1)随机生成k个M维的向量(每维数据范围0-5)作为初始的聚类中心点;
(2)分别计算每个用户到这k个聚类中心点的距离(用欧几里得距离),得到用户距离k个中心点的距离,用户属于距离其最近的中心点所确定的聚类;
(3)所有用户都完成计算后,分别计算每个聚类中所有用户的各维数据平均值,将其作为新的聚类中心点;
(4)在新的聚类中心点基础上重复步骤(2)、步骤(3),直至聚类中心点不再改变为止,否则重复步骤(2)、步骤(3)直至聚类中心点不再改变;
(5)聚类稳定后判断每个聚类所含用户的数目,若其所含用户的数目大于2N/k,或小于N/2k,则需要重新聚类;
(6)待上述步骤完成,计算每个聚类的中心点并加入Laplace(5k/2εN)的噪声,然后对所有用户再进行一次聚类,得到最终聚类结果,此处加入噪声的目的是使用差分隐私对用户隐私进行保护,用到的邻近数据集为某个用户的项目评分被修改,在计算聚类中心点时,每个维度对应的敏感度为5k/2N,故每个维度添加服从Laplace(5k/2εN)分布的噪声值;
S3、生成推荐模型阶段:得到所有用户的聚类结果,然后在每个聚类中使用RMB算法生成各自的推荐模型;在所述的生成推荐模型阶段中:具体地,包括以下过程:
(1)对于每个用户,使用RBM(Restricted Boltzmann Machines)推荐算法对M个电影项目进行评分,生成一个6行M列的矩阵,矩阵中的元素为0或1;
(2)若用户的评分为r,则在对应的r+1行填入1,此项目对应的其他行数据用0填充,每个用户作为一个RBM输入;
(3)RBM对应的显示层节点数为用户进行评分项目的数目,隐藏层的节点的个数为h,h在实验过程中根据经验取值,每个聚类中所有用户对应的隐藏层节点个数相同;
(4)每个用户训练其各自的权重矩阵,聚类中所有用户对于相同项目的权重为单个用户对此项目权重的平均值,最终得到聚类对应的权重矩阵;
S4、在线用户电影推荐阶段:用户登录系统,在推荐模型中选出评分高的且用户无观看记录的T个项目推送到用户界面;所述在线用户电影推荐阶段具体包括:
推荐请求阶段:用户登录系统,默认向系统发送电影推荐请求;
请求处理阶段:系统接收到用户的电影推荐请求,首先查询用户在数据集中所属的聚类,若用户属于模型训练过程中的某个聚类,用对应的推荐模型对用户进行评分预测,若查询无法得知用户所属聚类的信息,则对用户进行聚类操作得到用户的聚类结果,用对应的推荐模型进行评分预测,并且记录此用户所属的聚类信息便于下次推荐使用;
评分预测阶段:得到用户所属的聚类信息,用对应聚类的推荐模型,把用户的历史评分向量作为推荐模型的输入,模型输出用户对所有项目的预测评分;
推荐阶段:得到用户对项目的预测评分,从中选择评分最高且用户无观看记录的T个项目推荐给用户。
作为本发明的优选方式之一,所述权重训练过程为:用户的评分向量作为RBM输入,得到隐藏层节点的输出值,然后以隐藏层值为输入,求出显示层节点对应的值,判断反馈的显示层值与原先输入显示层值的误差,当误差小于预先设定的阈值或达到预先设定的迭代上限,权重矩阵训练完成,若不满足结束条件,则调整权重矩阵继续迭代计算。
本发明还公开了一种基于RBM与差分隐私保护的聚类的电影推荐系统,该推荐系统包括以下模块:
初始化模块:用于收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;
聚类模块:用于在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;
生成推荐模型模块:在得到所有用户的聚类结果中,用于在每个聚类中使用RMB算法生成各自的推荐模型;
在线用户电影推荐模块:在用户登录系统时,用于在推荐模型中选出评分高的且用户无观看记录的T个项目并推送到用户界面。
为了便于理解,假设有N个用户,M个电影项目,处理得到用户项目评分矩阵具体见下图表:
离线训练推荐模型:
对于用户项目评分矩阵,首先随机化初始化k个聚类中心点,分别计算每个用户到这k个聚类中心点的距离(欧几里得距离),用户属于距离其最近的中心点所确定的聚类,每个聚类包含用户数目不得超过2N/k,不得少于N/2k。聚类稳定后计算每个聚类的中心点,并加入噪声,然后的到差分隐私保护后的中心点,再对所有用户进行一次聚类,得到最终的聚类结果。
对于每个聚类,其包含的数据作为RBM的输入生成聚类的推荐模型。
具体如下,每个用户的评分,对应一个6行M列的矩阵,六行对应评分0-5,M列对应项目数,用户对项目的评分为r则在第r+1行存入1,此项目对应的其他行填充0,若用户没有对此项目评分,则在此项目对应列的第一行存入1,其余行填充0。RBM算法是一个提取不同项目特征的神经网络,分为两层,第一层为显示层,显示层每个节点对应单个用户已经评分的项目,第二行为隐藏层,隐藏层节点的个数根据经验设定在具体实验中进行调整,隐藏层节点表示显示层节点的特征。隐藏层与显示层之间全连接,显示层与显示层之间无连接,隐藏层与隐藏层之间无连接。显示层与隐藏层之间有一个权重矩阵,首先随机初始化权重矩阵,然后把用户的历史评分作为RBM算法的输入计算隐藏层节点的值,再以得到的隐藏层节点的值作为输入反馈得到显示层节点的值,比较反馈的显示层节点的值与用户原始评分值的差异调整权重矩阵,最终反馈值与输入值误差小于一定的阈值或达到迭代上限时,认为权重矩阵训练完成,每个用户对应一个权重矩阵,对于整个聚类的权重矩阵,为每个用户权重矩阵的平均。至此每个聚类得到对应的推荐模型。
在线用户电影推荐:
用户登录系统,默认其向系统发送推荐电影请求,系统接收到用户请求首先要判断用户所属的聚类,然后把其对所有项目的评分向量作为对应聚类推荐模型的输入,得到对所有项目评分的预测向量,然后从评分预测向量中挑选T个评分最高且用户没有观看记录的电影推荐给用户。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,该推荐方法包括以下流程:
S1、初始化阶段:收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;
S2、聚类阶段:在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;
S3、生成推荐模型阶段:得到所有用户的聚类结果,然后在每个聚类中使用RMB算法生成各自的推荐模型;
S4、在线用户电影推荐阶段:用户登录系统,在推荐模型中选出评分高的且用户无观看记录的T个项目推送到用户界面。
2.根据权利要求1所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,在所述的初始化阶段中:
所述的用户对项目的评分信息为文件形式,其包括存储用户编号、项目编号、用户对项目的评分、评分时间;
生成用户项目评分矩阵的具体方法为:模型训练首先把文件形式的评分信息进行处理,提取其中的用户编号、项目编号、用户对项目的评分,从而得到用户项目评分矩阵;其中用户数为N,项目数为M,评分范围为1-5,没有评分的项目默认评分为0。
3.根据权利要求1所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,在所述的聚类阶段中,具体地,包括以下过程:
(1)随机生成k个M维的向量作为初始的聚类中心点;
(2)分别计算每个用户到这k个聚类中心点的距离,得到用户距离k个中心点的距离,用户属于距离其最近的中心点所确定的聚类;
(3)所有用户都完成计算后,分别计算每个聚类中所有用户的各维数据平均值,将其作为新的聚类中心点;
(4)在新的聚类中心点基础上重复步骤(2)、步骤(3),直至聚类中心点不再改变为止,否则重复步骤(2)、步骤(3)直至聚类中心点不再改变;
(5)聚类稳定后判断每个聚类所含用户的数目,若其所含用户的数目大于2N/k,或小于N/2k,则需要重新聚类;
(6)待上述步骤完成,计算每个聚类的中心点并加入Laplace(5k/2εN)的噪声,然后对所有用户再进行一次聚类,得到最终聚类结果。
4.根据权利要求3所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,所述k个M维的向量的数据范围为0-5,所述距离为欧几里得距离。
5.根据权利要求1所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,在所述的生成推荐模型阶段中:具体地,包括以下过程:
(1)对于每个用户,使用RBM推荐算法对M个电影项目进行评分,生成一个6行M列的矩阵,矩阵中的元素为0或1;
(2)若用户的评分为r,则在对应的r+1行填入1,此项目对应的其他行数据用0填充,每个用户作为一个RBM输入;
(3)RBM对应的显示层节点数为用户进行评分项目的数目,隐藏层的节点的个数为h,h在实验过程中根据经验取值,每个聚类中所有用户对应的隐藏层节点个数相同;
(4)每个用户训练其各自的权重矩阵,聚类中所有用户对于相同项目的权重为单个用户对此项目权重的平均值,最终得到聚类对应的权重矩阵。
6.根据权利要求5所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,所述权重训练过程为:用户的评分向量作为RBM输入,得到隐藏层节点的输出值,然后以隐藏层值为输入,求出显示层节点对应的值,判断反馈的显示层值与原先输入显示层值的误差,当误差小于预先设定的阈值或达到预先设定的迭代上限,权重矩阵训练完成,若不满足结束条件,则调整权重矩阵继续迭代计算。
7.根据权利要求1所述的基于RBM与差分隐私保护的聚类的电影推荐方法,其特征在于,所述在线用户电影推荐阶段具体包括:
推荐请求阶段:用户登录系统,默认向系统发送电影推荐请求;
请求处理阶段:系统接收到用户的电影推荐请求,首先查询用户在数据集中所属的聚类,若用户属于模型训练过程中的某个聚类,用对应的推荐模型对用户进行评分预测,若查询无法得知用户所属聚类的信息,则对用户进行聚类操作得到用户的聚类结果,用对应的推荐模型进行评分预测,并且记录此用户所属的聚类信息便于下次推荐使用;
评分预测阶段:得到用户所属的聚类信息,用对应聚类的推荐模型,把用户的历史评分向量作为推荐模型的输入,模型输出用户对所有项目的预测评分;
推荐阶段:得到用户对项目的预测评分,从中选择评分最高且用户无观看记录的T个项目推荐给用户。
8.一种根据权利要求1-7任一所述的基于RBM与差分隐私保护的聚类的电影推荐系统,其特征在于,该推荐系统包括以下模块:
初始化模块:用于收集所有用户对项目的评分信息,生成一个用户项目评分矩阵;
聚类模块:用于在得到的用户项目评分矩阵中,以单个用户为基础,对所有用户进行聚类操作,把所有用户分为k个类;
生成推荐模型模块:在得到所有用户的聚类结果中,用于在每个聚类中使用RMB算法生成各自的推荐模型;
在线用户电影推荐模块:在用户登录系统时,用于在推荐模型中选出评分高的且用户无观看记录的T个项目并推送到用户界面。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810973951.5A CN109033453B (zh) | 2018-08-24 | 2018-08-24 | 一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810973951.5A CN109033453B (zh) | 2018-08-24 | 2018-08-24 | 一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109033453A true CN109033453A (zh) | 2018-12-18 |
CN109033453B CN109033453B (zh) | 2021-10-26 |
Family
ID=64628388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810973951.5A Expired - Fee Related CN109033453B (zh) | 2018-08-24 | 2018-08-24 | 一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109033453B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109903138A (zh) * | 2019-02-28 | 2019-06-18 | 华中科技大学 | 一种个性化商品推荐方法 |
CN110704754A (zh) * | 2019-10-18 | 2020-01-17 | 支付宝(杭州)信息技术有限公司 | 一种由用户终端执行的推送模型优化方法和装置 |
CN111445309A (zh) * | 2020-03-26 | 2020-07-24 | 四川旅游学院 | 基于社会网络的旅游服务推荐方法 |
CN116595254A (zh) * | 2023-05-18 | 2023-08-15 | 杭州绿城信息技术有限公司 | 一种智慧城市中数据隐私与服务的推荐方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2629248A1 (en) * | 2012-02-15 | 2013-08-21 | Thomson Licensing | Method of creating content recommendations based on user ratings of content with improved user privacy |
CN107257499A (zh) * | 2017-07-21 | 2017-10-17 | 安徽大学 | 一种视频推荐系统中的隐私保护方法和视频推荐方法 |
CN107392049A (zh) * | 2017-07-26 | 2017-11-24 | 安徽大学 | 一种基于差分隐私保护的推荐方法 |
US20180165554A1 (en) * | 2016-12-09 | 2018-06-14 | The Research Foundation For The State University Of New York | Semisupervised autoencoder for sentiment analysis |
CN108256000A (zh) * | 2017-12-29 | 2018-07-06 | 武汉大学 | 一种基于局部聚类的个性化差分隐私推荐方法 |
-
2018
- 2018-08-24 CN CN201810973951.5A patent/CN109033453B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2629248A1 (en) * | 2012-02-15 | 2013-08-21 | Thomson Licensing | Method of creating content recommendations based on user ratings of content with improved user privacy |
US20180165554A1 (en) * | 2016-12-09 | 2018-06-14 | The Research Foundation For The State University Of New York | Semisupervised autoencoder for sentiment analysis |
CN107257499A (zh) * | 2017-07-21 | 2017-10-17 | 安徽大学 | 一种视频推荐系统中的隐私保护方法和视频推荐方法 |
CN107392049A (zh) * | 2017-07-26 | 2017-11-24 | 安徽大学 | 一种基于差分隐私保护的推荐方法 |
CN108256000A (zh) * | 2017-12-29 | 2018-07-06 | 武汉大学 | 一种基于局部聚类的个性化差分隐私推荐方法 |
Non-Patent Citations (6)
Title |
---|
DONG SU 等: "Differentially Private K-Means Clustering", 《CODASPY "16: PROCEEDINGS OF THE SIXTH ACM CONFERENCE ON DATA AND APPLICATION SECURITY AND PRIVACY》 * |
HANENE BEN YEDDER 等: "Modeling prediction in recommender systems using restricted boltzmann machine", 《2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC)》 * |
TIANJIAO NI 等: "Utility-efficient differentially private K-means clustering based on cluster merging", 《NEUROCOMPUTING》 * |
乔明浩: "差分隐私保护的 K-means 聚类算法及其在推荐系统中的应用", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
李灵芳: "基于差分隐私的K-means聚类分析", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
邵荣敏: "个性化推荐系统中差分隐私保护方法研究与应用", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109903138A (zh) * | 2019-02-28 | 2019-06-18 | 华中科技大学 | 一种个性化商品推荐方法 |
CN110704754A (zh) * | 2019-10-18 | 2020-01-17 | 支付宝(杭州)信息技术有限公司 | 一种由用户终端执行的推送模型优化方法和装置 |
CN110704754B (zh) * | 2019-10-18 | 2023-03-28 | 支付宝(杭州)信息技术有限公司 | 一种由用户终端执行的推送模型优化方法和装置 |
CN111445309A (zh) * | 2020-03-26 | 2020-07-24 | 四川旅游学院 | 基于社会网络的旅游服务推荐方法 |
CN111445309B (zh) * | 2020-03-26 | 2023-05-30 | 四川旅游学院 | 基于社会网络的旅游服务推荐方法 |
CN116595254A (zh) * | 2023-05-18 | 2023-08-15 | 杭州绿城信息技术有限公司 | 一种智慧城市中数据隐私与服务的推荐方法 |
CN116595254B (zh) * | 2023-05-18 | 2023-12-12 | 杭州绿城信息技术有限公司 | 一种智慧城市中数据隐私与服务的推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109033453B (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109033453A (zh) | 一种基于rbm与差分隐私保护的聚类的电影推荐方法及系统 | |
Elmachtoub et al. | A practical method for solving contextual bandit problems using decision trees | |
Garreta et al. | Learning scikit-learn: machine learning in python | |
CN104462383B (zh) | 一种基于用户多种行为反馈的电影推荐方法 | |
CN106909607B (zh) | 一种基于随机扰动技术的协同过滤群组推荐方法 | |
CN107563429A (zh) | 一种网络用户群体的分类方法及装置 | |
CN107220365A (zh) | 基于协同过滤与关联规则并行处理的精准推荐系统及方法 | |
CN105975641A (zh) | 视频推荐方法及装置 | |
CN109389168A (zh) | 项目推荐模型训练方法、项目推荐方法以及装置 | |
CN110321494A (zh) | 基于矩阵分解与网络嵌入联合模型的社会化推荐方法 | |
CN109785062A (zh) | 一种基于协同过滤模型的混合神经网络推荐系统 | |
CN109902235B (zh) | 基于蝙蝠优化的用户偏好聚类协同过滤推荐算法 | |
CN110837578B (zh) | 一种基于图卷积网络的视频片段推荐方法 | |
CN103810162B (zh) | 推荐网络信息的方法和系统 | |
CN105354260B (zh) | 一种融合社会网络和项目特征的移动应用推荐方法 | |
CN113468227A (zh) | 基于图神经网络的信息推荐方法、系统、设备和存储介质 | |
CN113918833B (zh) | 通过社交网络关系的图卷积协同过滤实现的产品推荐方法 | |
Zheng et al. | Deviation-based contextual SLIM recommenders | |
CN107038184A (zh) | 一种基于分层隐变量模型的新闻推荐方法 | |
CN107766742A (zh) | 非独立同分布环境下的多相关性差分隐私矩阵分解方法 | |
CN113918832A (zh) | 基于社交关系的图卷积协同过滤推荐系统 | |
CN111400615A (zh) | 一种资源推荐方法、装置、设备及存储介质 | |
CN113918834A (zh) | 融合社交关系的图卷积协同过滤推荐方法 | |
Zhao et al. | Improving Top-N Recommendation with Heterogeneous Loss. | |
CN115222044A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211026 |