Protein subcellular multi-localization prediction using a min-max modular support vector machine

International Journal of Neural Systems

Volumn 20, Issue 1, 2010, Pages 13-28

  Yang, Yang ^a   Lu, Bao Liang ^b,c,d  

^a SHANGHAI MARITIME UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c Shanghai Jiao Tong University   (China)

^d MICROSOFT   (United States)

Author keywords

Min max modular; Protein subcellular multi localization; Support vector machine

Indexed keywords

AMINO ACID COMPOSITIONS; AUTOMATIC PREDICTION; BIOLOGICAL PROCESS; COMPUTATIONAL BIOLOGY; CRUCIAL FUNCTIONS; DECOMPOSITION METHODS; ENSEMBLE CLASSIFIERS; FEATURE VECTORS; GENE ONTOLOGY; GENERAL PATTERNS; LOCALIZATION PROBLEMS; MIN-MAX; MIN-MAX MODULAR SUPPORT VECTOR MACHINE; MODULAR PROTEINS; PREDICTION ACCURACY; PROTEIN DATA; PROTEIN FUNCTIONS; PROTEIN SEQUENCES; PROTEIN SUBCELLULAR LOCALIZATION; SECONDARY STRUCTURES; SEMANTIC INFORMATION; SOLVENT ACCESSIBILITY; SUB-CELLULAR; SUBCELLULAR LOCALIZATIONS; SUBCELLULAR LOCATION;

AMINO ACIDS; BIOINFORMATICS; BIOLOGY; CLASSIFIERS; FORECASTING; LOCATION; ONTOLOGY; ORGANIC ACIDS; SUPPORT VECTOR MACHINES; VECTORS;

PROTEINS;

PROTEIN;

ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; CLASSIFICATION; HUMAN; METHODOLOGY; PHYSIOLOGY; PREDICTION AND FORECASTING; PROTEIN DATABASE; PROTEIN QUATERNARY STRUCTURE; SEQUENCE ANALYSIS; TIME;

ANIMALS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PREDICTIVE VALUE OF TESTS; PROTEIN STRUCTURE, QUATERNARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; TIME FACTORS;

EID: 77951560201     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065710002206     Document Type: Article

References (72)

