.png){kind=icon}
返回
Learning directed relational models with recursive dependencies
.png){kind=icon}
OA
AI
DOI：10.1007/s10994-012-5308-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently, there has been an increasing interest in generative models that represent probabilistic patterns over both links and attributes. A common characteristic of relational data is that the value of a predicate often depends on values of the same predicate for related entities. For directed graphical models, such recursive dependencies lead to cycles, which violates the acyclicity constraint of Bayes nets. In this paper we present a new approach to learning directed relational models which utilizes two key concepts: a pseudo likelihood measure that is well defined for recursive dependencies, and the notion of stratification from logic programming. An issue for modelling recursive dependencies with Bayes nets are redundant edges that increase the complexity of learning. We propose a new normal form format that removes the redundancy, and prove that assuming stratification, the normal form constraints involve no loss of modelling power. Empirical evaluation compares our approach to learning recursive dependencies with undirected models (Markov Logic Networks). The Bayes net approach is orders of magnitude faster, and learns more recursive dependencies, which lead to more accurate predictions.
Keyword:
Statistical relational learning
Bayesian networks
Autocorrelation
Recursive dependencies
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
引用论文
Exploring optimization of semantic relationship graph for multi-relational Bayesian classification
PREAI
分享收藏Generalized ordering-search for learning directed probabilistic logical models学习定向概率逻辑模型的广义排序搜索.png)
MACHINE LEARNINGOAAI
MACHINE LEARNINGIF2.9
OAAI分享收藏Aryl substituent effects on the thermal interconversion of cyclobutenediones and 1,2-bisketenes
PREAI
分享收藏分享收藏
没有更多内容
没有更多内容