arrow
返回

Markov logic networks

delete2006-01-27
delete1.6K
delete
OA
AI
M
Matthew Richardson
P
Pedro Domingos
DOI:10.1007/s10994-006-5833-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a simple approach to combining first-order logic and probabilistic graphical models in a single representation. A Markov logic network (MLN) is a first-order knowledge base with a weight attached to each formula (or clause). Together with a set of constants representing objects in the domain, it specifies a ground Markov network containing one feature for each possible grounding of a first-order formula in the KB, with the corresponding weight. Inference in MLNs is performed by MCMC over the minimal subset of the ground network required for answering the query. Weights are efficiently learned from relational databases by iteratively optimizing a pseudo-likelihood measure. Optionally, additional clauses are learned using inductive logic programming techniques. Experiments with a real-world database and knowledge base in a university domain illustrate the promise of this approach.
Keyword:
statistical relational learning
Markov networks
Markov random fields
log-linear models
graphical models
first-order logic
satisfiability
inductive logic programming
knowledge-based model construction
Markov chain Monte Carlo
pseudo-likelihood
link prediction

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Biochemical and Molecular Characterisation of Wheat Chloroplastic Glutathione Reductase
err2001-12-01
err0
errOAAI
errH.R. Lascano; L.M. Casano; M.N. Melchiorre; V.S. Trippi
err分享
err收藏
On the evolution of noise-dependent vocal plasticity in birds
err2012-09-12
err0
errOAAI
errSophie Schuster; Sue Anne Zollinger; John A. Lesku; Henrik Brumm
err分享
err收藏
On-chip DNA preconcentration in different media conductivities by electrodeless dielectrophoresis
err2015-09-30
err0
errOAAI
errShunbo Li; Ziran Ye; Yu Sanna Hui; Yibo Gao; Yusheng Jiang; Weijia Wen
err分享
err收藏
COBE observations of the microwave counterpart of GRBs
err1995-09-01
err0
errOAAI
errR. K. Schaefer; S. Ali; M. Limon; L. Piccirillo
err分享
err收藏
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
err分享
err收藏
Advanced Medical Life Support (AMLS)
err2013-12-15
err0
PREAI
errD. Häske; B. Gliwitzky; T. Semmel; T. Schädler; S. Casu; H.-M. Grusnick; J. Brokmann
err分享
err收藏
学者 查看更多内容