基于奇异值分解的本地差分隐私保护的频繁项集挖掘方法
基本信息
| 申请号 | CN202110556455.1 | 申请日 | - |
| 公开（公告）号 | CN113407986A | 公开（公告）日 | 2021-09-17 |
| 申请公布号 | CN113407986A | 申请公布日 | 2021-09-17 |
| 分类号 | G06F21/62（2013.01）I;G06F16/9035（2019.01）I;G06F17/16（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 董恺;池平川 | 申请（专利权）人 | 南京逸智网络空间技术创新研究院有限公司 |
| 代理机构 | 南京经纬专利商标代理有限公司 | 代理人 | 陆烨 |
| 地址 | 210012江苏省南京市雨花台区大周路34号科创城B3栋第8层及第7层702、703室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了基于奇异值分解的本地差分隐私保护的频繁项集挖掘方法，具体为：步骤1：频繁项目频次估计；步骤2：服务器端利用步骤1中的频繁项目频次估计的结果建立初始矩阵，对此矩阵进行奇异值分解，得到左右矩阵发送至用户端；步骤3：用户端根据本地拥有的项目建立矩阵，同接受的左右矩阵和频繁项集组计算对应的奇异值矩阵，对该奇异值矩干扰上传至服务器；步骤4：服务器端对收到的奇异矩阵进行聚合分析，挖掘出最频繁的项目集合记录，更新初始矩阵，计算新的左右奇异矩阵下发至用户端；步骤5：重复3‑4步K次，服务器端挖掘出最终的top‑K频繁项目集合。本发明的挖掘结果准确，用户的项目集合信息隐私得到了满足严格的保护。 |
