[發明專利]一種基于位置隱私保護的個性化推薦方法

有效

• 申請號: 201710260761.4
• 申請日: 2017-04-20
• 公開（公告）號: CN107133527B
• 公開（公告）日: 2019-10-29
• 發明（設計）人: 邢玲;馬強;張琦;高建平;陳松
• 申請（專利權）人: 河南科技大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/9537
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平

1.一種基于位置隱私保護的個性化推薦方法，其特征在于，包括以下步驟：

(1)、根據查詢用戶位置生成隱匿區域

1.1)、位置服務器接收查詢用戶發送位置服務請求Q＝{P₀(x,y),c,query}，其中，P₀(x,y)為查詢用戶真實位置，(x,y)為其坐標，c為用戶設置的隱私保護程度，c>1，query為用戶發送的服務請求信息；

1.2)、以查詢用戶真實位置P₀(x,y)為圓心，半徑為dmax生成隱匿區域Z₀，其中，半徑dmax＝R×c，R為保護系數；

1.3)、判定隱匿區域Z₀域內用戶真實位置P₀(x,y)的近鄰位置點個數n是否滿足n>k，若不滿足則需要隨機插入k-n個位置點，其中，k為隱匿區域所需位置點數，根據具體實施情況確定；

(2)、根據查詢用戶真實位置P₀(x,y)近鄰位置點重新計算隱匿區域

2.1)、位置服務器隨機選定隱匿區域Z₀的k個近鄰位置點；

2.2)、得到k個近鄰位置點的坐標，并計算坐標均值，通過公式

得到均值坐標位置點其中，x_i,y_i為k位置點第i個的坐標；

2.3)、位置服務器以均值坐標位置點為圓心，dmax為半徑，重新生成隱匿區域Z′₀，并把整個隱匿區域Z′₀作為用戶當前位置發送給應用服務器，同時，將服務請求信息也發送給應用服務器；

(3)、推薦用戶附近商家

3.1)、應用服務器將隱匿區域Z′₀半徑至Dmax，生成推薦區域Z₁；

3.2)、應用服務器根據用戶發送的服務請求信息query，結合用戶歷史購買商家記錄，對推薦區域Z₁內商家排序即獲得個性化推薦列表并返回給查詢用戶。

2.根據權利要求1所述的基于位置隱私保護的個性化推薦方法，其特征在于，應用服務器在對商家進行排序前，需要對商家的特征和權重進行訓練，得到商家的特征和權重：

抽取應用服務器數據庫中購買人數較多的商家，分為正負例樣本，其中，購買的為正例樣本、瀏覽沒購買的為負例樣本，抽取商家特征，特征包括是否停車、面積、價格、用戶評分，然后利用邏輯回歸算法的隨機梯度下降法對正負例樣本進行訓練，得到商家的特征和權重。