A Combination of Feature Extraction Methods with an Ensemble of Different Classifiers for Protein Structural Class Prediction Problem

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 10, Issue 3, 2013, Pages 564-575

  Dehzangi, Abdollah ^a   Paliwal, Kuldip ^a   Sharma, Alok ^a   Dehzangi, Omid ^b   Sattar, Abdul ^a  

^a GRIFFITH UNIVERSITY   (Australia)

^b The University of Texas at Dallas   (United States)

Author keywords

ensemble of different classifiers; Mixture of feature extraction models; overlapped segmented autocorrelation; overlapped segmented distribution; physicochemical based features

Indexed keywords

AUTOCORRELATION; EXTRACTION; PROTEINS; SUPPORT VECTOR MACHINES;

FEATURE EXTRACTION METHODS; MULTI LAYER PERCEPTRON; NAIVE BAYES; OVERLAPPED SEGMENTED DISTRIBUTION; PHYSICOCHEMICAL-BASED FEATURES; PROTEIN FUNCTIONS; STRUCTURAL CLASS; TERTIARY STRUCTURES;

FEATURE EXTRACTION;

PROTEIN;

AUTOMATED PATTERN RECOGNITION; BAYES THEOREM; BIOLOGY; CHEMISTRY; PROCEDURES; PROTEIN CONFORMATION; SEQUENCE ANALYSIS;

BAYES THEOREM; COMPUTATIONAL BIOLOGY; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 84898826096     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.65     Document Type: Article

References (55)

