| Literature DB >> 33286758 |
Rui Ying Goh1, Lai Soon Lee1,2, Hsin-Vonn Seow3, Kathiresan Gopal1.
Abstract
Credit scoring is an important tool used by financial institutions to correctly identify defaulters and non-defaulters. Support Vector Machines (SVM) and Random Forest (RF) are the Artificial Intelligence techniques that have been attracting interest due to their flexibility to account for various data patterns. Both are black-box models which are sensitive to hyperparameter settings. Feature selection can be performed on SVM to enable explanation with the reduced features, whereas feature importance computed by RF can be used for model explanation. The benefits of accuracy and interpretation allow for significant improvement in the area of credit risk and credit scoring. This paper proposes the use of Harmony Search (HS), to form a hybrid HS-SVM to perform feature selection and hyperparameter tuning simultaneously, and a hybrid HS-RF to tune the hyperparameters. A Modified HS (MHS) is also proposed with the main objective to achieve comparable results as the standard HS with a shorter computational time. MHS consists of four main modifications in the standard HS: (i) Elitism selection during memory consideration instead of random selection, (ii) dynamic exploration and exploitation operators in place of the original static operators, (iii) a self-adjusted bandwidth operator, and (iv) inclusion of additional termination criteria to reach faster convergence. Along with parallel computing, MHS effectively reduces the computational time of the proposed hybrid models. The proposed hybrid models are compared with standard statistical models across three different datasets commonly used in credit scoring studies. The computational results show that MHS-RF is most robust in terms of model performance, model explainability and computational time.Entities:
Keywords: artificial intelligence; credit scoring; feature selection; harmony search; hyperparameter tuning; random forest; support vector machines
Year: 2020 PMID: 33286758 PMCID: PMC7597311 DOI: 10.3390/e22090989
Source DB: PubMed Journal: Entropy (Basel) ISSN: 1099-4300 Impact factor: 2.524
Performance of Harmony Search (HS)-Support Vector Machines (SVM) and HS-Random Forest (RF) across small perturbations of the operators.
| HS-SVM | HS-RF | ||||
|---|---|---|---|---|---|
| HMCR | PAR | AUC | Time (min) | AUC | Time (min) |
| 0.70 | 0.10 | 0.8177 | 4.4481 | 0.8256 | 10.2604 |
| 0.70 | 0.15 | 0.8175 | 4.6211 | 0.8271 | 10.0100 |
| 0.70 | 0.20 | 0.8200 | 4.4203 | 0.8272 | 10.8761 |
| 0.70 | 0.25 | 0.8186 | 4.5008 | 0.8305 | 10.9019 |
| 0.70 | 0.30 | 0.8181 | 4.5614 | 0.8252 | 10.4817 |
| 0.70 | 0.35 | 0.8196 | 4.5122 | 0.8254 | 11.0123 |
| 0.75 | 0.10 | 0.8170 | 4.3773 | 0.8255 | 11.1008 |
| 0.75 | 0.15 | 0.8173 | 4.3323 | 0.8251 | 10.4266 |
| 0.75 | 0.20 | 0.8204 | 4.6357 | 0.8281 | 10.8729 |
| 0.75 | 0.25 | 0.8191 | 4.3702 | 0.8279 | 9.7096 |
| 0.75 | 0.30 | 0.8190 | 4.4640 | 0.8259 | 10.6458 |
| 0.75 | 0.35 | 0.8193 | 4.4810 | 0.8267 | 10.7759 |
| 0.80 | 0.10 | 0.8164 | 4.5614 | 0.8252 | 11.3625 |
| 0.80 | 0.15 | 0.8173 | 4.5198 | 0.8258 | 11.2265 |
| 0.80 | 0.20 | 0.8196 | 4.5138 | 0.8271 | 9.9028 |
| 0.80 | 0.25 | 0.8193 | 4.4698 | 0.8300 | 9.9752 |
| 0.80 | 0.30 | 0.8186 | 4.5357 | 0.8263 | 10.6068 |
| 0.80 | 0.35 | 0.8189 | 4.5541 | 0.8298 | 9.9372 |
| 0.85 | 0.10 | 0.8163 | 4.3997 | 0.8252 | 11.7332 |
| 0.85 | 0.15 | 0.8179 | 4.4258 | 0.8256 | 11.2218 |
| 0.85 | 0.20 | 0.8190 | 4.3716 | 0.8241 | 10.6202 |
| 0.85 | 0.25 | 0.8163 | 4.5028 | 0.8273 | 10.5372 |
| 0.85 | 0.30 | 0.8158 | 4.6122 | 0.8265 | 10.9275 |
| 0.85 | 0.35 | 0.8152 | 4.6928 | 0.8252 | 10.9275 |
| 0.90 | 0.10 | 0.8170 | 4.3648 | 0.8276 | 11.2554 |
| 0.90 | 0.15 | 0.8184 | 4.3502 | 0.8262 | 11.5087 |
| 0.90 | 0.20 | 0.8193 | 4.3950 | 0.8244 | 10.9275 |
| 0.90 | 0.25 | 0.8130 | 4.6232 | 0.8275 | 10.6972 |
| 0.90 | 0.30 | 0.8138 | 4.4245 | 0.8279 | 10.8565 |
| 0.90 | 0.35 | 0.8139 | 4.4260 | 0.8258 | 11.2159 |
| 0.95 | 0.10 | 0.8154 | 4.6132 | 0.8256 | 10.8480 |
| 0.95 | 0.15 | 0.8145 | 4.2717 | 0.8217 | 11.1239 |
| 0.95 | 0.20 | 0.8147 | 4.5164 | 0.8244 | 11.6584 |
| 0.95 | 0.25 | 0.8133 | 4.6013 | 0.8282 | 11.3777 |
| 0.95 | 0.30 | 0.8152 | 4.4070 | 0.8277 | 11.1307 |
| 0.95 | 0.35 | 0.8152 | 4.4630 | 0.8275 | 12.3353 |
| mean | 0.8172 | 4.4817 | 0.8265 | 10.8754 | |
| sd | 0.0021 | 0.1000 | 0.0018 | 0.5785 | |
Comparison of Grid Search (GS) approach with HS hybrid models.
| AUC | Time (min) | |
|---|---|---|
| GS-SVM | 0.8078 | 23.9922 |
| HS-SVM * | 0.8172 | 4.4817 |
| GS-RF | 0.8214 | 9.0614 |
| HS-RF * | 0.8265 | 10.8754 |
* mean results from Table 1.
Figure 1Search pattern of HS-SVM.
Figure 2Search pattern of HS-RF.
Figure 3Search pattern comparison between HS-SVM with Modified HS (MHS-SVM).
Figure 4Search pattern comparison between HS-RF with MHS-RF).
Comparison of MHS hybrid models with HS Hybrids and GS Approach.
| AUC | Time (min) | Iterations | |
|---|---|---|---|
| GS-SVM | 0.8078 | 23.9922 | 614 |
| HS-SVM * | 0.8172 | 4.4817 | 100 |
| MHS-SVM | 0.8197 | 3.1502 | 71 |
| GS-RF | 0.8214 | 9.0614 | 100 |
| HS-RF * | 0.8265 | 10.8754 | 100 |
| MHS-RF | 0.8261 | 5.2008 | 49 |
* mean results from Table 1.
Summary of benchmark datasets.
| Instances | Categorical | Numerical | Default Rate | |
|---|---|---|---|---|
| German | 1000 | 13 | 7 | 30% |
| Australian | 690 | 8 | 6 | 44.45% |
| LC | 9887 | 4 | 17 | 27.69% |
List of attributes in Lending Club (LC) dataset.
| Attributes | Type | Attributes | Type |
|---|---|---|---|
| loan_amnt | Numerical | last_credit_pull_d *** | Numerical |
| emp_length * | Numerical | acc_now_delinq | Numerical |
| annual_inc | Numerical | chargeoff_within_12mths | Numerical |
| dti | Numerical | delinq_amnt | Numerical |
| delinq_2_yrs | Numerical | pub_rec_bankruptcies | Numerical |
| earliest_cr_line ** | Numerical | tax_liens | Numerical |
| inq_last_6mths | Numerical | home_ownership | Categorical |
| open_acc | Numerical | verification_status | Categorical |
| pub_rec | Numerical | purpose | Categorical |
| revol_util | Numerical | initial_list_status | Categorical |
| total_acc | Numerical |
The full name of the attributes details can be found in the LCDataDictionary.xls file in the LC website. * Transformed from categorical. ** Transformed to how many years since first credit line opened. *** Transformed to how many months since LC pulled credit.
Parameters settings of HS and MHS hybrid models for the three credit datasets.
| Parameters | German | Australian | Lending Club | |
|---|---|---|---|---|
| HS-SVM |
| 30 | 30 | 30 |
|
| 0.70 | 0.80 | 0.80 | |
|
| 0.30 | 0.10 | 0.30 | |
|
| 0.10 | 0.10 | 0.10 | |
|
| 1000 | 1000 | 1000 | |
| MHS-SVM |
| 30 | ||
|
| 0.70 | |||
|
| {0.70, 0.95} | |||
|
| {0.10, 0.35} | |||
|
| 20 | |||
|
| 1000 | |||
|
| 500 | |||
| HS-RF |
| 10 | 10 | 10 |
|
| 0.70 | 0.70 | 0.80 | |
|
| 0.30 | 0.30 | 0.10 | |
|
| 100 | 100 | 100 | |
| MHS-RF |
| 10 | ||
|
| 0.70 | |||
|
| {0.70, 0.95} | |||
|
| {0.10, 0.35} | |||
|
| 5 | |||
|
| 100 | |||
|
| 25 | |||
Model performances of the proposed hybrid models with GS-tuned AI models and statistical models.
| German | Australian | Lending Club | |||||||
|---|---|---|---|---|---|---|---|---|---|
| AUC | ACC | F1 | AUC | ACC | F1 | AUC | ACC | F1 | |
| LOGIT | 0.7989 | 0.7590 | 0.8356 | 0.9308 | 0.8725 | 0.8462 | 0.6257 | 0.7239 | 0.8386 |
| STEP | 0.7999 | 0.7620 | 0.8378 | 0.9321 |
| 0.8550 | 0.6245 | 0.7238 | 0.8387 |
| LDA | 0.8008 | 0.7470 | 0.8365 | 0.9286 | 0.8623 | 0.8473 | 0.6231 | 0.7238 | 0.8390 |
| GS-SVM | 0.8006 | 0.7440 | 0.8315 | 0.9292 | 0.8536 | 0.8486 | 0.7168 | 0.7236 | 0.8393 |
| HS-SVM | 0.8015 | 0.7620 | 0.8424 | 0.9313 | 0.8639 | 0.8579 | 0.8278 | 0.8251 | 0.8841 |
| MHS-SVM | 0.8051 | 0.7620 | 0.8403 | 0.9310 | 0.8565 | 0.8524 | 0.8267 | 0.8203 | 0.8800 |
| GS-RF | 0.7999 |
| 0.8448 | 0.9354 | 0.8723 | 0.8598 | 0.8670 |
|
|
| HS-RF | 0.8044 |
|
|
| 0.8738 |
| 0.8674 | 0.8571 | 0.9063 |
| MHS-RF |
| 0.7560 | 0.8410 | 0.9356 | 0.8695 | 0.8556 |
| 0.8572 | 0.9064 |
Post-hoc Wilcoxon-signed rank test for LC dataset of AUC performance.
| LOGIT | STEP | LDA | SVM | HS-SVM | MHS-SVM | RF | HS-RF | MHS-RF | |
|---|---|---|---|---|---|---|---|---|---|
| LOGIT | - | ||||||||
| STEP | 1.31 × 10−1 | - | |||||||
| LDA | 8.40 × 10−2 | 3.23 × 10−1 | - | ||||||
| GS-SVM |
|
|
| - | |||||
| HS-SVM |
|
|
|
| - | ||||
| MHS-SVM |
|
|
|
| 3.23 × 10−1 | - | |||
| GS-RF |
|
|
|
|
|
| - | ||
| HS-RF |
|
|
|
|
|
| 6.25 × 10−1 | - | |
| MHS-RF |
|
|
|
|
|
| 2.86 × 10−1 | 4.41 × 10−1 | - |
Ranking of model performances across the three credit datasets.
| German | Australian | Lending Club | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| AUC | ACC | F1 | Rank | AUC | ACC | F1 | Rank | AUC | ACC | F1 | Rank | ORank | |
| LOGIT | 9 | 6 | 8 | 7.7 | 7 | 3 | 9 | 6.3 | 7 | 7 | 9 | 7.7 | 7.3 |
| STEP | 7.5 | 4 | 6 | 5.8 | 4 | 1 | 5 | 3.3 | 8 | 8.5 | 8 | 8.17 | 5.9 |
| LDA | 5 | 8 | 7 | 6.7 | 9 | 7 | 8 | 8 | 9 | 8.5 | 7 | 8.17 | 7.7 |
| SVM | 6 | 9 | 9 | 8 | 8 | 9 | 7 | 8 | 6 | 6 | 6 | 6 | 6.4 |
| HS-SVM | 4 | 4 | 3 | 3.7 | 5 | 6 | 3 | 4.7 | 4 | 4 | 4 | 4 | 4.2 |
| MHS-SVM | 2 | 4 | 5 | 3.7 | 6 | 8 | 6 | 6.7 | 5 | 5 | 5 | 5 | 5.2 |
| RF | 7.5 | 1.5 | 2 | 3.7 | 3 | 4 | 2 | 3 | 3 | 3 | 1 | 2.3 | 3.1 |
| HS-RF | 3 | 1.5 | 1 |
|
| 2 | 1 |
| 2 | 2 | 3 | 2.3 |
|
| MHS-RF |
| 7 | 4 | 4 | 2 | 5 | 4 | 3.7 |
|
| 2 | 1.3 | 3.1 |
Sensitivity and specificity analysis of the proposed hybrid models with GS-tuned AI models and statistical models.
| German | Australian | Lending Club | ||||
|---|---|---|---|---|---|---|
| SEN | SPE | SEN | SPE | SEN | SPE | |
| LOGIT | 0.8757 | 0.4867 | 0.8678 | 0.8629 | 0.9919 | 0.0462 |
| STEP | 0.8786 | 0.4900 | 0.8848 | 0.8581 | 0.9930 | 0.0208 |
| LDA | 0.8743 | 0.4967 | 0.9165 | 0.8070 | 0.9952 | 0.0150 |
| GS-SVM | 0.9057 | 0.3667 | 0.9155 | 0.8043 | 0.9980 | 0.0069 |
| HS-SVM | 0.9086 | 0.4200 | 0.9185 | 0.8200 | 0.9229 | 0.5695 |
| MHS-SVM | 0.8957 | 0.4500 | 0.9252 | 0.8016 | 0.9130 | 0.5782 |
| GS-RF | 0.9187 | 0.4000 | 0.8699 | 0.8674 | 0.9555 | 0.6034 |
| HS-RF | 0.9229 | 0.3933 | 0.8634 | 0.8822 | 0.9564 | 0.5979 |
| MHS-RF | 0.9229 | 0.3667 | 0.8635 | 0.8746 | 0.9565 | 0.5979 |
Recent literature studies in credit scoring domain.
| Study | Proposed Approach | Classifier | Database | Performance Measures |
|---|---|---|---|---|
| [ | Comparison of undersampling and oversampling to solve class imbalance | C4.5 | 4 UCI datasets* (A) | expected cost |
| [ | 3 MCDM methods to rank 9 techniques (Bayesian Network, Naive Bayes, SVM, LOGIT, k-nearest neighbour, C4.5, RIPPER, RBF network, ensemble) | Top three: LOGIT, Bayesian network, ensemble | 2 UCI datasets* (G,A) and credit datasets representing 4 other countries | ACC, AUC, SEN, SPE, precision |
| [ | Tree-based ensembles with synthetic features for features ranking and performance improvement | Extreme Gradient Boosting to learn ensemble of decision trees | EMIS database (Polish company) | AUC |
| [ | Performance assessment of 5 tree-based ensemble models | AdaBoost, LogitBoost, RUSBoost, Subspace, Bagging | 3 UCI datasets* (A) | error rate |
| [ | Performance assessment of 4 neural network models | BPNN, PNN, RBFNN, GRNN with RT as benchmark | 1 UCI dataset | ACC, SEN, SPE |
* UCI dataset employed is the same as this study (G: German, A: Australian).
Results comparison with external studies.
| Data | Study | Model | ACC | AUC | SEN | SPE |
|---|---|---|---|---|---|---|
| Australian | [ | LOGIT |
| 0.9313 | 0.8590 |
|
| Bayesian Network | 0.8522 | 0.9143 |
| 0.7980 | ||
| Ensemble | 0.8551 |
| 0.8773 | 0.8274 | ||
| [ | AdaBoost | 0.8725 | – | – | – | |
| LogitBoost | 0.8696 | – | – | – | ||
| RUSBoost | 0.8551 | – | – | – | ||
| Subspace | 0.7667 | – | – | – | ||
| Bagging |
| – | – | – | ||
| HS-SVM | 0.8639 | 0.9313 | 0.9185 | 0.8200 | ||
| MHS-SVM | 0.8565 | 0.9310 |
| 0.8016 | ||
| HS-RF |
|
| 0.8634 |
| ||
| MHS-RF | 0.8695 | 0.9356 | 0.8635 | 0.8746 | ||
| German | [ | LOGIT |
| 0.7919 | 0.8900 |
|
| Bayesian Network | 0.7250 | 0.7410 | 0.8814 | 0.3600 | ||
| Ensemble | 0.7620 |
|
| 0.4533 | ||
| HS-SVM | 0.7620 | 0.8015 | 0.9086 | 0.4200 | ||
| MHS-SVM | 0.7620 | 0.8051 | 0.8957 |
| ||
| HS-RF |
| 0.8044 |
| 0.3933 | ||
| MHS-RF | 0.7560 |
|
| 0.3667 |
Average number of reduced features.
| German | Australian | Lending Club | |
|---|---|---|---|
| STEP | 14.6 | 7 | 16.2 |
| HS-SVM | 14.9 | 8.4 | 5.8 |
| MHS-SVM | 13.9 | 9 | 6.1 |
Computational time.
| German | Australian | Lending Club | |
|---|---|---|---|
| LOGIT | 0.3698 s | 0.3624 s | 5.8037 s |
| STEP | 15.8467 s | 0.3822 s | 6.2699 min |
| LDA | 0.5280 s | 0.5339 s | 3.0937 s |
| GS-SVM | 49.3829 min | 20.1442 min | 3.6870 days |
| HS-SVM | 101.4499 min | 42.3236 min | 4.652 days |
| MHS-SVM | 36.8149 min | 17.7540 min | 1.4710 days |
| MHS-SVM (P) | 5.764 min | 3.405 min | 9.854 h |
| GS-RF | 49.4010 min | 15.8474 min | 1.9173 h |
| HS-RF | 57.0272 min | 30.0728 min | 2.3945 h |
| MHS-RF | 32.4922 min | 12.2331 min | 1.2369 h |
| MHS-RF (P) | 5.5027 min | 3.5496 min | 12.5525 min |