Prediction of protein folds: Extraction of new features, dimensionality reduction, and fusion of heterogeneous classifiers

IEEE Transactions on Nanobioscience

Volumn 8, Issue 1, 2009, Pages 100-110

  Ghanty, Pradip ^a   Pal, Nikhil R ^b  

^a Praxis Softek Solutions Pvt Ltd   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Fusion; Majority voting; Multilayer perceptron (MLP); Online feature selection (OFS); Protein structure prediction; Radial basis function (RBF); Structural classification of proteins (SCOP); Triplets of amino acid composition (trio AAC)

Indexed keywords

FUSION; MAJORITY VOTING; MULTILAYER PERCEPTRON (MLP); ONLINE FEATURE SELECTION (OFS); PROTEIN STRUCTURE PREDICTION; RADIAL BASIS FUNCTION (RBF); STRUCTURAL CLASSIFICATION OF PROTEINS (SCOP); TRIPLETS OF AMINO ACID COMPOSITION (TRIO AAC);

AMINATION; AMINES; AMINO ACIDS; ATTITUDE CONTROL; CHEMICAL ANALYSIS; CLASSIFIERS; ELECTRIC LOADS; HUMAN REHABILITATION ENGINEERING; LEARNING SYSTEMS; MACHINE TOOLS; MULTILAYER NEURAL NETWORKS; MULTILAYERS; ORGANIC ACIDS; PROTEIN FOLDING; PROTEINS; RADIAL BASIS FUNCTION NETWORKS; SET THEORY;

FEATURE EXTRACTION;

AMINO ACID; HYBRID PROTEIN;

AMINO ACID COMPOSITION; ARTICLE; HYDROPHOBICITY; PERCEPTRON; PROTEIN DETERMINATION; PROTEIN FOLDING; PROTEIN INTERACTION; PROTEIN STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 68149176631     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2009.2016488     Document Type: Article

References (40)

