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.[1][2] These models extend the widely-used position weight matrix (PWM) models, Markov model, 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 are also termed as context-specific Bayesian Networks.[3] The flexibility in the definition of conditioning subsets of variables turns out to be of real advantage for classification and analysis applications - as the statistical dependencies between random variables in a sequences of variables (not necessarily adjacent) may be taken into account efficiently – in a position-specific and context-specific manner.
See also
- Bayesian Network
- Variable order Markov models
- Markov chain
- Examples of Markov chains
- Markov process
- Markov chain Monte Carlo
- Semi-Markov process
- Bioinformatics
- Machine learning
- Artificial Intelligence
Free and open source software
References
- ^ Ben-Gal, I. (2005). "Identification of Transcription Factor Binding Sites with Variable-order Bayesian Networks". Bioinformatics. 21 (11): 2657–2666.
{{cite journal}}: Unknown parameter|coauthors=ignored (|author=suggested) (help) - ^ Grau, J. (2006). "VOMBAT: Prediction of Transcription Factor Binding Sites using Variable Order Bayesian Trees" (PDF). Nucleic Acids Research. 34: 529–533.
{{cite journal}}: Unknown parameter|coauthors=ignored (|author=suggested) (help) - ^ Boutilier, C. (August 1–4, 1996, Reed College, Portland,
Oregon, USA). "Context-specific independence in Bayesian networks". In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence: 115–123.
{{cite journal}}: Check date values in:|date=(help); Unknown parameter|coauthors=ignored (|author=suggested) (help); line feed character in|date=at position 42 (help)