A New Credit Risk System Using Hybrid ELECTRE TRI and NSGA-II Methods

Subject Areas : Business Strategy

Amir  Modjtahedi ¹ (Business School, College of Business, Law and Social Sciences, University of Derby, Derby, UK)
Amir  Daneshvar ² (Department of Industrial Management, Electronic Branch, Islamic Azad University, Tehran, Iran)

Received: 2020-08-16 Accepted : 2021-02-10 Published : 2020-12-01

Keywords: ELECTRE TRI, NSGA-ΙΙ, NRGA, Credit Risk,

Abstract :

ELECTRE TRI is the most applicable and developed outranking based classification method in the field of MCDA. By including a large number of parameters, it provides a huge amount of information on criteria which enriches decision making process, although calculation of these large number of parameters is very time consuming and difficult task. To tackle this problem, this paper proposes a new method called NSGA-ELECTRE, by which the NSGA- algorithm learns ELECTRE TRI and elicits its parameters through an evolutionary process. The proposed method contributes to the literature by utilizing a pair of conflicting objective functions including Type I errors and Type II errors instead of using a single criterion named “classification accuracy” which used frequently in the related works. The proposed bi-objective method is applied to six known credit risk datasets. The NRGA model is used as a benchmark for validation. Computational results indicate outstanding performance of the NSGA-ELECTRE method.

References:

Aggarwal, M. (2015). On learning of weights through preferences. Information Sciences, 321,90–102.

Aggarwal, M., & Fallah Tehrani, A. (2019). Modelling Human Decision Behaviour with Preference Learning. INFORMS Journal on Computing, 31(2), 318–334.

Almeida-Dias, J., J.R. Figueira, and B. Roy.(2010). Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions. European Journal of Operational Research. 204(3): p. 565-580.

Al-Obeidat, F., Belacel,N., Carretero, J.A., Mahanti,P., (2010). Differential evolution for learning the classification method PROAFTN, Knowledge-Based Systems 23 (5) 418–426.

Al-Obeidat, F., Belacel,N., Carretero, J.A., Mahanti,P., (2011). An evolutionary framework using particle swarm optimization for classification method PROAFTN, Applied Soft Computing 11, 4971–4980

Angilella, S., &Mazzù, S. (2015). The financing of innovative SMEs: A multicriteria credit rating model. European Journal of Operational Research, 244(2), 540–554

Altman, EI., Saunders, A., (1998). Credit risk measurement: Developments over the last 20 years. J Bank Financ 21:1721–1742

Belacel, N., Bhasker Raval, H., Punnenc, A., (2007). Learning multicriteria fuzzy classification method PROAFTN from data. Computers and Operations Research 34, 1885–1898.

Cailloux, O., P. Meyer, and V. Mousseau.(2012). Eliciting ELECTRE TRI category limits for a group of decision makers. European Journal of Operational Research. 223(1): p. 133-140.

Chuang, C., Lin, R. (2009). Constructing a reassigning credit scoring model. Expert Systems with Applications, 36,1685-1687.

Corner, J. L., & Buchanan, J. T. (1997). Capturing decision maker preference: Experimental comparison of decision analysis and MCDM techniques. European Journal of Operational Research, 98(1), 85–97.

De Leone, R. and V. Minnetti, The Estimation of the Parameters in Multi-Criteria Classification Problem: The Case of the Electre Tri Method, in Analysis and Modeling of Complex Data in Behavioral and Social Sciences. 2014, Springer. p. 93-101.

Dias, L. C., & Mousseau, V. (2006). Inferring Electre’s veto-related parameters from outranking examples. European Journal of Operational Research, 170(1), 172–191.33

Dincer, H., Hacioglu, U., Tatoglu, E., & Delen, D. (2016). A fuzzy-hybrid analytic model to assess investors’ perceptions for industry selection. Decision Support Systems, 24-86

