一种差分隐私的轨迹相似度发布方法、程序产品及装置

    公开(公告)号:CN119474902A

    公开(公告)日:2025-02-18

    申请号:CN202411511177.8

    申请日:2024-10-28

    Applicant: 重庆大学

    Abstract: 本发明提供了一种差分隐私的轨迹相似度发布方法,包括:获取多个用户多个时刻的位置数据;构建每个时刻的相似度子图,相似度子图中的边表示边连接的两个用户的距离小于距离阈值;合并多个时刻的相似度子图获得相似度合成图;根据相似度合成图中每条边在多个时刻的相似度子图中出现的频次设置每条边的权重,获得轨迹相似图;在轨迹相似图的边的权重中添加噪声,获得加噪后的轨迹相似图;发布加噪后的轨迹相似图。本发明还公开了一种差分隐私的轨迹相似度发布装置,一种计算机程序产品,一种电子设备,一种用户轨迹相似度分析方法及分析系统。本发明将用户之间的轨迹相似度直观地体现在轨迹相似图上,同时向边的权重添加噪声,实现了隐私保护。

    一种差分隐私的轨迹相似度发布方法、程序产品及装置

    公开(公告)号:CN119474902B

    公开(公告)日:2025-04-29

    申请号:CN202411511177.8

    申请日:2024-10-28

    Applicant: 重庆大学

    Abstract: 本发明提供了一种差分隐私的轨迹相似度发布方法,包括:获取多个用户多个时刻的位置数据;构建每个时刻的相似度子图,相似度子图中的边表示边连接的两个用户的距离小于距离阈值;合并多个时刻的相似度子图获得相似度合成图;根据相似度合成图中每条边在多个时刻的相似度子图中出现的频次设置每条边的权重,获得轨迹相似图;在轨迹相似图的边的权重中添加噪声,获得加噪后的轨迹相似图;发布加噪后的轨迹相似图。本发明还公开了一种差分隐私的轨迹相似度发布装置,一种计算机程序产品,一种电子设备,一种用户轨迹相似度分析方法及分析系统。本发明将用户之间的轨迹相似度直观地体现在轨迹相似图上,同时向边的权重添加噪声,实现了隐私保护。

Patent Agency Ranking