[發明專利]基于高風險頻繁活動點替換策略的隱私保護方法及系統

有效

• 申請號: 201510566546.8
• 申請日: 2015-09-07
• 公開（公告）號: CN105260670B
• 公開（公告）日: 2018-07-31
• 發明（設計）人: 尹凌;王倩;汪偉;胡金星;林楠;劉耿
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 宋鷹武

1.一種基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，包括下述步驟：

步驟S110：構建隱私模型；

步驟S120：基于所述隱私模型將個人風險分級為零風險個體、低風險個體及高風險個體；

步驟S130：將所述高風險個體隱藏在所述低風險個體中進行隱私保護；

步驟S140：評價經隱私保護后的效果；

步驟S130中，將所述高風險個體隱藏在所述低風險個體中進行隱私保護，包括下述步驟：

計算所有低風險個體的頻繁活動點到高風險個體的相應點的距離之和，用值最小的那個低風險個體進行替換。

2.根據權利要求1所述基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，其中，步驟S110，構建隱私模型包括下述步驟：

步驟S111：根據個體活動時間先后順序，對個體活動的點進行排序，構建個體活動序列；

步驟S112：依據所述活動序列中活動時間的累積，識別個體活動序列中頻繁活動的點，得到個體頻繁活動點集合；

步驟S113：根據所述個體頻繁活動點集合，采用K-匿名方式計算得到個體隱私風險度量值。

3.根據權利要求1所述的基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，步驟S120中，基于所述隱私模型將個人風險分級為零風險個體、低風險個體及高風險個體，其中，

所述零風險個體為找不到頻繁活動點的個體或者為平均每天的通話次數低于既定閾值的用戶；

所述低風險個體為所述個體隱私風險度量值大于既定閾值的個體；

所述高風險個體為所述個體隱私風險度量值小于既定閾值的個體。

4.根據權利要求1所述基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，其中，步驟S130中，將所述高風險個體隱藏在所述低風險個體中進行隱私保護，包括下述步驟：

計算所有風險個體到高風險個體的相應點的距離之和，找出達到匿名集閾值并且距離之和最小的低風險個體進行替換，其中，所述所有風險個體包括低風險個體及高風險個體。

5.根據權利要求4所述基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，其中，計算所有風險個體到高風險個體的相應點的距離之和，找出達到匿名集閾值并且距離之和最小的低風險個體進行替換，包括下述步驟：

在高風險集合中尋找距離最小的集合進行匹配替換；

將替換后滿足條件的個體從高風險集合中移除。

6.根據權利要求1所述的基于高風險頻繁活動點替換策略的隱私保護方法，其特征在于，其中，步驟S140中評價經隱私保護后的效果，包括下述步驟：

在完成步驟S130后，得到新的數據集；

將所述數據集中總的位移平均到數據集合中的每個個體中，以此得到每個個體的平均移動情況，從而反映整個數據集合的變化情況和偏差。

7.一種基于高風險頻繁活動點替換策略的隱私保護系統，其特征在于，包括：

模型構建模塊，用于構建隱私模型；

風險分類模塊，基于所述模型構建模塊將個人風險分級為零風險個體、低風險個體及高風險個體；

隱私保護模塊，用于將所述高風險個體隱藏在所述低風險個體中進行隱私保護；及

效果評價模塊，用于評價經隱私保護后的效果；

其中：所述隱私保護模塊具體用于計算所有低風險個體的頻繁活動點到高風險個體的相應點的距離之和，用值最小的那個低風險個體進行替換。