熵消息传递
机器学习
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