基于軌跡形狀多樣性的隱私保護算法
2016-06-28 08:23:31孫丹丹羅永龍范國婷郭良敏鄭孝遙
計算機應用 2016年6期
孫丹丹 羅永龍 范國婷 郭良敏 鄭孝遙
摘 要：針對匿名集內軌跡間的高度相似性而導致的軌跡隱私泄露問題，提出基于軌跡形狀多樣性的隱私保護算法。該算法通過軌跡同步化處理的方式改進軌跡數據的預處理過程，以減少信息損失；并借鑒l多樣性思想，在貪婪聚類時選擇l條具有形狀多樣性的軌跡作為匿名集成員，以防止集合內成員軌跡的形狀相似性過高而導致軌跡形狀相似性攻擊。理論分析及實驗結果均表明，該算法能夠在保證軌跡k匿名的同時滿足l多樣性，算法運行時間較小，且減少了軌跡信息損失，增強了軌跡數據的可用性，更好地實現了軌跡隱私保護，可有效應用到隱私保護軌跡數據發布中。
關鍵詞：軌跡數據發布；隱私保護；軌跡匿名；k匿名；l多樣性
中圖分類號： TP309.2 文獻標志碼：A英文標題
