Global Optimization of Support Vector Machines Using Genetic Algorithms for Bankruptcy Prediction
One of the most important research issues in finance is building accurate corporate bankruptcy prediction models since they are essential for the risk management of financial institutions. Thus, researchers have applied various data-driven approaches to enhance prediction performance including statistical and artificial intelligence techniques. Recently, support vector machines (SVMs) are becoming popular because they use a risk function consisting of the empirical error and a regularized term which is derived from the structural risk minimization principle. In addition, they don’t require huge training samples and have little possibility of overfitting. However, in order to use SVM, a user should determine several factors such as the parameters of a kernel function, appropriate feature subset, and proper instance subset by heuristics, which hinders accurate prediction results when using SVM. In this study, we propose a novel approach to enhance the prediction performance of SVM for the prediction of financial distress. Our suggestion is the simultaneous optimization of the feature selection and the instance selection as well as the parameters of a kernel function for SVM by using genetic algorithms (GAs). We apply our model to a real-world case. Experimental results show that the prediction accuracy of conventional SVM may be improved significantly by using our model.
KeywordsSupport Vector Machine Feature Selection Feature Subset Support Vector Machine Model Kernel Parameter
Unable to display preview. Download preview PDF.
- 2.Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001), Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
- 4.Fan, A., Palaniswami, M.: Selecting bankruptcy predictors using a support vector machine approach. In: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks, pp. 354–359 (2000)Google Scholar
- 6.Han, J., Kamber, M.: Datamining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)Google Scholar
- 7.Harnett, D.L., Soni, A.K.: Statistical methods for business and economics. Addison-Wesley, Massachusetts (1991)Google Scholar
- 10.Kim, D.S., Nguyen, H.-N., Park, J.S.: Genetic algorithm to improve SVM based network intrusion detection system. In: Proceedings of the 19th International Conference on Advanced Information Networking and Applications, pp. 155–158 (2005)Google Scholar
- 17.Min, S.-H., Lee, J., Han, I.: Hybrid genetic algorithms and support vector machines for bankruptcy prediction. Expert Systems with Applications (forthcoming, 2006)Google Scholar
- 18.Mukherjee, S., Osuna, E., Girosi, F.: Nonlinear prediction of chaotic time series using support vector machines. In: Proceedings of the IEEE Workshop on Neural Networks for Signal Processing, pp. 511–520 (1997)Google Scholar
- 20.Reeves, C.R., Taylor, S.J.: Selection of training sets for neural networks by a genetic algorithm. In: Eiden, A.E., Back, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel problem-solving from nature-PPSN V, Springer, Berlin (1998)Google Scholar
- 26.Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (2000)Google Scholar