1. J. Cedano, P. Aloy, J. A. Perez-Pons and E. Querol, Relation between amino acid composition and cellular location of proteins, Journal of Molecular Biology 266 (3) (1997) 594-600. (Pubitemid 27117290)
2. K. C. Chou and D. W. Elrod, Protein subcellular location prediction, Protein Engineering 12 (1999) 107-118.
3. K. C. Chou, Prediction of protein cellular attributes using pseudo-amino acid composition, Proteins: Structure, Function, and Genetics 43 (2001) 246-255.
4. K. C. Chou and Y. D. Cai, Using functional domain composition and support vector machines for prediction of protein subcellular location, J Biol Chem 277 (2002) 45765-45769.
5. G. P. Zhou and K. Doctor, Subcellular location prediction of apoptosis proteins, PROTEINS: Structure, Function, and Genetics 50 (2002) 44-48. (Pubitemid 36090607)
6. A. Reinhardt and T. Hubbard, Using neural networks for prediction of the subcellular location of proteins, Nucleic Acids Research 26 (9) (1998) 2230-2236. (Pubitemid 28291771)
7. Y. Fujiwara, M. Asogawa and K. Nakai, Prediction of mitochondrial targeting signals using hidden markov model, Genome Informatics 8 (1997) 53-60.
8. S. Hua and Z. Sun, Support vector machine approach for protein subcellular localization prediction, Bioinformatics 17 (8) (2001) 721-728. (Pubitemid 32851380)
9. 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. (Pubitemid 37121154)
10. K. C. Chou and H. B. Shen, Hum-PLoc: A novel ensemble classifier for predicting human protein subcellular localization, Biochemical and Biophysical Research Communications 347 (2006) 150-157.
11. H. B. Shen and K. C. Chou, Gpos-PLoc: An ensemble classifier for predicting subcellular localization of Gram-positive bacterial proteins, Protein Engineering, Design and Selection 20 (2007) 39-46. (Pubitemid 46269434)
12. H. B. Shen and K. C. Chou, Virus-PLoc: A fusion classifier for predicting the subcellular localization of viral proteins within host and virus-infected cells, Biopolymers 85 (2007) 233-240. (Pubitemid 46318480)
13. H. B. Shen, J. Yang and K. C. Chou, Euk-PLoc: An ensemble classifier for large-scale eukaryotic protein subcellular location prediction, Amino Acids 33 (2007) 57-67. (Pubitemid 47101466)
14. H. B. Shen and K. C. Chou, Nuc-PLoc: A new webserver for predicting protein subnuclear localization by fusing PseAA composition and PsePSSM, Protein Engineering, Design and Selection 20 (2007) 561-567.
15. K. C. Chou and H. B. Shen, Cell-PLoc: A package of web-servers for predicting subcellular localization of proteins in various organisms, Nature Protocols 3 (2008) 153-162.
16. K. C. Chou and H. B. Shen, Review: Recent progresses in protein subcellular location prediction, Analytical Biochemistry 370 (2007) 1-16. (Pubitemid 47404494)
17. Y. Yang and B. L. Lu, Extracting features from protein sequences using chinese segmentation techniques for subcellular localization, Proc. the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (2005) 288-295. (Pubitemid 46307952)
18. W. Y. Yang, B. L. Lu and Y. Yang, A comparative study on feature extraction from protein sequences for subcellular localization prediction, Proc. the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (2006) 201-208.
19. The Gene Ontology Consortium, Gene ontology: tool for the unification of biology, Nature Genet. 25 (2000) 25-29.
20. W. K. Huh, J. V. Falvo, L. C. Gerke, A. S. Carroll, R. W. Howson, J. S. Weissman and E. K. O'Shea, Global analysis of protein localization in budding yeast, Nature 425 (6959) (2003) 686-691.
21. L. J. Foster, C. L. de Hoog, Y. Zhang, Y. Zhang, X. Xie, V. K. Mootha and M. Mann, A mammalian organelle map by protein correlation profiling, Cell 125 (1) (2006) 187-199.
22. Y. D. Cai and K. C. Chou, Predicting 22 protein localizations in budding yeast, Biochem Biophys Res Commun 323 (2) (2004) 425-428.
23. K. C. Chou and H. B. Shen, Review: Recent advances in developing web-servers for predicting protein attributes, Natural Science 2 (2009) 63-92.
24. H. B. Shen and K. C. Chou, A top-down approach to enhance the power of predicting human protein subcellular localization: Hum-mPLoc 2.0, Analytical Biochemistry 394 (2009) 269-274.
25. H. B. Shen and K. C. Chou, Hum-mPLoc: An ensemble classifier for large-scale human protein subcellular location prediction by incorporating samples with multiple sites, Biochem Biophys Res Commun 355 (2007) 1006-1011. (Pubitemid 46366927)
26. K. C. Chou and H. B. Shen, Euk-mPLoc: A fusion classifier for large-scale eukaryotic protein subcellular location prediction by incorporating multiple sites, Journal of Proteome Research 6 (2007) 1728-1734. (Pubitemid 46814497)
27. Y. Yang and B. L. Lu, Prediction of protein subcellular multi-locations with a min-max modular support vector machine, Lecture Notes in Computer Science 3973 (2006) 667-673. (Pubitemid 44045770)
28. K. Chen, B. L. Lu and J. T. Kwok, Efficient classification of multi-label and imbalanced data using minmax modular classifiers, Intl. Joint Conf. on Neural Networks (2006) 1770-1775. (Pubitemid 351369538)
29. B. Boeckmann, A. Bairoch, R. Apweiler, M. C. Blatter, A. Estreicher, E. Gasteiger, M. J. Martin, K. Michoud, C. O'Donovan, I. Phan et al., The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003, Nucleic Acids Research 31 (1) (2003) 365-370. (Pubitemid 36157284)
30. S. Zhang, X. Xia, J. Shen, Y. Zhou and Z. Sun, DBMLoc: A Database of proteins with multiple subcellular localizations, BMC Bioinformatics 9 (1) (2008) 127-131. (Pubitemid 351524345)
31. G. Tsoumakas and I. Vlahavas, Random k-labelsets: An ensemble method for multilabel classification, Lecture Notes in Computer Science 4701 (2007) 406-417.
32. K. C. Chou and Y. D. Cai, Predicting protein localization in budding Yeast, Bioinformatics 21 (7) (2005) 944-950.
33. V. Vapnik, Statistical Learning Theory (Wiley-Interscience, NY, USA, 1998).
34. M. A. H. Akhand, Md. Monirul Islam and K. Murase, A comparative study on data sampling techniques for constructing neural network ensembles, Intl. Journal of Neural Systems 19 (2) (2009) 67-89.
35. C. Silva and B. Ribeiro, Towards Expanding Relevance Vector Machine to Large Scale Datasets, International Journal of Neural Systems 18 (1) (2008) 45-58. (Pubitemid 351700630)
36. Y. D. Cai, G. P. Zhou and K. C. Chou, Support vector machines for predicting membrane protein types by using functional domain composition, Biophysical Journal 84 (2003) 3257-3263.
37. B. Cyganek, Colour Image Segmentation with Support Vector Machines: Applications to Road Signs Detection, International Journal of Neural Systems 18 (4) (2008) 339-345.
38. H. C. Lian and B. L. Lu, Multi-view gender classification using multi-resolution local binary patterns and support vector machines, International Journal of Neural Systems 17 (6) (2007) 479-487.
39. N. V. Chawla, K. W. Bowyer, L. O. Hall and W. P. Kegelmeyer, SMOTE, Synthetic minority oversampling technique, Journal of Artificial Intelligence Research 16 (2002) 321-357.
40. G. Wu and E. Y. Chang. Class-boundary alignment for imbalanced dataset learning, Proc. the ICML'03 Workshop on Learning from Imbalanced Data Sets (2003).
41. R. Akbani, S. Kwek and N. Japkowicz, Applying support vector machines to imbalanced datasets, Lecture Notes in Computer Science 3201 (2004) 39-50. (Pubitemid 41050079)
42. K. Veropoulos, C. Campbell and N. Cristianini. Controlling the sensitivity of support vector machines, Proc. the Intl. Joint Conf. on Artificial Intelligence (1999) 55-60.
43. K. C. Chou, A novel approach to predicting protein structural classes in a (20-1)-D amino acid composition space, Proteins: Structure, Function and Genetics 21 (1995) 319-344.
44. K. C. Chou and Y. D. Cai, Predicting protein structural class by functional domain composition, Biochemical and Biophysical Research Communications 321 (2004) 1007-1009. (Pubitemid 39044409)
45. H. B. Shen and K. C. Chou, QuatIdent: A web server for identifying protein quaternary structural attribute by fusing functional domain and sequential evolution information, Journal of Proteome Research 8 (2009) 1577-1584.
46. X. Xiao, P. Wang and K. C. Chou, Predicting protein quaternary structural attribute by hybridizing functional domain composition and pseudo amino acid composition, Journal of Applied Crystallography 42 (2009) 169-173.
47. H. B. Shen, J. N. Song and K. C. Chou, Prediction of protein folding rates from primary sequence by fusing multiple sequential features, Journal of Biomedical Science and Engineering (JBiSE) 2 (2009) 136-143.
48. K. C. Chou and H. B. Shen. FoldRate: A web-server for predicting protein folding rates from primary sequence, The Open Bioinformatics Journal 3 (2009) 31-50.
49. K. C. Chou and H. B. Shen, MemType-2L: A Web server for predicting membrane proteins and their types by incorporating evolution information through Pse-PSSM, Biochem Biophys Res Comm. 360 (2007) 339-345.
50. H. B. Shen and K. C. Chou, EzyPred: A top-down approach for predicting enzyme functional classes and subclasses, Biochem Biophys Res Comm. 364 (2007) 53-59.
51. K. C. Chou, Prediction of G-protein-coupled receptor classes, Journal of Proteome Research 4 (2005) 1413-1418.
52. X. Xiao, P. Wang and K. C. Chou, GPCR-CA: A cellular automaton image approach for predicting G-protein-coupled receptor functional classes, Journal of Computational Chemistry 30 (2009) 1414-1423.
53. K. C. Chou and H. B. Shen, ProtIdent: A web server for identifying proteases and their types by fusing functional domain and sequential evolution information, Biochem Biophys Res Comm. 376 (2008) 321-325.
54. H. B. Shen and K. C. Chou, Identification of proteases and their types, Analytical Biochemistry 385 (2009) 153-160.
55. K. C. Chou, A vectorized sequence-coupling model for predicting HIV protease cleavage sites in proteins, J Biol Chem 268 (1993) 16938-16948. (Pubitemid 23236917)
56. K. C. Chou, Review: Prediction of HIV protease cleavage sites in proteins, Analytical Biochemistry 233 (1996) 1-14.
57. H. B. Shen and K. C. Chou, HIVcleave: A web-server for predicting HIV protease cleavage sites in proteins, Analytical Biochemistry 375 (2008) 388-390.
58. K. C. Chou and H. B. Shen, Signal-CF: A subsitecoupled and window-fusing approach for predicting signal peptides, Biochem Biophys Res Comm. 357 (2007) 633-640. (Pubitemid 46653826)
59. H. B. Shen and K. C. Chou, Signal-3L: A 3-layer approach for predicting signal peptide, Biochem Biophys Res Comm. 363 (2007) 297-303. (Pubitemid 47484331)
60. K. C. Chou, Review: Structural bioinformatics and its impact to biomedical science, Current Medicinal Chemistry 11 (2004) 2105-2134.
61. R. Nair and B. Rost, Mimicking cellular sorting improves prediction of subcellular localization, Journal of Molecular Biology 348 (1) (2005) 85-100. (Pubitemid 40461842)
62. C. Guda, pTARGET, a web server for predicting protein subcellular localization, Nucleic Acids Research 34 (2006) W210-W213.
63. B. L. Lu and M. Ito, Task decomposition and module combination based on class relations: A modular neural network for pattern classification, IEEE Trans. on Neural Networks 10 (5) (1999) 1244-1256.
64. B. L. Lu, K. A. Wang, M. Utiyama and H. Isahara, A part-versus-part method for massively parallel training of support vector machines, Proc. IEEE Intl. Joint Conf. on Neural Networks (2004) 735-740. (Pubitemid 40011825)
65. Y. M. Wen, B. L. Lu and H. Zhao, Equal clustering makes min-max modular support vector machine more efficient, Proc. the 12th Intl. Conf. on Neural Information Processing (2006) 77-82.
66. J. Z. Wang, Z. Du, R. Payattakool, P. S. Yu and C. F. Chen, A new method to measure the semantic similarity of GO terms, Bioinformatics 23 (10) (2007) 1274-1281. (Pubitemid 47050544)
67. G. Karypis, CLUTO a Clustering Toolkit, Technical Report, Dept. of Computer Science, University of Minnesota (Storming Media, 2002).
68. L. J. McGuffin, K. Bryson and D. T. Jones, The PSIPRED protein structure prediction server, Bioinformatics 16 (4) (2000) 404-405. (Pubitemid 30417087)
69. J. Cheng, A. Z. Randall, M. J. Sweredoski and P. Baldi, SCRATCH, a protein structure and structural feature prediction server, Nucleic Acids Research 33 (Web Server Issue) (2005) W72-W76. (Pubitemid 44529882)
70. C. C. Chang and C. J. Lin, LIBSVM, a library for support vector machines, Software available at http://www.csie.ntu.edu.tw/cjlin/libsvm (2001).
71. M. T. A. Shamim, M. Anwaruddin and H. A. Nagarajaram, Support Vector Machine-based classification of protein folds using the structural properties of amino acid residues and amino acid residue pairs, Bioinformatics 23 (24) (2007) 3320-3327. (Pubitemid 350238884)
72. K. C. Chou and C. T. Zhang, Review: Prediction of protein structural classes, Critical Reviews in Biochemistry and Molecular Biology 30 (1995) 275-349.