[发明专利]基于位置名称匿名的空间轨迹语义数据隐私保护方法

说明书

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

技术领域

本发明属于数据信息安全技术领域,涉及一种空间轨迹语义数据隐私保护方法，用于空间位置数据发布时的隐私保护。

背景技术

随着定位技术比如GPS的广泛应用，越来越多的人们通过手机上传自己的位置，形成空间轨迹数据，是用户所在位置的空间坐标随时间变化的序列，目前提出了空间轨迹数据语义模型，形成了很多空间轨迹语义数据集。空间轨迹语义数据是一个(位置名称，时间)对的序列，表达了一个人的行为踪迹。而一个人去过的有些位置对于这个人来说是敏感的，这些位置称为敏感位置。人们去过敏感位置的信息可能会随着空间轨迹语义数据的发布而泄露。

目前空间大数据的发布对隐私保护大多只考虑了原始的空间轨迹并且采用的是比较简单的隐私保护方案比如隐藏用户名的方式(1.Mehmet Ercan Nergiz,MaurizioAtzori,Yücel Saygin and Baris 2009.Towards Trajectory Anonymization:aGeneralization-Based Approach.Trans.Data Privacy 2,1(April 2009),47-75.

2.Mehmet Ercan Nergiz,Maurizio Atzori,and Yucel Saygin.2008.Towardstrajectory anonymization:a generalization-based approach.In Proceedings ofthe SIGSPATIAL ACM GIS 2008International Workshop on Security and Privacy inGIS and LBS(SPRINGL'08).ACM,New York,NY,USA,52-61.DOI＝http://dx.doi.org/10.1145/1503402.1503413.

3.Josep Domingo-Ferrer and Rolando Trujillo-Rasua.2012.

Microaggregation-and permutation-based anonymization of movementdata.

Inf.Sci.208(November 2012),55-80.DOI:

https://doi.org/10.1016/j.ins.2012.04.015.

4.Emre Kaplan,Thomas B.Pedersen,Erkayand YücelSaygln.2010.Discovering private trajectories using backgroundinformation.Data Knowl.Eng.69,7(July 2010),723-736.

DOI＝http://dx.doi.org/10.1016/j.datak.2010.02.008.