Dynamic Programming Structure Learning Algorithm of Bayesian Network Integrating MWST and Improved MMPC

Algorithm 2

Partial pseudocode of MMPCDP algorithm.

	Function3
	Input: data-data, ns-node status number, I-Mutual information matrix
	Output: scorecache-candidate parent sets and its score, cpccode-decimal encoding of candidate parent set
(1)
(2)
(3)
(4)
(5)	for
(6)
(7)	end for
	Function4
	Output: Score–candidate parent sets and its scores,cpccodei- decimal encoding of candidate parent set
(1)	for
(2)
(3)	end for
(4)
(5)	for
(6)	for each node such that
(7)
(8)	if
(9)
(10)	append with
(11)	end if
(12)	end for
(13)	end for
(14)	sort with in descending
(15)	return