TACD: a transportable ant colony discrimination model for corporate bankruptcy prediction

ABSTRACT This paper presents a transportable ant colony discrimination strategy (TACD) to predict corporate bankruptcy, a topic of vital importance that is attracting increasing interest in the field of economics. The proposed algorithm uses financial ratios to build a binary prediction model for companies with the two statuses of bankrupt and non-bankrupt. The algorithm takes advantage of an improved version of continuous ant colony optimisation (CACO) at the core, which is used to create an accurate, simple and understandable linear model for discrimination. This also enables the algorithm to work with continuous values, leading to more efficient learning and adaption by avoiding data discretisation. We conduct a comprehensive performance evaluation on three real-world data sets under a stratified cross-validation strategy. In three different scenarios, TACD is compared with 11 other bankruptcy prediction strategies. We also discuss the efficiency of the attribute selection methods used in the experiments. In addition to its simplicity and understandability, statistical significance tests prove the efficiency of TACD against the other prediction algorithms in both measures of AUC and accuracy.

[1]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[2]  Pooia Lalbakhsh,et al.  Focusing on rule quality and pheromone evaporation to improve ACO rule mining , 2011, 2011 IEEE Symposium on Computers & Informatics.

[3]  Pooia Lalbakhsh,et al.  An Improved Model of Ant Colony Optimization Using a Novel Pheromone Update Strategy , 2013, IEICE Trans. Inf. Syst..

[4]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[5]  Chihli Hung,et al.  A selective ensemble based on expected probabilities for bankruptcy prediction , 2009, Expert Syst. Appl..

[6]  David West,et al.  Neural network ensemble strategies for financial decision applications , 2005, Comput. Oper. Res..

[7]  Philippe du Jardin,et al.  Bankruptcy prediction models: How to choose the most relevant variables? , 2009 .

[8]  Deron Liang,et al.  Novel feature selection methods to financial distress prediction , 2014, Expert Syst. Appl..

[9]  Chih-Fong Tsai.  Financial decision support using neural networks and support vector machines , 2008, Expert Syst. J. Knowl. Eng..

[10]  E. Laitinen,et al.  Bankruptcy prediction: Application of the Taylor's expansion in logistic regression , 2000 .

[11]  Charles X. Ling,et al.  AUC: A Better Measure than Accuracy in Comparing Learning Algorithms , 2003, Canadian Conference on AI.

[12]  W. Beaver.  Financial Ratios As Predictors Of Failure , 1966 .

[13]  Bernardete Ribeiro,et al.  Accurate Prediction of Financial Distress of Companies with Machine Learning Algorithms , 2009, ICANNGA.

[14]  Sangjae Lee,et al.  A multi-industry bankruptcy prediction model using back-propagation neural network and multivariate discriminant analysis , 2013, Expert Syst. Appl..

[15]  Zijiang Yang,et al.  Using partial least squares and support vector machines for bankruptcy prediction , 2011, Expert Syst. Appl..

[16]  Xiang Yu,et al.  Financial distress prediction based on SVM and MDA methods: the case of Chinese listed companies , 2011 .

[17]  Mohamad Rezi Javid,et al.  Prediction of bankruptcy Iranian corporations through artificial neural network and Probit-based analyses , 2012, Neural Computing and Applications.

[18]  Chih-Fong Tsai,et al.  Using neural network ensembles for bankruptcy prediction and credit scoring , 2008, Expert Syst. Appl..

[19]  David L. Olson,et al.  Comparative analysis of data mining methods for bankruptcy prediction , 2012, Decis. Support Syst..

[20]  Mu-Yen Chen,et al.  Bankruptcy prediction in firms with statistical and intelligent techniques and a comparison of evolutionary computation approaches , 2011, Comput. Math. Appl..

[21]  Myoung-Jong Kim,et al.  Classifiers selection in ensembles using genetic algorithms for bankruptcy prediction , 2012, Expert Syst. Appl..

[22]  Chih-Fong Tsai,et al.  Combining cluster analysis with classifier ensembles to predict financial distress , 2014, Inf. Fusion.

[23]  Evgeny Lyandres,et al.  Investment Opportunities and Bankruptcy Prediction , 2013 .

[24]  Amparo Alonso-Betanzos,et al.  Filter Methods for Feature Selection - A Comparative Study , 2007, IDEAL.

[25]  Toshiyuki Sueyoshi,et al.  DEA as a tool for bankruptcy assessment: A comparative study with logistic regression technique , 2009, Eur. J. Oper. Res..

