[发明专利]基于协同定位信息的位置隐私保护方法及系统

权利要求书

1.基于协同定位信息的位置隐私保护方法，其特征在于，包括以下步骤：

1)基于历史交互数据得到用户与好友的关系强度；

2)将用户与好友的关系强度值保存到数据库并定期更新；

3)用户发送一条带有地理位置信息的分享内容到服务器；

4)提取分享内容中的好友信息即协同定位信息，以及用户的位置信息；

5)基于关系强度和协同定位信息进行位置隐私保护，包括以下步骤，首先得到共同好友集合与当前好友ui的关系强度，得到相应的匿名区集合，找到匿名区集合中的最大匿名区域 ASR_max以及用户与好友对应的匿名区域ASR_i，计算得到两个匿名区的最大距离dist_max，结合正常人的移动速度v，对时间进行调整，更新数据库中保存的时间信息，与此同时，得到共同好友集合中匿名区域小于等于ASR_i的用户编号，将这些用户编号以逗号分隔组装为协同定位信息，更新数据库中对应消息的协同定位信息；

6)将经过位置隐私保护后的分享内容进行保存并发送给好友。

2.根据权利要求1所述的基于协同定位信息的位置隐私保护方法，其特征在于：所述步骤1)的关系强度计算具体操作如下：

首先，对用户空间、朋友圈这些移动社交网络数据进行处理，提取出交互消息，所谓交互消息包括点赞、评论和转发，点赞、评论和转发对应着三种交互行为，将交互消息转化为消息编号、交互主体、交互客体和具体交互行为的四元组msgID,userID,friendID,act表征的交互数据保存到数据库服务器；

然后依据历史交互数据及各种交互类型的数量I_t得到交互熵H(I)，进而得到各种交互类型的权重w_t，对应公式为：

式中，T表示交互类型的数量，I表示交互数据的总量；

得到交互类型的权重后便能够得到用户与所有好友的交互加权得分WS以及任意两个用户i与好友j的关系强度RS_ij，对应公式为：

RS_ij的计算公式中M对应用户的好友数目，这里设所有用户的好友数目都为M。

3.根据权利要求1所述的基于协同定位信息的位置隐私保护方法，其特征在于：在步骤2)中，保存的数据格式为userID,friendID,RS，分别对应于用户编号、好友编号以及关系强度值；定期更新周期应该大于或等于一星期，以保证有足够的信息建立关系强度同时保证关系强度正确反映当前的好友亲密关系。

4.根据权利要求1所述的基于协同定位信息的位置隐私保护方法，其特征在于：在步骤3)中，用户发送分享内容到移动社交网络服务器的同时需要制定针对当前分享内容的个性化隐私保护需求参数K_max，K_max值将决定分享内容隐私保护的等级划分，K_max对应于划分等级的总量。

5.根据权利要求1所述的基于协同定位信息的位置隐私保护方法，其特征在于：在步骤5)中，同时考虑用户与好友的关系强度以及协同定位信息涉及的用户与好友的关系强度，满足所有用户的隐私保护需求的同时不影响他人的隐私保护需求。