The megaprior heuristic for discovering protein sequence patterns

Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, ISMB 1996

Volumn , Issue , 1996, Pages 15-24

  Bailey, Timothy L ^a   Gribskov, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dirichlet priors; expectation maximization; hidden Markov models; machine learning; protein motifs; sequence alignment, multiple; sequence modeling; unsupervised learning

Indexed keywords

LEARNING SYSTEMS; MAXIMUM PRINCIPLE; PROTEINS; TRELLIS CODES;

DIRICHLET PRIOR; EXPECTATION MAXIMIZATION; HIDDEN-MARKOV MODELS; MACHINE-LEARNING; PROTEIN MOTIFS; PROTEIN SEQUENCES; SEQUENCE ALIGNMENT, MULTIPLE; SEQUENCE ALIGNMENTS; SEQUENCE MODELS; STATISTIC MODELING;

HIDDEN MARKOV MODELS;

ALGORITHM; AMINO ACID SEQUENCE; CHEMICAL STRUCTURE; COMPUTER PROGRAM; REVIEW; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; MODELS, MOLECULAR; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 0030332515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. TimothyL. BaileyandCharlesElkan.Unsupervised learning of multiple nlotifs in biopolymers rising EM. MachineLearning, 21(1-2):51-80, October 1995.
2. Timothy L. Bailey and Charles Elkan. The value of prior knowledge in discovering motifs with MEME. In Proceedings of the Third International Conference on htlelligent Systems for" Molecular Biology, pages 21-29. AAAIPress, 1995.
3. Timothy L. Bailey. Separating mixtures using megapriors. Technical Report CS96-471, http://www.sdsc. edu/-/tbailey/papers, html, Department of ComputerScience, University of California, San Diego, January 1996.
4. AmosBairoch. The PROSITEdatabase, its status in 1995. ,Vucleic Acids Research, 24(1):189-196, 1995.
5. P. Baldi, Y. Chauvin, T. Hunkapiller, and M. A. Mcclure. Hidden Markov models of biological primary sequence information. Proc. Natl. Acad. Sci. USA, 91(3):1059-1063, 1994.
6. Michael Brown, Richard Itughey, Anders Krogh, 1. Saira Mian, KimmenSjolander, and David Haussler. [;sing Dirichlet nfixture priors to derive hidden Markovmodelsibr protein families. In Intelligent System.s for MolecularBiology, pages 47-55. AAAI Press, 1993.
7. A. P. Dempster, N. M. Laird, and D. B. Rnbin. Maxinmm likelihood from incomplete data via the EM algorithm. Journal of lhe Royal Statistical Society, 39(1):1-38, 1977.
8. Sean R. Eddy. Multiple aligmnent using hidden Markovmodels. In Proceedings of the Third Internaiional Conferenceon Intelligent Systems for Molecular Biology, pages 114-120. AAAI Press, 1995.
9. Michael Gribskov, Roland Liithy, and David Eisenberg. Profile analysis. Methods in Enzymology, 183:146-159, 1990.
10. A. Krogh, M. Brown, I. S. Mian, K. Sjolander, and D. Ilaussler. Itidden Markovmodels in computational biology: Applications to protein modeling. Journal of MolecularBiology, 235(.5): 1,501-1531,1994.
11. Charles E. Lawrence, Stephen F. Altschul, Mark S. Boguski, Jun S. Liu, Andrew F. Neuwald, and John C. Wootton. Detecting subtle sequence signals: A Gibbs sampling strategy for nmltiple alignment. Science, 262(5131):208-214,1993.
12. T. J. Santner and D. E. Duffy. The Statistieal Analysis of Discrete Data. Springer Verlag, 1989.
13. John A. Swats. Measuringthe accuracy, of diagnostic systems. Science, 270:128,5-1293, June 1988.