An application of data mining classification and bi-level programming for optimal credit allocation

Abstract: This paper investigates credit allocation policy making and its effect on economic development using bi-level programming. There are two challenging problems in bi-level credit allocation; at the first level government/public related institutes must allocate the credit strategically concerning sustainable development to regions and industrial sectors. At the second level, there are agent banks, which should allocate the credit tactically to individual applicants based on their own profitability and risk using their credit scoring models. There is a conflict of interest between these two stakeholders but the cooperation is inevitable. In this paper, a new bi-level programming formulation of the leader-follower game in association with sustainable development theory in the first level and data mining classifier at the second level is used to mathematically model the problem. The model is applied to a national development fund (NDF) as a government related organization and one of its agent banks. A new algorithm called Bi-level Genetic fuzzy apriori Algorithm (BGFAA) is introduced to solve the bilateral model. Experimental results are presented and compared with a unilateral policy making scenario by the leader. Findings show that although the objective functions of the leader are worse in the bilateral scenario but agent banks collaboration is attracted and guaranteed.

How to cite this paper

 Sadatrasou, S., Gholamian, M & Shahanaghi, K. (2015). An application of data mining classification and bi-level programming for optimal credit allocation.Decision Science Letters , 4(1), 35-50.

Refrences

Bard, J. F. (1998). Practical bilevel optimization: algorithms and applications: Springer.

Bard, J. F., Plummer, J., & Claude Sourie, J. (2000). A bilevel programming approach to determining tax credits for biofuel production. European Journal of Operational Research, 120(1), 30-46.

Chi, B. W., & Hsu, C. C. (2012). A hybrid approach to integrate genetic algorithm into dual scoring model in enhancing the performance of credit scoring model. Expert Systems with Applications, 39(3), 2650-2661.

Chuang, R. J., & Chen, M. J. (2006). The building of credit scoring system on the residential mortgage finance. International Journal of Forecasting, 15(2), 65–90.

Colson, B., Marcotte, P., & Savard, G. (2005). Bilevel programming: A survey. 4OR: A Quarterly Journal of Operations Research, 3(2), 87-107.

De Benedictis, L., & Tamberi, M. (2001). A note on the Balassa index of revealed comparative advantage. Available at SSRN 289602.

Desai, V. S., Conway, D. G., Crook, J. N., & Overstreet, G. A. (1997). Credit-scoring models in the credit-union environment using neural networks and genetic algorithms. IMA Journal of Management Mathematics, 8(4), 323-346.

Economic, U. N. D. o. (2007). Indicators of sustainable development: Guidelines and methodologies: United Nations Publications.

Finlay, S. (2010). Credit scoring for profitability objectives. European Journal of Operational Research, 202(2), 528-537.

Finlay, S. (2011). Multiple classifier architectures and their application to credit risk assessment. European Journal of Operational Research, 210(2), 368-378.

Firth, M., Lin, C., Liu, P., & Wong, S. M. L. (2009). Inside the black box: Bank credit allocation in China’s private sector. Journal of Banking & Finance, 33(6), 1144-1155.

Gholamian, M. R., Sadatrasoul, S., & Hajimohammadi, Z. (2012). Fuzzy Apriori Rule Extraction Using Multi-Objective Particle Swarm Optimization: The Case of Credit Scoring. Journal of Advances in Computer Research, 3(3), 53-64.

Harrell, F. E., & Lee, K. L. (1985). A comparison of the discrimination of discriminant analysis and logistic regression under multivariate normality. Biostatistics: Statistics in Biomedical; Public Health; and Environmental Sciences. The Bernard G. Greenberg Volume. New York: North-Holland, 333–343.

Harrell, F. E., & Lee, K. L. (1985). A comparison of the discrimination of discriminant analysis and logistic regression under multivariate normality. Biostatistics: Statistics in Biomedical, Public Health and Environmental Sciences’, North-Holland, New York, United States, 333-343.

Heintz, J., Pollin, R., & Garrett-Peltier, H. (2009). How infrastructure investments support the US economy: employment, productivity and growth. Political Economy Research Institute (PERI), University of Massachussetts Amberst.

