Equation Chapter 1 Section 1 Differentially Private High-Dimensional Binary Data Publication via Adaptive Bayesian Network

Algorithm 1

GreedyBayes Algorithm.

Input: data set , attribute set , maximum in-degree

Output: synthetic data set

1: Initialize ;

2: Randomly select an attribute from the attribute set as , add to, and add to the vertex set ;

3: for to do

4:   Initialize collection ;

5:   For each and , add to ;

6:   Select with the largest mutual information from and join , add to ;

7: end for

8: return .