[发明专利]基于位置语义K-匿名的LBS隐私保护方法

权利要求书

1.一种基于位置语义K-匿名的LBS隐私保护方法，其特征在于，包括：

采用协同过滤的方法，以空间划分网格为单元，提取移动轨迹数据包含的位置语义信息，即通过分析空间划分网格与用户移动轨迹历史数据的时空关系获取位置语义；

然后基于网格的位置语义生成实现同时保护位置语义隐私、位置隐私、标识隐私、查询隐私的匿名数据集。

2.如权利要求1所述的基于位置语义K-匿名的LBS隐私保护方法，其特征在于，位置语义挖掘的具体步骤为：

步骤1)根据历史移动轨迹数据的空间分布范围，采用等间隔的方法进行2维几何空间划分；

步骤2)根据历史移动轨迹与对应的2维几何空间划分的匹配运算，得到历史移动轨迹对应的空间格序列；

步骤3)基于空间格序列与2维几何空间划分的匹配运算，对所有的空间格进行语义分类，并依据用户设定的支持度阈值得到频繁的语义空间格。

3.如权利要求2所述的基于位置语义K-匿名的LBS隐私保护方法，其特征在于，位置语义K-匿名的具体步骤为：

步骤4)根据位置语义K-匿名请求的时间参数，查找在指定时间范围的当前移动轨迹数据，并与2维几何空间划分的匹配运算，得到对应的空间格序列；

步骤5)对包含当前移动轨迹点的空间格，进行假名标识的无重复统计，并指出该空间格相对于历史移动轨迹的频繁语义；

步骤6)将位置语义K-匿名请求的空间坐标，与2维几何空间划分进行匹配运算，得到对应的空间格及其相对于历史移动轨迹的频繁语义；

步骤7)对匿名请求者空间坐标匹配的空间格，进行信息统计，检查是否满足位置语义K-匿名对于标识隐私、位置隐私以及位置语义隐私的要求，如果满足要求则生成匿名结果，并执行步骤9，否则执行步骤8；

步骤8)按照逆时针方向统计并累加匿名请求者当前所在空间格的信息，并检查是否满足隐私保护的要求，如果不能满足且累加的空间格数量尚未达到至多数量的限制，则重复执行本操作、直至匿名成功、执行步骤9，否则执行步骤10；

步骤9)将匿名成功的结果提交给应用服务器，由其基于模糊化的数据集进 行相关计算；

步骤10)将不成功的信息反馈给移动用户，由其决定是放弃，还是再次执行查询。

4.如权利要求1-3任一项所述的基于位置语义K-匿名的LBS隐私保护方法，其特征在于，空间划分的定义为：对于一个包含移动轨迹数据集的2维几何空间R²＝{p_i|1≤i≤m}，p_i表示轨迹点的空间位置，对应的一种2维几何空间划分定义为：DR²＝{Cell(col,row)|1≤col≤col_count,1≤row≤row_count}，

其中，每个Cell_<col,row>称为一个空间格，col,row表示空间格在几何空间平面划分中所处的列号、行号，col_count、row_count分别是根据用户指定的空间分辨率而设定的几何空间划分的列数、行数。

5.如权利要求4所述的基于位置语义K-匿名的LBS隐私保护方法，其特征在于，对于一条移动轨迹T_PID和一个对应的2维几何空间划分： T_PID匹配到DR²形成的空间格序列定义为：SeSC_PID＝(Cell₁(col,row),Cell₂(col,row),...,Cell_n(col,row))，

其中，PID表示空间格序列的编号，对于任一空间格Cell_i(col,row),1≤i≤n

(Cell_i(col_,row)·LB·x≤p_i·x≤Cell_i(col,row)·RT·x)^

都满足如下条件：(Cell_i(col,row)·LB·y≤p_i·y≤Cell_i(col_,row)·RT·y)，也即移动轨迹点的空间位置包含于空间格。