基于時空數(shù)據(jù)的發(fā)現(xiàn)-消除的隱私保護框架

　　大數(shù)據(jù)時代，隨著定位技術的發(fā)展，基于位置的服務越來越普及，用戶的時空數(shù)據(jù)通過各種各樣的服務發(fā)布出來．在用戶通過簽到等移動社交網(wǎng)絡服務主動發(fā)布自己的時空行為的同時，大量記錄人們行為的時空數(shù)據(jù)在人們使用手機進行通話、接發(fā)短信息時被移動通信商隱式收集．由于手機與移動通信商間的時空數(shù)據(jù)由手機的信號基站自動收集，這些隱式收集的數(shù)據(jù)具有數(shù)據(jù)量大、蘊含人類行為的特征，并且在疾病傳播、貧困消除、城市規(guī)劃等重大科學社會問題以及路線推薦、乘車出行等重要生活應用中發(fā)揮了關鍵作用．然而，這些隱式收集到的時空數(shù)據(jù)通過與用戶主動發(fā)布的時空數(shù)據(jù)相互參照，會暴露用戶有關個人身份、行動目的、健康狀況、興趣愛好等多方面的敏感隱私信息．近年來，隨著個人隱私觀念的增強以及數(shù)據(jù)發(fā)布使用中法律法規(guī)的健全，這些隱式收集到的時空數(shù)據(jù)在供科學研究與數(shù)據(jù)挖掘前需要首先消除其中可能暴露用戶隱私的記錄．

　　為了確保這些個人敏感信息不被泄露，大量針對時空數(shù)據(jù)隱私保護的工作致力于匿名化可能暴露個人敏感信息的時空數(shù)據(jù)．例如，位置與軌跡數(shù)據(jù)上的k匿名等方法將用戶位于特定時間范圍和空間區(qū)域的位置記錄泛化為相同的空間區(qū)域，從而讓攻擊者不能識別出某個時間范圍與空間區(qū)域中的特定用戶．但是，這些方法沒有考慮到攻擊者可以參照用戶主動發(fā)布的時空數(shù)據(jù)從隱式收集到的時空數(shù)據(jù)中找到暴露用戶隱私的記錄，因此。經(jīng)過這些方法保護的時空數(shù)據(jù)集依然會泄露用戶隱私的數(shù)據(jù)．