A Hidden Markov Model Approach to Testing Multiple Hypotheses on a Gene Ontology Graph
نویسندگان
چکیده
Gene category testing problems involve testing hundreds of null hypotheses that correspond to nodes in a directed acyclic graph. The logical relationships among the nodes in the graph imply that only some configurations of true and false null hypotheses are possible and that a test for a given node should depend on data from neighboring nodes. We developed a method based on a hidden Markov model that takes the whole graph into account and provides coherent decisions in this structured multiple hypothesis testing problem. The method is illustrated by testing Gene Ontology terms for evidence of differential expression.
منابع مشابه
A generalization of Profile Hidden Markov Model (PHMM) using one-by-one dependency between sequences
The Profile Hidden Markov Model (PHMM) can be poor at capturing dependency between observations because of the statistical assumptions it makes. To overcome this limitation, the dependency between residues in a multiple sequence alignment (MSA) which is the representative of a PHMM can be combined with the PHMM. Based on the fact that sequences appearing in the final MSA are written based on th...
متن کاملA new approach to wind turbine power generation forecasting, using weather radar data based on Hidden Markov Model
The wind is one of the most important and affecting phenomena and is known as one of the significant clean resources of energy. Apart from other atmospheric parameters, the wind has complex behavior and intermittent characteristics. Local phenomena can be accompanied by the wind, which is strong, non-predicted, and damaging. Weather radars are capable of detecting and displaying storm-related ...
متن کاملMonotone dependence in graphical models for multivariate Markov chains
We show that a deeper insight into the relations among marginal processes of a multivariate Markov chain can be gained by testing hypotheses of Granger noncausality, contemporaneous independence and monotone dependence. Granger noncausality and contemporaneous independence conditions are read off a mixed graph, and the dependence of an univariate component of the chain on its parents—according ...
متن کاملComparing the Bidirectional Baum-Welch Algorithm and the Baum-Welch Algorithm on Regular Lattice
A profile hidden Markov model (PHMM) is widely used in assigning protein sequences to protein families. In this model, the hidden states only depend on the previous hidden state and observations are independent given hidden states. In other words, in the PHMM, only the information of the left side of a hidden state is considered. However, it makes sense that considering the information of the b...
متن کاملAutomatic Transcription of Piano Music
A hidden Markov model approach to piano music transcription is presented. The main difficulty in applying traditional HMM techniques is the large number of chord hypotheses that must be considered. We address this problem by using a trained likelihood model to generate reasonable hypotheses for each frame and construct the search graph out of these hypotheses. Results are presented using a reco...
متن کامل