Abstract
A novel hybrid genetic algorithm(GA)/Support Vector Machine (SVM) system, which selects features from the protein sequences and trains the SVM classifier simultaneously using a multi-objective genetic algorithm, is proposed in this paper. The system is then applied to classify protein sequences obtained from the Protein Information Resource (PIR) protein database. Finally, experimental results over six protein superfamilies are reported, where it is shown that the proposed hybrid GA/SVM system outperforms BLAST and HMMer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altschul, S.F., Madden, T.L., Schafer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped Blast and PSI-Blast: A new generation of protein data. Nucleic Acids Research 25(17), 3389–3402 (1997)
Gribskov, M., McLachlan, A.D., Eisenberg, D.: Profile analysis: Detection of distantly related proteins. Proceedings of the National Academy of Sciences of the USA 84, 4355–4358 (1987)
Krogh, A., Brown, M., Mian, I.S., Sjölander, K., Haussler, D.: Hidden Markov Models in Computational Biology: Applications to Protein Modeling. Journal of Molecular Biology 235, 1501–1531 (1994)
Wang, D.H., Lee, N.K., Dillon, T.S.: Data mining for building neural protein sequence classification systems with improved performance. In: Proceedings of 2003 International Joint Conference on Neural Networks (IJCNN 2003), Portland, Oregon, USA, July 20-24, pp. 1746–1751 (2003)
Wu, C.H., Fung, Y.S., McLarty, J.: Neural networks for full-scale protein sequence classification: Sequence encoding with singular value decomposition. Machine Learning 21, 177–193 (1995)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1999)
Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ.Michigan Press, Ann Arbor (1975)
Siedlecki, W., Sklansky, J.: A Note on Genetic Algorithms for Large-Scale Feature Selection. Pattern Recognition Letters 10, 335–347 (1989)
Oliveira, L.S., Benahmed, N., Sabourin, R., Bortolozzi, F.: Feature Subset Selection Using Genetic Algorithms for Handwritten Digit Recognition. In: Proceedings of the 14th Brazilian Symposium on Computer Graphics and Image Processing, pp. 362–369 (2001)
Barker, W.C., Garavelli, J.S., Huang, H., McGarvey, P.B., Orcutt, B.C., Srinivasarao, G.Y., Xiao, C., Yeh, L.-S.L., Ledley, R.S., Janda, J.F., Pfeiffer, F., Mewes, H.-W., Tsugita, A., Wu, C.: The Protein Information Resource (PIR). Nucleic Acids Research 28(1), 41–44 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, XM., Huang, DS., Cheung, Ym., Wang, Hq., Huang, X. (2004). A Novel Hybrid GA/SVM System for Protein Sequences Classification. In: Yang, Z.R., Yin, H., Everson, R.M. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2004. IDEAL 2004. Lecture Notes in Computer Science, vol 3177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28651-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-28651-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22881-3
Online ISBN: 978-3-540-28651-6
eBook Packages: Springer Book Archive