图 书 馆
改进信念传播：一种求解优化问题的算法Modified Belief Propagation: an Algorithm for Optimization Problems |
|
| 课程网址: | http://videolectures.net/oiml05_mourik_aop/ |
| 主讲教师: | Jort van Mourik |
| 开课单位: | 阿斯顿大学 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Belief propagation is a well known algorithm to solve various optimization problems, such as error correcting codes graph colouring and satisfiability problems. It generally works well in areas where the replica symmetric approximation holds, but breaks down when replica symmetry breaking occurs. Alternatives such as Survey Propagation have been proposed with great success, but are generally limited to the zero temperature limit. We propose a simple modification to Belief Propagation that can also successfully deal with finite temperature scenarios, and illustrate its efficiency on several examples. |
| 关 键 词: | 信念传播; 纠错码; 图着色; 复杂对称性; 零温度限制; 有限温度 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-08：cxin |
| 阅读次数: | 108 |