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

Table 4

Time consumption and accuracy of the MMPCDP algorithm of the network bold marked in Table 3.

n	Running time (s)	Scoring error percentage
13	19	2.0317e-12	0.6
14	30	3.1261e-13	0.7
16	41	1.1605e-12	0.75
21	524	2.0731e-12	0.85