基于贝叶斯网络的差分隐私高维数据发布技术研究

作者：卢晓天; 朴春慧^*; 杨兴雨; 白英杰

来源：计算机工程, 2023, 1-14.

DOI：10.19678/j.issn.1000-3428.0067967

• 数据发布
• 贝叶斯网络
• 差分隐私
• 隐私保护
• 相关矩阵
• 平均互信息

在实现隐私保护的同时提高数据可用性是高维结构化数据发布研究中的一个挑战性问题，经典算法PrivBayes针对该问题提供了一种解决方案。为进一步减少计算开销、提高数据可用性，提出了基于贝叶斯网络的差分隐私数据发布算法ELPrivBayes。分析贝叶斯网络结构学习阶段的理论计算开销，构建存储属性之间互信息的相关矩阵，避免结构学习算法迭代过程中互信息的冗余计算，降低了时间复杂度。基于平均互信息优化了节点进入贝叶斯网络的顺序，提高结构学习迭代过程中指数机制贡献的互信息期望值，进而提高生成数据集与原始数据集的统计近似度，并实证分析了网络结构质量对首节点选择的低敏感性。在四个典型数据集上的实验结果表明：与经典算法PrivBayes及其改进方案相比较，结构学习阶段的计算开销降低了97%-99%，基于指数机制捕获的互信息提高了14%-67%，生成数据集与原始数据集的平均变差距离降低了32%-40%，构建的SVM分类器准确率提高了4%-5%，并且当ε≤0.8时，采用ELPrivBayes算法生成数据的可用性提升更为显著。

• 单位
  北京全路通信信号研究设计院集团有限公司; 石家庄铁道大学