Advances in Hidden Markov Models for Sequence Annotation

Advances in Hidden Markov Models for Sequence Annotation

Cached

Download Links

by Broňa Brejová , Daniel G. Brown , Tomas Vinar

Citations:

BibTeX

@MISC{Brejová_advancesin,
    author = {Broňa Brejová and Daniel G. Brown and Tomas Vinar},
    title = {Advances in Hidden Markov Models for Sequence Annotation},
    year = {}
}

Bookmark

OpenURL

Abstract

One of the most basic tasks of bioinformatics is to identify features in a biological sequence. Whether those features are the binding sites of a protein, the regions of a DNA sequence that are most subject to selective pressures, or coding sequences found in an expressed sequence tag, this phase is fundamental to the process of sequence

Citations

6234	Maximum likelihood from incomplete data via the EM algorithm - Dempster, Laird, et al. - 1977
3118	A tutorial on hidden Markov models and selected applications in speech recognition - Rabiner - 1989
1548	F: Conditional Random Fields: Probabilistic models for segmenting and labeling sequence data - Lafferty, McCallum, et al. - 2001
934	A training algorithm for optimal margin classifiers - Boser, Guyon, et al. - 1992
649	A stochastic parts program and noun phrase parser for unrestricted text - Church - 1988
601	Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids - Durbin, Eddy, et al. - 1998
600	The Viterbi algorithm - Forney - 1973
541	Evolutionary trees from DNA sequences: a maximum likelihood approach - Felsenstein - 1981
497	Prediction of complete gene structures in human genomic DNA - Burge, Karlin - 1997
438	Haussler D: Hidden markov models in computational biology: applications to protein modeling - Krogh, Brown, et al. - 1994
422	An Inequality and Associated Maximization Technique in Statistical Estimation of a Markov Process - Baum - 1972
254	On discriminative vs. generative classifiers: A comparison of logistic regression and Naive Bayes - Ng, Jordan - 2002
229	Evolution of protein molecules - Jukes, Cantor - 1969
173	An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to models for ecology - Baum, Eagon - 1967
172	Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes - Krogh, Larsson, et al. - 2001
161	Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 15 - Siepel, Bejerano, et al. - 2005
154	Hidden markov support vector machines - Altun, Tsochantaridis, et al. - 2003
140	MR: Integrating genomic homology into gene structure prediction - Korf, Flicek, et al.
128	Rosenreid R. Learning hidden Markov model structure for information extraction - Seymore, McCallum - 1999
98	Two methods for improving performance of an HMM and their application for gene finding - Krogh - 1997
96	A Hidden Markov Model approach to variation among sites in rate of evolution - Felsenstein, Churchill - 1996
96	Pfam: clans, web tools and services - Finn, Mistry, et al. - 2006
91	Stochastic models for heterogeneous DNA sequences - Churchill - 1989
80	D: HMMSTR: A hidden Markov model for local sequence-structure correlation in proteins - Bystroff, Baker
77	On the Computational Complexity of Approximating Distributions by Probabilistic Automata - Abe, Warmuth - 1992
77	The N-best algorithm: an efficient and exact procedure for finding the N most likely sentence hypotheses - Schwartz, Chow - 1990
73	The general stochastic model of nucleotide substitution - Rodriguez, JL, et al. - 1990
70	Haussler D: Combining phylogenetic and hidden Markov models in biosequence analysis - Siepel
70	Principles governing amino acid composition of integral membrane proteins: application to topology prediction - Tusnady, Simon - 1998
54	Fitting phase-type distributions via the EM algorithm - Asmussen, Nerman - 1991
54	Gene finding in novel genomes - Korf - 2004
53	L: SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model - Alexandersson, Cawley, et al.
47	Gene finding with a hidden Markov model of genome structure and evolution - Pedersen, Hein - 2003
45	Gene prediction with a hidden Markov model and new intron submodel - Stanke, Waack - 2003
44	Comparative ab initio prediction of gene structures using pair HMMs - Meyer, Durbin - 2002
44	A (1998) Prediction of signal peptides and signal anchors by a hidden Markov model - Nielsen, Krogh
43	Conditional structure versus conditional estimation in nlp models - Klein, Manning
43	Computational inference of homologous gene structures in the human genome - Yeh, Lim, et al. - 2001
40	A space-time process model for the evolution of DNA sequences - Yang - 1995
39	A hidden Markov model approach to text segmentation and event tracking - Yamron, Carp, et al. - 1998
36	MR: Using multiple alignments to improve gene prediction - SS, Brent
36	A sequence-profile-based HMM for predicting and discriminating beta barrel membrane proteins - Martelli, Fariselli, et al. - 2002
35	Haussler D: Computational identification of evolutionarily conserved exons.Proc - Siepel
31	Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses - Goldman, Thorne, et al. - 1996
30	EasyGene–a prokaryotic gene finder that ranks ORFs by statistical significance - Larsen, Krogh - 2003
28	Using database matches with for HMMGene for automated gene detection - Krogh
27	Error bounds for convolutional codes and an asymtotically optimum decoding algorithm - Viterbi - 1967
26	Joint modeling of DNA sequence and physical properties to improve eukaryotic promoter recognition - Ohler, Niemann, et al. - 2001
25	M: Multiple-sequence functional annotation and the generalized hidden Markov phylogeny - McAuliffe, Pachter, et al.
25	S: Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources - Stanke, Schoffmann, et al.