带宽有限条件下的网络检测算法

被引:2
作者
方正
文成林
机构
[1] 杭州电子科技大学信息与控制研究所
关键词
Bayes风险; 集中式决策; 近似分散式决策; 消息传递算法;
D O I
10.13774/j.cnki.kjtb.2011.02.021
中图分类号
TN915.06 [测试、运行];
学科分类号
摘要
考虑了一类可以用有向图模型表示的网络结构,介绍了在全局最小Bayes风险准则下的集中式和近似分散式两种决策,以及它们的变分公式的表达形式。权衡了它们各自的优缺点,给定一些模型假设,考虑信念传播算法,结合队决策理论的方法,推导出在P-B-P最优准则下的检测算法。该算法分为在线计算和离线计算,离线计算可以看作是正序的似然函数传递和倒序的代价函数传递两个过程。这是一个迭代的过程,而且节点在每步迭代中都调整了自身的阈值。这种算法的计算量和性能介于集中式和近似分散式之间,最后通过一个简单网络的实验仿真验证了算法的有效性和稳定性。
引用
收藏
页码:252 / 257
页数:6
相关论文
共 1 条
[1]  
知识发现的图模型方法[D]. 李刚.中国科学院软件研究所. 2001