[发明专利]一种基于置换的发布轨迹隐私保护方法

摘要

本发明公开了一种基于置换的发布轨迹隐私保护方法。步骤1：确定一个基于脱敏和有效性的可互换的轨迹点之间的距离关系；步骤2：基于步骤1的距离关系，使轨迹点之间连边，建立轨迹点关系网络；步骤3：基于步骤2的轨迹点关系网络，建立k核子网；步骤4：基于步骤3的k核子网，通过交换k核子网上相邻节点间的位置来实现轨迹点的k匿名性。本发明解决基于添加虚拟数据的方法成功率低；基于抑制敏感数据的方法大量的敏感点被抑制，导致大量的信息丢失，限制了发布轨迹数据的可用性；基于轨迹泛化的方法造成严重的信息失真；基于轨迹点泛化的方法不能将隐私保护的水平量化的问题。