隐私保护加权网络发布数据集的构建方法

摘要

一种隐私保护加权网络发布数据集的构建方法，由确定加权网络原始数据集的候选分割点、从候选分割点中选择实际分割点、构建大权值数据集合和小权值数据集合、确定大权值数据集合和小权值数据集合的平滑敏感度、为大权值数据集合记录和小权值数据集合记录添加拉普拉斯噪音、构建隐私保护加权网络发布数据集步骤组成。本发明与现有的“采用全局敏感度对整个数据集添加拉普拉斯噪音”的方法相比，能够在保证数据满足差分隐私保护的同时降低添加的数据噪音,提高数据可用性，实现隐私保护和数据效用的均衡，可用于隐私保护加权网络发布数据集的构建。