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

有效

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

本發明公開了一種基于用戶偏好選擇的歷史信息假位置生成方法，包括：步驟1：獲取用戶的位置請求信息、設置的匿名等級和需隱匿位置的語義信息；步驟2：根據用戶周圍歷史信息生成假位置區域；步驟3：在假位置區域篩選出與用戶速度相關的歷史位置；步驟4：在步驟3篩選的歷史位置中篩選出與用戶行駛方向相關度較高的歷史位置；步驟5：隱匿用戶設置的興趣點類別并構建匿名區域；步驟6：根據用戶被識別的概率，計算熵值大小。本發明所述的基于用戶偏好選擇的歷史信息假位置生成方法，通過采取歷史信息生成假位置來增強位置真實性，減少通信量，由用戶自行選擇敏感語義信息進行隱匿，確保用戶隱私安全。

技術領域

本發明涉及位置信息服務技術領域，更具體的是，本發明涉及一種基于用戶偏好選擇的歷史信息假位置生成方法。

背景技術

基于位置的服務(LBS，Location based Service)表示位置服務商可根據用戶發送的要求提供位置信息或與位置有關的服務。隨著移動終端的快速發展，LBS已成為人們日常生活中不可或缺的一部分。然而用戶在享受位置服務的同時，自身的位置隱私很容易遭受到攻擊，攻擊者可獲取用戶的位置信息，推斷出用戶所在位置，泄露用戶隱私。因此，位置隱私保護得到了國內外學者的廣泛研究。

K-匿名為最常見的位置隱私保護方法。用戶與其他K-1個用戶共同構成匿名區域向位置服務商請求位置服務，使得在理想狀態下，用戶被攻擊者的識別率達到1/K。但是，在用戶較少的路段，很難構建包含K個用戶的匿名區域，為了解決用戶過少的問題，提出了在路段較稀疏的情況下，由服務器生成假位置構建匿名區域進行位置查詢，但是在現有的假位置生成方法中存在著以下問題：(1)假位置易識別；(2)匿名區域范圍過小，容易泄露用戶的敏感信息；(3)不同用戶的敏感信息不同。因此，現有的假位置生成方法很容易泄露用戶的隱私安全。

發明內容

本發明的目的是設計開發了一種基于用戶偏好選擇的歷史信息假位置生成方法，通過采取歷史信息生成假位置來增強位置真實性，減少通信量，由用戶自行選擇敏感語義信息進行隱匿，確保用戶隱私安全。

本發明提供的技術方案為：

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

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

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

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

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

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

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

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

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

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

優選的是，所述步驟2中，中心服務器對用戶周圍的區域進行網格劃分，在歷史查詢次數最多的網格區域生成假位置區域，所述假位置區域的真實度p_(i,j)為：

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

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