Evaluating Contractor Financial Status Using a Hybrid Fuzzy Instance Based Classifier: Case Study in the Construction Industry

Construction firms are vulnerable to bankruptcy due to the complex nature of the industry, high competitions, the high risk involved, and considerable economic fluctuations. Thus, evaluating financial status and predicting business failures of construction companies are crucial for owners, general contractors, investors, banks, insurance firms, and creditors. The prediction results can be used to select qualified contractors capable of accomplishing the projects. In this study, a hybrid fuzzy instance-based classifier for contractor default prediction (FICDP) is proposed. The new approach is constructed by incorporating the fuzzy K-nearest neighbor classifier (FKNC), the synthetic minority over-sampling technique (SMOTE), and the firefly algorithm (FA). In this hybrid paradigm, the FKNC is utilized to classify the contractors into two groups (“default” and “nondefault”) based on their past financial performances. Since the “nondefault” samples dominate the historical database, the SMOTE algorithm is employed to create synthetic samples of the minority class and therefore alleviates the between-class imbalance problem. Moreover, the FA is employed to determine an appropriate set of model parameters. Experimental results have shown that the proposed FICDP can outperform other benchmark methods.

[1]  Vasile Palade,et al.  Efficient resampling methods for training support vector machines with imbalanced datasets , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[2]  Zhong-Qiu Zhao,et al.  A novel modular neural network for imbalanced classification problems , 2009, Pattern Recognit. Lett..

[3]  David Arditi,et al.  Managing Owner’s Risk of Contractor Default , 2005 .

[4]  Foad Farid,et al.  Financial Performance Analysis for Construction Industry , 1992 .

[5]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[6]  Min-Yuan Cheng,et al.  Groutability Estimation of Grouting Processes with Microfine Cements Using an Evolutionary Instance-Based Learning Approach , 2014, J. Comput. Civ. Eng..

[7]  Ka Chi Lam,et al.  A multiple kernel learning-based decision support model for contractor pre-qualification , 2011 .

[8]  Jeffrey S. Russell,et al.  Predicting contractor failure using stochastic dynamics of economic and financial variables , 1996 .

[9]  Francisco Herrera,et al.  An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics , 2013, Inf. Sci..

[10]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

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

[12]  Dan Wang,et al.  Efficacy of Using Support Vector Machine in a Contractor Prequalification Decision Model , 2010, J. Comput. Civ. Eng..

[13]  David Arditi,et al.  Predicting Construction Company Decline , 2004 .

[14]  Ye Tian,et al.  Maximizing classifier utility when there are data acquisition and modeling costs , 2008, Data Mining and Knowledge Discovery.

[15]  Adil Baykasoglu,et al.  An improved firefly algorithm for solving dynamic multidimensional knapsack problems , 2014, Expert Syst. Appl..

[16]  Gang Wang,et al.  An efficient diagnosis system for detection of Parkinson's disease using fuzzy k-nearest neighbor approach , 2013, Expert Syst. Appl..

[17]  Timon C. Du,et al.  Implementing support vector regression with differential evolution to forecast motherboard shipments , 2014, Expert Syst. Appl..

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

[19]  David Arditi,et al.  Predicting the risk of contractor default in Saudi Arabia utilizing artificial neural network (ANN) and genetic algorithm (GA) techniques , 2005 .

[20]  Paras Mandal,et al.  A novel hybrid approach using wavelet, firefly algorithm, and fuzzy ARTMAP for day-ahead electricity price forecasting , 2013, IEEE Transactions on Power Systems.

[21]  G. Hall,et al.  FACTORS DISTINGUISHING SURVIVORS FROM FAILURES AMONGST SMALL FIRMS IN THE UK CONSTRUCTION SECTOR , 1994 .

[22]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Min-Yuan Cheng,et al.  Interval estimation of construction cost at completion using least squares support vector machine , 2014 .

[24]  David G. Stork,et al.  Pattern Classification , 1973 .

[25]  Zhongyi Hu,et al.  Multiple-output support vector regression with a firefly algorithm for interval-valued stock price index forecasting , 2014, Knowl. Based Syst..

[26]  R. Barandelaa,et al.  Strategies for learning in class imbalance problems , 2003, Pattern Recognit..

[27]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[28]  Rj Mason,et al.  TECHNICAL NOTE. PREDICTING COMPANY FAILURE IN THE CONSTRUCTION INDUSTRY. , 1979 .

[29]  Min-Yuan Cheng,et al.  Hybrid intelligence approach based on LS-SVM and Differential Evolution for construction cost index estimation: A Taiwan case study , 2013 .

[30]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[31]  Taher Niknam,et al.  Optimal stochastic capacitor placement problem from the reliability and cost views using firefly algorithm , 2014 .

[32]  Jeffrey S. Russell,et al.  Predicting Contract Surety Bond Claims Using Contractor Financial Data , 1994 .

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

[34]  Sheng Chen,et al.  A combined SMOTE and PSO based RBF classifier for two-class imbalanced problems , 2011, Neurocomputing.

[35]  Po-Cheng Chen,et al.  An enforced support vector machine model for construction contractor default prediction , 2011 .

[36]  Chih-Hung Wu,et al.  A Novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression , 2009, Expert Syst. Appl..

[37]  Min-Yuan Cheng,et al.  Estimate at Completion for construction projects using Evolutionary Support Vector Machine Inference Model , 2010 .

[38]  Martin Skitmore,et al.  Using genetic algorithms and linear regression analysis for private housing demand forecast , 2008 .

[39]  Ali Akbar Ramezanianpour,et al.  Hybrid support vector regression – Particle swarm optimization for prediction of compressive strength and RCPT of concretes containing metakaolin , 2012 .

[40]  Francisco Herrera,et al.  SMOTE-IPF: Addressing the noisy and borderline examples problem in imbalanced classification by a re-sampling method with filtering , 2015, Inf. Sci..

[41]  Rolf T. Wigand,et al.  Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm , 2013, Knowl. Based Syst..

[42]  Charles X. Ling,et al.  Using AUC and accuracy in evaluating learning algorithms , 2005, IEEE Transactions on Knowledge and Data Engineering.

[43]  Min-Yuan Cheng,et al.  Groutability prediction of microfine cement based soil improvement using evolutionary LS-SVM inference model , 2014 .

[44]  Adnan Fadhil Abidali.  A methodology for predicting company failure in the construction industry , 1995 .

[45]  Harry J. Turtle,et al.  A barrier option framework for corporate security valuation , 2003 .

[46]  Ilia D. Dichev.  Is the Risk of Bankruptcy a Systematic Risk , 1998 .

[47]  Sheng-Tun Li,et al.  Predicting financial activity with evolutionary fuzzy case-based reasoning , 2009, Expert Syst. Appl..

[48]  Ekambaram Palaneeswaran,et al.  A support vector machine model for contractor prequalification , 2009 .

[49]  Ana S. Camanho,et al.  Company failure prediction in the construction industry , 2013, Expert Syst. Appl..

[50]  Moncef Gabbouj,et al.  Evolutionary artificial neural networks by multi-dimensional particle swarm optimization , 2009, Neural Networks.

[51]  Yu-Lin Huang,et al.  Prediction of contractor default probability using structural models of credit risk: an empirical investigation , 2009 .

[52]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[53]  Ee-Peng Lim,et al.  On strategies for imbalanced text classification using SVM: A comparative study , 2009, Decis. Support Syst..

[54]  Kun-Huang Chen,et al.  A hybrid classifier combining SMOTE with PSO to estimate 5-year survivability of breast cancer patients , 2014, Appl. Soft Comput..