A novel algorithm combining support vector machine with the discrete wavelet transform for the prediction of protein subcellular localization

Computers in Biology and Medicine

Volumn 42, Issue 2, 2012, Pages 180-187

  Liang, Ru Ping ^a   Huang, Shu Yun ^a   Shi, Shao Ping ^a   Sun, Xing Yu ^a   Suo, Sheng Bao ^a   Qiu, Jian Ding ^a  

^a NANCHANG UNIVERSITY   (China)

Author keywords

Amino acid polarity; Discrete wavelet transform; Jackknife test; Subcellular localization; Support vector machine

Indexed keywords

BIOLOGICAL PROCESS; COMPLETE GENOMES; DISEASE DIAGNOSIS; DRUG TARGETS; EUKARYOTIC PROTEINS; HIGH-THROUGHPUT METHOD; JACKKNIFE TEST; NOVEL ALGORITHM; PREDICTION ACCURACY; PROTEIN SUBCELLULAR LOCALIZATION; SUBCELLULAR LOCALIZATIONS; SUBCELLULAR LOCATION; SUPPORT VECTOR;

ALGORITHMS; AMINO ACIDS; DIAGNOSIS; DISCRETE WAVELET TRANSFORMS; PROTEINS; SUPPORT VECTOR MACHINES;

FORECASTING;

ALGORITHM; ARTICLE; CELLULAR DISTRIBUTION; JACKKNIFE TEST; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE; WAVELET ANALYSIS;

DATABASES, PROTEIN; EUKARYOTIC CELLS; INTRACELLULAR SPACE; MODELS, STATISTICAL; PROKARYOTIC CELLS; PROTEINS; ROC CURVE; SUPPORT VECTOR MACHINES; WAVELET ANALYSIS;

EUKARYOTA; PROKARYOTA;

EID: 84855979832     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2011.11.006     Document Type: Article

References (58)

1. Eisenhaber F., Bork P. Wanted: subcellular localization of proteins based on sequence. Trans. Cell Biol. 1998, 8:169-170.
2. Guda C., Subramaniam S. pTARGET: a new method for predicting protein subcellular localization in eukaryotes. Bioinformatics 2005, 21:3963-3969.
3. Nakai K., Horton P. PSORT: a program for detecting the sorting signals of proteins and predicting their subcellular localization. Trends Biochem. Sci. 1999, 24:34-36.
4. Nair R., Rost B. Inferring sub-cellular localization through automated lexical analysis. Bioinformatics 2002, 18:S78-S86.
5. Marcotte E.M., Xenarios I., van Der Bliek A., Eisenberg D. Localizing proteins in the cell from their phylogenetic profiles. USA Proc. Natl. Acad. Sci. 2000, 97:12115-12120.
6. Mott R., Schultz J., Bork P., Ponting C.P. Predicting protein cellular localization using a domain projection method. Genome Res. 2002, 12:1168-1174.
7. Nakashima H., Nishikawa K. Discrimination of intracellular and extracellular proteins using amino acid composition and residue-pair frequencies. J. Mol. Biol. 1994, 238:54-61.
8. Chou K.C. Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins Struct. Funct. Genet. 2001, 43:246-255.
9. Chou K.C., Shen H.B. Hum-PLoc: a novel ensemble classifier for predicting human protein subcellular localization. Biochem. Biophys. Res. Commun. 2006, 347:150-157.
10. Niu N., Jin Y.H., Feng K.Y., Lu W.C., Cai Y.D., Li G.Z. Using AdaBoost for the prediction of subcellular location of prokaryotic and eukaryotic proteins. Mol. Divers. 2008, 12:41-45.
11. Hua S.J., Sun Z.R. Support vector machine approach for protein subcellular localization prediction. Bioinformatics 2001, 17:721-728.
12. Yuan Z. Prediction of protein subcellular locations using Markov chain models. FEBS Lett. 1999, 451:23-26.
13. Chou K.C., Elrod D.W. Using discriminant function for prediction of subcellular location of prokaryotic proteins. Biochem. Biophys. Res. Commun. 1998, 252:63-68.
14. Reinhardt A., Hubbard T. Using neural networks for prediction of the subcellular location of proteins. Nucleic Acids Res 1998, 26:2230-2236.
15. Cai Y.D., Chou K.C. Predicting subcellular localization of proteins in a hybridization space. Bioinformatics 2004, 20:1151-1156.
16. Chou K.C., Cai Y.D. Predicting subcellular localization of proteins by hybridizing functional domain composition and pseudo-amino acid composition. J. Cell. Biochem. 2004, 91:1197-1203.
17. Chou K.C., Cai Y.D. A new hybrid approach to predict subcellular localization of proteins by incorporating gene ontology. Biochem. Biophys. Res. Commun. 2003, 311:743-747.
18. Shi J.Y., Zhang S.W., Pan Q., Cheng Y.M., Xie J. SVM-based method for subcellular localization of protein using multi-scale energy and pseudo amino acid composition. Amino Acids 2007, 33:69-74.
19. Rost B., Fariselli P., Casadio R. Topology prediction for helical transmembrane proteins at 86% accuracy. Protein Sci. 1996, 5:1704-1718.
20. Hirokawa T., Boon-Chieng S., Shigeki M. SOSUI: classification and secondary structure prediction system for membrane proteins. Bioinformatics 1998, 14:378-379.
21. Liò P., Vannucci M. Wavelet change-point prediction of transmembrane proteins. Bioinformatics 2000, 16:376-382.
22. Aldroubi A., Unser M. Wavelets in Medicine and Biology 1996, CRC Press, Boca Raton.
23. Liò P. Wavelets in bioinformatics and computational biology: state of art and perspectives. Bioinformatics 2003, 19:2-9.
24. Mandell A.J., Selz K.A., Shlesinger M.F. Wavelet transformation of protein hydrophobicity sequences suggests their memberships in structural families. Physica A 1997, 244:254-262.
25. Li K.B., Issac P., Krishnan A. Predicting allergenic proteins using wavelet transform. Bioinformatics 2004, 20:2572-2578.
26. Rezaei M.A., Abdolmaleki P., Karami Z., Asadabadi E.B., Sherafat M.A., Abrishami-Moghaddam H., et al. Prediction of membrane protein types by means of wavelet analysis and cascaded neural networks. J. Theor. Biol. 2008, 254:817-820.
27. Qiu J.D., Liang R.P., Zou X.Y., Mo J.Y. Prediction of protein secondary structure based on continuous wavelet transform. Talanta 2003, 61:285-293.
28. Lu X.Q., Liu H.D., Xie Z.H., Zhang Q. Maximum spectrum of continuous wavelet transform and its application in resolving an overlapped signal. J. Chem. Inf. Comput. Sci. 2004, 44:1228-1237.
29. Mallat S.G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 1989, 11:674-693.
30. Chou K.C. Low-frequency collective motion in biomacromolecules and its biological functions. Biophys. Chem. 1988, 30:3-48.
31. Chou K.C. Low-frequency vibration of DNA molecules. Biochem. J. 1984, 221:27-31.
32. Chou K.C. Low-frequency motions in protein molecules: beta-sheet and beta-barrel. Biophys. J. 1985, 48:289-297.
33. Grantham R. Amino acid difference formular to help explain protein evolution. Science 1974, 185:862-864.
34. Li X.Q., Fan P., Fan J.H. Polarity and hydrophobicity interactions in protein synthesis process. J. Theor. Biol. 2006, 240:87-97.
35. Kandaswamy A., Kumar C.S., Ramanathan R.P., Jayaraman Jayaraman S., Malmurugan N. Neural classification of lung sounds using wavelet coefficients. Comput. Biol. Med. 2004, 34:523-537.
36. Qiu J.D., Luo S.H., Huang J.H., Liang R.P. Using support vector machines for prediction of protein structural classes based on discrete wavelet transform. J. Comput. Chem. 2009, 30:1344-1350.
37. Vapnik V. The Nature of Statistical Learning Theory 1995, Springer, New York.
38. Vapnik V. Statistical Learning Theory 1998, Wiley, New York.
39. Zavaljevski N., Stevens F.J., Reifman J. Support vector machines with selective kernel scaling for protein classification and identification of key amino acid positions. Bioinformatics 2002, 18:689-696.
40. Cai Y.D., Liu X.J., Xu X.B., Chou K.C. Support vector machines for predicting the specificity of GalNAc-transferase. Peptides 2002, 23:205-208.
41. Cai Y.D., Liu X.J., Xu X.B., Chou K.C. Support vector machines for predicting HIV protease cleavage sites in protein. J. Comput. Chem. 2002, 23:267-274.
42. Burges C.J.C. A tutorial on support vector machine for pattern recognition. Data Min. Knowl. Discovery 1998, 2:121-167.
43. Chang C.C., Lin C.J. Training nu-support vector regression: theory and algorithms. Neural Comput. 2002, 14:1959-1977.
44. Kreßel U.H. Pairwise classification and support vector machines. Advances in Kernel Methods: Support Vector Learning 1999, MIT Press, Cambridge. B. Scholkopf, C.J. Burges, A.J. Smola (Eds.).
45. Platt J., Cristianini N., Shawe-Taylor J. Large margin DAGs for multiclass classification. Adv. Neural Inf. Proc. Syst. 2000, 12:547-553.
46. Joachims T. Making large-scale SVM learning practical. Advances in Kernel Methods-Support Vector Learning 1999, MIT Press, Cambridge. B. Scholkopf, C. Burges, A. Smola (Eds.).
47. Matthews B.W. Comparison of predicted and observed secondary structure of T4 phage lysozyme. Biochem. Biophys. Acta 1975, 405:442-451.
48. Fawcett T. An introduction to ROC analysis. Pattern Recogn. Lett. 2006, 27:861-874.
49. Welch B.L. The generalization of "student's" problem when several different population variances are involved. Biometrika 1947, 34:28-35.
50. Schmidt L. Statistical significance testing and cumulative knowledge in psychology. Psychol. Methods 1966, 1:115-129.
51. Janez J. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 2006, 7:1-30.
52. Qiu J.D., Huang J.H., Liang R.P., Lu X.Q. Prediction of G-protein-coupled receptor classes based on the concept of Chou's pseudo amino acid composition: an approach from discrete wavelet transform. Anal. Biochem. 2009, 390:68-73.
53. Li D.F., Wu G.C. Construction of a class of Daubechies type wavelet bases. Chaos Soliton Fractals 2009, 42:620-625.
54. Holm L., Sander C. Mapping the protein universe. Science 1996, 273:595-602.
55. Dasarathy B. Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques 1991, McGraw-Hill Computer Science Series, IEEE Computer Society Press, Las Alamitos, California.
56. James M. Classification Algorithms 1985, Collins, London.
57. Chou K.C., Shen H.B. Recent progress in protein subcellular location prediction. Anal. Biochem. 2007, 370:1-16.
58. Chou K.C., Zhang C.T. Review: prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol. 1995, 30:275-349.