基于位置名称匿名的空间轨迹语义数据隐私保护方法技术

本发明专利技术属于数据信息安全技术领域,涉及一种空间轨迹语义数据隐私保护方法，用于空间位置数据发布时的隐私保护。基于位置名称匿名的空间轨迹语义数据隐私保护方法，包括：(1)对于原数据集中的每条轨迹，判断该轨迹中的任何一个位置是否唯一标识一个用户，如果是则把这个位置从轨迹中去除；(2)构建每条轨迹的辅助标识性位置序列；(3)针对每条轨迹的辅助标识性位置序列，设置k‑1个包含相同辅助标识性位置序列的其他轨迹，4≤k≤6。本发明专利技术具有的有益效果是：通过对空间轨迹数据语义中位置信息的抽象处理，使敏感位置一般化，并通过设置具有相同位置序列的其他轨迹，将该轨迹隐藏于其中，降低了该轨迹被攻击泄露的几率，达到保护隐私的目的。

Privacy protection method of spatial trajectory semantic data based on location name anonymity

【技术实现步骤摘要】
基于位置名称匿名的空间轨迹语义数据隐私保护方法
本专利技术属于数据信息安全
,涉及一种空间轨迹语义数据隐私保护方法，用于空间位置数据发布时的隐私保护。
技术介绍
随着定位技术比如GPS的广泛应用，越来越多的人们通过手机上传自己的位置，形成空间轨迹数据，是用户所在位置的空间坐标随时间变化的序列，目前提出了空间轨迹数据语义模型，形成了很多空间轨迹语义数据集。空间轨迹语义数据是一个(位置名称，时间)对的序列，表达了一个人的行为踪迹。而一个人去过的有些位置对于这个人来说是敏感的，这些位置称为敏感位置。人们去过敏感位置的信息可能会随着空间轨迹语义数据的发布而泄露。目前空间大数据的发布对隐私保护大多只考虑了原始的空间轨迹并且采用的是比较简单的隐私保护方案比如隐藏用户名的方式(1.MehmetErcanNergiz,MaurizioAtzori,YücelSayginandBaris2009.TowardsTrajectoryAnonymization:aGeneralization-BasedApproach.Trans.DataPrivac本文档来自技高网...

【技术保护点】
1.基于位置名称匿名的空间轨迹语义数据隐私保护方法，其特征在于，包括：/n(1)对于原数据集中的每条轨迹，判断该轨迹中的任何一个位置是否唯一标识一个用户，如果是则把这个位置从轨迹中去除；/n()构建每条轨迹的辅助标识性位置序列；/n(2)针对每条轨迹的辅助标识性位置序列，设置k-1个包含相同辅助标识性位置序列的其他轨迹，4≤k≤6。/n

【技术特征摘要】
1.基于位置名称匿名的空间轨迹语义数据隐私保护方法，其特征在于，包括：
(1)对于原数据集中的每条轨迹，判断该轨迹中的任何一个位置是否唯一标识一个用户，如果是则把这个位置从轨迹中去除；
()构建每条轨迹的辅助标识性位置序列；
(2)针对每条轨迹的辅助标识性位置序列，设置k-1个包含相同辅助标识性位置序列的其他轨迹，4≤k≤6。


2.根据权利要求1所述的基于位置名称匿名的空间轨迹语义数据隐私保护方法，其特征在于，辅助标识性位置序列的构建步骤为：对于整个数据集的所有轨迹，统计每个位置出现的次数，并计算次数与轨迹数目的比率，如果达到设定比率，则此位置判为辅助标识位置；每条轨迹中，所有辅助标识位置随时间的组合作为该条轨迹的辅助标识性位置序列。


3.根据权利要求1所述的基于位置名称匿名的空间轨迹语义数据隐私保护方法，其特征在于，设置k-1个包含相同辅助标识性位置序列的其他轨迹的方法为：在数据集中搜索，若包含该辅助标识性位置序列的其他轨迹的数目不小于k-1，则完成；若包含该标识性位置序列的其他轨迹的数目小于k-1，则进行下一步操作。


4.根据权利要求3所述的基于位置名称匿名的空间轨迹语义数据隐私保护方法，其特征在于，所述的下一步操作步骤为：(1)针对每个轨迹的辅助标识性位置序列，在数据集中统计在相应时间包含该辅助标识性位置序列中辅助...

【专利技术属性】
技术研发人员：王新刚，孙小玲，孙玉婷，
申请(专利权)人：山东省科学院海洋仪器仪表研究所，青岛农业大学，
类型：发明
国别省市：山东;37