Ordinal Evolutionary Artificial Neural Networks for Solving an Imbalanced Liver Transplantation Problem

  • Manuel Dorado-MorenoEmail author
  • María Pérez-Ortiz
  • María Dolores Ayllón-Terán
  • Pedro Antonio Gutiérrez
  • Cesar Hervás-Martínez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9648)


Ordinal regression considers classification problems where there exists a natural ordering among the categories. In this learning setting, thresholds models are one of the most used and successful techniques. On the other hand, liver transplantation is a widely-used treatment for patients with a terminal liver disease. This paper considers the survival time of the recipient to perform an appropriate donor-recipient matching, which is a highly imbalanced classification problem. An artificial neural network model applied to ordinal classification is used, combining evolutionary and gradient-descent algorithms to optimize its parameters, together with an ordinal over-sampling technique. The evolutionary algorithm applies a modified fitness function able to deal with the ordinal imbalanced nature of the dataset. The results show that the proposed model leads to competitive performance for this problem.


Ordinal regression Artificial neural networks Imbalanced classification Liver transplantation Donor-recipient matching 


  1. 1.
    Breiman, L.: Statistical modeling: The two cultures. Stat. Sci. 16(3), 199–231 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Kotsiantis, S.B., Zaharakis, I.D., Pintelas, P.E.: Machine learning: a review of classification and combining techniques. Artif. Intell. Rev. 26(3), 159–190 (2006)CrossRefGoogle Scholar
  3. 3.
    Yardimci, A.: Soft computing in medicine. Appl. Soft Comput. 9(3), 1029–1043 (2009)CrossRefGoogle Scholar
  4. 4.
    Li, W., Coats, M., Zhang, J., McKenna, S.J.: Discriminating dysplasia: Optical tomographic texture analysis of colorectal polyps. Med. Image Anal. 26, 57–69 (2015)CrossRefGoogle Scholar
  5. 5.
    Jimenez, F., Sanchez, G., Juarez, J.M.: Multi-objective evolutionary algorithms for fuzzy classification in survival prediction. Artif. Intell. Med. 60, 197–219 (2014)CrossRefGoogle Scholar
  6. 6.
    Gooleyand, T.A., Chienand, J.W., Pergamand, S.A., Hingoraniand, S., Sorrorand, M.L., Boeckhand, M., Martinand, P.J., Sandmaierand, B.M., Marrand, K.A., Appelbaumand, F.R., Storband, R., McDonaldand, G.B.: Reduced mortality after allogeneic hematopoietic-cell transplantation. N. Engl. J. Med. 363(22), 2091–2101 (2010)CrossRefGoogle Scholar
  7. 7.
    Mazzaferro, V., Llovet, J.M., Miceli, R., et al.: Predicting survival after liver transplantation in patients with hepatocellular carcinoma beyond the milan criteria: a retrospective, exploratory analysis. Lancet Oncol. 10, 30–43 (2009)Google Scholar
  8. 8.
    Delen, D., Oztekin, A., Kong, Z.: A machine learning-based approach to prognostic analysis of thoracic transplantations. Artif. Intell. Med. 49, 33–42 (2010)CrossRefGoogle Scholar
  9. 9.
    Shouval, R., Bondi, O., Mishan, H., Shimoni, A., Unger, R., Nagler, A.: Application of machine learning algorithms for clinical predictive modeling: a data-mining approach in SCT. Bone Marrow Transplant. 49, 332–337 (2014)CrossRefGoogle Scholar
  10. 10.
    Shouval, R., Labopin, M., Bondi, O., Mishan-Shamay, H., et al.: Prediction of allogeneic hematopoietic stem-cell transplantation mortality 100 days after transplantation using a machine learning algorithm: A european group for blood and marrow transplantation acute leukemia working party retrospective data mining study. J. Clin. Oncol. 33(28), 3144–3151 (2015)CrossRefGoogle Scholar
  11. 11.
    Pérez-Ortiz, M., Cruz-Ramírez, M., Ayllón-Terán, M., Heaton, N., Ciria, R., Hervás-Martínez, C.: An organ allocation system for liver transplantation based on ordinal regression. Appl. Soft Comput. 14, 88–98 (2014)CrossRefGoogle Scholar
  12. 12.
    Cruz-Ramírez, M., Hervás-Martínez, C., Gutiérrez, P.A., Pérez-Ortiz, M., Briceño, J., de la Mata, M.: Memetic Pareto differential evolutionary neural network used to solve an unbalanced liver transplantation problem. Soft. Comput. 17, 275–284 (2012)CrossRefGoogle Scholar
  13. 13.
    Pérez-Ortiz, M., Gutiérrez, P.A., Hervás-Martínez, C., Briceño, J., de la Mata, M.: An ensemble approach for ordinal threshold models applied to liver transplantation. In: Proceedings of the the 2012 International Joint Conference on Neural Networks (IJCNN), pp. 2795–2802 (2012)Google Scholar
  14. 14.
    Gutiérrez, P.A., Pérez-Ortiz, M., Sánchez-Monedero, J., Fernandez-Navarro, F., Hervás-Martínez, C.: Ordinal regression methods: survey and experimental study. IEEE Trans. Knowl. Data Eng. 28, 127–146 (2015)CrossRefGoogle Scholar
  15. 15.
    Sun, B.Y., Li, J., Wu, D.D., Zhang, X.M., Li, W.B.: Kernel discriminant learning for ordinal regression. IEEE Trans. Knowl. Data Eng. 22, 906–910 (2010)CrossRefGoogle Scholar
  16. 16.
    McCullagh, P.: Regression models for ordinal data. J. Roy. Stat. Soc. B (Methodol.) 42(2), 109–142 (1980)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Agresti, A.: Analysis of Ordinal Categorical Data. Wiley series in probability and mathematical statistics. Applied probability and statistics. Wiley, Chichester (1984)zbMATHGoogle Scholar
  18. 18.
    Chapron, C., Fauconnier, A., Dubuisson, J.B., Barakat, H., Vieira, M., Breart, G.: Deep infilltrating endometriosis: relation between severity of dysmenorrhoea and extent of disease. Hum. Reprod. 18(4), 760–766 (2003)CrossRefGoogle Scholar
  19. 19.
    Feldmann, U., Steudel, I.: Methods of ordinal classification applied to medical scoring systems. Stat. Med. 19, 575–586 (2000)CrossRefGoogle Scholar
  20. 20.
    LeBlanc, M., Beaulieu-Bonneau, S., Merette, C., Savard, J., Ivers, H., Morin, C.M.: Psychological and health-related quality of life factors associated with insomnia in a population-based sample. J. Psychosom. Res. 63, 157–166 (2007)CrossRefGoogle Scholar
  21. 21.
    He, H., Garcia, E.A.: Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 21(9), 1263–1284 (2009)CrossRefGoogle Scholar
  22. 22.
    Japkowicz, N., Stephen, S.: The class imbalance problem: a systematic study. Intell. Data Anal. 6(5), 429–449 (2002)zbMATHGoogle Scholar
  23. 23.
    Galar, M., Fernández, A., Barrenechea, E., Bustince, H., Herrera, F.: A review on ensembles for the class imbalance problem: bagging-, boosting-, and hybrid-based approaches. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 42(4), 463–484 (2012)CrossRefGoogle Scholar
  24. 24.
    Pérez-Ortiz, M., Gutiérrez, P., Hervás-Martínez, C., Yao, X.: Graph-based approaches for over-sampling in the context of ordinal regression. IEEE Trans. Knowl. Data Eng. 27(5), 1233–1245 (2015)CrossRefGoogle Scholar
  25. 25.
    Dorado-Moreno, M., Gutiérrez, P.A., Hervás-Martínez, C.: Ordinal classification using hybrid artificial neural networks with projection and kernel basis functions. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012, Part II. LNCS, vol. 7209, pp. 319–330. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  26. 26.
    Hsu, C.W., Lin, C.J.: A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Netw. 13(2), 415–425 (2002)CrossRefGoogle Scholar
  27. 27.
    Deng, W.Y., Zheng, Q.H., Lian, S., Chen, L., Wang, X.: Ordinal extreme learning machine. Neurocomputing 74(1–3), 447–456 (2010)CrossRefGoogle Scholar
  28. 28.
    Lin, H.T., Li, L.: Reduction from cost-sensitive ordinal ranking to weighted binary classification. Neural Comput. 24(5), 1329–1367 (2012)CrossRefzbMATHGoogle Scholar
  29. 29.
    Baccianella, S., Esuli, A., Sebastiani, F.: Evaluation measures for ordinal regression. In: Proccedings of the Ninth International Conference on Intelligent Systems Design and Applications, ISDA 2009, pp. 283–287 (2009)Google Scholar
  30. 30.
    Fernández, A., García, S., del Jesus, M.J., Herrera, F.: A study of the behaviour of linguistic fuzzy rule based classification systems in the framework of imbalanced data-sets. Fuzzy Sets Syst. 159(18), 2378–2398 (2008)MathSciNetCrossRefGoogle Scholar
  31. 31.
    Fernández-Navarro, F., Hervás-Martínez, C., Antonio Gutiérrez, P.: A dynamic over-sampling procedure based on sensitivity for multi-class problems. Pattern Recogn. 44(8), 1821–1833 (2011)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Manuel Dorado-Moreno
    • 1
    Email author
  • María Pérez-Ortiz
    • 2
    • 3
  • María Dolores Ayllón-Terán
    • 3
  • Pedro Antonio Gutiérrez
    • 1
  • Cesar Hervás-Martínez
    • 1
  1. 1.Department of Computer Science and Numerical AnalysisUniversity of CórdobaCórdobaSpain
  2. 2.Department of Mathematics and EngineeringUniversidad Loyola AndalucíaCórdobaSpain
  3. 3.Liver Transplantation Unit, Reina Sofía HospitalCórdobaSpain

Personalised recommendations