马尔可夫逻辑网络的域规模渐近性质研究

一项理论研究分析了马尔可夫逻辑网络（MLN，Markov Logic Network）在域规模趋于无穷时的概率分布行为，证明只要含一个任意正权重的软约束，其分布就会与均匀分布显著不同。研究还给出仅含一元关系符号语言下渐近行为的近乎完整刻画，并证明MLN与提升贝叶斯网络（LBN，Lifted Bayesian Network）在无限多个域规模上必然产生不同分布。