中文

熵消息传递

机器学习 2016-11-18 v6 信息论 math.IT

摘要

本文提出了一种用于无环因子图的新消息传递算法。所提出的“熵消息传递”(EMP) 算法可视为在熵半环上的和积消息传递,该半环此前已在自动机理论中出现过。EMP 的主要用途是计算模型的熵。然而,EMP 也可用于计算期望最大化算法和梯度下降算法中出现的表达式。

关键词

引用

@article{arxiv.0906.2895,
  title  = {Entropy Message Passing},
  author = {Velimir M. Ilic and Miomir S. Stankovic and Branimir T. Todorovic},
  journal= {arXiv preprint arXiv:0906.2895},
  year   = {2016}
}

备注

5 pages, 1 figure, to appear in IEEE Transactions on Information Theory