一种基于差分隐私的双轮隐私保护方法

本发明属于隐私保护技术领域，具体涉及一种基于差分隐私的双轮隐私保护方法。该方法的具体过程为：用户分组：在第一轮交互中，通过判断用户的候选值数量是否在设定的可变参数规定的区间内，同时判断用户采样候选值是否为无意义候选值对用户进行分组，部分用户无需参与第一阶段，通过用户分组操作降低无意义的隐私预算分割；第一阶段交互：用于从候选值集合中筛选出高频项作为第二阶段的频繁项候选集合；第二阶段交互：用户端对不在高频候选值集中的回答进行过滤后，对所有回答利用提出的轻量级单值频数统计方法与数据收集者端进行交互，并对候选值频数进行估计，获得最终用户高频回答结果。