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

有效

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

1.基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，包括：

（1）對于原數據集中的每條軌跡，判斷該軌跡中的任何一個位置是否唯一標識一個用戶，如果是則把這個位置從軌跡中去除；

（2）構建每條軌跡的輔助標識性位置序列；輔助標識性位置序列的構建步驟為：對于整個數據集的所有軌跡，統計每個位置出現的次數，并計算次數與軌跡數目的比率，如果達到設定比率，則此位置判為輔助標識位置；每條軌跡中，所有輔助標識位置隨時間的組合作為該條軌跡的輔助標識性位置序列；

（3）針對每條軌跡的輔助標識性位置序列，設置k-1個包含相同輔助標識性位置序列的其他軌跡，4≤k≤6。

2.根據權利要求1所述的基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，設置k-1個包含相同輔助標識性位置序列的其他軌跡的方法為：在數據集中搜索，若包含該輔助標識性位置序列的其他軌跡的數目不小于k-1，則完成；若包含該標識性位置序列的其他軌跡的數目小于k-1，則進行下一步操作。

3.根據權利要求2所述的基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，所述的下一步操作步驟為：（1）針對每個軌跡的輔助標識性位置序列，在數據集中統計在相應時間包含該輔助標識性位置序列中輔助標識位置的軌跡，并依據輔助標識位置出現的次數對軌跡進行排序，從高到低選擇k-1個軌跡；

（2）對于選擇出的其他軌跡和其本身，把在相應時間不相同的輔助標識位置按照位置名稱抽象結構進行一層抽象處理，并更新數據集，并將本身軌跡的輔助標識序列中輔助標識位置的名稱更新為抽象處理后的名稱；

（3）判斷抽象處理后k-1個其他軌跡是否包含了更新后的輔助標識位置序列，如果是，則結束；否則，返回（1）繼續執行；直到k個軌跡具有相同的輔助標識性位置序列為止；其中，在繼續執行時，排除當前和以前循環已經選擇的k-1條軌跡的組合。

4.根據權利要求1所述的基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，所述的設定比率為0.01。

5.根據權利要求3所述的基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，所述位置名稱抽象結構包括三層：第一抽象層、第二抽象層和第三層；所述第一抽象層為具體位置的上位抽象；所述第二抽象層為所述第一抽象層的進一步上位；所述第三層為所述第二抽象層的進一步上位。

6.根據權利要求5所述的基于位置名稱匿名的空間軌跡語義數據隱私保護方法，其特征在于，所述的第一抽象層為沒有具體標識信息的場所的名稱；所述的第二抽象層為根據所述場所功能或用途將場所名稱進行分類后的類別名稱；所述的第三層為將所有類別名稱抽象為一個名稱：位置。