计算机工程

作者：卢晓天, 朴春慧, 杨兴雨, 白英杰

单位：1. 石家庄铁道大学信息科学与技术学院, 河北 石家庄 050043;2. 河北省电磁环境效应与信息处理重点实验室, 河北 石家庄 050043;3. 北京全路通信信号研究设计院集团有限公司, 北京 100070

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

基金：河北省重点研发计划(21355902D)。

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

来源：2024年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第5期