arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.6420cs.LGcs.DCstat.ML
收藏

基于伪似然的分布参数估计

Distributed Parameter Estimation via Pseudo-likelihood

University of California, Irvine(加利福尼亚大学欧文分校)

Qiang Liu, Alexander Ihler

摘要:

在传感器网络中估计统计模型需要分布式算法,其中数据和计算都分布在网络的节点上。我们提出了一种分布式学习的一般方法,结合本地估计定义的伪似然分量,包括一些组合方法,并提供理论和实验分析。我们表明,简单的线性组合或最大投票的方法,结合二阶信息时,统计竞争力更先进和昂贵的联合优化。我们的算法有许多有吸引力的属性,包括低通信和计算成本和“任何时间”的行为。

英文摘要:

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on combining local estimators defined by pseudo-likelihood components, encompassing a number of combination methods, and provide both theoretical and experimental analysis. We show that simple linear combination or max-voting methods, when combined with second-order information, are statistically competitive with more advanced and costly joint optimization. Our algorithms have many attractive properties including low communication and computational cost and "any-time" behavior.

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

↑