Privacy-preserving Bayesian network parameter learning

  • Authors:
  • Jianjie Ma;K. Sivakumar

  • Affiliations:
  • School of EECS, Washington State University, Pullman, WA;School of EECS, Washington State University, Pullman, WA

  • Venue:
  • CIMMACS'05 Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Privacy is an important issue in data mining. Learning a Bayesian network (BN) from privacy sensitive data has been a recent research topic. In this paper, we propose to use a post randomization technique to learn Bayesian network parameters from distributed heterogeneous databases. The only required information from the data set is a set of sufficient statistics for learning Bayesian network parameters. The proposed method estimates the sufficient statistics from the randomized data. We show both theoretically and experimentally that, even with a large level of randomization, our method can learn the parameters accurately.