[发明专利]一种位置隐私保护方法及系统

权利要求书

1.一种位置隐私保护方法，其特征在于，所述方法包括：

根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，其中，各所述匿名组中用户的数量为K，Z表示所述发出查询请求的各用户的匿名参数的最大值；

计算各所述匿名组的离心度；

判断离心度值最大的匿名组是否满足拆分条件，所述拆分条件为：拆分后的各匿名组的离心度的和小于拆分前的各匿名组的离心度的和；

当离心度值最大的匿名组满足拆分条件时，将各被拆分用户分配给距离各所述被拆分用户最近的匿名组中，并继续计算各所述匿名组的离心度，其中，满足所述拆分条件的匿名组包括各所述被拆分用户；

当离心度值最大的匿名组不满足拆分条件时，保留离心度值最大的匿名组。

2.根据权利要求1所述的方法，其特征在于，所述根据发出查询请求的各用户的k密度及离群点因子构建各匿名组具体包括：

计算备选用户集中各用户的k密度及离群点因子，其中，所述备选用户集包括发出查询请求的各用户；

选出最大的k密度对应的用户作为匿名组的锚点；

计算所述锚点与所述备选用户集中剩余的各用户的距离；

按照各所述距离由小到大的顺序依次筛选出K-1个用户；

根据所述锚点和所述K-1个用户构建所述匿名组；

判断所述备选用户集中剩余用户的数量是否小于K；

如果所述备选用户集中剩余用户的数量大于或等于K，继续选出最大的k密度对应的用户作为匿名组的锚点；

如果所述备选用户集中剩余用户的数量小于K，将所述备选用户集中，小于离群点阈值的离群点因子对应的用户分配给距离所述小于离群点阈值的离群点因子对应的用户最近的匿名组中，并将大于或等于离群点阈值的离群点因子对应的用户分配给离群点队列。

3.根据权利要求1所述的方法，其特征在于，根据公式：计算发出查询请求的各用户的离群点因子，其中，LOF_k(r)表示用户r的离群点因子，N_k(r)表示所述用户r的k距离邻域中的用户，lrd_k(o,PT)表示对象o的局部可达密度，lrd_k(r,PT)表示对象r的局部可达密度，|N_k(r)|表示对象r的k距离邻域中用户的个数。

4.根据权利要求1所述的方法，其特征在于，根据公式：计算匿名组C的离心度，其中，Cd(C)表示所述匿名组C的离心度，m表示所述匿名组C的锚点，r'表示所述匿名组C中的用户，distance(r',m)表示所述用户r'与所述锚点m之间的距离，|N_k(r')|表示所述匿名组C中用户的个数。

5.根据权利要求1所述的方法，其特征在于，在所述保留离心度值最大的匿名组之后还包括：

筛选出每个匿名组中各用户可接受的匿名组区域面积的最大值A；

判断各所述匿名组的区域面积是否小于A；

如果所述匿名组的区域面积小于A，则根据公式：A＝π×r₁²，调整所述匿名组的区域半径，其中，r₁表示调整后的所述匿名组的区域半径；

如果所述匿名组的区域面积大于或等于A，所述匿名组保留原来的区域半径。

6.一种位置隐私保护系统，其特征在于，所述系统包括：

匿名组构建模块，用于根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，其中，各所述匿名组中用户的数量为K，Z表示所述发出查询请求的各用户的匿名参数的最大值；

第一计算模块，与所述匿名组构建模块连接，用于计算各所述匿名组的离心度；

第一判断模块，与所述第一计算模块连接，用于判断离心度值最大的匿名组是否满足拆分条件，所述拆分条件为：拆分后的各匿名组的离心度的和小于拆分前的各匿名组的离心度的和；

拆分模块，分别与所述第一判断模块和所述第一计算模块连接，用于当离心度值最大的匿名组满足拆分条件时，将各被拆分用户分配给距离各所述被拆分用户最近的匿名组中，其中，满足所述拆分条件的匿名组包括各所述被拆分用户，当离心度值最大的匿名组不满足拆分条件时，保留离心度值最大的匿名组。