Skip to main content
Erschienen in: Soft Computing 2/2013

01.02.2013 | Focus

Memetic Pareto differential evolutionary neural network used to solve an unbalanced liver transplantation problem

verfasst von: M. Cruz-Ramírez, C. Hervás-Martínez, P. A. Gutiérrez, M. Pérez-Ortiz, J. Briceño, M. de la Mata

Erschienen in: Soft Computing | Ausgabe 2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Donor–recipient matching constitutes a complex scenario difficult to model. The risk of subjectivity and the likelihood of falling into error must not be underestimated. Computational tools for the decision-making process in liver transplantation can be useful, despite the inherent complexity involved. Therefore, a multi-objective evolutionary algorithm and various techniques to select individuals from the Pareto front are used in this paper to obtain artificial neural network models to aid decision making. Moreover, a combination of two pre-processing methods has been applied to the dataset to offset the existing imbalance. One of them is a resampling method and the other is a outlier deletion method. The best model obtained with these procedures (with AUC = 0.66) give medical experts a probability of graft survival at 3 months after the operation. This probability can help medical experts to achieve the best possible decision without forgetting the principles of fairness, efficiency and equity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abbass HA, Sarker R, Newton C (2001) PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, South Korea, vol 2 Abbass HA, Sarker R, Newton C (2001) PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems. In: Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, South Korea, vol 2
Zurück zum Zitat Ahandani M, Shirjoposh N, Banimahd R (2011) Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput 15(4):803–830CrossRef Ahandani M, Shirjoposh N, Banimahd R (2011) Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput 15(4):803–830CrossRef
Zurück zum Zitat Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, Oxford Bishop CM (1995) Neural networks for pattern recognition. Oxford University Press, Oxford
Zurück zum Zitat Bishop CM (2006) Pattern recognition and machine learning. Springer, Berlin Bishop CM (2006) Pattern recognition and machine learning. Springer, Berlin
Zurück zum Zitat Caruana R, Niculescu-Mizil A (2004) Data mining in metric space: an empirical analysis of supervised learning performance criteria. In: KDD-2004—Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, pp 69–78 Caruana R, Niculescu-Mizil A (2004) Data mining in metric space: an empirical analysis of supervised learning performance criteria. In: KDD-2004—Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, pp 69–78
Zurück zum Zitat Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27CrossRef Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27CrossRef
Zurück zum Zitat Chawla N, Bowyer K, Hall L, Kegelmeyer W (2002) SMOTE: synthetic minority over-sampling technique. J Artif Intell Res 16:321–357MATH Chawla N, Bowyer K, Hall L, Kegelmeyer W (2002) SMOTE: synthetic minority over-sampling technique. J Artif Intell Res 16:321–357MATH
Zurück zum Zitat Coello Coello C, Lamont G, Veldhuizen D (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, Berlin Coello Coello C, Lamont G, Veldhuizen D (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, Berlin
Zurück zum Zitat Cruz-Ramírez M, Sánchez-Monedero J, Fernández-Navarro F, Fernández J, Hervás-Martínez C (2010) Memetic pareto differential evolutionary artificial neural networks to determine growth multi-classes in predictive microbiology. Evol Intell 3(3–4):187–199CrossRef Cruz-Ramírez M, Sánchez-Monedero J, Fernández-Navarro F, Fernández J, Hervás-Martínez C (2010) Memetic pareto differential evolutionary artificial neural networks to determine growth multi-classes in predictive microbiology. Evol Intell 3(3–4):187–199CrossRef
Zurück zum Zitat Cruz-Ramírez M, Fernández J, Fernández-Navarro F, Briceño J, de la Mata M, Hervás-Martínez C (2011) Memetic evolutionary multi-objective neural network classifier to predict graft survival in liver transplant patients. In: Genetic and evolutionary computation conference (GECCO2011), pp 479–486 Cruz-Ramírez M, Fernández J, Fernández-Navarro F, Briceño J, de la Mata M, Hervás-Martínez C (2011) Memetic evolutionary multi-objective neural network classifier to predict graft survival in liver transplant patients. In: Genetic and evolutionary computation conference (GECCO2011), pp 479–486
Zurück zum Zitat Dvorchik I, Subotin M, Marsh W, McMichael J, Fung J (1996) Performance of multi-layer feedforward neural networks to predict liver transplantation outcome. Methods Inf Med 35:12–18 Dvorchik I, Subotin M, Marsh W, McMichael J, Fung J (1996) Performance of multi-layer feedforward neural networks to predict liver transplantation outcome. Methods Inf Med 35:12–18
Zurück zum Zitat Farias G, Santos M, López V (2010) Making decisions on brain tumor diagnosis by soft computing techniques. Soft Comput 14(12):1287–1296 Farias G, Santos M, López V (2010) Making decisions on brain tumor diagnosis by soft computing techniques. Soft Comput 14(12):1287–1296
Zurück zum Zitat Fernández JC, Hervás C, Martínez FJ, Gutiérrez PA, Cruz M (2009) Memetic Pareto differential evolution for designing artificial neural networks in multiclassification problems using cross-entropy versus sensitivity. In: Hybrid artificial intelligence systems, vol 5572. Springer, Berlin, pp 433–441 Fernández JC, Hervás C, Martínez FJ, Gutiérrez PA, Cruz M (2009) Memetic Pareto differential evolution for designing artificial neural networks in multiclassification problems using cross-entropy versus sensitivity. In: Hybrid artificial intelligence systems, vol 5572. Springer, Berlin, pp 433–441
Zurück zum Zitat Fernández JC, Martínez-Estudillo FJ, Hervás-Martínez C, Gutiérrez PA (2010) Sensitivity versus accuracy in multiclass problems using memetic Pareto evolutionary neural networks. IEEE Trans Neural Netw 21(5):750–770CrossRef Fernández JC, Martínez-Estudillo FJ, Hervás-Martínez C, Gutiérrez PA (2010) Sensitivity versus accuracy in multiclass problems using memetic Pareto evolutionary neural networks. IEEE Trans Neural Netw 21(5):750–770CrossRef
Zurück zum Zitat Fisher RA (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7(7):179–188 Fisher RA (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7(7):179–188
Zurück zum Zitat Furness P, Levesley J, Luo Z, Taub N, Kazi J, Bates W, Nicholson M (1999) A neural network approach to the biopsy diagnosis of early acute renal transplant rejection. Histopathology 35(5):461–467CrossRef Furness P, Levesley J, Luo Z, Taub N, Kazi J, Bates W, Nicholson M (1999) A neural network approach to the biopsy diagnosis of early acute renal transplant rejection. Histopathology 35(5):461–467CrossRef
Zurück zum Zitat Gutiérrez PA, Hervás C, Lozano M (2010) Designing multilayer perceptrons using a guided saw-tooth evolutionary programming algorithm. Soft Comput 14(6):599–613CrossRef Gutiérrez PA, Hervás C, Lozano M (2010) Designing multilayer perceptrons using a guided saw-tooth evolutionary programming algorithm. Soft Comput 14(6):599–613CrossRef
Zurück zum Zitat Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. ACM SIGKDD Explor Newsl 11:10–18CrossRef Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. ACM SIGKDD Explor Newsl 11:10–18CrossRef
Zurück zum Zitat Haykin S (1998) Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River Haykin S (1998) Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River
Zurück zum Zitat Hodge VJ, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22:2004CrossRef Hodge VJ, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22:2004CrossRef
Zurück zum Zitat Igel C, Hüsken M (2003) Empirical evaluation of the improved rprop learning algorithms. Neurocomputing 50(6):105–123MATHCrossRef Igel C, Hüsken M (2003) Empirical evaluation of the improved rprop learning algorithms. Neurocomputing 50(6):105–123MATHCrossRef
Zurück zum Zitat Jarman I, Etchells T, Bacciu D, Garibaldi J, Ellis I, Lisboa P (2011) Clustering of protein expression data: a benchmark of statistical and neural approaches. Soft Comput 15(8):1459–1469CrossRef Jarman I, Etchells T, Bacciu D, Garibaldi J, Ellis I, Lisboa P (2011) Clustering of protein expression data: a benchmark of statistical and neural approaches. Soft Comput 15(8):1459–1469CrossRef
Zurück zum Zitat Kondo T (2007) Evolutionary design and behavior analysis of neuromodulatory neural networks for mobile robots control. Appl Soft Comput 7:189–202MathSciNetCrossRef Kondo T (2007) Evolutionary design and behavior analysis of neuromodulatory neural networks for mobile robots control. Appl Soft Comput 7:189–202MathSciNetCrossRef
Zurück zum Zitat Landwehr N, Hall M, Frank E (2005) Logistic model trees. Mach Learn 59(1–2):161–205MATHCrossRef Landwehr N, Hall M, Frank E (2005) Logistic model trees. Mach Learn 59(1–2):161–205MATHCrossRef
Zurück zum Zitat Löfström T, Johansson U, Boström H (2009) Ensemble member selection using multi-objective optimization. In: IEEE symposium on computational intelligence and data mining, pp 245–251 Löfström T, Johansson U, Boström H (2009) Ensemble member selection using multi-objective optimization. In: IEEE symposium on computational intelligence and data mining, pp 245–251
Zurück zum Zitat Matis S, Doyle H, Marino I, Mural R, Uberbacher E (1995) Use of neural networks for prediction of graft failure following liver transplantation. IEEE symposium on computer-based medical systems, pp 133–140 Matis S, Doyle H, Marino I, Mural R, Uberbacher E (1995) Use of neural networks for prediction of graft failure following liver transplantation. IEEE symposium on computer-based medical systems, pp 133–140
Zurück zum Zitat Ramasubramanian P, Kannan A (2006) A genetic-algorithm based neural network short-term forecasting framework for database intrusion prediction system. Soft Comput 10(8):699–714CrossRef Ramasubramanian P, Kannan A (2006) A genetic-algorithm based neural network short-term forecasting framework for database intrusion prediction system. Soft Comput 10(8):699–714CrossRef
Zurück zum Zitat Richard D, David ER (1989) Product units: a computationally powerful and biologically plausible extension to backpropagation networks. Neural Comput 1(1):133–142CrossRef Richard D, David ER (1989) Product units: a computationally powerful and biologically plausible extension to backpropagation networks. Neural Comput 1(1):133–142CrossRef
Zurück zum Zitat Rivero D, Dorado J, Rabuñal J, Pazos A (2009) Modifying genetic programming for artificial neural network development for data mining. Soft Comput 13(3):291–305CrossRef Rivero D, Dorado J, Rabuñal J, Pazos A (2009) Modifying genetic programming for artificial neural network development for data mining. Soft Comput 13(3):291–305CrossRef
Zurück zum Zitat Saxena A, Saad A (2007) Evolving an artificial neural network classifier for condition monitoring of rotating mechanical systems. Appl Soft Comput 7:441–454CrossRef Saxena A, Saad A (2007) Evolving an artificial neural network classifier for condition monitoring of rotating mechanical systems. Appl Soft Comput 7:441–454CrossRef
Zurück zum Zitat Sheppard D, McPhee D, Darke C, Shrethra B, Moore R, Jurewitz A, Gray A (1999) Predicting cytomegalovirus disease after renal transplantation: an artificial neural network approach. Int J Med Inf 54(1):55–76CrossRef Sheppard D, McPhee D, Darke C, Shrethra B, Moore R, Jurewitz A, Gray A (1999) Predicting cytomegalovirus disease after renal transplantation: an artificial neural network approach. Int J Med Inf 54(1):55–76CrossRef
Zurück zum Zitat Storn R, Price K (1997) Differential evolution. A fast and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution. A fast and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetMATHCrossRef
Zurück zum Zitat Theodoridis S, Koutroumbas K (2006) Pattern Recognit. Academic Press, Elsevier Theodoridis S, Koutroumbas K (2006) Pattern Recognit. Academic Press, Elsevier
Zurück zum Zitat Wiesner R, Edwards E, Freeman R, Harper A, Kim R, Kamath P, Kremers W, Lake J, Howard T, Merion R, Wolfe R, Krom R, Colombani P, Cottingham P, Dunn S, Fung J, Hanto D, McDiarmid S, Rabkin J, Teperman L, Turcotte J, Wegman L (2003) Model for end-stage liver disease (MELD) and allocation of donor livers. Gastroenterology 124(1):91–96CrossRef Wiesner R, Edwards E, Freeman R, Harper A, Kim R, Kamath P, Kremers W, Lake J, Howard T, Merion R, Wolfe R, Krom R, Colombani P, Cottingham P, Dunn S, Fung J, Hanto D, McDiarmid S, Rabkin J, Teperman L, Turcotte J, Wegman L (2003) Model for end-stage liver disease (MELD) and allocation of donor livers. Gastroenterology 124(1):91–96CrossRef
Zurück zum Zitat Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques. In: Data management systems, 2nd edn. Morgan Kaufmann (Elsevier), New York Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques. In: Data management systems, 2nd edn. Morgan Kaufmann (Elsevier), New York
Metadaten
Titel
Memetic Pareto differential evolutionary neural network used to solve an unbalanced liver transplantation problem
verfasst von
M. Cruz-Ramírez
C. Hervás-Martínez
P. A. Gutiérrez
M. Pérez-Ortiz
J. Briceño
M. de la Mata
Publikationsdatum
01.02.2013
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 2/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0892-7

Weitere Artikel der Ausgabe 2/2013

Soft Computing 2/2013 Zur Ausgabe