1. P. Baldi and S. Brunak, Bioinformatics: The Machine Learning Approach. Cambridge, MA: MIT Press, 1998.
2. B. Rost and C. Sander, "Prediction of protein secondary structure at better than 70% accuracy," J. Mol. Biol., vol. 232, pp. 584-599, 1993.
3. N. Qian and T. J. Sejnowski, "Predicting the secondary structure of globular proteins using neural network models," J. Mol. Biol., vol. 202, pp. 865-884, 1988.
4. M. N. Nguyen and J. C. Rajapakse, "Multi-class support vector machines for protein secondary structure prediction," Genome Informat., vol. 14, pp. 218-227, 2003.
5. L.-H. Wang, Y.-F. Li,J.Liu, and H.-B. Zhou, "Predicting protein secondary structure by a support vector machine based on a new coding scheme," Genome Informat., vol. 15, no. 2, pp. 181-190, 2004.
6. S. Hua and Z. Sun, "A novel method of protein secondary structure prediction with high segment overlap measure: Support vector machine approach," J. Mol. Biol., vol. 308, pp. 397-407, 2001.
7. J. J.Ward, L. J. McGuffin, B.F. Buxton, and D. T.Jones, "Secondary structure prediction with support vector machines," Bioinformatics, vol. 19, no. 13, pp. 1650-1655, 2003.
8. N. R. Pal and D. Chakraborty, "Some new features for protein fold prediction," in Proc. ICONIP'03, pp. 1176-1183.
9. C. H. Q. Ding and I. Dubchak, "Multi-class protein fold recognition using support vector machines and neural networks," Bioinformatics, vol. 17, no. 4, pp. 349-358, 2001.
10. I. F. Chung, C. D. Huang, Y. H. Shen, and C. T. Lin, "Recognition of structure classification of protein folding by NN and SVM hierarchical learning architecture," in Proc. ICONIP'03, pp. 1159-1167.
11. C.-D. Huang, C.-T. Lin, and N. R. Pal, "Hierarchical learning architecture with automated feature selection for multiclass protein fold classification," IEEE Trans. Nanobiosci., vol. 2, no. 4, pp. 221-232, Dec. 2003.
12. F. Markowetz, L. Edler, and M. Vingron, "Support vector machines for protein fold class prediction," Biometrical J., vol. 45, no. 3, pp. 377-389, 2003.
13. Z. Isik, B. Yanikoglu, and U. Sezeman, "Protein structural class determination using support vector machines," in Proc. 19th Int. Symp. Comput. Inform. Sci. (ISCIS'04), pp. 82-89.
14. X.-D. Sun and R.-B. Huang, "Prediction of protein structural classes using support vector machines," Amino Acids, vol. 30, no. 4, pp. 469-475, 2006.
15. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, "SCOP: A structural classification of protein database for the investigation of sequence and structures," J. Mol. Biol., vol. 247, pp. 536-540, 1995.
16. I. Dubchak, I. Muchnik, C. Mayor, I. Dralyuk, and S. H. Kim, "Recognition of a protein fold in the context of the structural classification of proteins (SCOP) classification," Proteins: Struct. Funct. Genet., vol. 35, no. 4, pp. 401-407, 1999.
17. A. C. Tan, D. Gilbert, and Y. Deville, "Multi-class protein fold classification using a new ensemble machine learning approach," Genome Informat., vol. 14, pp. 206-217, 2003.
18. O. Okun, "Feature normalization and selection for protein fold recognition," in Proc. 11th Finish Artif. Intell. Conf. (STeP'04), pp. 207-221.
19. K. Marsolo, S. Parthasarathy, and C. Ding, "A multi-level approach to SCOP fold recognition," in Proc. 5th IEEE Symp. Bioinformat. Bioeng. (BIBE'05), pp. 57-64.
20. N. R. Pal and K. K. Chintalapudi, "A connectionist system for feature selection," Neural Parallel Sci. Comput., vol. 5, no. 3, pp. 359-381, 1997.
21. C.-D. Huang, S.-F. Liang, C.-T. Lin, and R.-C. Wu, "Machine learning with automated feature selection for multi-class protein fold classifcation," J. Inform. Sci. Eng., vol. 21, pp. 711-720, 2005.
22. D. Ruta and B. Gabrys, "An overview of classifier fusion methods," Comput. Inform. Syst., vol. 7, pp. 1-10, 2000.
23. T. Windeatt, "Vote counting measures for ensemble classifiers," Pattern Recog., vol. 36, pp. 2743-2756, 2003.
24. N. M. Wanas, R. A. Dara, and M. S. Kamel, "Adaptive fusion and cooperative training for classifier ensembles," Pattern Recog., vol. 39, pp. 1781-1794, 2006.
25. L.I.Kuncheva andR.K.Kountchev, "Generating classifier outputs offixed accuracy and diversity," Pattern Recog. Lett., vol. 23, no. 5, pp. 593-600, 2002.
26. J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas, "On combining classifiers," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 3, pp. 226-239, Mar. 1998.
27. T. K. Ho, J. J. Hull, and S. N. Srihari, "Decision combination in multiple classifier systems," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 1, pp. 66-75, Jan. 1994.
28. L. Nanni, "Fusion of classifiers for protein fold recognition," Neurocomputing, vol. 68, pp. 315-321, 2005.
29. L. Nanni, "Ensemble of classifiers for protein fold recognition," Neurocomputing, vol. 69, pp. 850-853, 2006.
30. L. Nanni, "A novel ensemble of classifiers for protein fold recognition," Neurocomputing, vol. 69, pp. 2434-2437, 2006.
31. H.-B. Shen and K.-C. Chou, "Ensemble classifier for protein fold pattern recognition," Bioinformatics, vol. 22, no. 14, pp. 1717-1722, 2006.
32. N. Stepenosky, D. Green, J. Kounios, C. M. Clark, and R. Polikar, "Majority vote and decision template based ensemble classifiers trained on event related potentials for early diagnosis of Alzheimers's disease," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 2006, pp. 901-904.
33. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
34. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
35. S. Haykin, Neural Networks: A Comprehensive Foundation. Englewood Cliffs, NJ: Prentice-Hall, 1999.
36. light : Support vector machine [Online]. Available: http://svmlight.joachims.org/
37. J. Weston and C. Watkins, "Support vector machines for multi-class pattern recognition," in Proc. Seventh Eur. Symp. Artif. Neural Netw., 1999, pp. 219-224.
38. J. Kyte and R. F. Doolitte, "A simple method for displaying the hydropathic character of a protein," J. Mol. Biol., vol. 157, no. 1, pp. 105-132, 1982.
39. A. F. Pereira de Araújo, "Folding protein models with simple hydrophobic energy function: The fundamental importance of monomer inside/outside segregation," Proc. Nat. Acad. Sci. USA, vol. 96, no. 22, pp. 12482-12487, 1999.
40. K.-L. Lin, C.-Y. Lin, C.-D. Huang, H.-M. Chang, C.-Y. Yang, C.-T. Lin, C. Y. Tang, and D. F. Hsu, "Feature selection and combination criteria for improving accuracy in protein structure prediction," IEEE Trans. Nanobiosci., vol. 6, no. 2, pp. 186-196, Jun. 2007.