公开(公告)号：CN114564747A

公开(公告)日：2022-05-31

申请号：CN202210190712.9

申请日：2022-02-28

Applicant: 福建工程学院

Inventor： 章静 ,  李雁姿 ,  林力伟 ,  石思彤 ,  丁倩 ,  邱浩宇 ,  张廖如星

IPC: G06F21/62 ,  G06F40/30 ,  G06K9/62

Abstract: 本发明涉及一种基于语义和预测的轨迹差分隐私保护方法及系统，该方法包括：语义敏感度预处理：根据距离和出入度将语义敏感位置的语义敏感度分别辐射给附近节点，从而得到各位置点的语义敏感度，将用户在节点的签到次数和语义敏感度相结合作为节点的位置敏感度，进而确定各位置点的隐私级别；然后根据轨迹集合以及各位置点的位置敏感度和隐私级别构建前缀树；根据前缀树分配隐私预算：根据轨迹子序列的平均敏感度分配轨迹子序列的隐私预算，根据位置点的隐私级别分配位置点的隐私预算；通过马尔科夫链调整隐私预算的分配；根据隐私预算添加噪声，以改变位置的隐私级别，进而保护用户轨迹隐私。该方法及系统有利于提高轨迹隐私保护的效果。

公开(公告)号：CN114564747B

公开(公告)日：2024-04-23

申请号：CN202210190712.9

申请日：2022-02-28

Applicant: 福建工程学院

Inventor： 章静 ,  李雁姿 ,  林力伟 ,  石思彤 ,  丁倩 ,  邱浩宇 ,  张廖如星

IPC: G06F21/62 ,  G06F40/30 ,  G06F18/22

Abstract: 本发明涉及一种基于语义和预测的轨迹差分隐私保护方法及系统，该方法包括：语义敏感度预处理：根据距离和出入度将语义敏感位置的语义敏感度分别辐射给附近节点，从而得到各位置点的语义敏感度，将用户在节点的签到次数和语义敏感度相结合作为节点的位置敏感度，进而确定各位置点的隐私级别；然后根据轨迹集合以及各位置点的位置敏感度和隐私级别构建前缀树；根据前缀树分配隐私预算：根据轨迹子序列的平均敏感度分配轨迹子序列的隐私预算，根据位置点的隐私级别分配位置点的隐私预算；通过马尔科夫链调整隐私预算的分配；根据隐私预算添加噪声，以改变位置的隐私级别，进而保护用户轨迹隐私。该方法及系统有利于提高轨迹隐私保护的效果。