Protein sequence-based risk classification for human papillomaviruses.
Human papillomaviruses (HPVs) are small DNA tumor viruses which infect epithelial tissues and induce hyperproliferative lesions. Infection by high-risk genital HPVs is associated with the development of anogenital cancers. Classification of risk types is important in understanding the mechanisms in infection and in developing novel instruments for medical examination such as DNA microarrays. The sequence-based classification methods are useful in classifying risk types by considering residues in conserved positions. In this paper, we present a machine learning approach to the classification of HPV risk types by using the protein sequences. Our approach is based on the hidden Markov model and the kernel method. The former searches informative subsequence positions and the latter computes efficiently to classify protein sequences. In the experiments, the classifier predicted four unknown HPV types exactly. An additional result shows that the kernel-based classifiers learned with more informative subsequences outperform the classifiers learned with the whole sequence or random subsequences.
Joung
Je-Gun
JG
Graduate Program in Bioinformatics, Seoul National University, Seoul 151-742, Republic of Korea.
June
Sok
S
Zhang
Byoung-Tak
BT
D000595:Amino Acid Sequence; D001185:Artificial Intelligence; D016679:Genome, Viral; D006801:Humans; D008390:Markov Chains; D027383:Papillomaviridae / Q000737:chemistry / Q000145:classification* / Q000235:genetics; D012372:ROC Curve; D018570:Risk Assessment; D020539:Sequence Analysis, Protein / Q000379:methods*; D014764:Viral Proteins / Q000737:chemistry*
D014764:Viral Proteins