Prediction of the Human Papillomavirus Risk Types Using Gap-Spectrum Kernels

  • Sun Kim
  • Jae-Hong Eom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3973)


Human Papillomavirus (HPV) is known as the main cause of cervical cancer and classified to low- or high-risk type by its malignant potential. Detection of high-risk HPVs is critical to understand the mechanisms and recognize potential patients in medical judgments. In this paper, we present a simple kernel approach to classify HPV risk types from E6 protein sequences. Our method uses support vector machines combined with gap-spectrum kernels. The gap-spectrum kernel is introduced to compute the similarity between amino acids pairs with a fixed distance, which can be useful for the helical structure of proteins. In the experiments, the proposed method is compared with a mismatch kernel approach in accuracy and F1-score, and the predictions for unknown types are presented.


Support Vector Machine Cervical Cancer Risk Type Amino Acid Pair Protein Function Prediction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Janicek, M.F., Averette, H.E.: Cervical Cancer: Prevention, Diagnosis, and Therapeutics. Cancer Journals for Clinicians 51, 92–114 (2001)CrossRefGoogle Scholar
  2. 2.
    Watson, J.D., Laskowski, R.A., Thornton, J.M.: Predicting Protein Function from Sequence and Structural Data. Current Opinion in Structural Biology 15, 275–284 (2005)CrossRefGoogle Scholar
  3. 3.
    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: Proceedings of the 11th International Conference on Neural Information Processing, pp. 1334–1343 (2004)Google Scholar
  4. 4.
    Joung, J.G., Oh, S.J., Zhang, B.T.: Prediction of the Risk Types of Human Papillomaviruses by Support Vector Machines. In: Proceedings of the 8th Pacific Rim International Conference on Artificial Intelligence, pp. 723–731 (2004)Google Scholar
  5. 5.
    Park, S.B., Hwang, S., Zhang, B.-T.: Mining the Risk Types of Human Papillomavirus (HPV) by AdaCost. In: Proceedings of the 14th International Conference on Database and Expert Systems Applications, pp. 403–412 (2003)Google Scholar
  6. 6.
    Leslie, C., Kuang, R.: Fast String Kernels using Inexact Matching for Protein Sequences. Journal of Machine Learning Research 5, 1435–1455 (2004)MathSciNetGoogle Scholar
  7. 7.
    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
  8. 8.
    Leslie, C., Eskin, E., et al.: Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 20(4), 467–476 (2004)CrossRefGoogle Scholar
  9. 9.
    Pillai, M., Lakshmi, S., et al.: High-Risk Human Papillomavirus Infection and E6 Protein Expression in Lesions of the Uterine Cervix. Pathobiology 66, 240–246 (1998)CrossRefGoogle Scholar
  10. 10.
    Muñoz, N., Bosch, F.X., et al.: Epidemiologic Classification of Human Papillomavirus Types Associated with Cervical Cancer. New England Journal of Medicine 348, 518–527 (2003)CrossRefGoogle Scholar
  11. 11.
    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
  12. 12.
    Meyer, T., Arndt, R., et al.: Association of Rare Human Papillomavirus Types with Genital Premalignant and Malignant Lesions. Journal of Infectious Diseases 178, 252–255 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sun Kim
    • 1
  • Jae-Hong Eom
    • 1
  1. 1.Biointelligence Laboratory, School of Computer Science and EngineeringSeoul National UniversitySeoulSouth Korea

Personalised recommendations