一种基于随机投影的本地差分隐私高维数值型数据收集算法

摘要

对满足本地差分隐私的高维数值型数据收集问题进行了研究.设计了一种基于随机投影技术的满足本地差分隐私的高维数值型数据收集算法Multi-RPHM,在满足本地差分隐私的条件下,该算法处理维度较高的数据时能够保证所收集的数据的高效用.从理论上证明了该算法满足ε-本地差分隐私的要求.在合成数据集上进行的实验结果验证了该算法的有效性.