[发明专利]一种基于用户偏好选择的历史信息假位置生成方法

权利要求书

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。