[发明专利]基于语义和时空关联的路网LBS兴趣点查询隐私保护方法

权利要求书

1.一种基于语义和时空关联的路网LBS兴趣点查询隐私保护方法，其特征在于，包括：

步骤A、中心匿名服务器初始化路网数据、兴趣点数据库、历史查询数据，并根据历史查询数据计算历史兴趣点查询频率；

步骤B、移动用户向中心匿名服务器发送LBS兴趣点查询请求；

步骤C、中心匿名服务器获取当前查询时间的历史查询数据，建立时空关联模型计算查询语义和位置语义之间的时间关联概率，定义关联熵构造当前时刻最优关联表；

步骤D、中心匿名服务器结合最优关联表、用户发起查询时所在兴趣点的历史查询频率以及用户个性化隐私需求，利用假位置生成方法生成匿名集合并重新排序匿名集合；

步骤E、中心匿名服务器将查询内容和匿名集合发送给LBS服务器；

步骤F、LBS服务器根据接收到的匿名集合和查询内容进行查询，并将查询结果发送给中心匿名服务器；

步骤G、中心匿名服务器根据用户精确位置将接收到的结果集进行过滤，并将相应查询结果返回给用户；其中，

步骤C中时空关联模型的提出包括：

步骤C1、中心匿名服务器获取用户的历史查询数据；

步骤C2、中心匿名服务器根据查询请求的时间t，获取对应查询请求的时间段，并根据历史每个用户发起查询请求时的所在的位置uloc_t构造时空关联序列Ct；

步骤C3、中心匿名服务器根据时空关联序列Ct构造时空关联有向图Gt，计算查询语义与位置语义之间的时间关联概率。

2.根据权利要求1所述的基于语义和时空关联的路网LBS兴趣点查询隐私保护方法，其特征在于，步骤B中用户发起的兴趣点查询请求qu用一个四元组表示uid,t,uloc_t,qs_t；其中，

uid为用户请求LBS兴趣点查询时的唯一标识符，t为发起查询的时间，uloc_t为用户在t时发起查询时所处在的兴趣点位置，qs_t为用户在t时查询兴趣点的语义，查询兴趣点的语义包括酒店、餐厅、医院、学校、公园和酒吧。

3.根据权利要求1所述的基于语义和时空关联的路网LBS兴趣点查询隐私保护方法，其特征在于，步骤C2中时空关联序列是指若在时间段[Ta,Tb]内，任一用户us分别在时刻ta和tb发起的两次相邻查询为qus_ta＝usid,ta,usloc_ta,qs_ta、qus_tb＝usid,tb,usloc_tb,qs_tb，其中Ta≤tatb≤Tb；若tb时刻所在的位置usloc_tb的语义与ta时刻查询的语义qs_ta相等，则称ta时刻所在的位置语义与在该时刻发起的查询语义qs_ta在时间段[Ta,Tb]内存在一个时间关联，记为统计所有用户在两次相邻查询中出现的次数为Nf，则称为在时间段[Ta,Tb]的一个长度为1的时空关联序列，其中Tn为时间段[Ta,Tb]的编号且Tn∈[0,1,...,23]。