arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1308.6342stat.MLcs.LG
收藏

马尔可夫随机场的线性并行学习

Linear and Parallel Learning of Markov Random Fields

University of British Columbia(不列颠哥伦比亚大学);University of Oxford(牛津大学)

Yariv Dror Mizrahi, Misha Denil, Nando de Freitas

摘要:

本文提出了一种新的不带参数的马尔可夫随机场的并行参数学习算法,该算法对大类实际模型都是有效的。我们的算法并行自然集团和有界度的图形,其复杂性是线性的集团的数量。与其竞争对手不同,我们的算法是完全并行的,对于对数线性模型,它也是数据有效的,只需要数据的局部充分统计量来估计参数。

英文摘要:

We introduce a new embarrassingly parallel parameter learning algorithm for Markov random fields with untied parameters which is efficient for a large class of practical models. Our algorithm parallelizes naturally over cliques and, for graphs of bounded degree, its complexity is linear in the number of cliques. Unlike its competitors, our algorithm is fully parallel and for log-linear models it is also data efficient, requiring only the local sufficient statistics of the data to estimate parameters.

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

↑