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

说明书

本发明公开了一种基于用户偏好选择的历史信息假位置生成方法，包括：步骤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中，采用皮尔森相关系数对用户和历史位置速度的相关度进行判断，选取相关度较高的历史位置，所述用户和假位置区域内历史位置速度的相关度为：