Structure recovery for partially observed discrete Markov random fields on graphs under not necessarily positive distributions
提出一种惩罚条件似然准则，用于在部分观测下估计离散马尔可夫随机场每个节点的邻域，并在有限或可数无限节点集上证明估计量收敛，无需通常的正性条件。
Abstract We propose a penalized conditional likelihood criterion to estimate the basic neighborhood of each node in a discrete Markov random field that can be partially observed. We prove the convergence of the estimator in the case of a finite or countable infinite set of nodes. The estimated neighborhoods can be combined to estimate the underlying graph. In the finite case, the graph can be recovered with probability one. In contrast, we can recover any finite subgraph with probability one in the countable infinite case by allowing the candidate neighborhoods to grow as a function , with the sample size. Our method requires minimal assumptions on the probability distribution, and contrary to other approaches in the literature, the usual positivity condition is not needed. We evaluate the estimator's performance on simulated data and apply the methodology to a real dataset of stock index markets in different countries.