一种基于本地差分隐私的数据分布频率估计方法

本发明公开了一种基于本地差分隐私的数据分布频率估计方法，包括：服务器根据各个客户端的预期扰动范围构建扰动范围集合并送给各个客户端；客户端根据预期扰动范围从扰动范围集合中选择安全范围；客户端结合隐私预算和选择的安全范围通过最大化互信息来确定最优的扰动参数；客户端根据选择的安全范围结合最优的扰动参数对真实数据进行细粒阶梯扰动，并将扰动得到的扰动数据和选择的安全范围一起发送给服务器；服务器对扰动数据进行聚合得到扰动频率，并结合转移概率矩阵估计真实数据的分布频率结果。本发明允许用户根据自己的隐私需求选择预期的扰动范围，同时根据用户选择的安全范围进行细粒度的阶梯设计。