分布式预测后缀树

多方差分隐私高效构建

在不泄露各方局部数据的前提下,协同构建出保留整体序列统计特性的合成数据发布方案。

唐朋 · Chen, Rui · 苏森 · Shanqing, Guo · Lei, Ju · Liu, Gaoyuan

IEEE Transactions on Knowledge and Data Engineering 2023

技术优势

计算与通信开销低

批量处理节点分裂决策,通过精心构造每批的任务并采用前缀剪枝减少需要交互判决的节点数量,大幅降低协议轮次和通信量。

数据可用性不打折

在真实数据集上的实验表明DPST发布的数据可用性与中心化方案相当,同时满足每个参与方的本地差分隐私。

可扩展至多参与方

节点分裂判定在加密域完成,各方的噪声分数不会泄露给其他参与方,支持多方协同构建而不依赖可信第三方。

应用场景