[發明專利]軌跡數據隱私保護方法、電子設備、存儲介質及系統

在審

• 申請號: 201810589508.8
• 申請日: 2018-06-08
• 公開（公告）號: CN109145633A
• 公開（公告）日: 2019-01-04
• 發明（設計）人: 尚凌輝;陳鑫;葉淑陽
• 申請（專利權）人: 浙江捷尚人工智能研究發展有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙) 44288
• 代理人: 胡擁軍;糜婧

本發明提供軌跡數據隱私保護方法，包括步驟：獲取數據集中包含軌跡序列和非敏感信息的軌跡集合、軌跡序列個數最大長度、非敏感信息集合、軌跡匿名個數構建隱私模型；將非敏感信息集合輸入隱私模型，生成違反序列元組；將違反序列元組中軌跡序列的所有子序列與非敏感信息組合，輸入隱私模型，生成最小違反序列元組；計算軌跡序列和非敏感信息關聯性的缺失率，根據最小違反序列元組集合中違反序列元組個數和缺失率，計算軌跡序列的權重值，獲取最大權重值對應的軌跡序列進行發布。本發明還涉及電子設備、存儲介質、軌跡數據隱私保護系統；本發明能夠有效解決軌跡數據和非敏感信息聯合發布過程中存在的隱私泄露問題。

技術領域

本發明涉及數據管理技術領域，尤其涉及軌跡數據隱私保護方法、電子設備、存儲介質及系統。

背景技術

近年來，隨著定位技術和智能手機等位置感知設備的廣泛應用，產生了大量移動對象的軌跡數據。軌跡數據蘊含著大量的信息，發布軌跡數據供相關部門進行挖掘和研究可支持多種相關的應用。然而，由于軌跡數據與個人的信息密切相關，未對這些軌跡數據進行處理就直接發布會照成嚴重的隱私泄露。現有的軌跡隱私保護方法大多應用于解決軌跡數據發布過程中軌跡序列造成的位置隱私泄露和敏感信息泄露兩方面問題，并不能解決軌跡數據和非敏感信息聯合發布過程中存在的隱私泄露問題。

發明內容

為了克服現有技術的不足，本發明的目的之一在于提供軌跡數據隱私保護方法，解決了現有軌跡隱私保護方法無法解決軌跡數據和非敏感信息聯合發布過程中存在的隱私泄露問題。

本發明提供軌跡數據隱私保護方法，包括以下步驟：

構建隱私模型，獲取數據集中包含軌跡序列和非敏感信息的軌跡集合、軌跡序列個數最大長度、非敏感信息集合、軌跡匿名個數構建隱私模型；

生成違反序列元組，將待分析的非敏感信息集合輸入所述隱私模型，生成違反序列元組；

生成最小違反序列元組，將所述違反序列元組中軌跡序列的所有子序列與所述違反序列元組中的非敏感信息組合，將所述組合輸入所述隱私模型，生成最小違反序列元組，將所有所述最小違反序列元組存儲至最小違反序列元組集合；

軌跡數據集匿名化處理，計算所述軌跡序列和非敏感信息關聯性的缺失率，根據所述最小違反序列元組集合中違反序列元組個數和所述缺失率，計算軌跡序列的權重值，獲取最大權重值對應的軌跡序列進行發布。

進一步地，所述步驟生成最小違反序列元組還包括將所述非敏感信息集合中非違反序列元組的軌跡序列進行序列連接，生成違反序列候選集合，對所述違反序列候選集合進行去除父序列操作。

進一步地，所述隱私模型具體為：當且僅當0<|q|≤L時，|T({q,ns})|≥K，其中L為軌跡序列個數最大長度，K為軌跡匿名個數，q為軌跡序列，ns為非敏感信息集合中的非敏感信息，|T({q,ns})|為數據集同時包含q和ns的軌跡個數；還包括步驟發送虛擬軌跡，若所述待分析的非敏感信息集合中存在非敏感信息滿足|T({q,ns})|≥K，則生成虛擬軌跡序列進行發布。

進一步地，所述步驟生成違反序列元組具體為：若所述待分析的非敏感信息集合中存在非敏感信息滿足|T({q,ns})|<K，則判定為違反序列元組。

進一步地，所述計算所述軌跡序列和非敏感信息關聯性的缺失率具體為：

其中，count(i)為數據集同時包含q與第i個ns的軌跡個數，loss(i)為數據集同時包含q與第i個ns的軌跡減少數量，n為非敏感信息個數，infoLoss(q)為所述軌跡序列和非敏感信息關聯性的缺失率。

進一步地，所述計算軌跡序列的權重值具體為：

w(q)＝mvsDel(q)/infoLoss(q)