基于用户偏好和位置分布的假位置生成方法

• 作者: 王辉 朱国宇 申自浩 刘琨 刘沛骞
• 来源期刊: 计算机科学
• 关键词: 假位置 语义转移 分布度量 用户偏好 位置隐私保护
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 数据库&大数据&数据科学|Database & Big Data & Data Science
• 页码范围: 164-171
• 页数: 8页
• 分类号: TP309
• 语种: 中文
• DOI: 10.11896/jsjkx.200800069

摘要

传统的基于k-匿名机制的假位置生成算法生成的假位置的合理性较低,易被攻击者利用边信息进行攻击.针对此问题,提出了SPDGM算法.首先,定义语义加权有向图,描述语义的时间分布和语义转移关系;其次,为解决仅考虑位置历史概率产生的抵抗能力弱的问题,提出了位置可信度,统一考虑了位置历史概率和大众的评价信息;再次,为避免假位置分布过于密集,定义了离散度,以控制假位置的分布情况;最后,生成语义安全且分布稀疏的匿名集.实验证明,在语义攻击下SPDGM算法具有更低的被识别率,更高的隐私保护强度;在考虑语义攻击的算法中,SPDGM算法的运行时间更短.因此,SPDGM算法具有可行性与实用性.