Differentially Private High-Dimensional Data Publication via Markov Network

Zhang, Wei and Zhao, Jingwen and Wei, Fengqiong and Chen, Yunfang (2019) Differentially Private High-Dimensional Data Publication via Markov Network. EAI Endorsed Transactions on Security and Safety, 6 (19). e4. ISSN 2032-9393

[thumbnail of eai.29-7-2019.159626.pdf]
Available under License Creative Commons Attribution No Derivatives.

Download (3MB) | Preview


Differentially private data publication has recently received considerable attention. However, it faces some challenges in differentially private high-dimensional data publication, such as the complex attribute relationships, the high computational complexity and data sparsity. Therefore, we propose PrivMN, a novel method to publish high-dimensional data with differential privacy guarantee. We first use the Markov model to represent the mutual relationships between attributes to solve the problem that the direction of relationship between variables cannot be determined in practical application. We then take advantage of approximate inference to calculate the joint distribution of high-dimensional data under differential privacy to figure out the computational and spatial complexity of accurate reasoning. Extensive experiments on real datasets demonstrate that our solution makes the published high-dimensional synthetic datasets more efficient under the guarantee of differential privacy.

Item Type: Article
Uncontrolled Keywords: Differential privacy, High-dimensional, Data publication, Markov network
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 26 Mar 2021 14:00
Last Modified: 26 Mar 2021 14:00
URI: https://eprints.eudl.eu/id/eprint/2113

Actions (login required)

View Item
View Item