-
公开(公告)号:CN116956352A
公开(公告)日:2023-10-27
申请号:CN202310992714.4
申请日:2023-08-08
Applicant: 南开大学
Abstract: 本发明公开了一种基于差分隐私的折线图去敏感信息发布方法,输入原始折线图的全部折点,确定起点和终点为特征折点,获取用户指定的特征折点总数、特征折点选择阶段可用隐私预算和数值加噪阶段可用隐私预算;基于#imgabs0#的指数机制计算效用分数区域中每个未被选中的折点被选为特征折点的概率,按概率随机从中选择一个折点作为下一个特征折点;对每个特征折点的数值添加符合拉普拉斯分布的随机噪音#imgabs1#将添加噪音后的折点依次连成折线,得到去敏感信息的折线图。本发明能够在同等隐私预算下,更稳定地复现折线图的走势,在确定特征折点环节极大地优化了时间复杂度。