公开(公告)号：CN113722752B

公开(公告)日：2024-04-09

申请号：CN202110953709.3

申请日：2021-08-19

申请人： 国网电力科学研究院有限公司 ,  国电南瑞科技股份有限公司

发明人： 吕朋朋 ,  韦宣 ,  陶晓峰 ,  陆洋 ,  刘淇 ,  戚梦逸 ,  缪平 ,  陆宇洋 ,  黄福兴 ,  隋仕伟 ,  俞海猛 ,  毕善钰 ,  徐致光 ,  张云凯 ,  孙羽森

IPC分类号： G06F21/62 ,  G06F16/29 ,  G06F21/60

摘要： 本发明公开了一种基于LFP树与代理向量的轨迹隐私数据发布方法、装置及系统，所述方法包括利用网格模型将轨迹数据库D中个人位置数据信息转化成代理向量，形成原始代理向量轨迹数据库DV；利用LFP树在所述原始代理向量轨迹数据库DV中搜索破坏匿名性的最小冲突序列MVS集合；利用基于LFP树更新的局部抑制方法去除最小冲突序列，形成新的代理向量轨迹数据库DV'；基于所述新的代理向量轨迹数据库DV'，针对用户的信用级别，发布不同类型的数据。本发明使用基于网格的代理向量来有效避免数据的泄露问题，通过局部频繁模式树跳过大量不必要的候选序列，并且降低了数据的维度数，减少了时间复杂度，该方法保证了数据的安全性和利用率。

公开(公告)号：CN113722752A

公开(公告)日：2021-11-30

申请号：CN202110953709.3

申请日：2021-08-19

申请人： 国网电力科学研究院有限公司 ,  国电南瑞科技股份有限公司

发明人： 吕朋朋 ,  韦宣 ,  陶晓峰 ,  陆洋 ,  刘淇 ,  戚梦逸 ,  缪平 ,  陆宇洋 ,  黄福兴 ,  隋仕伟 ,  俞海猛 ,  毕善钰 ,  徐致光 ,  张云凯 ,  孙羽森

IPC分类号： G06F21/62 ,  G06F16/29 ,  G06F21/60

摘要： 本发明公开了一种基于LFP树与代理向量的轨迹隐私数据发布方法、装置及系统，所述方法包括利用网格模型将轨迹数据库D中个人位置数据信息转化成代理向量，形成原始代理向量轨迹数据库DV；利用LFP树在所述原始代理向量轨迹数据库DV中搜索破坏匿名性的最小冲突序列MVS集合；利用基于LFP树更新的局部抑制方法去除最小冲突序列，形成新的代理向量轨迹数据库DV'；基于所述新的代理向量轨迹数据库DV'，针对用户的信用级别，发布不同类型的数据。本发明使用基于网格的代理向量来有效避免数据的泄露问题，通过局部频繁模式树跳过大量不必要的候选序列，并且降低了数据的维度数，减少了时间复杂度，该方法保证了数据的安全性和利用率。