[发明专利]时间-空间型的轨迹大数据差分隐私保护方法在审
| 申请号： | 201810053113.6 | 申请日： | 2018-01-19 |
| 公开（公告）号： | CN108763947A | 公开（公告）日： | 2018-11-06 |
| 发明（设计）人： | 郭宇春;刘翔;陈一帅 | 申请（专利权）人： | 北京交通大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62;G06F17/30 |
| 代理公司： | 北京市商泰律师事务所 11255 | 代理人： | 黄晓军 |
| 地址： | 100044 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种时间‑空间型的轨迹大数据差分隐私保护方法。包括：数据预处理得到用户轨迹大数据集；对轨迹大数据集中的每个子区域进行预算分配，计算每个子区域在近似度计算阶段和数据发布阶段的可用预算；对轨迹大数据集进行近似度计算，计算当前时刻的数据与前一时刻的数据之间的均方误差；根据近似度计算结果判断是否发布数据，若均方误差大于当前时刻的数据的发布误差，则发布当前时刻的数据，加入Laplace噪声后输出，若均方误差不大于当前时刻的数据的发布误差，则不输出，并将前一时刻的数据作为当前时刻的数据。本发明对轨迹数据集中个人隐私数据进行有效保护，使得任意一个用户历史记录信息不会被泄露，同时数据仍具有较高的可用性。 | ||
| 搜索关键词： | 大数据 均方误差 近似度 前一时刻 隐私保护 子区域 发布 个人隐私数据 数据预处理 发布数据 轨迹数据 记录信息 数据发布 用户轨迹 用户历史 预算分配 可用性 输出 可用 噪声 泄露 预算 | ||
【主权项】：
1.一种时间‑空间型的轨迹大数据差分隐私保护方法，其特征在于，该方法包括：通过数据预处理，得到用户轨迹大数据集；对所述用户轨迹大数据集中的每个子区域进行预算分配，计算每个子区域在近似度计算阶段和数据发布阶段的可用预算；对所述用户轨迹大数据集进行近似度计算，计算当前时刻的数据与前一时刻的数据之间的均方误差；根据近似度计算结果进行判断决定是否发布数据，若所述均方误差大于当前时刻的数据的发布误差，则将当前时刻的数据进行发布，在发布数据时将待发布数据加入Laplace噪声后输出，若所述均方误差不大于当前时刻的数据的发布误差，则不输出，并将前一时刻的数据作为当前时刻的数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京交通大学，未经北京交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810053113.6/，转载请声明来源钻瓜专利网。
