Human Papillomavirus Risk Type Classification from Protein Sequences Using Support Vector Machines
Infection by the human papillomavirus (HPV) is associated with the development of cervical cancer. HPV can be classified to high- and low-risk type according to its malignant potential, and detection of the risk type is important to understand the mechanisms and diagnose potential patients. In this paper, we classify the HPV protein sequences by support vector machines. A string kernel is introduced to discriminate HPV protein sequences. The kernel emphasizes amino acids pairs with a distance. In the experiments, our approach is compared with previous methods in accuracy and F1-score, and it has showed better performance. Also, the prediction results for unknown HPV types are presented.
KeywordsSupport Vector Machine Cervical Cancer Support Vector Machine Method Risk Type Amino Acid Pair
Unable to display preview. Download preview PDF.
- 3.Furumoto, H., Irahara, M.: Human Papillomavirus (HPV) and Cervical Cancer. Journal of Medical Investigation 49, 124–133 (2002)Google Scholar
- 4.Centurioni, M.G., Puppo, A., et al.: Prevalence of Human Papillomavirus Cervical Infection in an Italian Asymptomatic Population. BMC Infectious Diseases 5(77) (2005)Google Scholar
- 8.Borgwardt, K.M., Ong, C.S., et al.: Protein Function Prediction via Graph Kernels. In: Proceedings of Thirteenth International Conference on Intelligenc Systems for Molecular Biology, pp. 47–56 (2005)Google Scholar
- 9.Eom, J.-H., Park, S.-B., Zhang, B.-T.: Genetic mining of DNA sequence structures for effective classification of the risk types of human papillomavirus (HPV). In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 1334–1343. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 13.Leslie, C., Eskin, E., Noble, W.S.: The Spectrum Kernel: A String Kernel for SVM Protein Classification. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 564–575 (2002)Google Scholar
- 15.Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)Google Scholar
- 16.The HPV sequence database in Los Alamos laboratory, http://hpv-web.lanl.gov/stdgen/virus/hpv/index.html
- 18.Longuet, M., Beaudenon, S., Orth, G.: Two Novel Genital Human Papillomavirus (HPV) Types, HPV68 and HPV70, Related to the Potentially Oncogenic HPV39. Journal of Clinical Microbiology 34, 738–744 (1996)Google Scholar