图 书 馆
最大产品不动点质量的最坏情况界限Worst-case bounds on the quality of max-product fixed-points |
|
| 课程网址: | http://videolectures.net/nips2010_vinyals_wcb/ |
| 主讲教师: | Meritxell Vinyals |
| 开课单位: | 西班牙国家研究委员会 |
| 开课时间: | 2011-03-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We study worst-case bounds on the quality of any fixed point assignment of the max-product algorithm for Markov Random Fields (MRF). We start proving a bound independent of the MRF structure and parameters. Afterwards, we show how this bound can be improved for MRFs with particular structures such as bipartite graphs or grids. Our results provide interesting insight into the behavior of max-product. For example, we prove that max-product provides very good results (at least 90% of the optimal) on MRFs with large variable-disjoint cycles (MRFs in which all cycles are variable-disjoint, namely that they do not share any edge and in which each cycle contains at least 20 variables). |
| 关 键 词: | 马尔可夫随机场; 最大乘积算法; 最大产品行为 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-26：cwx |
| 阅读次数: | 47 |