Statistical relational learning: Difference between revisions

Revision as of 10:39, 18 September 2023

Latest revision as of 09:48, 27 May 2025

(3 intermediate revisions by 2 users not shown)

Line 1:

{{short description|Subdiscipline of artificial intelligence}}

'''Statistical relational learning''' ('''SRL''') is a subdiscipline of [[artificial intelligence]] and [[machine learning]] that is concerned with [[___domain model]]s that exhibit both [[uncertainty]] (which can be dealt with using statistical methods) and complex, [[relation (mathematics)|relational]] structure.<ref name=getoor:book07 /><ref name=rossi:jair12 />

Note that SRL is sometimes called Relational Machine Learning (RML) in the literature. Typically, the [[knowledge representation]] formalisms developed in SRL use (a subset of) [[first-order logic]] to describe relational properties of a ___domain in a general manner ([[universal quantification]]) and draw upon [[probabilistic graphical model]]s (such as [[Bayesian network]]s or [[Markov network]]s) 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.<ref name=getoor:book07 />

As is evident from the characterization above, the field is not strictly limited to learning aspects; it is equally concerned with [[Semantic reasoner|reasoning]] (specifically [[statistical inference|probabilistic inference]]) and [[knowledge representation]]. Therefore, alternative terms that reflect the main foci of the field include ''statistical relational learning and reasoning'' (emphasizing the importance of reasoning) and ''first-order probabilistic languages'' (emphasizing the key properties of the languages with which models are represented).

Another term that is sometimes used in the literature is ''relational machine learning'' (RML).

== Canonical tasks ==

Line 21 ⟶ 22:

* [[Bayesian logic program]]

* [[BLOG model]]

* Logic programs with annotated disjunctions

* [[Markov logic network]]s

* [[Multi-entity Bayesian network]]

* [[Probabilistic logic program]]s

* Probabilistic relational model – a Probabilistic Relational Model (PRM) is the counterpart of a [[Bayesian network]] in statistical relational learning.<ref name=friedman:ijcai99 /><ref name=sommestad:compsec10 />

* [[Probabilistic soft logic]]

Line 40 ⟶ 41:

== Resources ==

* Brian Milch, and [[Stuart J. Russell]]: ''[ftp://nozdr.ru/biblio/kolxo3/Cs/CsLn/Inductive%20Logic%20Programming,%2016%20conf.,%20ILP%202006(LNCS4455,%20Springer,%202006)(ISBN%203540738460)(466s).pdf#page=20 First-Order Probabilistic Languages: Into the Unknown]{{dead link|date=May 2025|bot=medic}}{{cbignore|bot=medic}}'', 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]]: ''[http://www.ai.sri.com/~braz/papers/sci-chapter.pdf A Survey of First-Order Probabilistic Models]'', Innovations in Bayesian Networks, volume 156 of Studies in Computational Intelligence, Springer, 2008

* Hassan Khosravi and Bahareh Bina: ''[http://www.cs.ubc.ca/~hkhosrav/pub/survey.pdf A Survey on Statistical Relational Learning]'', Advances in Artificial Intelligence, Lecture Notes in Computer Science, Volume 6085/2010, 256–268, Springer, 2010