[发明专利]一种基于位置匿名的隐私保护方法和装置

摘要

本发明提供一种基于位置匿名的隐私保护方法，包括：1)根据当前查询的隐私等级确定匿名度k，其中隐私等级越高匿名度k越大；2)将匿名度k作为当前查询的匿名集的大小，构建多个元素个数为k的候选匿名集；3)在所构建的多个候选匿名集中寻找查询概率的集合熵最大的一个作为匿名集；4)根据隐私等级生成匿名距离上界和下界，其中，隐私等级越高匿名距离的上界越大，隐私等级越高匿名距离的下界也越大；5)在匿名集的范围内，根据所生成匿名距离上界和下界，生成用于替代当前查询真实位置的匿名位置。本发明还提供了相应的隐私保护装置。本发明能够在实现位置隐私保护的同时提高LBS服务质量，能够保障不同用户对隐私保护的不同需求。

主权项

1.一种基于位置匿名的隐私保护方法，包括下列步骤：1)根据当前查询的隐私等级level₃确定匿名度k，其中隐私等级level₃越高匿名度k越大，其中所述当前查询的隐私等级level₃由用户设置的位置保护强度等级level₁和匿名位置查询准确率等级level₂所确定，在所述level₁和所述level₂发生冲突时，所述level₃为对level₁和level₂进行融合所得到一个折中的等级；2)将匿名度k作为当前查询的匿名集的大小，构建多个元素个数为k的候选匿名集，所述候选匿名集由当前查询的真实位置和与该真实位置的查询概率接近的k‑1个匿名位置构成；3)在所构建的多个候选匿名集中寻找查询概率的集合熵最大的一个作为匿名集；4)根据所述隐私等级level₃生成匿名距离上界和下界；5)在步骤3)所得到的匿名集的范围内，根据所生成匿名距离上界和下界，生成用于替代当前查询真实位置的匿名位置。