[26]  R. Kolb,et al.  Lessons from the financial crisis : causes, consequences, and our economic future , 2010 .

[27]  Ning Chen,et al.  A Consensus Approach for Combining Multiple Classifiers in Cost-Sensitive Bankruptcy Prediction , 2013, ICANNGA.

[28]  Hamzah Arof,et al.  On improving Dynamic Time Warping for pattern matching , 2012 .

[29]  Alex Alves Freitas,et al.  cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes , 2008, ANTS Conference.

[30]  Verónica Bolón-Canedo,et al.  A review of feature selection methods on synthetic data , 2013, Knowledge and Information Systems.

[31]  Jae Kwon Bae,et al.  An integrative model with subject weight based on neural network learning for bankruptcy prediction , 2009, Expert Syst. Appl..

[32]  Gang Wang,et al.  A novel bankruptcy prediction model based on an adaptive fuzzy k-nearest neighbor method , 2011, Knowl. Based Syst..

[33]  Yan Yu,et al.  Variable selection and corporate bankruptcy forecasts , 2015 .

[34]  Sotiris B. Kotsiantis,et al.  Forecasting Corporate Bankruptcy with an Ensemble of Classifiers , 2012, SETN.

[35]  W. Pietruszkiewicz,et al.  Dynamical systems and nonlinear Kalman filtering applied in classification , 2008, 2008 7th IEEE International Conference on Cybernetic Intelligent Systems.

[36]  Elena Fedorova,et al.  Bankruptcy prediction for Russian companies: Application of combined classifiers , 2013, Expert Syst. Appl..

[37]  Vineet Agarwal,et al.  Are hazard models superior to traditional bankruptcy prediction approaches? A comprehensive test , 2014 .

[38]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[39]  Antanas Verikas,et al.  Hybrid and ensemble-based soft computing techniques in bankruptcy prediction: a survey , 2010, Soft Comput..

[40]  Vadlamani Ravi,et al.  Differential evolution trained wavelet neural networks: Application to bankruptcy prediction in banks , 2009, Expert Syst. Appl..

[41]  Speriusi-Vlad Alin,et al.  General Guidelines Concerning the Relation International Intellectual Property Business versus Human Rights and Civil Liberties , 2014 .

[42]  Joaquín Abellán,et al.  Improving experimental studies about ensembles of classifiers for bankruptcy prediction and credit scoring , 2014, Expert Syst. Appl..

[43]  Ingoo Han,et al.  The discovery of experts' decision rules from qualitative bankruptcy data using genetic algorithms , 2003, Expert Syst. Appl..

[44]  Cole Davis,et al.  SPSS for Applied Sciences , 2019 .

[45]  Georgios Dounias,et al.  Bankruptcy prediction with neural logic networks by means of grammar-guided genetic programming , 2006, Expert Syst. Appl..

[46]  David J. Hand,et al.  A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems , 2001, Machine Learning.

[47]  Pasi Luukka,et al.  Nonlinear fuzzy robust PCA algorithms and similarity classifier in bankruptcy analysis , 2010, Expert Syst. Appl..

[48]  Vadlamani Ravi,et al.  Financial distress prediction in banks using Group Method of Data Handling neural network, counter propagation neural network and fuzzy ARTMAP , 2010, Knowl. Based Syst..

[49]  Hui Li,et al.  Financial distress prediction using support vector machines: Ensemble vs. individual , 2012, Appl. Soft Comput..

[50]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[51]  Sungbin Cho,et al.  A hybrid approach based on the combination of variable selection using decision trees and case-based reasoning using the Mahalanobis distance: For bankruptcy prediction , 2010, Expert Syst. Appl..

[52]  George C. Runger,et al.  CBC: An associative classifier with a small number of rules , 2014, Decis. Support Syst..

[53]  Glenn J. Myatt,et al.  Data Mining for Business Intelligence: Concepts, Techniques, and Applications in Microsoft Office Excel(r) with Xlminer(tm) + Making Sense of Data Set , 2008 .

[54]  Edward I. Altman,et al.  FINANCIAL RATIOS, DISCRIMINANT ANALYSIS AND THE PREDICTION OF CORPORATE BANKRUPTCY , 1968 .

[55]  Yong Hu,et al.  The application of data mining techniques in financial fraud detection: A classification framework and an academic review of literature , 2011, Decis. Support Syst..