Hu, Y.-C., Chen, R.-S., & Tzeng, G.-H. (2003). Finding fuzzy classification rules using data mining techniques. Pattern Recognition Letters, 24(1), 509-519.

Hu, Y. C., Chen, R. S., & Tzeng, G. H. (2003). Finding fuzzy classification rules using data mining techniques. Pattern Recognition Letters, 24(1-3), 509-519.

Huang, C. L., Chen, M. C., & Wang, C. J. (2007). Credit scoring with a data mining approach based on support vector machines. Expert Systems with Applications, 33(4), 847-856.

Hunt, S. D., & Morgan, R. M. (1995). The comparative advantage theory of competition. The Journal of Marketing, 59(2), 1-15.

Lahsasna, A., Ainon, R. N., & Wah, T. Y. (2010). Credit scoring models using soft computing methods: A Survey. International Arab Journal of Information Technology, 7(2), 115-123.

Laursen, K. (1998). Revealed comparative advantage and the alternatives as measures of international specialisation. DRUID Working Papers.

Lee, E. S., & Shih, H.-S. (2000). Fuzzy and Multi-Level Decision Making: And Interactive Computational Approach: Springer-Verlag New York, Inc.

Lee, Y. C. (2007). Application of support vector machines to corporate credit rating prediction. Expert Systems with Applications, 33(1), 67-74.

Leite, S. P., & Vaez-Zadeh, R. (1986). Credit allocation and investment decisions: The case of the manufacturing sector in Korea. World Development, 14(1), 115-126.

Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77-91.

Meisel, S., & Mattfeld, D. (2010). Synergies of operations research and data mining. European Journal of Operational Research, 206(1), 1-10.

OECD. (2012). OECD Main Economic Indicators Retrieved from http://www.imd.ch/wcy

Ryu, J.-H., Dua, V., & Pistikopoulos, E. N. (2004). A bilevel programming framework for enterprise-wide process networks under uncertainty. Computers & Chemical Engineering, 28(6), 1121-1129.

Sadatrasoul, S., Gholamian, M., & Shahanaghi, K. (2015). Combination of Feature Selection and Optimized Fuzzy Apriori Rules: The Case of Credit Scoring. The International Arab Journal of Information Technology 12(2).

SCI, s. c. o. I. (2011). Iran’s statistical yearbook 2013.

Sengupta, A., Pal, T. K., & Chakraborty, D. (2001). Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming. Fuzzy Sets and Systems, 119(1), 129-138.

Streimikiene, D., Ciegis, R., & Grundey, D. (2007). Energy indicators for sustainable development in Baltic States. Renewable and Sustainable Energy Reviews, 11(5), 877-893.

Thomas, L. C. (2000). A survey of credit and behavioural scoring: forecasting financial risk of lending to consumers. International Journal of Forecasting, 16(2), 149-172.

Thomas, L. C., Edelman, D. B., & Crook, J. N. (2002). Credit scoring and its applications: Siam.

Utkulu, U., & Seymen, D. (2004). Revealed Comparative Advantage and Competitiveness: Evidence for Turkey vis-à-vis the EU/15. Paper presented at the European Trade Study Group 6th Annual Conference, ETSG, Nottingham.

von Stackelberg, H. (1952). The Theory of Market Economy: Translated from the German and with an Introd. by Alan T. Peacock: W. Hodge.

World Trade Organization, W. (2012). International Trade Statistics 2012 Retrieved from http://www.wto.org/english/res_e/statis_e/its2012_e/its2012_e.pdf

Xiuli, Z., Lianjun, L., & Yunkui, X. (2012). Banking system reform, earnings quality and credit allocation. China Journal of Accounting Research, 5(3), 217-229.

Yu, J., Xu, B., Yang, H., & Shi, Y. (2010). The strategic asset allocation optimization model of sovereign wealth funds based on maximum CRRA utility & minimum VAR. Procedia Computer Science, 1(1), 2433-2440.