1. M. Levitt and C. Chothia, "Structural Patterns in Globular Proteins," Nature, vol. 261, no. 5561, pp. 552-558, 1976.
2. A.G. Murzin, S.E. Brenner, T. Hubbard, and C. Chothia, "SCOP: A Structural Classification of Proteins Database for the Investigation of Sequences and Structures," J. Molecular Biology, vol. 247, no. 4, pp. 536-540, 1995.
3. M. Mizianty and L.A. Kurgan, "Modular Prediction of Protein Structural Classes from Sequences of Twilight-Zone Identity with Predicting Sequences," BMC Bioinformatics, vol. 10, no. 1, article 414, 2009.
4. Z.C. Li, X.B. Zhou, Y.R. Lin, and X.Y. Zou, "Prediction of Protein Structure Class by Coupling Improved Genetic Algorithm and Support Vector Machine," Amino Acids, vol. 35, no. 3, pp. 581-590, 2008.
5. L.A. Kurgan and L. Homaeian, "Prediction of Structural Classes for Protein Sequences and Domains-Impact of Prediction Algorithms, Sequence Representation and Homology, and Test Procedures on Accuracy," Pattern Recognition, vol. 39, pp. 2323-2343, 2006.
6. T. Liu, X. Geng, X. Zheng, R. Li, and J. Wang, "Accurate Prediction of Protein Structural Class Using Auto Covariance Transformation of PSI-Blast Profiles," Amino Acids, vol. 42, pp. 2243-2249, 2012.
7. L.A. Kurgan, T. Zhang, H. Zhang, S. Shen, and J. Ruan, "Secondary Structure-Based Assignment of the Protein Structural Classes," Amino Acids, vol. 35, pp. 551-564, 2008.
8. J.Y. Yang, Z.L. Peng, and X. Chen, "Prediction of Protein Structural Classes for Low-Homology Sequences Based on Predicted Secondary Structure," BMC Bioinformatics, vol. 11, no. Suppl 1, article S9, 2010.
9. K.Y. Feng, Y.D. Cai, and K.C. Chou, "Boosting Classifier for Predicting Protein Domain Structural Class," Biochemical and Biophysical Research Comm., vol. 334, no. 1, pp. 213-217, 2005.
10. B. Niu, Y.D. Cai, W.C. Lu, G.Z. Li, and K.C. Chou, "Predicting Protein Structural Class with Adaboost Learner," Protein and Peptide Letters, vol. 13, no. 5, pp. 489-492, 2006.
11. A. Dehzangi and S. Karamizadeh, "Solving Protein Fold Prediction Problem Using Fusion of Heterogeneous Classifiers," Information, An Int'l Interdisciplinary J., vol. 14, no. 11, pp. 3611-3622, 2011.
12. Y.D. Cai, K. Feng, W. Lu, and K. Chou, "Using Logitboost Classifier to Predict Protein Structural Classes," Theoretical Biology, vol. 238, pp. 172-176, 2006.
13. A. Anand, G. Pugalenthi, and P.N. Suganthan, "Predicting Protein Structural Class by SVM with Class-Wise Optimized Features and Decision Probabilities," J. Theoretical Biology, vol. 253, no. 2, pp. 375-380, 2008.
14. Y.D. Cai, X.J. Liu, X.B. Xu, and K.C. Chou, "Prediction of Protein Structural Classes by Support Vector Machines," Computers and Chemistry, vol. 26, no. 3, pp. 293-296, 2002.
15. Y.D. Cai and G.P. Zhou, "Prediction of Protein Structural Classes by Neural Network," Biochimie, vol. 82, no. 8, pp. 783-785, 2000.
16. S. Jahandideh, P. Abdolmaleki, M. Jahandideh, and E.B. Asadabadi, "Novel Two-Stage Hybrid Neural Discriminant Model for Predicting Proteins Structural Classes," Biophysical Chemistry, vol. 128, no. 1, pp. 87-93, 2007.
17. S. Jahandideh, P. Abdolmaleki, M. Jahandideh, and S.H.S. Hayatshahi, "Novel Hybrid Method for the Evaluation of Parameters Contributing in Determination of Protein Structural Classes," J. Theoretical Biology, vol. 244, no. 2, pp. 275-281, 2007.
18. K. Chen, L.A. Kurgan, and J. Ruan, "Prediction of Protein Structural Class Using Novel Evolutionary Collocation-Based Sequence Representation," J. Computational Chemistry, vol. 29, no. 10, pp. 1596-1604, 2008.
19. K.D. Kedarisetti, L.A. Kurgan, and S. Dick, "Classifier Ensembles for Protein Structural Class Prediction with Varying Homology," Biochemical and Biophysical Research Comm., vol. 348, no. 3, pp. 981-988, 2006.
20. A. Dehzangi and S. Phon-Amnuaisuk, "Fold Prediction Problem: The Application of New Physical and Physicochemical-Based Features," Protein and Peptide Letters, vol. 18, no. 2, pp. 174-185, 2011.
21. A. Dehzangi, S. Phon-Amnuaisuk, and O. Dehzangi, "Enhancing Protein Fold Prediction Accuracy by Using Ensemble of Different Classifiers," Australian J. Intelligent Information Processing Systems, vol. 26, no. 4, pp. 32-40, 2010.
22. K. Kavousi, B. Moshiri, M. Sadeghi, B.N. Araabi, and A.A. Moosavi-Movahedi, "A Protein Fold Classifier Formed by Fusing Different Modes of Pseudo Amino Acid Composition via PSSM," Computational Biology and Chemistry, vol. 35, no. 1, pp. 1-9, 2011.
23. A. Sharma, J. Lyons, A. Dehzangi, and K.K. Paliwal, "A Feature Extraction Technique Using Bi-Gram Probabilities of Position Specific Scoring Matrix for Protein Fold Recognition," J. Theoretical Biology, vol. 320, pp. 41-46, 2013.
24. L.A. Kurgan and K. Chen, "Prediction of Protein Structural Class for the Twilight Zone Sequences," Biochemical and Biophysical Research Comm., vol. 357, no. 2, pp. 453-460, 2007.
25. G.P. Zhou, "An Intriguing Controversy over Protein Structural Class Prediction," J. Protein Chemistry, vol. 17, pp. 729-738, 1998.
26. L.A. Kurgan and L. Homaeian, "Prediction of Secondary Protein Structure Content from Primary Sequence Alone-A Feature Selection Based Approach," Proc. Fourth Int'l Conf. Machine Learning and Data Mining in Pattern Recognition (MLDM '05), pp. 334-345, 2005.
27. M.M. Gromiha, "A Statistical Model for Predicting Protein Folding Rates from Amino Acid Sequence with Structural Class Information," J. Chemical Information and Modeling, vol. 45, no. 2, pp. 494-501, 2005.
28. C. Ding and I. Dubchak, "Multi-Class Protein Fold Recognition Using Support Vector Machines and Neural Networks," Bioinformatics, vol. 17, pp. 349-358, 2001.
29. T. Liu and C. Jia, "A High-Accuracy Protein Structural Class Prediction Algorithm Using Predicted Secondary Structural Information," J. Theoretical Biology, vol. 267, no. 3, pp. 272-275, 2010.
30. S.F. Altschul, T.L. Madden, A.A. Schaffer, J.H. Zhang, Z. Zhang, W. Miller, and D.J. Lipman, "Gapped Blast and PSI-Blast: A New Generation of Protein Database Search Programs," Nucleic Acids Research, vol. 17, pp. 3389-3402, 1997.
31. L.A. Kurgan, K.J. Cios, and K. Chen, "SCPRED: Accurate Prediction of Protein Structural Class for Sequences of Twilight-Zone Similarity with Predicting Sequences," BMC Bioinformatics, vol. 9, article 226, 2008.
32. P. Ghanty and N.R. Pal, "Prediction of Protein Folds: Extraction of New Features, Dimensionality Reduction, and Fusion of Heterogeneous Classifiers," IEEE Trans. Nano Bioscience, vol. 8, no. 1, pp. 100-110, Mar. 2009.
33. Z.X. Wang and Z. Yuan, "How Good is Prediction of Protein Structural Class by the Component-Coupled Method?" Proteins: Structure, Function, and Bioinformatics, vol. 38, no. 2, pp. 165-175, 2000.
34. S. Kawashima, P.P.M. Pokarowska, A. Kolinski, T. Katayama, and M. Kanehisa, "AAindex: Amino Acid Index Database, Progress Report," Neucleic Acids, vol. 36, pp. D202-D205, 2008.
35. V.S. Mathura and D. Kolippakkam, "APDbase: Amino Acid Physico-Chemical Properties Database," Bioinformation, vol. 12, no. 1, pp. 2-4, 2005.
36. Q. Dong, S. Zhou, and G. Guan, "A New Taxonomy-Based Protein Fold Recognition Approach Based on Autocross-Covariance Transformation," Bioinformatics, vol. 25, no. 20, pp. 2655-2662, 2009.
37. X. Zheng, C. Li, and J. Wang, "An information-Theoretic Approach to the Prediction of Protein Structural Class," J. Computational Chemistry, vol. 31, no. 6, pp. 1201-1206, 2010.
38. Y.S. Ding, T.L. Zhang, and K.C. Chou, "Prediction of Protein Structure Classes with Pseudo Amino Acid Composition and Fuzzy Support Vector Machine Network," Protein and Peptide Letters, vol. 14, no. 8, pp. 811-815, 2007.
39. C. Chen, X. Zhou, Y. Tian, X. Zou, and P. Cai, "Predicting Protein Structural Class with Pseudo-Amino Acid Composition and Support Vector Machine Fusion Network," Analytical Biochemistry, vol. 357, no. 1, pp. 116-121, 2006.
40. G.I. Webb, "Multiboosting: A Technique for Combining Boosting and Wagging," Machine Learning, vol. 40, no. 2, pp. 156-196, 2000.
41. T.G. Dietterich, "Ensemble Methods in Machine Learning," Proc. Int'l Workshop Multiple Classifier Systems, pp. 1-15, 2000.
42. A. Dehzangi, S. Phon-Amnuaisuk, K.H. Ng, and E. Mohandesi, "Protein Fold Prediction Problem Using Ensemble of Classifiers," Proc. 16th Int'l Conf. Neural Information Processing: Part II, pp. 503-511, 2009.
43. I. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, second ed. Morgan Kaufmann, 2005.
44. Y. Freund and R.E. Schapire, "Experiments with a New Boosting Algorithm," Proc. Int'l Conf. Machine Learning, pp. 148-156, 1996.
45. P. Jain and J. Hirst, "Automatic Structure Classification of Small Proteins Using Random Forest," BMC Bioinformatics, vol. 11, no. 1, article 364, 2010.
46. J. Friedman, T. Hastie, and R. Tibshirani, "Additive Logistic Regression: A Statistical View of Boosting," Annals of Statistics, vol. 28, pp. 337-407, 2000.
47. V.N. Vapnik, The Nature of Statistical Learning Theory. Springer-Verlag, 1999.
48. S. Costantini and A.M. Facchiano, "Prediction of the Protein Structural Class by Specific Peptide Frequencies," Biochimie, vol. 91, no. 2, pp. 226-229, 2009.
49. M.M. Gromiha, "Multiple Contact Network Is a Key Determinant to Protein Folding Rates," J. Chemical Information and Modeling, vol. 49, no. 4, pp. 1130-1135, 2009.
50. B. Efron and G. Gong, "A Leisurely Look at the Bootstrap, the Jackknife, and Cross-Validation," Am. Statistics, vol. 37, no. 1, pp. 36-48, 1983.
51. Y.D. Cai, X.J. Liu, X.B. Xu, and G.P. Zhou, "Support Vector Machines for Predicting Protein Structural Class," BMC Bioinformatics, vol. 2, no. 1, article 3, 2001.
52. Z.C. Li, X.B. Zhou, Z. Dai, and X.Y. Zou, "Prediction of Protein Structural Classes by Chou's Pseudo Amino Acid Composition: Approached Using Continuous Wavelet Transform and Principal Component Analysis," Amino Acids, vol. 37, pp. 415-425, 2009.
53. T.L. Zhang, Y.S. Ding, and K.C. Chou, "Prediction Protein Structural Classes with Pseudo Amino Acid Composition: Approximate Entropy and Hydrophobicity Pattern," Theoretical Biology, vol. 250, pp. 186-193, 2008.
54. J.D. Qiu, S.H. Luo, J.H. Huang, and R.P. Liang, "Using Support Vector Machines for Prediction of Protein Structural Classes Based on Discrete Wavelet Transform," J. Computational Chemistry, vol. 30, no. 8, pp. 1344-1350, 2009.
55. J.Y. Yang, Z.L. Peng, Z.G. Yu, R.J. Zhang, V. Anh, and D. Wang, "Prediction of Protein Structural Classes by Recurrence Quantification Analysis Based on Chaos Game Representation," J. Theoretical Biology, vol. 257, no. 4, pp. 618-626, 2009.