arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.09062cs.ETcs.ITcs.SYeess.SYmath.ITq-bio.MNstat.AP
收藏

一种实现EM算法的反应网络方案

A reaction network scheme which implements the EM algorithm

India Institute of Technology Bombay(印度理工学院孟买分校)

Muppirala Viswa Virinchi, Abhishek Behera, Manoj Gopalkrishnan

AI总结:

本文提出一种反应网络方案,用于解决包括细胞通过受体-配体结合推断环境在内的统计问题,通过信息投影和广义EM算法实现最大似然估计。

摘要:

本文详细阐述了如何通过化学反应网络生成活细胞复杂行为的算法机制。尽管已有研究显示反应网络在计算上是通用的,能够原则上实现任何算法,但仍有空间构造能良好映射生物现实、高效利用反应网络本征动力学的计算潜力,并与统计力学接触。我们描述了一种新的反应网络方案,用于解决包括细胞如何从受体-配体结合推断其环境在内的大量统计问题。具体而言,我们展示了反应网络如何实现信息投影,从而实现广义期望最大化算法,以解决在部分观测指数族上的分类数据最大似然估计问题。我们的方案可视为对E.T. Jaynes关于统计力学作为统计推断愿景的算法解释。

英文摘要:

A detailed algorithmic explanation is required for how a network of chemical reactions can generate the sophisticated behavior displayed by living cells. Though several previous works have shown that reaction networks are computationally universal and can in principle implement any algorithm, there is scope for constructions that map well onto biological reality, make efficient use of the computational potential of the native dynamics of reaction networks, and make contact with statistical mechanics. We describe a new reaction network scheme for solving a large class of statistical problems including the problem of how a cell would infer its environment from receptor-ligand bindings. Specifically we show how reaction networks can implement information projection, and consequently a generalized Expectation-Maximization algorithm, to solve maximum likelihood estimation problems in partially-observed exponential families on categorical data. Our scheme can be thought of as an algorithmic interpretation of E. T. Jaynes's vision of statistical mechanics as statistical inference.

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

↑