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

Algorithm 3

GParentSet Algorithm.

Input: current attribute , new parent attribute , maximum in-degree

Output: optimal parent attribute set

1: Initialize ;

2: for to do

3:   ;

4:   ;

5:    ;

6:   Add to ;

7: end for

8: return .