Doumpos, M., et al., An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method. European Journal of Operational Research, 2009. 199(2): p. 496-505.

Doumpos, M., Kosmidou, K., Baourakis,G. Zopounidis, C. (2002). Credit risk assessment using a multicriteria hierarchical discrimination approach: A comparative analysis. European Journal of Operational Reseach 138, 392–412.

Doumpos, M., & Zopounidis, C. (2007). Model combination for credit risk assessment: A stacked generalization approach. Annals of Operations Research, 151(1), 289–306.

Doumpos, M., Marinakis, Y., Marinaki, M., Zopounidis, C. (2009). An evolutionary approach to construction of outranking models for multi criteria classification: The case of the ELECTRE TRI method. European Journal of Operational Research, 199:496 – 505.

Doumpos, M., & Zopounidis, C. (2011). A Multicriteria Outranking Modeling Approach forCredit Rating. Decision Sciences, 42(3), 721–742

Doumpos, M., Andriosopoulos, K., Galariotis, E., Makridou, G., & Zopounidis, C. (2017).Corporate failure prediction in the European energy sector: A multicriteria approach and theeffect of country characteristics. European Journal of Operational Research, 262(1), 347–360.

Doumpos, M., & Figueira, J. R. (2019). A multicriteria outranking approach for modeling corporate credit ratings: An application of the Electre Tri-nC method. Omega, 82, 166–180.

Duro, J. A., Kumar Saxena, D., Deb, K., & Zhang, Q. (2014). Machine learning based decision support for many-objective optimization problems. Neurocomputing, 146, 30–47.

Ferreira, L., Borenstein, D., Righi, M. B., & de Almeida Filho, A. T. (2018). A fuzzy hybrid integrated framework for portfolio optimization in private banking. Expert Systems with Applications, 92, 350–362.

García, F., Guijarro, F., & Moya, I. (2010). A goal programming approach to estimating performance weights for ranking firms. Computers & Operations Research, 37(9), 1597–1609.

Garcia-Bernabeu, A., Benito, A., Bravo, M., & Pla-Santamaria, D. (2016). Photovoltaic power plants: a multicriteria approach to investment decisions and a case study in western Spain. Annals of Operations Research, 245(1–2), 163–175.

García, V., Marqués, A. I., & Sánchez, J. S. (2019). Exploring the synergetic effects of sample types on the performance of ensembles for credit risk and corporate bankruptcy prediction. Information Fusion, 47, 88–101.

Goletsis, Y., Papaloukas, C., Fotiadis, D., Likas, A., Michalis, L., (2004). Automated ischemic beat classification using genetic algorithms and multicriteria decision analysis. IEEE Transactions on Biomedical Engineering 51 (10), 1717–1725.

Marqués, A.I., García, V., Sánchez, J.S. (2012). Exploring the behaviour of base classifiers in credit scoring ensembles. Expert Systems with Applications, Vol. 39, No. 11, pp. 10244-10250.

Mousseau, V., Figueira, J., Naux, J.-P., (2001). Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results. European Journal of Operational Research 130, 263–275.

Mousseau, V., Slowinski, R., (1998). Inferring an ELECTRE-TRI model from assignment examples. Journal of Global Optimization 12 (2), 157–174.

Mousseau, V., J. Figueira, and J.-P. Naux. (2001). Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results. European Journal of Operational Research. 130(2): p. 263-275.

Micale, R., C. La Fata, and G. La Scalia.(2019). A combined interval-valued ELECTRE TRI and TOPSIS approach for solving the storage location assignment problem. Computers & Industrial Engineering. 135: p. 199-210.

Mousseau, V. and R. Slowinski.(2010). Inferring an ELECTRE TRI model from assignment examples. Journal of global optimization, 1998. 12(2): p. 157-174.

Hosaka, T. (2019). Bankruptcy prediction using imaged financial ratios and convolutional neural networks. Expert Systems with Applications, 117, 287–299.

