Comparison between Associative Classification and Decision Tree for HCV Treatment Response Prediction

Authors: Enas M. F. El Houby, Marwa S. Hassan

Abstract:

Combined therapy using Interferon and Ribavirin is the standard treatment in patients with chronic hepatitis C. However, the number of responders to this treatment is low, whereas its cost and side effects are high. Therefore, there is a clear need to predict patient’s response to the treatment based on clinical information to protect the patients from the bad drawbacks, Intolerable side effects and waste of money. Different machine learning techniques have been developed to fulfill this purpose. From these techniques are Associative Classification (AC) and Decision Tree (DT). The aim of this research is to compare the performance of these two techniques in the prediction of virological response to the standard treatment of HCV from clinical information. 200 patients treated with Interferon and Ribavirin; were analyzed using AC and DT. 150 cases had been used to train the classifiers and 50 cases had been used to test the classifiers. The experiment results showed that the two techniques had given acceptable results however the best accuracy for the AC reached 92% whereas for DT reached 80%.

Keywords: Associative Classification, Data mining, Decision tree, HCV, interferon.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1088820

References:

[1] Roger Chou, MD; Elizabeth C. Clark, MD, MPH; Mark Helfand, MD and MPH,” Screening for Hepatitis C virus infection: A review of the evidence for the U.S. preventive services task force”, Ann Intern Med, vol.140, pp. 465–479, 2004.
[2] T. Asselah, I. Bieche, S. Narguet, A. Sabbagh, I. Laurendeau, M. Ripault, N. Boyer, D. Valla, M. Vidaud, and P. Marcellin, "Liver gene expression signature to predict response to pegylated interferon plus ribavirin combination therapy in patients with chronic hepatitis C", NCBI, vol. 57,no.4, pp. 516-524 , 2008.
[3] Miriam J. Alter, Ph.D., Harold S. Margolis, M.D., Beth P. Bell, M.D., M.P.H., Steven D. Bice, M.Ed., Joanna Buffington, M.D., M.P.H., Mary Chamberland, M.D., Patrick J. Coleman, Ph.D., Beverley A. Cummings, M.P.H., and Catherine M. Dentinger, M.S., “Recommendations for prevention and control of Hepatitis C Virus (HCV) infection and HCV-related chronic disease”, Center of Disease Control (CDC), Vol. 47, No. 19 , October 16-1998.
[4] D. Wang, B. Larder, A. Revell, J. Montaner, R. Harrigan, F. De Wolf, J. Lange, S. Wegner, L. Ruiz, M. Jésus J. Pérez-Elías, S. Emery, J. Gatell, A. Monforte, C. Torti, M. Zazzi, C. Lane, "A comparison of three computational modelling methods for the prediction of virological response to combination HIV therapy," Artificial Intelligence in Medicine, vol. 47, pp. 63-74, 2009.
[5] D. Lau-Corona, L. Pineda, H. Avilés, G. Reyes, B. Farfan-Labonne, R. Núñez-Nateras, A.Bonder, R. Martínez-García, C. Corona-Lau, M. Olivera-Martínez, M. Gutiérrez-Ruiz, G. Robles-Díaz, and D. Kershenobich, "Effective use of fibro test to generate decision trees in hepatitis C," Journal of Gastroenterology, vol. 15, no. 21, pp. 2617-2622, 2009.
[6] M. Kurosaki, K. Matsunaga, I. Hirayama, T. Tanaka, M. Sato, Y. Yasui, N. Tamaki, T. Hosokawa, K. Ueda, K. Tsuchiya, H. Nakanishi, H. Ikeda, J. Itakura, Y. Takahashi, Y. Asahina, M. Higaki, N. Enomoto, N. Izumi, "A predictive model of response to peginterferon ribavirin in chronic hepatitis C using classification and regression tree analysis", Hepatology research, vol. 40, no. 4, pp. 251-260, 2010.
[7] M. Hassan, M. I. Abdalla, S. R. Ahmed, W. Akil, G. Esmat, S.Khamis, M. ElHefnaw, “The decision tree mode for prediction the response to the treatment in patients with chronic hepatitis C”, New York Science Journal, vol. 4, no. 7, pp. 69-79 ,2011.
[8] Enas M.F. El Houby, “Analysis of associative classification for prediction of HCV response to treatment”, International Journal of Computer (0975 – 8887), New York, USA, Vol. 63– No.15, PP. 38-44, February 2013.
[9] Enas M.F. El Houby, Marwa S. Hassan, 2012. “Using associative classification for treatment response prediction”, Journal of Applied Sciences Research, vol. 8, no.10, pp. 5089-5095, 2012.
[10] Floares A. G., Alexandru George Floares, “Artificial intelligence support for interferon treatment decision in chronic hepatitis B”, World Academy of Science, Engineering and Technology, vol. 44, pp. 110-115, 2008.
[11] Binoy.B.Nair, V.P Mohandas, and N. R. Sakthivel, “A decision tree- rough set hybrid system for stock market trend prediction”, International Journal of Computer Applications (0975 – 8887) Vol. 6, No.9, pp.1-6, September 2010.
[12] Basant Agarwal and Namita Mittal,” Categorical probability proportion difference (CPPD): A feature selection method for sentiment classification”, Proceedings of the 2nd Workshop on Sentiment Analysis where AI meets Psychology (SAAIP 2012), pp. 17–26, December 2012.
[13] T.G. Process, "CART algorithm," 1984, pp. 1-6
[14] Enas M.F. El Houby, 2010, “Mining protein structure class using one database scan”, International Journal of the Computer, the Internet and Management (IJCIM), vol. 18, no. 2, pp. 8-16, 2010.
[15] Rattanakronkul, N. and K.Waiyamai, “Combining association rule discovery and data classification for protein structure prediction”, The International Conference on Bio-informatics, 2002.
[16] Thabtah, F.A. and P.I. Cowling., “A greedy classification algorithm based on association rule”, Applied Soft Computing, vol. 7, no. 3, pp. 1102-1111, 2006.