arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.01082cs.LGstat.ML
收藏

领域感知马尔可夫逻辑网络

Domain Aware Markov Logic Networks

I.I.T. Delhi(德里印度理工学院);Univ. of Texas Dallas(德克萨斯大学达拉斯分校)

Happy Mittal, Ayush Bhardwaj, Vibhav Gogate, Parag Singla

摘要:

结合逻辑和概率一直是人工智能研究的长期目标。马尔可夫逻辑网络(MLN)通过将权重附加到一阶逻辑中的公式来实现这一点,并且可以被视为构建基础马尔可夫网络特征的模板。用于学习MLN的权重的大多数技术是域大小不可知的,即,在学习模型的参数时没有明确地考虑域的大小。这通常会导致在测试域大小时的极端概率与训练期间看到的不同。在本文中,我们提出了域感知马尔可夫逻辑网络(DA-MLNs),提出了一个原则性的解决方案,这个问题。在定义接地网络分布时,DA-MLN将接地特征权重除以比例因子,该比例因子是出现在特征中的接地原子所涉及的连接数的函数。我们表明,标准MLN脱落作为我们的形式主义的一个特殊情况下,这个功能时,灰评价为常数等于1。在基准Friends & Smokers域上的实验表明,与现有方法相比,我们的方法在测试大小与训练过程中看到的不同的域时具有更高的准确率。

英文摘要:

Combining logic and probability has been a long stand- ing goal of AI research. Markov Logic Networks (MLNs) achieve this by attaching weights to formulas in first-order logic, and can be seen as templates for constructing features for ground Markov networks. Most techniques for learning weights of MLNs are domain-size agnostic, i.e., the size of the domain is not explicitly taken into account while learn- ing the parameters of the model. This often results in ex- treme probabilities when testing on domain sizes different from those seen during training. In this paper, we propose Domain Aware Markov logic Networks (DA-MLNs) which present a principled solution to this problem. While defin- ing the ground network distribution, DA-MLNs divide the ground feature weight by a scaling factor which is a function of the number of connections the ground atoms appearing in the feature are involved in. We show that standard MLNs fall out as a special case of our formalism when this func- tion evaluates to a constant equal to 1. Experiments on the benchmark Friends & Smokers domain show that our ap- proach results in significantly higher accuracies compared to existing methods when testing on domains whose sizes different from those seen during training.

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

↑