[发明专利]一种采用Wasserstein距离的差分隐私贪心分组方法

摘要

本发明公开了一种采用Wasserstein距离的差分隐私贪心分组方法，步骤1：读取第i时间点数据集Di；步骤2：将Di与数据集Di‑1进行Wasserstein距离相似度计算；步骤3：当Wasserstein距离大于给定阈值T，则直接发布；否则，执行步骤4；步骤4：判断上一次数据发布是否为直接发布，如果是直接发布，则先对当前时间点上的数据进行贪心分组，再进行发布；否则执行步骤5；步骤5：则用上一个时间点上发布的噪声数据来代替本次发布。本发明利用Wasserstein距离来计算数据之间的差异，并在数据发布过程中利用贪心分组的方式降低全局敏感度，降低数据发布误差，提高数据发布效用。