Using random forest for protein fold prediction problem: An empirical study

Journal of Information Science and Engineering

Volumn 26, Issue 6, 2010, Pages 1941-1956

  Dehzangi, Abdullah ^a   Phon Amnuaisuk, Somnuk ^a   Dehzangi, Omid ^b  

^a MULTIMEDIA UNIVERSITY   (Malaysia)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Bagging; Bootstrap sampling; Classifier ensemble; Feature selection; Prediction performance; Protein fold prediction problem; Random forest; Random sampling; Weak learner

Indexed keywords

BAGGING; BOOTSTRAP SAMPLING; CLASSIFIER ENSEMBLE; FEATURE SELECTION; PREDICTION PERFORMANCE; PROTEIN FOLD PREDICTION PROBLEM; RANDOM FORESTS; RANDOM SAMPLING; WEAK LEARNER;

AMINO ACIDS; BIOINFORMATICS; CLASSIFIERS; DECISION TREES; FEATURE EXTRACTION; LEARNING SYSTEMS; LOCOMOTIVES; MOLECULAR BIOLOGY; PROTEIN FOLDING; RAILROAD CARS; STATISTICAL METHODS;

FORECASTING;

EID: 78650005945     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (55)

1. I. Dubchak, I. Muchnik, and S. K. Kim, "Protein folding class predictor for SCOP: approach based on global descriptors," in Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, Vol. 5, 1997, pp. 104-107.
2. C. D. Huang, C. T. Lin, and N. R. Pal, " Hierarchical learning architecture with automatic feature selection for multiclass protein fold classification," IEEE Transactions on Nanobioscience, Vol. 2, 2003, pp. 221-232.
3. K. L. Lin, C. Y. Li, 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 Transactions on Nanobioscience, Vol. 6, 2008, pp. 186-196.
4. N. R. Pal and D. Chakraborty, "Some new features for protein fold prediction," in Proceedings of International Conference on Artificial Neural Networks and Neural Information Processing, 2003, pp. 1176-1183.
5. P. Ghanty and N. R. Pal, "Prediction of protein folds: Extraction of new features, dimensionality reduction, and fusion of heterogeneous classifiers," IEEE Transactions on Nanobioscience, Vol. 8, 2009, pp. 100-110.
6. K. C. Chen, Y. X. Tian, X. Y. Zou, P. X. Cai, and J. Y. Mo, "Using pseudo amino acid composition and support vector machine to predict protein structural class," Journal of Theoretical Biology, Vol. 243, 2006, pp. 444-448.
7. K. C. Chen, X. B. Zhou, Y. X. Tian, X. Y. Zou, and P. X. Cai, "Predicting protein structural class with pseudo-amino acid composition and support vector machine fusion network," Analytical Biochemistry, Vol. 357, 2006, pp. 116-121
8. 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, Vol. 23, 2007, pp. 3320-3327.
9. T. Damoulas and M. A. Girolami, "Probabilistic multi-class multi-kernel learning: on protein fold recognition and remote homology detection," Bioinformatics, Vol. 24, 2008, pp. 1264-1270.
10. Y. Ying, K. Huang, and C. Campbell, "Enhance protein fold recognition through a novel data integration approach," BMC Bioinformatics, Vol. 10, 2009, pp. 267-287.
11. H. B. Shen and K. C. Chou, "Ensemble classifier for protein fold pattern recognition," Bioinformatics, Vol. 15, 2006, pp. 1717-1722.
12. A. Chinnasamy, W. K. Sung, and A. Mittal, "Protein structure and fold prediction using tree-augmented naive Bayesian classifier," in Proceedings of Pacific Symposium on Biocomputing, Vol. 9, 2004, pp. 387-398.
13. V. Kecman and T. Yang, "Protein fold recognition with adaptive local hyper plane algorithm," in Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2009, pp. 75-78.
14. L. Nanni, "Ensemble of classifiers for protein fold recognition," New Issues in Neurocomputing: 13th European Symposium on Artificial Neural Networks, Vol. 69, 2006, pp. 850-853.
15. G. Bologna and R. D. Appel, "A comparison study on protein fold recognition," in Proceedings of the 9th International Conference on Neural Information Processing, Vol. 5, 2002, pp. 2492-2496.
16. T. L. Zhang, Y. S. Ding, and K. C. Chou, "Prediction protein structural classes with pseudo-amino acid composition: approximate entropy and hydrophobicity pattern," Journal Theoretical Biology, Vol. 250, 2008, pp. 186-193.
17. L. Breiman, "Random forest," Machine Learning, Vol. 45, 2001, pp. 5-32.
18. L. Breiman, "Bagging predictors," Machine Learning, Vol. 24, 1996, pp. 123-140.
19. Y. Freund and R. E. Schapier, "A short introduction to boosting," Journal of Japanese Society for Artificial Intelligence, Vol. 14, 1999, pp. 771-780.
20. J. Friedman, T. Hastie, and R. Tibshirani, "Additive logistic regression: a statistical view of boosting," Annals of Statistics, Vol. 28, 2000, pp. 337-407.
21. F. Livingston, "Implementation of Breiman's random forest machine learning algorithm," Machine Learning Journal Paper, 2005, ECE591Q.
22. A. Raval, Z. Ghramani, and D. L. Wild, "A bayesian network model for protein fold and remotehomologue recognition," Bioinformatics, Vol. 18, 2002, pp. 788-801.
23. 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 Acid, Vol. 35, 2008, pp. 581-590.
24. H. B. Shen, J. Yang, X. J. Liu, and K. C. Chou, "Using supervised fuzzy clustering to predict protein structural classes," Biochemical and Biophysical Research Communications, Vol. 334, 2005, pp. 577-581.
25. O. G. Okun, "Protein fold recognition with K-local hyperplane distance nearest neighbor algorithm," in Proceedings of the 2nd European Workshop on Data Mining and Text Mining in Bioinformatics, 2004, pp. 51-57.
26. L. Dong, Y. Yuan, and T. Cai, "Using bagging classifier to predict protein domain structural class," Journal of Biomolecular Structure and Dynamics, Vol. 3, 2006, pp. 239-242.
27. K. Y. Feng, Y. D. Cai, and K. C. Chou, "Boosting classifier for predicting protein domain structural class," Biochemical and Biophysical Research Communications, Vol. 334, 2005, pp. 213-217.
28. Y. Krishnaraj and C. K. Reddy, "Boosting methods for protein fold recognition: An empirical comparison," in Proceedings of IEEE International Conference on Bioinformatics and Biomedicine, 2008, pp. 393-396.
29. C. Lampros, C. Papaloukasac, T. P. Exarchosab, D. I. Fotiadisad, and D. Tsalikakisae, "Improving the protein fold recognition accuracy of a reduced state-space hidden Markov model," Computers in Biology and Medicine, Vol. 39, 2009, pp. 907-914.
30. C. Lampros, C. Papaloukasac, T. P. Exarchos, Y. Goletsis, and D. I. Fotiadis, "Sequence-based protein structure prediction using a reduced state-space hidden Markov model," Computers in Biology and Medicine, Vol. 37, 2007, pp. 1211-1224.
31. D. Bouchaffra and J. Tan, "Protein fold recognition using a structural hidden Markov model," in Proceedings of the 18th International Conference on Pattern Recognition, 2006, pp. 186-189.
32. K. Karplus, "SAM-T08, HMM-based protein structure prediction," Nucleic Acids Research, Vol. 37, No. suppl-2, 2009, W492-W497.
33. 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," Artificial Neural Networks and Neural Information Processing, 2003, pp. 1159-1167.
34. A. Dehzangi, S. P. Amnuaisuk, and K. H. Ng, "Investigating the influence of combined features to classifiers' performance: A comparison study on a protein fold prediction problem," in Proceedings of the 6th International Conference on Information Technology in Asia, 2009, pp. 213-217.
35. H. B. Hashemi, A. Shakery, and M. P. Naeini, "Protein fold pattern recognition using bayesian ensemble of RBF neural networks," in Proceedings of International Conference of Soft Computing and Pattern Recognition, 2009, pp. 436-441.
36. M. Takata and Y. Matsuyama, "Protein folding classification by committee SVM array," Advances in Neuro-Information Processing: 15th International Conference, Part II, 2008, LNCS 5507, pp. 369-377.
37. X. D. Sun and R. B. Huang, "Prediction of protein structural classes using support vector machines," Amino Acids, Vol. 30, 2006, pp. 469-475.
38. C. Ding and I. Dubchak, "Multi-class protein fold recognition using support vector machines and neural networks," Bioinformatics, Vol. 17, 2001, pp. 349-358.
39. S. Y. M. Shi and N. Suganthan, "Multiclass protein fold recognition using multiobjective evolutionary algorithms," in Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2004, pp. 61-66.
40. K. Chen and L. Kurgan, "PFRES: Protein fold classification by using evolutionary information and predicted secondary structure," Bioinformatics, Vol. 23, 2007, pp. 2843-2850.
41. P. Jain, J. M. Garibaldi, and J. D. Hirst, "Supervised machine learning algorithms for protein structure classification," Computational Biology and Chemistry, Vol. 33, 2009, pp. 216-223.
42. M. Gashler, C. G. Carrier, and T. Martinez, "Decision tree ensemble: Small heterogeneous is better than large homogeneous," in Proceedings of the 7th International Conference on Machine Learning and Applications, 2008, pp. 900-905.
43. E. R. Schapire, "The strength of weak learn ability," Journal of Machine Learning, Vol.5, 1990, pp. 197-227.
44. J. J. Rodriguez, L. I. Kuncheva, and C. J. Alonso, "Rotation forest: A new classifier ensemble method," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28,2006, pp. 1619-1630.
45. E. Bauer and R. Kohavi, "An empirical comparison of voting classification algorithms: Bagging, boosting, and variants," Machine Learning, Vol. 36, 1999, pp. 105-139.
46. I. H. Witten and F. Frank, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed., Morgan Kaufmann, San Francisco, CA, 2005.
47. U. Hobohm, M. Scharf, R. Schneider, and C. Sander, "Selection of a representative set of structure from the brookhaven protein bank protein," Science, Vol. 1, 1992, pp. 409-417.
48. 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," Journal of Molecular Biology, Vol. 247, 1995, pp. 536-540.
49. L. L. Conte, S. E. Brenner, T. J. P. Hubbard, C. Chothia, and A. G. Murzin, "SCOP database in 2002: refinements accommodate structural genomics," Nucleic Acid Research, Vol. 30, 2002, pp. 264-267.
50. Z. P. Liu, L. Y. Wu, Y. Wang, X. S. Zhang, and L. Chen, "Bridging protein local structures and protein functions," Amino Acids, Vol. 35, 2008, pp. 627-650.
51. R. Duwairi and A. Kassawneh, "A framework for predicting proteins 3D structures," in Proceedings of IEEE International Conference on Computer Systems and Applications, 2008, pp. 37-44.
52. B. Rost and C. Sander, "Prediction of protein secondary structure at better than 70% accuracy," Journal of Molecular Biology, Vol. 232, 1993, pp. 584-599.
53. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed., Wiley, New York, 2001.
54. C. M. Bishop, Pattern Recognition and Machine Learning, Springer Science, Berlin, 2006.
55. N. Pater, "Enhancing random forest implementation in Weka," in Proceedings of Conference on Machine Learning, 2005, ECE591Q.