[发明专利]一种基于语义上下文的位置隐私保护方法

权利要求书

1.一种基于语义上下文的位置隐私保护方法，其特征在于，包括如下步骤：

(1)中心匿名服务器初始化地图数据，将地图数据模型化为公路网络；

(2)用户根据需求发起查询，将定位信息，查询内容，隐私需求及身份信息封装成消息Q发送给中心匿名服务器；

(3)中心匿名服务器根据Q，分析确定用户在路网上的位置Loc,初始化匿名集S＝{Loc}，初始化缓冲匿名集ES＝{}和ES’＝{S}；

所述中心匿名服务器依据以下步骤构造匿名集：

1)设缓冲匿名集ES’的元素数目为num,对ES’所有元素按缺失值升序排列；对于ES’中的元素S_i，其中1≤i≤num且S_i为节点集，遍历集合S_i中所有节点的邻居，设集合S_i的节点数目为m_i，其中1≤i≤num，将集合S_i的m_i个节点的邻居分别与S_i组合，得到个新的集合，组合时，邻居为交叉路口的优先，其次是非敏感的语义位置，最后是敏感语义位置，然后按添加顺序计算集合S_j的敏感率r_Sj，如r_Sj不超过用户设定的匿名集的敏感值θ，返回S_j作为匿名集，匿名结束，其中否则，ES＝ES∪{S_j}；

2)清空缓冲匿名集ES’；此时，如果|ES|Cmax，其中Cmax表示缓冲匿名集ES’中存放元素的最大个数，在缓冲匿名集ES中选取缺失值较小的前Cmax个元素加入ES’；否则将ES全部元素加入ES’；最后清空ES；

3)判断缓冲匿名集ES’中任意一个元素S_i所包含的节点数是否大于用户设定的匿名集中的最大元素个数Lmax，1≤i≤Cmax，S_i为节点集，如S_i所包含的节点数大于Lmax，算法终止，匿名失败，返回空集；否则转步骤1)。

2.根据权利要求1所述的基于语义上下文的位置隐私保护方法，其特征在于，在步骤(3)中，采用缓冲匿名集的方式结合局部最优和全局最优，用两个由用户定义大小的缓冲匿名集ES与ES’寻找最优的匿名集。

3.根据权利要求1所述的基于语义上下文的位置隐私保护方法，其特征在于，对步骤(3)中构造的匿名集进行优劣判断，判断依据为：流行度度缺失值越小的匿名集越好，缺失值的计算采用如下公式：

其中，S为匿名集，pop_S()表示计算匿名集S中某一类语义流行度之和，pop_s(Sens)表示匿名集S中对用户敏感的语义流行度之和；pop_s(.)表示匿名集S总的流行度之和。