[发明专利]一种基于前缀树的差分隐私轨迹数据保护方法有效
| 申请号： | 201910975894.9 | 申请日： | 2019-10-15 |
| 公开（公告）号： | CN110727958B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 赵晓东;皮德常;吴致远 | 申请（专利权）人： | 南京航空航天大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 210016 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于前缀树的差分隐私轨迹数据保护方法，在前缀树的基础上提出了满足差分隐私的噪音轨迹段前缀树结构，考虑到轨迹具有时空特性，前缀树的节点中存放的是轨迹段；为了降低轨迹数据处理的时空复杂度，在MDL原理的基础上结合Dijkstra方法，寻找轨迹的最佳分段；利用马尔科夫链限制添加到轨迹段前缀树中的噪音大小；运用差分隐私技术对轨迹段中的其它敏感数据添加噪音。本发明的优点是：针对轨迹具有时空性的特点和快速检索轨迹的要求，满足差分隐私的噪音轨迹段前缀树结构。寻找最佳轨迹分段，降低了轨迹数据处理的时空复杂度。限制添加的噪音大小，提高了数据的可用性。给出了其它敏感信息攻击的抵御方式。 | ||
| 搜索关键词： | 一种 基于 前缀 隐私 轨迹 数据 保护 方法 | ||
【主权项】：
1.一种基于前缀树的差分隐私轨迹数据保护方法，其主要特征包括如下步骤：/n(1)最优的轨迹分段：在DML原理的基础上，对涉及公式进行相应改进，保证计算结果大于0，然后将问题转化为图的路径搜索问题，边的权重为公式的计算结果，再利用最短路径搜索的方法，寻找最优的轨迹分段；/n(2)噪音轨迹段前缀树的建立：为了保护轨迹数据的隐私以及保证轨迹的检索效率和查询结果的质量，考虑到前缀树的优点以及轨迹具有时空特性的特点，在前缀树的节点中存放的是轨迹片段，利用差分隐私技术对前缀树节点中的统计数据添加噪音，并通过马尔科夫链的性质限制噪音大小。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京航空航天大学，未经南京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910975894.9/，转载请声明来源钻瓜专利网。
