arrow
返回

Learning pairwise Markov network structures using correlation neighborhoods

delete2025-12-01
delete0
PRE
AI
J
Juri Kuronen *
J
Jukka Corander
J
Johan Pensar
DOI:10.1080/03610918.2025.2602032delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
马尔可夫网络在多元统计学和计算机科学中得到了广泛的研究和应用。特别地,近年来文献对从数据中学习马尔可夫网络结构的问题给予了相当大的关注,该问题旨在不引入弦性假设的情况下保留模型类的表达能力,其中引入了多种基于约束或基于评分的方法。这里我们开发了一种新的网络评分优化搜索算法,该算法具有若干计算优势,并且能够很好地扩展到高维数据集。该算法的关键观察在于,可以通过利用邻域内随着图论距离从焦点节点增加而呈现指数衰减的相关性,利用局部的惩罚似然比(PLR)检验高效地捕获变量的邻域。然后,候选邻域通过两阶段爬山(HC)算法进行处理。我们的方法,全称为PLRHC-BIC0.5,在涵盖低维和高维网络以及广泛样本量的所有实验中,均优于当前最先进的方法。PLRHC-BIC0.5的高效实现可免费从以下网址获取:https://github.com/jurikuronen/plrhc。
Keyword:
Bayesian information criterion
Correlation decay
Markov network
Pseudo-likelihood
Structure learning

期刊

C
Communications in Statistics-Simulation and Computation
IF:
0.8
论文数:
213
被引数:
4.7K

机构

U
university of helsinki
学者数:
4.1W
论文数: 3.6W
被引数: 51
U
university of oslo
学者数:
4.2W
论文数: 3.5W
被引数: 53
引用论文

引用论文

Marginal Pseudo-Likelihood Learning of Discrete Markov Network Structures
err2017-12-01
err0
errOAAI
errJohan Pensar; Henrik Nyman; Juha Niiranen; Jukka Corander
err分享
err收藏
Blankets Joint Posterior score for learning Markov network structures
err2018-01-01
err2
errOAAI
errSchluter, Federico; Strappa, Yanela; Milone, Diego H.; Bromberg, Facundo
err分享
err收藏
err1995-01-01
err0
errOAAI
errDavid Heckerman; Dan Geiger; David M. Chickering
err分享
err收藏
The IBMAP approach for Markov network structure learning
err2014-11-01
err0
PREAI
errSchlüter,Federico; Bromberg,Facundo; Edera,Alejandro
err分享
err收藏
err分享
err收藏
没有更多内容