Research Article
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 |
|