arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.06848stat.CO
收藏

有限混合模型的多节点期望最大化算法

Multi-Node EM Algorithm for Finite Mixture Models

Sharon X. Lee, Geoffrey J. McLachlan, Kaleb L. Leemaqz

摘要:

有限混合模型是建模和分析异构数据的有力工具。参数估计通常通过期望最大化(EM)算法使用极大似然估计来执行。最近,采用灵活的分布作为组件密度已变得越来越流行。通常,用于这些模型的期望最大化算法涉及复杂的表达式,这些表达式在数值上进行评估是耗时的。在本文中,我们描述了EM算法的并行实现,适用于单线程和多线程处理器,并为单机和多节点系统。数值实验表明,在不同的设置下,潜在的性能增益。还比较了两个常用的平台- R和MATLAB。为了说明,在比较中使用了相当一般的混合物模型。

英文摘要:

Finite mixture models are powerful tools for modelling and analyzing heterogeneous data. Parameter estimation is typically carried out using maximum likelihood estimation via the Expectation-Maximization (EM) algorithm. Recently, the adoption of flexible distributions as component densities has become increasingly popular. Often, the EM algorithm for these models involves complicated expressions that are time-consuming to evaluate numerically. In this paper, we describe a parallel implementation of the EM-algorithm suitable for both single-threaded and multi-threaded processors and for both single machine and multiple-node systems. Numerical experiments are performed to demonstrate the potential performance gain n different settings. Comparison is also made across two commonly used platforms - R and MATLAB. For illustration, a fairly general mixture model is used in the comparison.

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

↑