[發(fā)明專利]基于位置名稱匿名的空間軌跡語義數(shù)據(jù)隱私保護方法

有效

• 申請?zhí)枺?/td>: 202010045538.X
• 申請日: 2020-01-16
• 公開（公告）號: CN111274603B
• 公開（公告）日: 2022-09-13
• 發(fā)明（設(shè)計）人: 王新剛;孫小玲;孫玉婷
• 申請（專利權(quán)）人: 青島農(nóng)業(yè)大學;山東省科學院海洋儀器儀表研究所
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 青島華慧澤專利代理事務所(普通合伙) 37247
• 代理人: 馬千會

本發(fā)明屬于數(shù)據(jù)信息安全技術(shù)領(lǐng)域,涉及一種空間軌跡語義數(shù)據(jù)隱私保護方法，用于空間位置數(shù)據(jù)發(fā)布時的隱私保護。基于位置名稱匿名的空間軌跡語義數(shù)據(jù)隱私保護方法，包括：(1)對于原數(shù)據(jù)集中的每條軌跡，判斷該軌跡中的任何一個位置是否唯一標識一個用戶，如果是則把這個位置從軌跡中去除；(2)構(gòu)建每條軌跡的輔助標識性位置序列；(3)針對每條軌跡的輔助標識性位置序列，設(shè)置k?1個包含相同輔助標識性位置序列的其他軌跡，4≤k≤6。本發(fā)明具有的有益效果是：通過對空間軌跡數(shù)據(jù)語義中位置信息的抽象處理，使敏感位置一般化，并通過設(shè)置具有相同位置序列的其他軌跡，將該軌跡隱藏于其中，降低了該軌跡被攻擊泄露的幾率，達到保護隱私的目的。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)信息安全技術(shù)領(lǐng)域,涉及一種空間軌跡語義數(shù)據(jù)隱私保護方法，用于空間位置數(shù)據(jù)發(fā)布時的隱私保護。

背景技術(shù)

隨著定位技術(shù)比如GPS的廣泛應用，越來越多的人們通過手機上傳自己的位置，形成空間軌跡數(shù)據(jù)，是用戶所在位置的空間坐標隨時間變化的序列，目前提出了空間軌跡數(shù)據(jù)語義模型，形成了很多空間軌跡語義數(shù)據(jù)集。空間軌跡語義數(shù)據(jù)是一個(位置名稱，時間)對的序列，表達了一個人的行為蹤跡。而一個人去過的有些位置對于這個人來說是敏感的，這些位置稱為敏感位置。人們?nèi)ミ^敏感位置的信息可能會隨著空間軌跡語義數(shù)據(jù)的發(fā)布而泄露。

目前空間大數(shù)據(jù)的發(fā)布對隱私保護大多只考慮了原始的空間軌跡并且采用的是比較簡單的隱私保護方案比如隱藏用戶名的方式(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.