Variable-order Bayesian network
- Variable-order Bayesian network
Variable-order Bayesian network (VOBN) models provide an important extension of both the Bayesian network models and the variable-order Markov models. VOBN models are used in machine learning in general and have shown great potential in bioinformatics applications.[cite journal|last = Ben-Gal|first = I.|coauthors = Shani A., Gohr A., Grau J., Arviv S., Shmilovici A., Posch S. and Grosse I.|title = Identification of Transcription Factor Binding Sites with Variable-order Bayesian Networks|journal = Bioinformatics|volume = 21|issue = 11|date = 2005|pages = 2657–2666|url = http://bioinformatics.oxfordjournals.org/cgi/reprint/bti410?ijkey=KkxNhRdTSfvtvXY&keytype=ref|doi = 10.1093/bioinformatics/bti410|pmid = 15797905] ][cite journal|last = Grau|first = J.|coauthors = Ben-Gal I., Posch S., Grosse I.|title = VOMBAT: Prediction of Transcription Factor Binding Sites using Variable Order Bayesian Trees|journal = Nucleic Acids Research |volume = 34|date = 2006|pages = 529–533|url = http://www.eng.tau.ac.il/~bengal/VOMBAT.pdf|doi = 10.1093/nar/gkl212|pmid = 16845064] These models extend the widely-used position weight matrix (PWM) models, Markov models, and Bayesian network (BN) models.]In contrast to the BN models, where each random variable depends on a fixed subset of random variables, in VOBN models these subsets may vary based on the specific realization of observed variables. The observed realizations are often called the context and, hence, VOBN models are also known as context-specific Bayesian networks.[cite journal|last = Boutilier|first = C.|coauthors = Friedman N., Goldszmidt M., Koller D.|title = Context-specific independence in Bayesian networks|journal = In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence|date = August 1–4, 1996, Reed College, Portland,Oregon, USA|pages = 115–123|url = http://www.informatik.unitrier.de/~ley/db/conf/uai/uai1996.html] The flexibility in the definition of conditioning subsets of variables turns out to be a real advantage in classification and analysis applications, as the statistical dependencies between random variables in a sequence of variables (not necessarily adjacent) may be taken into account efficiently, and in a position-specific and context-specific manner. ]ee also
* Markov chain
* Examples of Markov chains
* Variable order Markov models
* Markov process
* Markov chain Monte Carlo
* Semi-Markov process
* Artificial intelligence
Free and open source software
*VOMBAT: http://pgrc-16.ipk-gatersleben.de:8443/VOMBAT/faces/pages/choose.jsp
References
Wikimedia Foundation.
2010.
Look at other dictionaries:
Variable-order Markov model — Variable order Markov (VOM) models are an important class of models that extend the well known Markov chain models. In contrast to the Markov chain models, where each random variable in a sequence with a Markov property depends on a fixed number… … Wikipedia
Bayesian network — A Bayesian network, Bayes network, belief network or directed acyclic graphical model is a probabilistic graphical model that represents a set of random variables and their conditional dependencies via a directed acyclic graph (DAG). For example … Wikipedia
Artificial neural network — An artificial neural network (ANN), usually called neural network (NN), is a mathematical model or computational model that is inspired by the structure and/or functional aspects of biological neural networks. A neural network consists of an… … Wikipedia
List of mathematics articles (V) — NOTOC Vac Vacuous truth Vague topology Valence of average numbers Valentin Vornicu Validity (statistics) Valuation (algebra) Valuation (logic) Valuation (mathematics) Valuation (measure theory) Valuation of options Valuation ring Valuative… … Wikipedia
DNA microarray — A DNA microarray (also commonly known as gene chip, DNA chip, or biochip) is a collection of microscopic DNA spots attached to a solid surface. Scientists use DNA microarrays to measure the expression levels of large numbers of genes… … Wikipedia
List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… … Wikipedia
Clinical decision support system — (CDSS or CDS) is an interactive decision support system (DSS) Computer Software, which is designed to assist physicians and other health professionals with decision making tasks, as determining diagnosis of patient data. A working definition has… … Wikipedia
Chow-Liu tree — A first order dependency tree representing the product on the left. A Chow Liu tree is an efficient method for constructing a second order product approximation of a joint distribution, first described in a paper by Chow Liu (1968). The goals of… … Wikipedia
Bayes' theorem — In probability theory, Bayes theorem (often called Bayes law after Thomas Bayes) relates the conditional and marginal probabilities of two random events. It is often used to compute posterior probabilities given observations. For example, a… … Wikipedia
Graphical model — In probability theory, statistics, and machine learning, a graphical model (GM) is a graph that represents independencies among random variables by a graph in which each node is a random variable, and the missing edges between the nodes represent … Wikipedia
