申请/专利权人：重庆邮电大学

申请日：2021-10-26

公开（公告）日：2024-04-09

公开（公告）号：CN113886889B

主分类号：G06F21/62

分类号：G06F21/62

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.01.21#实质审查的生效;2022.01.04#公开

摘要：本发明涉及一种基于联合随机翻转的差分隐私保护方法，属于隐私安全技术领域。该方法为：S1：将评分用编码机制编码成二进制形式；S2：将二进制形式评分按规则转换成二进制矩阵；S3：对二进制矩阵进行联合随机翻转；S4：将翻转后的二进制矩阵进行S2中的反向操作展开；S5：利用汉明距离求物品间相似性；S6：利用物品相似性与原始评分预测用户对未评分物品的评分，并完成推荐。本发明在保证用户信息隐私安全的同时，避免了差分隐私算法对推荐系统准确性的影响，实现了安全性与准确性的良好平衡。

主权项：1.一种基于联合随机翻转的差分隐私保护方法，其特征在于：该方法具体包括以下步骤：S1：将U中的所有评分数据rij利用编码机制编码成二进制形式bij,t；rij表示第i个用户对第j个物品的评分，利用编码机制编码成二进制形式bij,t，t的范围为1～L，L为编码长度；S2：每个用户的二进制数据转换成二进制矩阵bi： S3：每个用户的二进制矩阵拼接成用户二进制矩阵B:B＝[b1，b2，…bi]；S4：对用户二进制矩阵B进行联合随机翻转得到B′：B′＝[b′1,b′2，...b′2]；S5：将B′进行S2中的反向操作展开U′：U′＝[u′1，u′2，…u′i]u′i＝[b′i1，1，b′i1，2，...b′i1，L，b′i2，1，b′i2，2，...b′i2，L，...，b′ij，1，b′ij,2，...b′ij，L]；S6：利用汉明距离求U′中物品之间相似性，其中汉明距离公式为: 其中，x,y为二进制数，dx，y为x,y之间汉明距离，为异或运算符；则物品m和物品n之间的相似性表示为simm,n: 其中L为编码长度，s为m和n的共同评分用户集合，lens表示集合中共同评分用户的数量，b′s[t]，m和b′s[t]，n分别表示s中第t个共同评分用户对m，n的评分的联合随机翻转结果；S6：利用相似性和原始评分U预测未知评分ru,i: 其中，Ni为物品i的邻居物品集合，ruj为用户u对物品j的原始评分，将预测评分大于设定阈值的物品推荐给用户，完成推荐；所述S1中，根据编码机制编码原始评分，编码机制为：ri＝b1，b2，...,bL其中L为编码长度，L＝评分最大值-评分最小值；ri为评分范围按升序排列的第i个值，bi∈{0，1}，i∈[1，L]的整数,式子中b1至bL-i+1为0，bL-i+2至bL为1；所述S4中，对用户二进制矩阵B进行联合随机翻转得到B′，联合随机翻转的公式为：ri＝b1,b2,...,bL-i+1,bL-i+2,...,bL 其中ε为隐私预算，对于用户二进制矩阵B：B＝[b1，b2，...bi]＝[V11，V12，...，V1L，V21，V22，...，V2L，，Vi1，Vi2，...，ViL]将二进制矩阵B中的每一列V以p的概率全部翻转，即V中所有的1翻转为0，所有0翻转为1；以q的概率不翻转，即V中所有1和0均保持不变。

全文数据：

权利要求：

百度查询： 重庆邮电大学 一种基于联合随机翻转的差分隐私保护方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD