arrow
Return

Markov logic networks

delete2006-01-27
delete1.6K
delete
OA
AI
M
Matthew Richardson
P
Pedro Domingos
DOI:10.1007/s10994-006-5833-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
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

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

No organization information available
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
COBE observations of the microwave counterpart of GRBs
err1995-09-01
err0
errOAAI
errR. K. Schaefer; S. Ali; M. Limon; L. Piccirillo
errShare
errSave
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
errShare
errSave
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
errShare
errSave
researcher View more