Learning sparse models for a dynamic Bayesian network classifier of protein secondary structure

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Aydin, Zafer ^a   Singh, Ajit ^b   Bilmes, Jeff ^b   Noble, William S ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION STRUCTURE; DYNAMIC BAYESIAN NETWORKS; PROTEIN SECONDARY STRUCTURE; PROTEIN SECONDARY-STRUCTURE PREDICTION; SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES; STATE-OF-THE-ART PERFORMANCE; SUPPORT VECTOR MACHINE (SVMS);

ALGORITHMS; AMINO ACIDS; BAYESIAN NETWORKS; FORECASTING; PROTEINS; SUPPORT VECTOR MACHINES;

PARAMETER ESTIMATION;

AMINO ACID; PROTEIN;

ALGORITHM; ARTICLE; BAYES THEOREM; CHEMISTRY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; STATISTICAL MODEL;

ALGORITHMS; AMINO ACIDS; BAYES THEOREM; DATABASES, PROTEIN; MODELS, STATISTICAL; PROTEIN STRUCTURE, SECONDARY; PROTEINS;

EID: 79955793286     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-154     Document Type: Article

References (58)

1. Qian N, Sejnowski TJ. Predicting the secondary structure of globular proteins using neural network models. Journal of Molecular Biology 1988, 202(4):865-884. 10.1016/0022-2836(88)90564-5, 3172241.
2. Zvelebil MJ, Barton GJ, Taylor WR, Sternberg MJ. Prediction of protein secondary structure and active sites using the alignment of homologous sequences. Journal of Molecular Biology 1987, 195:957-961. 10.1016/0022-2836(87)90501-8, 3656439.
3. Asai K, Hayamizu S, Handa KI. Prediction of protein secondary structure by the hidden Markov model. Comp Applic Biosci 1993, 9(2):141-146.
4. Carugo O, Eisenhaber F. Data Mining Techniques for the Life Sciences, New York: Humana Press and Springer Bussiness Media, Volume 609 of Methods in Molecular Biology 2010, chap 19:327-348.
5. Yao XQ, Zhu H, She ZS. A dynamic Bayesian network approach to protein secondary structure prediction. BMC Bioinformatics 2008, 9(49).
6. Kountouris P, Hirst JD. Prediction of backbone dihedral angles and protein secondary structure using support vector machines. BMC Bioinformatics 2009, 10(437).
7. Krogh A, Brown M, Mian I, Sjolander K, Haussler D. Hidden Markov Models in Computational Biology: Applications to Protein Modeling. Journal of Molecular Biology 1994, 235:1501-1531. 10.1006/jmbi.1994.1104, 8107089.
8. Baldi P, Chauvin Y, Hunkapiller T, McClure MA. Hidden Markov models of biological primary sequence information. Proceedings of the National Academy of Sciences of the United States of America 1994, 91(3):1059-1063. 10.1073/pnas.91.3.1059, 521453, 8302831.
9. Eddy SR. Multiple Alignment Using Hidden Markov Models. Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology 1995, 114-120. AAAI Press, Rawlings C.
10. Bystroff C, Thorsson V, Baker D. HMMSTR: A hidden markov model for local sequence-structure correlations in proteins. Journal of Molecular Biology 2000, 301:173-190. 10.1006/jmbi.2000.3837, 10926500.
11. Won KJ, Hamelryck T, Prugel-Bennett A, Krogh A. An evolving method for learning HMM Structure: prediction of protein secondary structure. BMC Bioinformatics 2007, 8(357).
12. Hamelryck TW, Kent JT, Krogh A. Sampling realistic protein conformations using local structural bias. PLoS Computational Biology 2006, 2(9).
13. Boomsma W, Mardia KV, Taylor CC, Ferkinghoff-Borg J, Krogh A, Hamelryck T. A generative, probabilistic model of local protein structure. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(26):8932-8937. 10.1073/pnas.0801715105, 2440424, 18579771.
14. Lennox KP, Dahl DB, Vannucci M, Day R, Tsai JW. A Dirichlet process mixture of hidden Markov models for protein structure prediction. Ann Appl Stat 2010, 4(2):916-942. 10.1214/09-AOAS296, 2964143, 21031154.
15. Boser BE, Guyon IM, Vapnik VN. A Training Algorithm for Optimal Margin Classifiers. 5th Annual ACM Workshop on COLT 1992, 144-152. Pittsburgh, PA: ACM Press, Haussler D.
16. Schölkopf B, Smola A, Müller KR. Kernel Principal Component Analysis. Proceedings ICANN97, Springer Lecture Notes in Computer Science 1997, 583.
17. Noble WS. Support vector machine applications in computational biology. Kernel methods in computational biology 2004, 71-92. Cambridge, MA: MIT Press, Schoelkopf B, Tsuda K, Vert JP.
18. Efron B, Hastie T, Johnstone I, Tibshirani R. Least angle regression. The Annals of Statistics 2004, 32(2):407-499.
19. Ng AY. Feature selection, L1 vs. L2 regularization. ICML '04: Proceedings of the twenty-first annual international conference on Machine Learning 2004, 78. New York, NY, USA: ACM.
20. Needell D, Tropp JA. COSAMP: Iterative Signal Recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis 2009, 26(3):301-321.
21. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 1977, 39:1-22.
22. Cuff JA, Barton GJ. Evaluation and improvement of multiple sequence methods for protein secondary structure prediction. Proteins 1999, 34:508-519. 10.1002/(SICI)1097-0134(19990301)34:4<508::AID-PROT10>3.0.CO;2-4, 10081963.
23. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22:2577-2637. 10.1002/bip.360221211, 6667333.
24. Rost B, Eyrich VA. EVA: Large-scale analysis of secondary structure prediction. Proteins: Structure, Function, and Bioinformatics 2002, 45(S5):192-199.
25. Zemla A, Venclovas C, Fidelis K, Rost B. A modified definition of Sov, a segment-based measure for protein secondary structure prediction assessment. Proteins 1999, 34:220-223. 10.1002/(SICI)1097-0134(19990201)34:2<220::AID-PROT7>3.0.CO;2-K, 10022357.
26. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405(2):442-451.
27. Kim H, Park H. Protein secondary structure prediction based on an improved support vector machines approach. Protein Eng 2003, 16(8):553-560. 10.1093/protein/gzg072, 12968073.
28. Cuff JA, Barton GJ. Application of multiple sequence alignment profiles to improve protein secondary structure prediction. Proteins: Structure, Function, and Bioinformatics 2000, 40(3):502-511.
29. Karypis G. YASSP: better kernels and coding schemes lead to improvements in protein secondary structure prediction. Proteins 2006, 64(3):575-586. 10.1002/prot.21036, 16763996.
30. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology 1999, 292:195-202. 10.1006/jmbi.1999.3091, 10493868.
31. Wang LH, Liu J, Li YF, Zhou HB. Predicting Protein Secondary Structure by a Support Vector Machine Based on a New Coding Scheme. Genome Informatics 2004, 15(2):181-190.
32. Wood MJ, Hirst JD. Protein secondary structure prediction with dihedral angles. Proteins: Structure, Function and Bioinformatics 2005, 59(3):476-481.
33. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
34. Wang G, Dunbrack RL. PISCES: a protein sequence culling server. Bioinformatics 2003, 19:1589-1591. 10.1093/bioinformatics/btg224, 12912846., http://dunbrack.fccc.edu/PISCES.php
35. The DSSP database. , http://swift.cmbi.ru.nl/gv/dssp/
36. Chan DC, Chutkowski CT, Kim PS. Evidence that a prominent cavity in the coiled coil of HIV type 1 gp41 is an attractive drug target. Proc Natl Acad Sci 1998, 95:15613-15617. 10.1073/pnas.95.26.15613, 28092, 9861018.
37. Platt JC. Probabilities for support vector machines. Advances in Large Margin Classifiers 1999, 61-74. MIT Press, Smola A, Bartlett P, Schölkopf B, Schuurmans D.
38. Milgram J, Cheriet M, Sabourin R. Estimating accurate multi-class probabilities with support vector machines. Proceedings of the IEEE International Joint Conference on Neural Networks 2005, 3:1906-1911.
39. Frishman D, Argos P. Seventy-Five Percent Accuracy in Protein Secondary Structure Prediction. Proteins 1997, 27:327-335.
40. Rost B. Rising accuracy of protein secondary structure prediction 2003, 207-249. New York: Dekker.
41. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960. 10.1093/bioinformatics/bti125, 15531603.
42. Durbin R, Eddy S, Krogh A, Mitchison G. Biological Sequence Analysis. Cambridge UP 1998,
43. The PSIPRED server. , http://bioinf.cs.ucl.ac.uk/psipred/
44. BLAST: Blast Local Alignment Search Tool. , http://blast.ncbi.nlm.nih.gov/Blast.cgi
45. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, Eisen JA, Wu D, Paulsen I, Nelson KE, Nelson W, Fouts DE, Levy S, Knap AH, Lomas MW, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers YH, Smith HO. Environmental Genome Shotgun Sequencing of the Sargasso Sea. Science 2004, 304(5667):66-74. 10.1126/science.1093857, 15001713.
46. Baker BJ, Banfield JF. Microbial communities in acid mine drainage. FEMS Microbiology Ecology 2003, 44(2):139-152. 10.1016/S0168-6496(03)00028-X, 19719632.
47. The NR and the ENV databases from HHsearch. , ftp://toolkit.lmb.uni-muenchen.de/HHsearch/databases/
48. The HHsearch software. , ftp://toolkit.lmb.uni-muenchen.de/HHsearch/
49. Chu W, Ghahramani Z, Podtelezhnikov A, Wild DL. Bayesian Segmental Models with Multiple Sequence Alignment Profiles for Protein Secondary Structure and Contact Map Prediction. IEEE/ACM transactions on computational biology and bioinformatics 2006, 3(2):98-113. 10.1109/TCBB.2006.17, 17048397.
50. Bilmes J. Factored Sparse Inverse Covariance Matrices. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2000, 2:II1009-II1012.
51. Bilmes J. Graphical Models and Automatic Speech Recognition. Mathematical Foundations of Speech and Language Processing 2003, Springer-Verlag, New York, Rosenfeld R, Ostendorf M, Khudanpur S, Johnson M.
52. Bilmes J. Dynamic Bayesian Multinets. UAI '00: Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence 2000, San Francisco, CA, USA: Morgan Kaufmann Publishers, Boutilier C, Goldszmidt M.
53. Bilmes J, Zweig G. The Graphical Models Toolkit: An Open Source Software System for Speech and Time-Series Processing. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2002,
54. Duda RO, Hart PE, Stork DG. Pattern Classification 2001, New York: John Wiley & Sons.
55. Bilmes J. Gaussian Models in Automatic Speech Recognition. Handbook of Signal Processing in Acoustics 2008, 521-556. Springer Science+Business Media, LLC, Havelock D, Kuwano S, Vorlander M.
56. Aydin Z, Altunbasak Y, Borodovsky M. Protein secondary structure prediction for a single-sequence using hidden semi-Markov models. BMC Bioinformatics 2006, 7(178).
57. Chang CC, Lin CJ. LIBSVM: a library for support vector machines 2001, http://www.csie.ntu.edu.tw/~cjlin/libsvm
58. Pseudocode from Wikipedia, the free encyclopedia. , http://en.wikipedia.org/wiki/Pseudocount