[發明專利]一種基于用戶偏好選擇的歷史信息假位置生成方法

有效

• 申請號: 201710985434.5
• 申請日: 2017-10-20
• 公開（公告）號: CN107770270B
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 史偉;李暢;顏飛;張興;李萬杰;李帥
• 申請（專利權）人: 遼寧工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/029;H04W4/021
• 代理公司: 北京遠大卓悅知識產權代理有限公司 11369
• 代理人: 周明飛

1.一種基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，包括如下步驟：

步驟1：獲取用戶的位置請求信息、設置的匿名等級和需隱匿位置的語義信息；

步驟2：根據用戶周圍歷史信息生成假位置區域；

步驟3：在假位置區域篩選出與用戶速度相關的歷史位置；

步驟4：在步驟3篩選的歷史位置中篩選出與用戶行駛方向相關度較高的歷史位置；

步驟5：隱匿用戶設置的興趣點類別并構建匿名區域；

步驟6：根據用戶被識別的概率，計算熵值大小；

所述步驟3中，采用皮爾森相關系數對用戶和歷史位置速度的相關度進行判斷，選取相關度較高的歷史位置，所述用戶和假位置區域內歷史位置速度的相關度為：

其中，U_v為用戶的當前速度，H_vm為假位置區域內歷史位置在發送請求時刻的歷史速度，為其平均值，S_Hvm分別表示兩者的標準差，n為假位置區域內歷史位置數，r(U_v,H_vm)為用戶和假位置區域內歷史位置速度的相關度，r(U_v,H_vm)∈[-1,1]；

所述步驟1中獲取的位置請求信息Q為：

Q＝{User,loc,k-level,v,con,Del_ip}

其中，User為用戶，loc為用戶所在的位置，v為用戶的運行速度；con為用戶的查詢內容；k-level為用戶所需的匿名等級；Del_ip為用戶要求隱匿的位置語義信息。

2.如權利要求1所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述步驟2中，中心服務器對用戶周圍的區域進行網格劃分，在歷史查詢次數最多的網格區域生成假位置區域，所述假位置區域的真實度p_(i,j)為：

其中，δ為該網格位置的歷史查詢次數，δ₀為所有網格歷史查詢次數的總和。

3.如權利要求2所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述0.5＜r(U_v,H_vm)≤1時，所述用戶和歷史位置速度的相關度較高。

4.如權利要求1所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述步驟4中，采用余弦相似度篩選與用戶行駛方向相關度較高的歷史位置：

其中，Sim(U_v，H_vm)為用戶與假位置區域內歷史位置行駛方向的相關度，Sim(U_v,H_vm)∈[-1，1]，為用戶行駛方向，為假位置區域內歷史位置的行駛方向。

5.如權利要求4所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述0.5＜Sim(U_v,H_vm)≤1時，所述用戶和假位置區域內歷史位置行駛方向的相關度較高。

6.如權利要求1所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述步驟6中，所述熵值為：

其中，q_(i,j)為用戶位置(i,j)被識別的概率，k為匿名等級，H(x)為熵值。

7.如權利要求6所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，熵值越小，匿名效果越好。

8.如權利要求1所述的基于用戶偏好選擇的歷史信息假位置生成方法，其特征在于，所述步驟5中，興趣點類別分為：學校-Sch、醫院-Hos、娛樂餐飲-Enter、工廠-Fac、酒吧KTV-Bar。