Dynamically weighted Evolutionary Ordinal Neural Network for solving an Imbalanced Liver Transplantation Problem

Research areas:

• Methodology - Machine learning

Year:

2017

Type of Publication:

Article

Authors:

• Dorado-Moreno, Manuel
• Pérez-Ortiz, María
• Gutiérrez, Pedro Antonio
• Ciria, R.
• Briceño, J.
• Hervás-Martínez, César

Journal:

Artificial Intelligence in Medicine

Volume:

77

Pages:

1-11

ISSN:

0933-3657

BibTex:

@article{152017, author = "Manuel Dorado-Moreno and Mar{\'i}a P{\'e}rez-Ortiz and Pedro Antonio Guti{\'e}rrez and R. Ciria and J. Brice{\~n}o and C{\'e}sar Herv{\'a}s-Mart{\'i}nez", abstract = "Objective: Create an efficient decision-support model to assist medical experts in the process of organ allocation in liver transplantation. The mathematical model proposed here uses different sources of information to predict the probability of organ survival at different thresholds for each donor-recipient pair considered. Currently, this decision is mainly based on the Model for End-stage Liver Disease, which depends only on the severity of the recipient and obviates donor-recipient compatibility. We therefore propose to use information concerning the donor, the recipient and the surgery, with the objective of allocating the organ correctly. Methods and materials: The database consists of information concerning transplants conducted in 7 different Spanish hospitals and the King{\&}#039;s College hospital (United Kingdom). The state of the patients is followed up for 12 months. We propose to treat the problem as an ordinal classification one, where we predict the organ survival at different thresholds: less than 15 days, between 15 and 90 days, between 90 and 365 days and more than 365 days. This discretization is intended to produce finer-grain survival information (compared with the common binary approach). However, it results in a highly imbalanced dataset in which more than 85% of cases belong to the last class. To solve this, we combine two approaches, a cost-sensitive evolutionary ordinal artificial neural network (ANN) (in which we propose to incorporate dynamic weights to make more emphasis on the worst classified classes) and an ordinal over-sampling technique (which adds virtual patterns to the minority classes and thus alleviates the imbalanced nature of the dataset). Results: The results obtained by our proposal are promising and satisfactory, considering the overall accuracy, the ordering of the classes and the sensitivity of minority classes. In this sense, both the dynamic costs and the over-sampling technique improve the base results of the considered ANN-based method. Comparing our model with other state-of-the-art techniques in ordinal classification, competitive results can also be appreciated. The results achieved with this proposal improve the ones obtained by other state-of-the-art models: we were able to correctly predict more than 70% of the transplantation results, with a geometric mean of the sensitivities of 33.34%, which is much higher than the one obtained by other models. Conclusions: The combination of the proposed cost-sensitive evolutionary algorithm together with the application of an over-sampling technique improves the predictive capability of our model in a significant way (especially for minority classes), which can help the surgeons make more informed decisions about the most appropriate recipient for an specific donor organ, in order to maximize the probability of survival after the transplantation and therefore the fairness principle.", awards = "JCR(2017): 2.879 Position: 31/132 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE", comments = "JCR(2017): 2.879 Position: 31/132 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE", doi = "10.1016/j.artmed.2017.02.004 ", issn = "0933-3657", journal = "Artificial Intelligence in Medicine ", note = "JCR(2017): 2.879 Position: 31/132 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE", pages = "1-11", title = "{D}ynamically weighted {E}volutionary {O}rdinal {N}eural {N}etwork for solving an {I}mbalanced {L}iver {T}ransplantation {P}roblem", url = "doi.org/10.1016/j.artmed.2017.02.004", volume = "77", year = "2017", }

Note:

JCR(2017): 2.879 Position: 31/132 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Abstract:

Objective: Create an efficient decision-support model to assist medical experts in the process of organ allocation in liver transplantation. The mathematical model proposed here uses different sources of information to predict the probability of organ survival at different thresholds for each donor-recipient pair considered. Currently, this decision is mainly based on the Model for End-stage Liver Disease, which depends only on the severity of the recipient and obviates donor-recipient compatibility. We therefore propose to use information concerning the donor, the recipient and the surgery, with the objective of allocating the organ correctly. Methods and materials: The database consists of information concerning transplants conducted in 7 different Spanish hospitals and the King's College hospital (United Kingdom). The state of the patients is followed up for 12 months. We propose to treat the problem as an ordinal classification one, where we predict the organ survival at different thresholds: less than 15 days, between 15 and 90 days, between 90 and 365 days and more than 365 days. This discretization is intended to produce finer-grain survival information (compared with the common binary approach). However, it results in a highly imbalanced dataset in which more than 85% of cases belong to the last class. To solve this, we combine two approaches, a cost-sensitive evolutionary ordinal artificial neural network (ANN) (in which we propose to incorporate dynamic weights to make more emphasis on the worst classified classes) and an ordinal over-sampling technique (which adds virtual patterns to the minority classes and thus alleviates the imbalanced nature of the dataset). Results: The results obtained by our proposal are promising and satisfactory, considering the overall accuracy, the ordering of the classes and the sensitivity of minority classes. In this sense, both the dynamic costs and the over-sampling technique improve the base results of the considered ANN-based method. Comparing our model with other state-of-the-art techniques in ordinal classification, competitive results can also be appreciated. The results achieved with this proposal improve the ones obtained by other state-of-the-art models: we were able to correctly predict more than 70% of the transplantation results, with a geometric mean of the sensitivities of 33.34%, which is much higher than the one obtained by other models. Conclusions: The combination of the proposed cost-sensitive evolutionary algorithm together with the application of an over-sampling technique improves the predictive capability of our model in a significant way (especially for minority classes), which can help the surgeons make more informed decisions about the most appropriate recipient for an specific donor organ, in order to maximize the probability of survival after the transplantation and therefore the fairness principle.

Comments:

JCR(2017): 2.879 Position: 31/132 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE