一种基于用户偏好选择的历史信息假位置生成方法技术

本发明专利技术公开了一种基于用户偏好选择的历史信息假位置生成方法，包括：步骤1：获取用户的位置请求信息、设置的匿名等级和需隐匿位置的语义信息；步骤2：根据用户周围历史信息生成假位置区域；步骤3：在假位置区域筛选出与用户速度相关的历史位置；步骤4：在步骤3筛选的历史位置中筛选出与用户行驶方向相关度较高的历史位置；步骤5：隐匿用户设置的兴趣点类别并构建匿名区域；步骤6：根据用户被识别的概率，计算熵值大小。本发明专利技术所述的基于用户偏好选择的历史信息假位置生成方法，通过采取历史信息生成假位置来增强位置真实性，减少通信量，由用户自行选择敏感语义信息进行隐匿，确保用户隐私安全。

A method of false location generation of historical information based on user preference selection

The invention discloses a false location history information generation method, based on user preference selection includes the following steps: Step 1: get the location of the user request information, and the anonymous level set to hide the location of semantic information; step 2: according to the generated false location area around the user history information; step 3: in the false location area selected associated with the user speed history position; step 4: the direction of a high degree of correlation with the user running the historical position in the history of the 3 steps of screening screening position; step 5: hidden user set points of interest categories and construct the anonymous region; step 6: according to the probability of the user is identified, the calculation of entropy size. The pseudo location generation method based on user preferences is adopted in the present invention. The false location is generated by taking historical information to enhance location authenticity and reduce communication volume, which is hidden by users' selection of sensitive semantic information, so as to ensure users' privacy and safety.

【技术实现步骤摘要】
一种基于用户偏好选择的历史信息假位置生成方法
本专利技术涉及位置信息服务
，更具体的是，本专利技术涉及一种基于用户偏好选择的历史信息假位置生成方法。
技术介绍
基于位置的服务(LBS，LocationbasedService)表示位置服务商可根据用户发送的要求提供位置信息或与位置有关的服务。随着移动终端的快速发展，LBS已成为人们日常生活中不可或缺的一部分。然而用户在享受位置服务的同时，自身的位置隐私很容易遭受到攻击，攻击者可获取用户的位置信息，推断出用户所在位置，泄露用户隐私。因此，位置隐私保护得到了国内外学者的广泛研究。K-匿名为最常见的位置隐私保护方法。用户与其他K-1个用户共同构成匿名区域向位置服务商请求位置服务，使得在理想状态下，用户被攻击者的识别率达到1/K。但是，在用户较少的路段，很难构建包含K个用户的匿名区域，为了解决用户过少的问题，提出了在路段较稀疏的情况下，由服务器生成假位置构建匿名区域进行位置查询，但是在现有的假位置生成方法中存在着以下问题：(1)假位置易识别；(2)匿名区域范围过小，容易泄露用户的敏感信息；(3)不同用户的敏感信息不同。因此，现有的假位置本文档来自技高网...

【技术保护点】
一种基于用户偏好选择的历史信息假位置生成方法，其特征在于，包括如下步骤：步骤1：获取用户的位置请求信息、设置的匿名等级和需隐匿位置的语义信息；步骤2：根据用户周围历史信息生成假位置区域；步骤3：在假位置区域筛选出与用户速度相关的历史位置；步骤4：在步骤3筛选的历史位置中筛选出与用户行驶方向相关度较高的历史位置；步骤5：隐匿用户设置的兴趣点类别并构建匿名区域；步骤6：根据用户被识别的概率，计算熵值大小。

【技术特征摘要】
1.一种基于用户偏好选择的历史信息假位置生成方法，其特征在于，包括如下步骤：步骤1：获取用户的位置请求信息、设置的匿名等级和需隐匿位置的语义信息；步骤2：根据用户周围历史信息生成假位置区域；步骤3：在假位置区域筛选出与用户速度相关的历史位置；步骤4：在步骤3筛选的历史位置中筛选出与用户行驶方向相关度较高的历史位置；步骤5：隐匿用户设置的兴趣点类别并构建匿名区域；步骤6：根据用户被识别的概率，计算熵值大小。2.如权利要求1所述的基于用户偏好选择的历史信息假位置生成方法，其特征在于，所述步骤1中获取的位置请求信息Q为：Q＝{User,loc,k-level,v,con,Del_ip}其中，User为用户，loc为用户所在的位置，v为用户的运行速度；con为用户的查询内容；k-level为用户所需的匿名等级；Del_ip为用户要求隐匿的位置语义信息。3.如权利要求1所述的基于用户偏好选择的历史信息假位置生成方法，其特征在于，所述步骤2中，中心服务器对用户周围的区域进行网格划分，在历史查询次数最多的网格区域生成假位置区域，所述假位置区域的真实度p(i,j)为：其中，δ为该网格位置的历史查询次数，δ0为所有网格历史查询次数的总和。4.如权利要求1所述的基于用户偏好选择的历史信息假位置生成方法，其特征在于，所述步骤3中，采用皮尔森相关系数对用户和历史位置速度的相关度进行判断，选取相关度较高的历史位置，所述用户和假位置区域内历史位置速度的相关度为：其中，Uv为用户的当前速度，Hvm为假位置区域内历史位置在发送请求时刻的历史速度，为其平均值，SHvm分别表示两者的标准差，n为假位置区域内历史位置数，r(Uv,Hv...

【专利技术属性】
技术研发人员：史伟，李畅，颜飞，张兴，李万杰，李帅，
申请(专利权)人：辽宁工业大学，
类型：发明
国别省市：辽宁,21