Statistical relational learning
- Statistical relational learning
Statistical relational learning (SRL) is a subdiscipline of artificial intelligence that is concerned with models of domains that exhibit both uncertainty (which can be dealt with using statistical methods) and complex, relational structure. 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 models (such as Bayesian networks or Markov networks) 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.
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 an object given not only the attributes of the object itself but also of related objects
* 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
* social network modelling
* object identification/entity resolution
Representation Formalisms
* Markov logic networks
* Probabilistic relational models
* Multi-entity Bayesian networks
* Bayesian logic
* Bayesian logic programs
* Recursive random fields
* Logic programs with annotated disjunctions
Sources
* Lise Getoor and Ben Taskar: "Introduction to statistical relational learning", MIT Press, 2007
Wikimedia Foundation.
2010.
Look at other dictionaries:
Decision tree learning — This article is about decision trees in machine learning. For the use of the term in decision analysis, see Decision tree. Decision tree learning, used in statistics, data mining and machine learning, uses a decision tree as a predictive model… … Wikipedia
Probabilistic relational model — A Probabilistic relational model (PRM) is the counterpart of a Bayesian network in statistical relational learning. External links* [http://forum.stanford.edu/research/project.php?id=164 A description of PRMs] … Wikipedia
Concept learning — Concept learning, also known as category learning, concept attainment, and concept formation, is largely based on the works of the cognitive psychologist Jerome Bruner. Bruner, Goodnow, Austin (1967) defined concept attainment (or concept… … Wikipedia
animal learning — ▪ zoology Introduction the alternation of behaviour as a result of individual experience. When an organism can perceive and change its behaviour, it is said to learn. That animals can learn seems to go without saying. The cat that… … Universalium
Diagnostic and Statistical Manual of Mental Disorders — The Diagnostic and Statistical Manual of Mental Disorders (DSM) is published by the American Psychiatric Association and provides a common language and standard criteria for the classification of mental disorders. It is used in the United States… … Wikipedia
Markov logic network — A Markov logic network (or MLN) is a probabilistic logic which applies the ideas of a Markov network to first order logic, enabling uncertain inference. Markov logic networks generalize first order logic, in the sense that, in a certain limit,… … Wikipedia
Conditional random field — A conditional random field (CRF) is a statistical modelling method often applied in pattern recognition. More specifically it is a type of discriminative undirected probabilistic graphical model. It is used to encode known relationships between… … Wikipedia
Conditional Random Field — Ein Conditional Random Field (CRF) ist ein ungerichtetes graphisches Modell. Oft werden CRFs zum Taggen von sequentiellen Daten verwendet. Das bedeutet, das CRF erhält eine Sequenz X als Eingabe und gibt eine gleichlange Sequenz Y aus. Im… … Deutsch Wikipedia
Campo aleatorio condicional — Un campo aleatorio condicional (Conditional Random Field o CRF en inglés) es un modelo estocástico utilizado habitualmente para etiquetar y segmentar secuencias de datos o extraer información de documentos. En algunos contextos también se les… … Wikipedia Español
Logic programming — is, in its broadest sense, the use of mathematical logic for computer programming. In this view of logic programming, which can be traced at least as far back as John McCarthy s [1958] advice taker proposal, logic is used as a purely declarative… … Wikipedia
