Semi-supervised learning for classification of protein sequence data

Scientific Programming

Volumn 16, Issue 1, 2008, Pages 5-29

  King, Brian R ^a,c   Guda, Chittibabu ^b  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b STATE UNIVERSITY OF NEW YORK   (United States)

^c State University of New York   (United States)

Author keywords

Bioinformatics; EM; Expectation maximization; Protein sequence classification; Semi supervised learning

Indexed keywords

IMAGE CLASSIFICATION; OPTIMIZATION; PROTEINS; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES; TEXT PROCESSING;

EXPECTATION MAXIMIZATION; PROTEIN SEQUENCE CLASSIFICATION; SEMI-SUPERVISED LEARNING;

BIOINFORMATICS;

EID: 42249108432     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2008/795010     Document Type: Article

References (60)

1. M. Hamady, T.H. Cheung, K. Resing, K.J. Cios and R. Knight, Key challenges in proteomics and proteoinformatics. Progress in proteins, IEEE Eng. Med Biol. Mag. 24(3) (2005), 34-40.
2. M. Ashburner, C.A. Ball, J.A. Blake, D. Botstein, H. Butler, J.M. Cherry, A.P. Davis, K. Dolinski, S.S. Dwight, J.T. Eppig, M.A. Harris, D.P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J.C. Matese, J.E. Richardson, M. Ringwald, G.M. Rubin and G. Sherlock, Gene ontology: tool for the unification of biology. The Gene Ontology Consortium., Nat. Gen. 25(1) (2000), 25-29.
3. O. Chapelle, B. Scholkopf and A. Zien, Semi-Supervised Learning, The MIT Press, Cambridge, MA, 2006.
4. B.R. King and C. Guda, ngLOC: an n-gram-based Bayesian mediod for estimating the subcellular proteomes of eukaryotes, Gen. Biol. 8(5) (2007), R68.
5. K. Nigam, A.K. McCallum, S. Thrun and T. Mitchell, Text classification from labeled and unlabeled documents using EM, Mach. Learn. 39(2/3) (2000), 103-134.
6. K. Nigam, A.K. McCallum and T. Mitchell, Semi-supervised text classification using EM, in: Semi-Supervised Learning, O. Chapelle, B. Scholkopf and A. Zien, eds, The MIT Press, Cambridge, MA, 2006, pp. 33-54.
7. T. Joachims, Transductive inference for text classification using support vector machines, in: Proceedings of the Sixteenth International Conference on Machine Learning (ICML 1999), Bled, Slovenia, June 27-30, 1999, pp. 200-209.
8. C.A. Ouzounis, R.M. Coulson, A.J. Enright, V. Kunin and J.B. Pereira-Leal, Classification schemes for protein structure and function, Nat. Rev. 4(7) (2003), 508-519.
9. S.F. Altschul, W. Gish, W. Miller, E.W. Myers and D.J. Lipman, Basic local alignment search, tool, J. Mol. Biol. 215(3) (1990), 403-410.
10. J.D. Thompson, D.O. Higgins and T.J. Gibson, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Res. 22(22) (1994), 4673-4680.
11. J. Park, K. Karplus, C. Barrett, R. Hughey, D. Haussler, T. Hubbard and C. Chothia, Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods, J. Mol. Biol. 284(4) (1998), 1201-1210.
12. A. Krogh, M. Brown, I.S. Mian, K. Sjolander and D. Haussler, Hidden Markov models in computational biology. Applications to protein modeling, J. Mol. Biol. 235(5) (1994), 1501-1531.
13. T.M. Mitchell, Machine Learning, McGraw-Hill, New York, 1997.
14. A.Y. Ng and M.J. Jordan, On discriminative vs. generative classifiers: A comparison of logistic regression, and naive Bayes, in: Advances in Neural Information Processing Systems, Vol. 14, The MIT Press, Cambridge, MA, 2002.
15. T. Jaakkola, M. Diekhans and D. Haussler, A discriminative framework for detecting remote protein homologies, J. Comput. Biol. 7(1/2) (2000), 95-114.
16. S. Hua and Z. Sun, Support vector machine approach for protein subcellular localization prediction, Bioinformatics 17(8) (2001), 721-728.
17. M.P.S. Brown, W.N. Grundy, D. Lin, N. Cristianini, C.W. Sugnet, T.S. Furey, M. Ares and D. Haussler, Knowledge-based analysis of microarray gene expression data by using support vector machines, Proc. Natl. Acad. Sci. 97(1) (2000), 262-267.
18. B. Rost and C. Sander, Prediction of protein secondary structure at better than 70% accuracy, J. Mol. Biol. 232(2) (1993), 584-599.
19. J. Selbig, T. Mevissen and T. Lengauer, Decision tree-based formation of consensus protein secondary structure prediction, Bioinformatics 15(12) (1999), 1039-1046.
20. A. Krogh, B. Larsson, G. von Heijne and E.L. Sonnhammer, Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes, J. Mol. Biol. 305(3) (2001), 567-580.
21. B.Y. Cheng, J.G. Carbonell and J. Klein-Seetharaman, Protein classification based on text document classification techniques, Proteins 58(4) (2005), 955-970.
22. E. Eskin and E. Agichtein, Combining text mining and sequence analysis to discover protein functional regions, in: Proceedings of the 9th Pacific Symposium on Biocomputing, Hawaii, January 6-10, 2004, pp. 288-299.
23. A. Hoglund, T. Blum, S. Brady, P. Donnes, J.S. Miguel, M. Rocheford, O. Kohlbacher and H. Shatkay, Significantly improved prediction of subcellular localization by integrating text and protein sequence data, in: Pacific Symposium on Biocomputing, 2006, pp. 16-27.
24. J.C. Whisstock and A.M. Lesk, Prediction of protein function from protein sequence and structure, Quart. Rev. Biophys. 36(3) (2003), 307-340.
25. M. Szummer and T. Jaakkola, Kernel expansions with unlabeled examples, Adv. Neur. Inf. Proc. Syst. 13 (2001), 626-632.
26. X. Zhu, Z. Ghahramani and J. Lafferty, Semi-supervised learning using Gaussian fields and harmonic functions, in: Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003), Washington DC, 2003.
27. O. Chapelle, J. Weston and B. Scholkopf, Cluster kernels for semi-supervised learning, in: Advances in Neural Information Processing Systems, Vol. 15, S. Becker, S. Thrun and K. Obermayer, eds, The MIT Press, Cambridge, MA, 2003, pp. 585-592.
28. J. Weston, C. Leslie, E. Ie, D. Zhou, A. Elisseeff and W.S. Noble, Semi-supervised protein classification using cluster kernels, Bioinformatics 21(15) (2005), 3241-3247.
29. J. Weston, C. Leslie, D. Zhou, A. Elisseeff and W.S. Noble, Semi-supervised protein classification using cluster kernels, in: Advances in Neural Information Processing Systems (NIPS-2003), S. Thrun, S. Saul and B. Scholkopf, eds, The MIT Press, Cambridge, MA, 2004.
30. H. Shin, K. Tsuda and B. Schlkopf, Protein functional class prediction with a combined graph, in: Proceedings of the Korean Data Mining Conference, 2004, pp. 200-219.
31. Y. Lu, Q. Tian, F. Liu, M. Sanchez and Y. Wang, Interactive semisupervised learning for microarray analysis, IEEE/ACM Trans. Comput. Biol. Bioinf. 4(2) (2007), 190-203.
32. V. Vapnik, Transductive inference and semi-supervised learning, in: Semi-Supervised Learning, O. Chapelle, B. Scholkopf and A. Zien, eds, The MIT Press, Cambridge, MA, 2006, pp. 453-472.
33. V.N. Vapnik, The Nature of Statistical Learning Theory, Springer, New York, 1995.
34. V.N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
35. M.A. Krogel and T. Scheffer, Multi-relational learning, text mining, and semi-supervised learning for functional genomics, Mach. Learn. 57(1/2) (2004), 61-81.
36. N. Kasabov and S. Pang, Transductive support vector machines and applications in bioinformatics for promoter recognition, Neur: Inf. Proc.-Lett. Rev. 3(2) (2004), 31-38.
37. X. Zhu, Semi-supervised learning literature survey, Technical Report 1530, Computer Sciences, University of Wisconsin-Madison, 2006.
38. A.K. McCallum and K. Nigam, A comparison of event models for naive Bayes text classification, in: AAAI-98 Workshop on Learning for Text Categorization, Vol. 752, 1998.
39. R.O. Duda, P.E. Hart and D.G. Stork, Pattern Classification, Wiley, New York, 2001.
40. R. Aebersold and M. Mann, Mass spectrometry-based proteomics, Nature 422(6928) (2003), 198-207.
41. D. Lin, D.L. Tabb and J.R. Yates, 3rd, Large-scale protein identification using mass spectrometry, Biochim. Biophys. Acta 1646(1/2) (2003), 1-10.
42. M. Ganapathiraju, D. Weisser, R. Rosenfeld, J. Carboneil, R. Reddy and J. Klein-Seetharaman, Comparative n-gram analysis of whole-genome protein sequences, in: Proceedings of the HLT'02: Human Language Technologies Conference, San Diego, CA, March, 2002.
43. Y. Fofanov, How independent are the appearances of n-mers in different genomes?, Bioinformatics 20(15) (2004), 2421-2428.
44. F. Peng and D. Schuurmans, Combining naive Bayes and n-gram language models for text classification, in: Proceedings of the Advances in Information Retrieval: 25th European Conference on IR Research, ECIR 2003, Pisa, Italy, 2003.
45. A.P. Dempster, N.M. Laird and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. Ser: B 39(1) (1977), 1-38.
46. M. Seeger, Learning with Labeled and Unlabeled Data, University of Edinburgh, 2001.
47. E. Segal, Discovering molecular pathways from protein interaction and gene expression data, Bioinformatics 19(90001) (2003), 264-272.
48. M. Deng, S. Mehta, F. Sun and T. Chen, Inferring domain-domain interactions from protein-protein interactions, Gen. Res. 12 (2002), 1540-1548.
49. G. Bejerano and G. Yona, Variations on probabilistic suffix trees: statistical modeling and prediction of protein families, Bioinformatics 17(1) (2001), 23-43.
50. C. Cortes and V. Vapnik, Support-vector networks, Mach. Learn. 20(3) (1995), 273-297.
51. R. Collobert, F. Sinz, J. Weston and L. Bottou, Large scale transductive SVMs, J. Mach. Learn. Res. 7 (2006), 1687-1712.
52. B. Boeckmann, A. Bairoch, R. Apweiler, M.C. Blatter, A. Estreicher, E. Gasteiger, M.J. Martin, K. Michoud, C. O'Donovan, I. Phan, S. Pilbout and M. Schneider, The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003, Nucleic Acids Res. 31(1) (2003), 365-370.
53. W. Li and A. Godzik, Cd-hit: a fast program, for clustering and comparing large sets of protein or nucleotide sequences, Bioinformatics 22(13) (2006), 1658-1659.
54. Y. Yang, An evaluation of statistical approaches to text categorization, Inf. Retr. 1(1) (1999), 69-90.
55. Y. Yang and X. Liu, A re-examination of text categorization methods, in: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, 1999, pp. 42-49.
56. L. Bottou and C.J. Lin, Support vector machine solvers, in: Large-Scale Kernel Machines, L. Bottou, O. Chapelle, D. DeCoste and J. Weston, eds, The MIT Press, Cambridge, MA, 2007, pp. 1-27.
57. K.J. Park and M. Kanehisa, Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs, Bioinformatics 19(13) (2003), 1656-1663.
58. A. Garg, M. Bhasin and G.P. Raghava, SVM-based method for subcellular localization of human proteins using amino acid compositions, their order and similarity search, J. Biol. Chem. 280(15) (2005), 14427-14432.
59. O. Chapelle, V. Vapnik, O. Bousquet and S. Mukherjee, Choosing multiple parameters for support vector machines, Mach. Learn. 46(1/3) (2002), 131-159.
60. C.S. Yu, Y.C. Chen, C.H. Lu and J.K. Hwang, Prediction of protein subcellular localization, Proteins 64(3) (2006), 643-651.