[56]  I. Scott MacKenzie,et al.  Chapter 6 – Hypothesis Testing , 2013 .

[57]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[58]  Jodi L. Gissel,et al.  A Review of Bankruptcy Prediction Studies: 1930 to Present , 2006 .

[59]  Yi-Ping Phoebe Chen,et al.  Using Dead Ants to improve the robustness and adaptability of AntNet routing algorithm , 2014, J. Netw. Comput. Appl..

[60]  Yi-Ping Phoebe Chen,et al.  Acoustic feature selection for automatic emotion recognition from speech , 2009, Inf. Process. Manag..

[61]  Philippe du Jardin,et al.  Predicting bankruptcy using neural networks and other classification methods: The influence of variable selection techniques on model accuracy , 2010, Neurocomputing.

[62]  Jian Ma,et al.  An improved boosting based on feature selection for corporate bankruptcy prediction , 2014, Expert Syst. Appl..

[63]  Chih-Fong Tsai,et al.  Simple instance selection for bankruptcy prediction , 2012, Knowl. Based Syst..

[64]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[65]  Bo Xing,et al.  Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms , 2013 .

[66]  Albert Y. Kim,et al.  Hypothesis Testing , 2019, Encyclopedic Dictionary of Archaeology.

[67]  David A. Elizondo,et al.  Bankruptcy forecasting: An empirical comparison of AdaBoost and neural networks , 2008, Decis. Support Syst..

[68]  Thomas Stützle,et al.  F-Race and Iterated F-Race: An Overview , 2010, Experimental Methods for the Analysis of Optimization Algorithms.

[69]  Vadlamani Ravi,et al.  Failure prediction of dotcom companies using neural network-genetic programming hybrids , 2010, Inf. Sci..

[70]  Christian Blum,et al.  Theoretical and practical aspects of ant colony optimization , 2004 .

[71]  David E. Booth,et al.  A comparison of supervised and unsupervised neural networks in predicting bankruptcy of Korean firms , 2005, Expert Syst. Appl..

[72]  Hossein Etemadi,et al.  A Genetic Programming Model for Bankruptcy Prediction: Empirical Evidence from Iran , 2009, Expert Syst. Appl..

[73]  Dae-Ki Kang,et al.  Ensemble with neural networks for bankruptcy prediction , 2010, Expert Syst. Appl..

[74]  Bin Wang,et al.  Strategy changes and internet firm survival , 2004 .

[75]  Arindam Chaudhuri,et al.  Fuzzy Support Vector Machine for bankruptcy prediction , 2011, Appl. Soft Comput..

[76]  Francisco Javier de Cos Juez,et al.  Bankruptcy forecasting: A hybrid approach using Fuzzy c-means clustering and Multivariate Adaptive Regression Splines (MARS) , 2011, Expert Syst. Appl..

[77]  Max A. Little,et al.  Accurate Telemonitoring of Parkinson's Disease Progression by Noninvasive Speech Tests , 2009, IEEE Transactions on Biomedical Engineering.

[78]  Shigeo Aoki,et al.  Bankruptcy Prediction Using Decision Tree , 2004 .

[79]  Guilherme Enes Neves.  Questões de tradução relevantes na obra Report into the Loss of the SS Titanic - a centennial reappraisal , 2017 .

[80]  Athanasios Tsanas,et al.  Accurate telemonitoring of Parkinson's disease symptom severity using nonlinear speech signal processing and statistical machine learning , 2012 .

[81]  Jian Ma,et al.  A hybrid ensemble approach for enterprise credit risk assessment based on Support Vector Machine , 2012, Expert Syst. Appl..

[82]  Tonatiuh Pe,et al.  Bankruptcy Prediction: A Comparison of Some Statistical and Machine Learning Techniques , 2009 .

[83]  Pei-Chann Chang,et al.  The dynamic financial distress prediction method of EBW-VSTW-SVM , 2016, Enterp. Inf. Syst..

[84]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[85]  Yi-Chung Hu,et al.  Comparing four bankruptcy prediction models: Logit, quadratic interval logit, neural and fuzzy neural networks , 2010, Expert Syst. Appl..

[86]  Yu Cao,et al.  MCELCCh-FDP: Financial distress prediction with classifier ensembles based on firm life cycle and Choquet integral , 2012, Expert Syst. Appl..

[87]  Thomas Stützle,et al.  A unified ant colony optimization algorithm for continuous optimization , 2014, Eur. J. Oper. Res..