图 书 馆
符号图上信仰传播的唯一性Uniqueness of Belief Propagation on Signed Graphs |
|
| 课程网址: | http://videolectures.net/nips2011_watanabe_graphs/ |
| 主讲教师: | Yusuke Watanabe |
| 开课单位: | 统计数学研究所 |
| 开课时间: | 2012-09-06 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | While loopy Belief Propagation (LBP) has been utilized in a wide variety of applications with empirical success, it comes with few theoretical guarantees. Especially, if the interactions of random variables in a graphical model are strong, the behaviors of the algorithm can be difficult to analyze due to underlying phase transitions. In this paper, we develop a novel approach to the uniqueness problem of the LBP fixed point; our new “necessary and sufficient” condition is stated in terms of graphs and signs, where the sign denotes the types (attractive/repulsive) of the interaction (i.e., compatibility function) on the edge. In all previous works, uniqueness is guaranteed only in the situations where the strength of the interactions are “sufficiently” small in certain senses. In contrast, our condition covers arbitrary strong interactions on the specified class of signed graphs. The result of this paper is based on the recent theoretical advance in the LBP algorithm; the connection with the graph zeta function. |
| 关 键 词: | 信仰传播; 随机变量; 唯一性; 相互作用 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-06：zyk |
| 阅读次数: | 63 |