Construction of Rough Set-Based Classifiers for Predicting HIV Resistance to Nucleoside Reverse Transcriptase Inhibitors

  • Marcin Kierczak
  • Witold R. Rudnicki
  • Jan Komorowski
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 224)


For more than two decades AIDS remains a terminal disease and no efficient therapy exists. The high mutability of HIV leads to serious problems in designing efficient anti-viral drugs. Soon after introducing a new drug, there appear HIV strains that are resistant to the applied agent. In order to help overcoming resistance, we constructed a classificatory model of genotype-resistance relationship. To derive our model, we use rough sets theory. Furthermore, by incorporating existing biochemical knowledge into our model, it gains biological meaning and becomes helpful in understanding drug resistance phenomenon. Our highly accurate classifiers are based on a number of explicit, easy-to-interpret IF-THEN rules. For every position in amino acid sequence of viral enzyme reverse transcriptase (one of two main targets for anti-viral drugs), the rules describe the way the biochemical properties of amino acid have to change in order to acquire drug resistance. Preliminary biomolecular analysis suggests the applicability of the model.


HIV resistance rough sets NRTI 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barre-Sinoussi, F., Chermann, J., Nugeyre, F.R.M., Chamaret, S., Gruest, J., Dauguet, C., Axler-Blin, C., Vezinet-run, F., Rouzioux, C., Rozenbaum, W., Montagnier, L.: Isolation of a T-lymphotropic retrovirus from a patient at risk for acquired immune deficiency syndrome (AIDS). Science 220, 868–871 (1983)CrossRefGoogle Scholar
  2. 2.
    Beerenwinkel, N., Daumer, M., Oette, M., Korn, K., Hoffmann, D., Kaiser, R., Lengauer, T., Selbig, J.: Walter Geno2pheno: Estimating phenotypic drug resistance from HIV-1 genotypes. Nucl. Acids. Res. 31, 3850–3855 (2003)CrossRefGoogle Scholar
  3. 3.
    Beerenwinkel, N., Schmidt, B., Walter, H., Kaiser, R., Lengauer, T., Hoffmann, D., Korn, K., Selbig, J.: Diversity and complexity of HIV-1 drug resistance: a bioinformatics approach to predicting phenotype from genotype. Proc. Natl. Acad. Sci. 99, 8271–8276 (2002)CrossRefGoogle Scholar
  4. 4.
    Bonet, I., Saeys, Y., Grau-Ábalo, R., García, M., Sanchez, R., Van de Peer, Y.: Feature Extraction Using Clustering of Protein. In: Progress in Pattern Recognition, Image Analysis and Applications, Springer, Heidelberg (2006)Google Scholar
  5. 5.
    Draghici, S., Potter, R.B.: Predicting HIV drug resistance with neural networks. Bioinformatics 19, 98–107 (2003)CrossRefGoogle Scholar
  6. 6.
    Drake, J.W.: Rates of spontaneous mutation among RNA viruses. Proc. Natl. Acad. Sci. 90, 4171–4175 (1990)CrossRefGoogle Scholar
  7. 7.
    Hoffman, Ch., Kemps, B.S.: HIV Medicine 2005. Flying Publisher, Paris, Cagliari, Wuppertal (2005)Google Scholar
  8. 8.
    Jonckheere, H., Anne, J., De Clercq, E.: The HIV-1 reverse transcription (RT) process as target for RT inhibitors. Med. Res. Rev. 20, 129–154 (2000)CrossRefGoogle Scholar
  9. 9.
    Komorowski, J., Øhrn, A., Skowron, A.: The ROSETTA Rough Set Software System. In: Klsgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, Oxford Univ. Press, Oxford (2002)Google Scholar
  10. 10.
    Lesk, A.: Introduction to bioinformatics. Oxford Univ. Press, Oxford (2002)Google Scholar
  11. 11.
    Makosa, E.: Rule tuning. MA thesis. The Linnaeus Centre for Bioinformatics, Uppsala University (2005)Google Scholar
  12. 12.
    Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer Acad. Publ., Dordrecht, Boston (1992)Google Scholar
  13. 13.
    Perelson, A.S., Neumann, A.U., Markowitz, M.: HIV-1 dynamics in vivo: Virion clearance rate, infected cell life-span, and viral generation time. Science 271, 1582–1586 (1996)CrossRefGoogle Scholar
  14. 14.
    Rezende, L.F., Prasad, V.R.: Nucleoside-analog resistance mutations in HIV-1 reverse transcriptase and their influence on polymerase fidelity and viral mutation rates. Int. J. Biochem. Cell Biol. 36, 1716–1734 (2004)CrossRefGoogle Scholar
  15. 15.
    Rhee, S.Y., Taylor, J., Wadhera, G., Ben-Hur, A., Brutlag, D.L., Shafer, R.W.: Genotypic predictors of human immunodeficiency virus type 1 drug resistance. Proc. Natl. Acad. Sci. 103, 17355–17360 (2006)CrossRefGoogle Scholar
  16. 16.
    Roberts, J.D., Bebenek, K., Kunkel, T.A.: The accuracy of reverse transcriptase from HIV-1. Science 4882, 1171–1173 (1988)CrossRefGoogle Scholar
  17. 17.
    Rudnicki, W.R., Komorowski, J.: Feature Synthesis and Extraction for the Construction of Generalized Properties of Amino Acids. In: Tsumoto, S., Słowiński, R., Komorowski, J. (eds.) Rough Sets and Current Trends in Computing, Springer, Heidelberg (2004)Google Scholar
  18. 18.
    Seelamgari, A., Maddukuri, A., Berro, R., de la Fuente, C., Kehn, K., Deng, L., Dadgar, S., Bottazzi, M.E., Ghedin, E., Pumfery, A., Kashanchi, F.: Role of viral regulatory and accessory proteins in HIV-1 replication. Front Biosci. 9, 2388–2413 (2004)CrossRefGoogle Scholar
  19. 19.
    Shaefer, R.W., Shapiro, J.M.: Drug resistance and antiretroviral drug development. J. Antimicrob. Chemother. 55, 817–820 (2005)CrossRefGoogle Scholar
  20. 20.
    Sobieszczyk, M.E., Jones, J., Wilkin, T., Hammer, S.M.: Advances in antiretroviral therapy. Top HIV Med. 14, 36–62 (2006)Google Scholar
  21. 21.
    Sobieszczyk, M.E., Talley, A.K., Wilkin, T., Hammer, S.M.: Advances in antiretroviral therapy. Top HIV Med. 13, 24–44 (2005)Google Scholar
  22. 22.
    Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann, San Francisco (2005)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Marcin Kierczak
    • 1
  • Witold R. Rudnicki
    • 2
  • Jan Komorowski
    • 1
    • 2
  1. 1.The Linnaeus Centre for BioinformaticsUppsala University BMCSweden
  2. 2.Interdisciplinary Centre for Mathematical and Computational ModellingWarsaw UniversityPoland

Personalised recommendations