İç, Y. T. (2014). A TOPSIS based design of experiment approach to assess company ranking. Applied Mathematics and Computation, 227, 630–647

Ishizaka, A., & Gordon, M. (2017). MACBETHSort: A multiple criteria decision aid procedure for sorting strategic products. Journal of the Operational Research Society, 68(1), 53–61.35

Jacquet-Lagreze, E. (1995). An application of the UTA discriminant model for the evaluation of R&D projects. In P. M. Pardalos, Y. Siskos, & C. Zopounidis (Eds.), Advances in Multicriteria Analysis. Kluwer Academic Publishers, 203–211.

Kadziński, M., T. Tervonen, and J.R. Figueira.(2015). Robust multi-criteria sorting with the outranking preference model and characteristic profiles. Omega, 55: p. 126-140.

Kadziński, M., & Ciomek, K. (2016). Integrated framework for preference modeling and robustness analysis for outranking-based multiple criteria sorting with ELECTRE and PROMETHEE. Information Sciences, 352–353, 167–187.

Li, H., Adeli, H., Sun, J., & Han, J.-G. (2011). Hybridizing principles of TOPSIS with casebased reasoning for business failure prediction. Computers & Operations Research, 38(2), 409–419.

Li, H., & Sun, J. (2010). Business failure prediction using hybrid2 case-based reasoning (H2CBR). Computers & Operations Research, 37(1), 137–151.

Lolli, F., Balugani, E., Ishizaka, A., Gamberini, R., Butturi, M. A., Marinello, S., & Rimini, B.(2019). On the elicitation of criteria weights in PROMETHEE-based ranking methods for a mobile application. Expert Systems with Applications, 120, 217–227.

Mai, F., Tian, S., Lee, C., & Ma, L. (2019). Deep learning models for bankruptcy prediction using textual disclosures. European Journal of Operational Research, 274(2), 743–758.

Mousavi, M. M., & Ouenniche, J. (2018). Multi-criteria ranking of corporate distress prediction models: empirical evaluation and methodological contributions. Annals of Operations Research, 271(2), 853–886.

Mousseau, V., & Slowinski, R. (1998). Inferring an ELECTRE TRI Model from Assignment Examples. Journal of Global Optimization, 12(2), 157–174.

Mousseau, V., Figueira, J., & Naux, J.-P. (2001). Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results. European Journal of Operational Research, 130(2), 263–275.

Rezaie, K., Ramiyani, S. S., Nazari-Shirkouhi, S., & Badizadeh, A. (2014). Evaluating performance of Iranian cement firms using an integrated fuzzy AHP–VIKOR method. Applied Mathematical Modelling, 38(21–22), 5033–5046.

The, A.N. and V. Mousseau.(2002). Using assignment examples to infer category limits for the ELECTRE TRI method. Journal of Multi‐Criteria Decision Analysis,. 11(1): p. 29-43.

Tsolas, I. E. (2015). Firm credit risk evaluation: a series two-stage DEA modeling framework. Annals of Operations Research, 233(1), 483–500.

Yurdakul M., & İç, Y. T. (2004). AHP approach in the credit evaluation of the manufacturing firms in Turkey. International Journal of Production Economics, 88(3), 269–289.

Zekic-Susac, M., Sarlija, N., Bensic, M., (2004). Small Business Credit Scoring: A Comparison of Logistic Regression, Neural Networks, and Decision Tree Models. 26th International Conference on Information Technology Interfaces. Croatia.

Zhang, DF., Leung, S. and Ye, ZM. (2008b). A decision tree scoring model based on genetic algorithm and K-means algorithm. In:Proceedings of the 3rd International Conference on Convergence and Hybrid Information Technology, Daejeon, Korea, pp 1043–1047.

Zheng, J., et al.(2014). Learning criteria weights of an optimistic Electre Tri sorting rule. Computers & Operations Research, 49: p. 28-40.