Abstract
Infection by high-risk human papillomaviruses (HPVs) is associated with the development of cervical cancers. Classification of risk types is important to understand the mechanisms in infection and to develop novel instruments for medical examination such as DNA microarrays. In this paper, we classify the risk type of HPVs by using the protein sequences. Our approach is based on the hidden Markov model and the Support Vector Machines. The former searches informative subsequence positions and the latter computes efficiently to classify protein sequences. In the experiments, the proposed classifier was compared with previous methods in accuracy and F-cost, also the prediction result of four unknown types is presented.
This is a preview of subscription content, log in via an institution to check access.
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
Pfister, H., Krubke, J., Dietrich, W., Iftner, T., Fuchs, P.G.: Classification of the papilomavirues-mapping the genome. In: Ciba Found. Symp., vol. 120, pp. 3–22 (1986)
zur Hausen, H.: Papillomaviruses causing cancer: evasion from host-cell control in early events in carcinogenesis. Journal of National Cancer Inst. 92, 690–698 (2000)
IARC Monographs on the Evaluation of the Carcinogenic Risks to Humans, IARC Scientific Publications, Lyon, France (1995)
Janicek, M.F., Averette, H.E.: Cervical cancer: prevention, diagnosis, and therapeutics. A Cancer Journal for Clinicians 51, 92–114 (2001)
Baldi, P., Chauvin, Y., et al.: Hidden Markov models of biological primary sequence information. PNAS 91, 1059–1063 (1994)
Eddy, S.: Multiple alignment using hidden Markov models. ISMB 95, 114–120 (1995)
Leslie, C., Eskin, E., Noble, W.: The spectrum kernel: a string kernel for SVM protein classification. In: Proceedings of the Pacific Symposium on Biocomputing 2002, pp. 564–575 (2002)
Leslie, C., Eskin, E., Weston, J., Noble, W.: Mismatch String Kernels for Discriminative Protein Classification. Bioinformatics 20, 467–476 (2004)
Vert, J.-P.: Support vector machine prediction of signal peptide cleavage site using a new class of kernels for strings. In: Proceedings of the Pacific Symposium on Biocomputing 2002, pp. 649–660 (2002)
Jaakkola, T., Diekhans, M., Haussler, D.: A discriminative framework for detecting remote protein homologies. Journal of Computational Biology (2000)
Muñoz, N., Bosch, F.X., et al.: Epidemiologic classification of human papillomavirus types associated with cervical cancer. N. Engl. J. Med. 348, 518–527 (2003)
Vapnik, V.N.: Statistical Learning Theory. Springer, Heidelberg (1998)
Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673–4680 (1994)
Ristriani, T., Masson, M., et al.: HPV oncoprotein E6 is a structure-dependent DNA-binding protein that recognizes four-way junctions. J. Mol. Biol. 10(296), 1189–1203 (2000)
Park, S.-B., Hwang, S., Zhang, B.-T.: Mining the Risk Types of Human Papillomavirus (HPV) by AdaCost. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 403–412. Springer, Heidelberg (2003)
Ullman, C.G., Haris, P.I., et al.: Predicted -helix/ -sheet secondary structure for the zinc-binding motifs for human papillomavirus E7 and E6 proteins by consensus prediction averaging and spectroscopic studies of E7. Biochem. J. 319, 229–239 (1996)
Longuet, M., Beaudenon, S., Orth, G.: Two novel genital human papillomavirus (HPV) types, HPV68 and HPV70, related to the potentially oncogenic HPV39. J. Clin. Microbiol. 34(3), 738–744 (1996)
Meyer, T., Arndt, R., et al.: Distribution of HPV 53, HPV 73 and CP8304 in genital epithelial lesions with different grades of dysplasia. Int. J. Gynecol. Cancer. 11(3), 198–204 (2001)
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
Joung, JG., O, S.J., Zhang, BT. (2004). Prediction of the Risk Types of Human Papillomaviruses by Support Vector Machines. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-28633-2_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22817-2
Online ISBN: 978-3-540-28633-2
eBook Packages: Springer Book Archive