Staged tree (mathematics)
A staged tree is a probabilistic model for a process consisting of a sequence of discrete-valued events described by a tree diagram (also known as an event tree or probability tree).
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
A staged tree is a probabilistic model for a process consisting of a sequence of discrete-valued events described by a tree diagram (also known as an event tree or probability tree). A staged tree places equality relationships on the conditional probability distributions of an event tree.
These equality relationships are represented visually by the colour of the vertices to form a graphical model. A staged tree also has a more compact visual representation called the chain event graph. Staged trees and chain event graphs were originally developed as a tool for expert elicitation.
People often understand things through stories and experts commonly explain their domain via sequences of events and their knock-on effects. The staged tree and chain event graph provide a visual representation of such sequences of events and relate this to a class of probability distributions to create a formal probabilistic model.
When there is sufficient data, staged trees can instead be used as a machine learning tool to find the story that best describes the data. In this way, new explanations for the evolution of the process can be discovered. They have also been used for causal analysis, have been extended to dynamic models that evolve over time and for modelling informed missing data.
This issue is more pronounced in model selection. For an event tree of N binary variables, the number of possible stratified staged tree models is \prod_{i=1}^N B(2^{N-1}) where B(m) is the m th Bell number. This means that an exhaustive model search is infeasible even for moderately sized trees necessitating the use of model search algorithms.
Furthermore, model selection methods can be unstable when the sample size is small relative to the size of the tree.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1371057280 under CC BY-SA 4.0; modifications have been made.