[發明專利]一種K匿名的虛假位置確定方法及裝置

有效

• 申請號: 201710323148.2
• 申請日: 2017-05-09
• 公開（公告）號: CN107318089B
• 公開（公告）日: 2019-12-03
• 發明（設計）人: 吳荻;朱大立;劉銀龍
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/02
• 代理公司: 11002 北京路浩知識產權代理有限公司
• 代理人: 王瑩<國際申請>=<國際公布>=<進入國

1.一種K匿名的虛假位置確定方法，其特征在于，包括：

獲取根據真實位置選定的多個虛假位置，得到第一集合；

從所述第一集合中篩選出與所述真實位置之間的請求率差異小于預設閾值的虛假位置，得到第二集合；

從所述第二集合中篩選出第一預設數量的虛假位置，得到第三集合；所述第三集合為根據所述真實位置確定的虛假位置的集合；

其中，將所述真實位置和所述第三集合中的虛假位置覆蓋的總面積作為第一泛化面積，將所述真實位置和從所述第二集合選出的數量等于所述第一預設數量的虛假位置覆蓋的總面積作為第二泛化面積，所述第一泛化面積大于或等于所述第二泛化面積；

所述從所述第一集合中篩選出與所述真實位置之間的請求率差異小于預設閾值的虛假位置，得到第二集合，包括：

獲取所述真實位置對應的請求率、所述第一集合中的每一虛假位置對應的請求率、欲從所述第一集合中篩選出的虛假位置的第二預設數量、所述預設閾值和對應于所述預設閾值的容忍上限；

執行第一操作，其中，所述第一操作包括：

計算當前的第一集合中的每一虛假位置和所述真實位置之間的請求率差的絕對值，得到對應于當前的第一集合中的每一虛假位置的請求率差異；

將請求率差異小于所述預設閾值的虛假位置添加至第二集合中，并從當前的第一集合中刪除添加至第二集合中的虛假位置；

判斷當前的第二集合中的虛假位置的數量是否大于所述第二預設數量，若是，結束所述第一操作；

若判斷當前的第二集合中的虛假位置的數量小于所述第二預設數量，則按照預設規則更新預設閾值，判斷更新后的預設閾值是否大于或者等于所述容忍上限，若是，結束所述第一操作，否則重新執行所述第一操作；

所述從所述第二集合中篩選出第一預設數量的虛假位置，得到第三集合，包括：

創建臨時集合，將所述真實位置添加至當前的臨時集合中；

執行第二操作，所述第二操作包括：

針對當前的第二集合中的每一虛假位置，計算其與當前的臨時集合中包括的所述真實位置，以及當前臨時集合中包括的所有虛假位置組成的泛化面積，作為第三泛化面積，將第三泛化面積中面積最大，且包括在當前的第二集合中的虛假位置添加至當前的臨時集合中，并從當前的第二集合中刪除添加至當前的臨時集合中的虛假位置；

判斷當前的臨時集合中包括的虛假位置的數量是否大于或者等于所述第一預設數量，若是，結束所述第二操作，并將當前的臨時集合中的所有虛假位置添加至所述第三集合，否則，重復執行所述第二操作；

所述針對當前的第二集合中的每一虛假位置，計算其與當前的臨時集合中包括的所述真實位置，以及臨時集合中包括的所有虛假位置組成的第三泛化面積，包括：

將當前的第二集合中的某一虛假位置所在的位置區域、當前的臨時集合中包括的所述真實位置所在的位置區域、以及對應于臨時集合中包括的所有虛假位置所在的位置區域均添加至位置區域集合；

根據所述位置區域集合中每一位置區域對應的遮擋面積，以及兩兩位置區域之間的位置關系，計算所述第三泛化面積；

其中，若存在相互不相交的兩個位置區域，則按照公式計算這兩個位置區域的泛化面積；

若存在相交且遮擋區域不相交的兩個位置區域，則按照公式計算這兩個位置區域的泛化面積；

若兩個位置區域中的第i個位置區域的遮擋區域和這兩個位置區域的相交區域重疊，則按照公式計算這兩個位置區域的泛化面積；

若兩個位置區域中的第j個位置區域的遮擋區域和這兩個位置區域的相交區域重疊，則按照公式計算這兩個位置區域的泛化面積；

若兩個位置區域中對應的兩個遮擋區域均和這兩個位置區域的相交區域重疊，則按照公式計算這兩個位置區域的泛化面積；

其中，R為位置區域的半徑，為第i個位置區域的遮擋面積，為第j個位置區域的遮擋面積，為第i個位置區域和第j個位置區域的相交區域的面積。

2.根據權利要求1中所述的方法，其特征在于，所述按照預設規則更新預設閾值，包括：

計算當前的預設閾值和預設步長之間的和，得到更新后的預設閾值。