Statistical relational learning
Statistical relational learning is a subdiscipline of artificial intelligence and machine learning that is concerned with domain models that exhibit both uncertainty and complex, relational structure.
Typically, the knowledge representation formalisms developed in SRL use first-order logic to describe relational properties of a domain in a general manner and draw upon probabilistic graphical models to model the uncertainty; some also build upon the methods of inductive logic programming. Significant contributions to the field have been made since the late 1990s.
As is evident from the characterization above, the field is not strictly limited to learning aspects; it is equally concerned with reasoning and knowledge representation. Therefore, alternative terms that reflect the main foci of the field include statistical relational learning and reasoning and first-order probabilistic languages.
Another term that is sometimes used in the literature is relational machine learning.
Canonical tasks
A number of canonical tasks are associated with statistical relational learning, the most common ones being.- collective classification, i.e. the prediction of the class of several objects given objects' attributes and their relations
- link prediction, i.e. predicting whether or not two or more objects are related
- link-based clustering, i.e. the grouping of similar objects, where similarity is determined according to the links of an object, and the related task of collaborative filtering, i.e. the filtering for information that is relevant to an entity
- social network modelling
- object identification/entity resolution/record linkage, i.e. the identification of equivalent entries in two or more separate databases/datasets
Representation formalisms
- Bayesian logic program
- BLOG model
- Markov logic networks
- Multi-entity Bayesian network
- Probabilistic logic programs
- Probabilistic relational model – a Probabilistic Relational Model is the counterpart of a Bayesian network in statistical relational learning.
- Probabilistic soft logic
- Recursive random field
- Relational Bayesian network
- Relational dependency network
- Relational Markov network
- Relational Kalman filtering
Resources
- Brian Milch, and Stuart J. Russell: ', Inductive Logic Programming, volume 4455 of Lecture Notes in Computer Science, page 10–24. Springer, 2006
- Rodrigo de Salvo Braz, Eyal Amir, and Dan Roth: ', Innovations in Bayesian Networks, volume 156 of Studies in Computational Intelligence, Springer, 2008
- Hassan Khosravi and Bahareh Bina: ', Advances in Artificial Intelligence, Lecture Notes in Computer Science, Volume 6085/2010, 256–268, Springer, 2010
- Ryan A. Rossi, Luke K. McDowell, David W. Aha, and Jennifer Neville: ', Journal of Artificial Intelligence Research, Volume 45, page 363-441, 2012
- Luc De Raedt, Kristian Kersting, Sriraam Natarajan and David Poole, "Statistical Relational Artificial Intelligence: Logic, Probability, and Computation", Synthesis Lectures on Artificial Intelligence and Machine Learning" March 2016.