arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.05228cs.ITmath.IT
收藏

Arimoto算法的几何

Geometry of Arimoto Algorithm

Shoji Toyota

摘要:

在信息论中,表示给定信道的效率的信道容量起着重要的作用。用于评估信道容量的最常用算法是Arimoto算法。本文旨在揭示Arimoto算法的信息几何结构。在试图揭示Arimoto算法的信息几何结构的过程中,提出了一种单调增加Kullback-Leibler散度的新算法,称为“向后em-算法”。“由于向后em算法在许多需要增加Kullback-Leibler散度的情况下都是可用的,因此它有很大的潜力可以应用于统计和信息论的许多问题。

英文摘要:

In information theory, the channel capacity, which indicates how efficient a given channel is, plays an important role. The best-used algorithm for evaluating the channel capacity is Arimoto algorithm. This paper aims to reveal an information geometric structure of Arimoto algorithm. In the process of trying to reveal an information geometric structure of Arimoto algorithm, a new algorithm that monotonically increases the Kullback-Leibler divergence is proposed, which is called "the Backward em-algorithm." Since the Backward em-algorithm is available in many cases where we need to increase the Kullback-Leibler divergence, it has a lot of potential to be applied to many problems of statistics and information theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