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

Algorithm 2

ABN Algorithm.

Input: data set , attribute set , privacy budget

Output: Bayesian network

1: Initialize ;

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

3: for to do

4:   Initialize collection ;

5:   For each, find and then add to ;

6:   Use the Exponential mechanism with privacy budget to select a from to add to with probability , and add to , ;

7: end for

8: return .