《k2算法描述》由会员分享，可在线阅读，更多相关《k2算法描述（2页珍藏版）》请在金锄头文库上搜索。
K2K2 算法：算法： K2 算法用贪婪搜索处理模型选择问题：先定义一种评价网络结构优劣的评分函数，再从一 个网络开始，根据事先确定的最大父节点数目和节点次序，选择分值最高的节点作为该节 点的父节点。K2 算法使用后验概率作为评分函数：1(|)( ,)nsi ip D Bscore i pa其中11()()( ,)()()iiqr ijijkijk i jkijijijkNscore i paN K2 算法伪代码：2(, , , )kX 输入：-一组变量12,.,nXXXX-一个变量顺序(设它与变量下标一致) -变量父亲节点个数的上界-一组完整的数据 输出：一个贝叶斯网1.12nXXX由节点，. . . ,组成的无边图2. for j=1 to n3. j;4.oldjjVCH( X ,|);5. while(true)6.ijjji 1 iV and |V则把添加为的父节点；否则停止为寻找父亲节点。iXjXjX
