%A 王辉, 朱国宇, 申自浩, 刘琨, 刘沛骞 %T 基于用户偏好和位置分布的假位置生成方法 %0 Journal Article %D 2021 %J 计算机科学 %R 10.11896/jsjkx.200800069 %P 164-171 %V 48 %N 7 %U {https://www.jsjkx.com/CN/abstract/article_20093.shtml} %8 2021-07-15 %X 传统的基于k-匿名机制的假位置生成算法生成的假位置的合理性较低,易被攻击者利用边信息进行攻击。针对此问题,提出了SPDGM算法。首先,定义语义加权有向图,描述语义的时间分布和语义转移关系;其次,为解决仅考虑位置历史概率产生的抵抗能力弱的问题,提出了位置可信度,统一考虑了位置历史概率和大众的评价信息;再次,为避免假位置分布过于密集,定义了离散度,以控制假位置的分布情况;最后,生成语义安全且分布稀疏的匿名集。实验证明,在语义攻击下SPDGM算法具有更低的被识别率,更高的隐私保护强度;在考虑语义攻击的算法中,SPDGM算法的运行时间更短。因此,SPDGM算法具有可行性与实用性。