[发明专利]一种基于差分隐私的新型轨迹数据发布方法有效
| 申请号： | 201910018634.2 | 申请日： | 2019-01-09 |
| 公开（公告）号： | CN109726594B | 公开（公告）日： | 2023-07-18 |
| 发明（设计）人： | 皮德常;赵晓东;陈俊夫 | 申请（专利权）人： | 南京航空航天大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 210016 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于差分隐私的新型轨迹数据发布方法，包括：在R树的基础上提出了满足差分隐私的序列R(Sequence R，SR)‑树结构，采用轨迹序列代替R树中最小边界矩形结构的方法来构建SR‑树；提出了一种非位置敏感信息攻击模型，在构建噪音SR‑树时，运用差分隐私技术分别对位置数据和非位置敏感数据添加噪音；针对添加噪音后可能出现数据不一致的问题，对算法进行一致性处理。本发明的优点是：针对轨迹具有时空性的特点和快速检索轨迹的要求，在R树的基础上提出了一种新型的轨迹序列结构一序列R‑树(SR‑树)。在SR树结构基础上，提出了一种满足差分隐私的移动对象轨迹数据发布方法。根据轨迹的语义，提出一种非位置敏感信息关联攻击模型。 | ||
| 搜索关键词： | 一种 基于 隐私 新型 轨迹 数据 发布 方法 | ||
【主权项】：
1.一种基于差分隐私的新型轨迹数据发布方法，其主要特征包括如下步骤：(1)序列R‑树(SR‑树)的建立：R‑树使用空间对象的最小边界矩形(Minimum Bounding Rectangle，MBR)来进行区域的划分以及R‑树的建立，根据轨迹的特性，采用度量轨迹相似性的方法替代寻找MBR来划分轨迹和建立SR‑树，每个节点中存放道路序列；(2)采用差分隐私方法对数据加入噪音：为了保护轨迹发布的隐私以及保证数据发布后的质量，对(1)中建立SR‑树添加噪音后发布路网空间的位置数据，用差分隐私技术分别对位置和非位置数据添加噪音，抵制非位置敏感属性的关联攻击，保护轨迹隐私；(3)数据一致性处理：针对拉普拉斯噪音对数据造成不一致的现象，对轨迹数据进行一致性处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京航空航天大学，未经南京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910018634.2/，转载请声明来源钻瓜专利网。
