arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.12882math.STmath.PRstat.MEstat.MLstat.TH
收藏

张量Ising模型的估计

Estimation in Tensor Ising Models

Somabha Mukherjee, Jaesung Son, Bhaswar B. Bhattacharya

摘要:

$p$ -张量伊辛模型是用于对相关二进制数据进行建模的单参数离散指数族,其中充分统计量是度$p \geq 2$的多线性形式。这是矩阵伊辛模型的自然推广,它为捕获复杂关系数据中的高阶依赖关系提供了一个方便的数学框架。本文考虑了由$N$结点上的分布估计单样本$p$ -张量伊辛模型的自然参数的问题。我们的估计是基于最大伪似然(MPL)方法,它提供了一个计算效率高的算法估计的参数,避免计算棘手的分拆函数。我们得到了MPL估计是$\sqrt N$ -相容的一般条件,即它以速率$1/\sqrt N$收敛到真参数。特别地,我们证明了$p$ -自旋Sherrington-Kirkpatrick(SK)模型、一般$p$ -一致超图上的自旋系统和超图随机块模型(HSBM)上的Ising模型的MPL估计的$\sqrt N$ -相容性.事实上,对于HSBM,我们确定了相变阈值的确切位置,这是由一定的平均场变分问题的正性决定的,使得在此阈值以上的MPL估计是$\sqrt N$一致的,而在阈值以下没有估计是一致的。最后,我们得到了精确的波动的MPL估计的特殊情况下的$p$ -张量Curie-Weiss模型。我们的结果的一个有趣的后果是,在居里-外斯模型的MPL估计饱和的Cramer-Rao下界在所有点以上的估计阈值,也就是说,MPL估计不会损失渐近效率,即使它是通过最小化只近似的真实似然函数的计算处理。

英文摘要:

The $p$-tensor Ising model is a one-parameter discrete exponential family for modeling dependent binary data, where the sufficient statistic is a multi-linear form of degree $p \geq 2$. This is a natural generalization of the matrix Ising model, that provides a convenient mathematical framework for capturing higher-order dependencies in complex relational data. In this paper, we consider the problem of estimating the natural parameter of the $p$-tensor Ising model given a single sample from the distribution on $N$ nodes. Our estimate is based on the maximum pseudo-likelihood (MPL) method, which provides a computationally efficient algorithm for estimating the parameter that avoids computing the intractable partition function. We derive general conditions under which the MPL estimate is $\sqrt N$-consistent, that is, it converges to the true parameter at rate $1/\sqrt N$. In particular, we show the $\sqrt N$-consistency of the MPL estimate in the $p$-spin Sherrington-Kirkpatrick (SK) model, spin systems on general $p$-uniform hypergraphs, and Ising models on the hypergraph stochastic block model (HSBM). In fact, for the HSBM we pin down the exact location of the phase transition threshold, which is determined by the positivity of a certain mean-field variational problem, such that above this threshold the MPL estimate is $\sqrt N$-consistent, while below the threshold no estimator is consistent. Finally, we derive the precise fluctuations of the MPL estimate in the special case of the $p$-tensor Curie-Weiss model. An interesting consequence of our results is that the MPL estimate in the Curie-Weiss model saturates the Cramer-Rao lower bound at all points above the estimation threshold, that is, the MPL estimate incurs no loss in asymptotic efficiency, even though it is obtained by minimizing only an approximation of the true likelihood function for computational tractability.

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

↑