Prediction of the Human Papillomavirus Risk Types Using Gap-Spectrum Kernels
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.
KeywordsSupport Vector Machine Cervical Cancer Risk Type Amino Acid Pair Protein Function Prediction
Unable to display preview. Download preview PDF.
- 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.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.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
- 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
- 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