基于转移概率的位置隐私保护算法

基于位置的服务(location based service, LBS)得到了广泛应用，同时，用户的位置数据面临着巨大的隐私风险。因此，针对现有位置隐私方法中存在攻击者通过分析用户移动模式降低用户位置匿名度的问题，提出基于转移概率的位置隐私保护算法，通过马尔可夫链对用户的移动模式建模得到用户的转移概率，根据转移概率构建最优保护位置集，用策略图形式化保护位置集，通过拉普拉斯机制发布最优位置。通过实验分析，所提算法在保证用户位置隐私和发布效用的同时，拥有较低的时间成本。