Protein classification with imbalanced data

Proteins: Structure, Function and Genetics

Volumn 70, Issue 4, 2008, Pages 1125-1132

  Zhao, Xing Ming ^a,b,c   Li, Xin ^d   Chen, Luonan ^a,c,e,f   Aihara, Kazuyuki ^a,c  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b INSTITUTE OF INTELLIGENT MACHINES   (China)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^d HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^e OSAKA SANGYO UNIVERSITY   (Japan)

^f SHANGHAI UNIVERSITY   (China)

Author keywords

Ensemble classifier; Feature extraction; Hybrid sampling; Multi class classification; Rebalancing technique

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; HYDROPHOBICITY; MACHINE LEARNING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLASSIFICATION; DATABASES, PROTEIN; DISCRIMINANT ANALYSIS; INTERNET; PROTEINS;

EID: 39749147033     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21870     Document Type: Article

References (35)

1. Altschul S, Madden T, Schafer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped blast and psi-blast: a new generation of protein data. Nucleic Acids Res 1997;25:3389-3402.
2. Henikoff S, Henikoff J. Position-based sequence weights. J Mol Biol 1994;243:574-578.
3. Krogh A, Brown M, Mian I, Sjolander K, Haussler D. Hidden markov models in computational biology: applications to protein modeling. J Mol Biol 1994;235:1501-1531.
4. Leslie C, Eskin E, Cohen A, Weston J, Noble W. Mismatch string kernels for discriminative protein classification. Bioinformatics 2004;20:467-476.
5. Liao L, Noble W. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J Comput Biol 2003;10:857-868.
6. Zhao X, Cheung Y, Huang D. A novel approach to extracting features from motif content and protein composition for protein sequence classification. Neural Networks 2005;18:1019-1028.
7. Huang D, Zhao X, Huang G, Cheung Y. Classifying protein sequences using hydropathy blocks. Pattern Recog 2006;39:2293-2300.
8. Ding CH, Dubchak I. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 2001;17:349-358.
9. Chawla NV, Japkowicz N, Kotcz A. Editorial: special issue on learning from imbalanced data sets. SIGKDD Explor Newslett 2004;6:1-6.
10. Scholkopf B, Platt JC, Shawe-Taylor JC, Smola AJ, Williamson RC. Estimating the support of a high-dimensional distribution. Neural Comput 2001;13:1443-1471.
11. Tax D. One-class classification. PhD thesis. Delft University of Technology, Delft, The Netherlands; 2001.
12. Zheng Z, Wu X, Srihari R. Feature selection for text categorization on imbalanced data. ACM SIGKDD Explor Newslett 2004;6:80-89.
13. Mladenic D, Grobelnik M. Feature selection for unbalanced class distribution and naive bayes. In the Proceedings of the Sixteenth International Conference on machine learning, Bled, Slovenia; June 27-30, 1999. pp 258-267.
14. Raskutti B, Kowalczyk A. Extreme re-balancing for SVMs: a case study. ACM SIGKDD Explor Newslett 2004;6:60-69.
15. Guo H, Viktor HL. Learning from imbalanced data sets with boosting and data generation: the databoost-im approach. SIGKDD Explor 2004;6:30-39.
16. Kubat M, Matwin S.Addressing the curse of imbalanced training sets: one-sided selection. In the Proceedings of the 14th International Conference on machine learning, Nashville, TN; 1997. pp 179-186.
17. Wilson DR, Martinez TR. Reduction techniques for instance-based learning algorithms. Mach Learn 2000;38:257-286.
18. Chawla N, Bowyer K, Hall L, Kegelmeyer W. Smote: synthetic minority over-sampling technique. J Artif Intell Res 2002;16:321-357.
19. Chawla NV, Lazarevic A, Hall L, Bowyer KW. SMOTEBoost: improving prediction of the minority class in boosting. In the Proceedings of the 7th European Conf on principles and practice of knowledge discovery in databases (PKDD), Cavtat, Croatia; 2003. pp 107-119.
20. Liu Y, An A, Huang X.Boosting prediction accuracy on imbalanced datasets with SVM ensembles. In the Proceedings of the 10th Pacific-Asia Conference on knowledge discovery and data mining (PAKDD'06), Singapore, 2006. p 107-118.
21. Dietterich TG. Machine learning research: four current directions. AI Magazine 1998;18:97-136.
22. Shen H, Chou K. Ensemble classifier for protein fold pattern recognition. Bioinformatics 2006;22:1717-1722.
23. Tan A, Gilbert D, Deville Y. Multi-class protein fold classification using a new ensemble machine learning approach. Genome Informatics 2003;14:206-217.
24. Can T, Camoglu O, Singh A, Wang Y. Automated protein classification using consensus decision. Computational Systems Bioinformatics Conference, Stanford, CA; 2004. pp 224-235.
25. Saigo H, Vert JP, Ueda N, Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 2004;20:1682-1689.
26. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
27. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443-453.
28. Sonego P, Pacurar M, Dhir S, Kertsz-Farkas A, Kocsor A, Gspri Z, Leunissen JA, Pongor S. A Protein Classification Benchmark collection for machine learning. Nucleic Acids Res 2007;35 (Database issue):D232-D236.
29. Andreeva A, Howorth D, Brenner SE, Hubbard TJ, Chothia C, Murzin AG. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res 2004;32:D226-D229.
30. Pearl F, Todd A, Sillitoe I, Dibley M, Redfern O, Lewis T, Bennett C, Marsden R, Grant A, Lee D, Akpor A, Maibaum M, Harrison A, Dallman T, Reeves G, Diboun I, Addou S, Lise S, Johnston C, Sillero A, Thornton J, Orengo C. The CATH Domain Structure Database and related resources Gene3D and DHS provide comprehensive domain family information for genome analysis. Nucleic Acids Res 1005;33:D247-D251.
31. Vapnik VN. Statistical learning theory. New York: Wiley; 1998.
32. Quinlan JR. C4.5: Programs for machine learning. San Francisco, CA: Morgan Kaufmann Publishers; 1993.
33. Hosmer DW, Stanley L. Applied logistic regression, 2nd ed. New York: Wiley; 2000.
34. Stork DG, Yom-Tov E. Computer manual in MATLAB to accompany pattern classification, 2nd edition. Hoboken, NJ: Wiley; 2004.
35. Chang CC, Lin CJ. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.