计算机科学2021,Vol.48Issue(7) :164-171.DOI:10.11896/jsjkx.200800069

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

Dummy Location Generation Method Based on User Preference and Location Distribution

王辉 朱国宇 申自浩 刘琨 刘沛骞
计算机科学2021,Vol.48Issue(7) :164-171.DOI:10.11896/jsjkx.200800069

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

Dummy Location Generation Method Based on User Preference and Location Distribution

王辉 1朱国宇 1申自浩 1刘琨 1刘沛骞1
扫码查看

作者信息

  • 1. 河南理工大学计算机科学与技术学院 河南 焦作 454003
  • 折叠

摘要

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

关键词

假位置/语义转移/分布度量/用户偏好/位置隐私保护

引用本文复制引用

基金项目

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量5
参考文献量5
段落导航相关论文