Bayesian Network Induction with Incomplete Private Data

Authors

Justin Zhan, School of Information Technology & Engineering, University of Ottawa, CanadaFollow
LiWu Chang, Center For High Assurance Computer Systems, Naval Research Laboratory, USAFollow
Stan Matwin, School of Information Technology & Engineering, University of Ottawa, CanadaFollow

Document Type

Article

Abstract

A Bayesian network is a graphical model for representing probabilistic relationships among a set of variables. It is an important model for business analysis. Bayesian network learning methods have been applied to business analysis where data privacy is not considered. However, how to learn a Bayesian network over private data presents a much greater challenge. In this paper, we develop an approach to tackle the problem of Bayesian network induction on private data which may contain missing values. The basic idea of our proposed approach is that we combine randomization technique with Expectation Maximization (EM) algorithm. The purpose of using randomization is to disguise the raw data. EM algorithm is applied for missing values in the private data set. We also present a method to conduct Bayesian network construction, which is one of data mining computations, from the disguised data.

Recommended Citation

Zhan, Justin; Chang, LiWu; and Matwin, Stan, "Bayesian Network Induction with Incomplete Private Data" (2004). ICEB 2004 Proceedings (Beijing, China). 209.
https://aisel.aisnet.org/iceb2004/209