第"H卷第;#期小型微型计算机系统>7.L"Ha7);#"##E年;#月=IaI2=I>JKcdcA*=cK81)"##E贝叶斯网络参数的在线学习算法及应用张少中’杨南海’王秀坤:大连理工大学计算机科学与工程系’辽宁大连;;#"$<摘要!以*=算法为基础’在给定贝叶斯网络结构情况下’研究分析了>71-?@*=算法并利用该算法对防洪决策贝叶斯网络进行在线参数学习’将该算法与*=算法的学习结果进行了比较分析’结果表明>71-?@*=算法不但能够进行在线参数学习’而且也具有较高的学习精度)关键词!贝叶斯网络9参数学习9*=算法9>71-?@*=算法!AB$C;文献标识码!D!;###%;""#:"##E<;#%;FCC%#$GHHIJKLMJNONPQOIJORSRLTOJOUGIUNTJMVWPNTXLYRZJLO[RM\NT]^LTLWMRT_‘Dabc6,7%367?@’dDaba,?%6,-’eDabf-0%g0?:hijklmniompqrpnjsmiltuvioui’hkwvkoxovyilzvm{pq|iu}opwp~{’hkwvko;;#"$r}vok<G!ZMTLKM!D>71-?@*=,.@7"-16+#6-86-$%,$/*=-$/-$80$$/,?/,’’.-/-?16’,",+1"7?.-?.,"?-?@-?(.77//8-$-7?$0’’7"1-?@),*$-,??1#7"g$-?16-$’,’"))716*=,.@7"-16+,?/>71-?@*=,",’’.-/-?(.77//8-$-7?),*$-,??1#7"g$1787+’,"16-"’"(7"+,?8)A6"$0.1-?/-8,1$16,116>71-?@*=8,?%0$/-?7?.-?.,"?-?@(7"),*$-,??1#7"g’,",+1",?/-1,.$76,$+7"’"8-$.*16,?1",/-1-7?,.*=,.@7"-16+)+RY\NT,Z!%,*$-,??1#7"g$9’,",+1".,"?-?@9*=,.@7"-16+9>71-?@*=,.@7"-16+---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---14;v’4"v’c’>814;’4"’-引言贝叶斯网络是根据各个变量之间的概率关系’使用图论方法表示变量集合的联合概率分布的图形模型)该模型是一个有向无环图’其中每个结点代表一个随机变量’并通过给定结点的条件概率与其父结点相关.;/)贝叶斯网络的学习可划分为两个方面!结构学习和参数学习)结构学习是利用训练样本集’尽可能结合先验知识’确定合适的贝叶斯网络拓扑结构9参数学习是在给定贝叶斯网络拓扑结构的情况下’确定各结点处的条件概率密度)一般情况下’利用批量样本数据的参数学习是离线进行的’其参数值并不能随新数据集的实时增加而及时地在线进行参数的更新和调整’这样就不能实现数据的充分利用’并影响参数学习的精度."’$/)因此我们需要一种当新数据到来后’能够及时进行参数学习和调整的贝叶斯网络在线参数学习方法)0贝叶斯网络和参数学习0)-贝叶斯网络在贝叶斯网络的有向无环图中’结点代表论域中的变量’有向弧代表变量的关系’变量之间的关系强弱由结点与其父结点之间的条件概率来表示)通过贝叶斯网络可以准确的反映实际应用中变量之间的依赖关系)关于一组变量12;’2"’)))’2?3的贝叶斯网络由以下两个部分组成!;<一个表示f中变量的条件独立断言的网络结构c9"<与每一个变量相联系的局部概率分布集合B’c是一个有向无环图’c中的结点一对一地对应于f中的变量’结点之间缺省弧线表示条件独立’c和B定义的f的联合概率分布)根据条件独立的性质’联合概率分布为!oj:4;’4"’54o67<89j:4;’4"’54v2;’7<:;<v8;对于每个变量2-’令:-;12;’2"’5’2-2;3是2-的父结点’12;’2"’5’2-2;3条件独立’则!j:4v64;’4"’54v2;’7<8j:4v6<v’7<:"<0)0贝叶斯网络的参数学习贝叶斯网络的参数学习人们已经做了大量的研究工作."’$/)给定数据变量集>和贝叶斯网络结构4’5’43’$o对于网络结构中的每个变量4’v其值域为l54v3’=81>’>’5’>;"+3为数据样本’<v为变量2-的父结点集则表示?@给定父节点集为第种可能取值时’’j:4v6<v<!<vA结点2-为第g种取值的概率’记为!Bv@?)贝叶斯网络参数学习的目标是!给定网络拓扑结构c和训练样本集=’利用先验知识’确定贝叶斯网络模型各结点处的条件概率密度’记为!j:B6h’t<)0)CDE算法*=算法是一种计算最大似然函数:=F<的通用算法./’F,0"-1?已经提出它可以应用于贝叶斯网络的参数学习)在该算法中’对于所有的参数集合=和所有的变量2-’计算条件概率:m<给定数据集其似然函数为!j:4v’<v6hw’B<)=’?@:$<w:B6h<8G.?j:h6B<8Gq:4@’<v<.?Bv@?wv@?---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---万方数据收稿日期!"##$%#$%#作者简介!张少中’博士研究...