Skip to main content
SpringerLink
Log in

Bankruptcy Prediction Using Memetic Algorithm

  • Conference paper
  • First Online:
Multi-disciplinary Trends in Artificial Intelligence (MIWAI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10053))

  • 661 Accesses

Abstract

This paper proposes a new memetic algorithm using Cuckoo search algorithm and Particle Swarm Optimization algorithm. Training set is fed to the proposed method to get trained. The effectiveness of the proposed method is evaluated using three bankruptcy viz., Spanish banks, Turkish banks and US banks and three benchmark datasets namely, Iris, WBC and Wine datasets. We performed 10 Fold Cross Validation testing and observed that the results obtained by the proposed method in terms of the sensitivity, specificity and accuracy are encouraging when compared to that of the baseline decision tree.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Daniel-Stefan, A., Sorin-Iulian, C.: An assessment of the bankruptcy risk on the Romanian capital market. Procedia-Soc. Behav. Sci. 182, 535–542 (2015)

    Article  Google Scholar 

  2. EI-Maleh, A.H., Sait, S.M., Bala, A.: State assignment for area minimization of sequential circuits based on cuckoo search optimization. Comput. Electr. Eng. 44, 13–23 (2015)

    Article  Google Scholar 

  3. Yang, X-S., Deb, S.: Cuckoo search via levy flights. Nature & Biologically Inspired Computing, pp. 210–214 (2009)

    Google Scholar 

  4. Manoj, K.N., Rutupama, P.: A novel adaptive cuckoo search algorithm for intrinsic discriminant analysis based face recognition. Appl. Soft Comput. 38, 661–675 (2016)

    Article  Google Scholar 

  5. Abd Elazim, S.M., Ali, E.S.: Optimal power system stabilizers design via Cuckoo Search algorithm. Int. J. Electr. Power Energy Syst. 75, 99–107 (2016)

    Article  Google Scholar 

  6. Abdelaziz, A.Y., Ali, E.S.: Cuckoo Search algorithm based load frequency controller (LFC) design for nonlinear interconnected power system. Int. J. Electr. Power Energy Syst. 73, 632–643 (2015)

    Article  Google Scholar 

  7. Lu, X., Fu, M.: Cuckoo search algorithm based on frog leaping local search and chaos theory. Appl. Math. Comput. 266, 1083–1092 (2015)

    MathSciNet  Google Scholar 

  8. Huang, L., Ding, S., Shouhao, Y., Wang, J., Ke, L.: Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Appl. Math. Model. 40(5–6), 3860–3875 (2016)

    Article  MathSciNet  Google Scholar 

  9. Balasubbareddy, M., Sivanagaraju, S., Chintalapudi, V.S.: Multi-objective optimization in the presence of practical constraints using non-dominated sorting hybrid cuckoo search algorithm. Int. J. Eng. Sci. Technol. 18(4), 603–615 (2015)

    Article  Google Scholar 

  10. Kaveh, A., Ilchi, M.G.: Cuckoo search optimization. In: Kaveh, A. (ed.) Advances in Metaheuristic Algorithms for Optimal Design of Structures, pp. 317–347. Springer International Publishing, Cham (2014)

    Chapter  Google Scholar 

  11. Long, W., Ximing, L., Huang, Y., Chen, Y.: An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput. Appl. 25(3), 911–926 (2014)

    Article  Google Scholar 

  12. Xiangtao, X.-S.Y., Suash, D.: Multiobjective cuckoo search algorithm for design optimization. Comput. Oper. Res. 40(6), 1616–1624 (2013)

    Article  MathSciNet  Google Scholar 

  13. Ehsan, V., Saeed, T., Shahram, M., Atiyeh, H.: Improved Cuckoo search algorithm for reliability optimization problems. Comput. Ind. Eng. 64(1), 459–468 (2013)

    Article  Google Scholar 

  14. Bing, X., Zhang, M., Will, N.B.: Particle swarm optimization for feature selection in classification: novel initialization and updating mechanisms. Appl. Soft Comput. 18, 261–276 (2014)

    Article  Google Scholar 

  15. Ali, R.: Yildiz: Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int. J. Adv. Manuf. Technol. 64(1), 55–61 (2013)

    Google Scholar 

  16. Milan, T., Milos, S., Nadezda, S.: Modified Cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the European Computing Conference (2011)

    Google Scholar 

  17. Walton, S., Hassan, O., Morgan, K., Brown, M.R.: Modified cuckoo search: a new gradient free optimisation algorithm. Choas Solitons Fractals 44(9), 710–718 (2011)

    Article  Google Scholar 

  18. Guido, A., Giovanna, C., Giorgio, P.: Adaptive acceleration coefficients for a new search diversification strategy in particle swarm optimization algorithms. Inf. Sci. 299, 337–378 (2015)

    Article  Google Scholar 

  19. Tiago, S., Silva, A., Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30, 767–783 (2004)

    Article  Google Scholar 

  20. Zhao, X., Zeng, J., Gao, Y., Yang, Y.: A particle swarm algorithm for classification rules generation. In: International Conference on Intelligent Systems Design and Applications (2006)

    Google Scholar 

  21. Rouhi, R., Jafari, M.: Classification of benign and malignant breast tumors based on hybrid level set segmentation. Expert Syst. Appl. 46, 45–59 (2016)

    Article  Google Scholar 

  22. Voglis, C., Hadjidoukas, P.E., Parsopoulos, K.E., Papageorgiou, D.G., Lagaris, I.E., Vrahatis, M.N.: p-MEMPSODE: Parallel and irregular memetic global optimization. Comput. Phys. Commun. 197, 190–211 (2015)

    Article  Google Scholar 

  23. Aliasghar, A., Alireza, A.: An adaptive gradient descent-based local search in memetic algorithm applied to optimal controller design. Inf. Sci. 299, 117–142 (2015)

    Article  MathSciNet  Google Scholar 

  24. Psychas, I.-D., Eleni, D., Yannis, M.: Hybrid evolutionary algorithms for the multiobjective traveling salesman problem. Expert Syst. Appl. 42(22), 8956–8970 (2015)

    Article  Google Scholar 

  25. Zahra, B., Siti, M.S., Shafaatunnur, H.: Memetic binary particle swarm optimization for discrete optimization problems. Inf. Sci. 299, 58–84 (2015)

    Article  Google Scholar 

  26. Michael, J.Z., Miriam, B., Urs, B., Andrew, T., Peter, R., Matthias, E.P.: A new memetic pattern based algorithm to diagnose/exclude coronary artery disease. Int. J. Cardiol. 174(1), 184–186 (2014)

    Article  Google Scholar 

  27. Li, Y., Jiao, L., Li, P., Wu, B.: A hybrid memetic algorithm for global optimization. Neurocomputing 134, 132–139 (2014)

    Article  Google Scholar 

  28. Zhang, Y., Wang, S., Jiet, G.: A rule-based model for bankruptcy prediction based on an improved genetic ant colony algorithm to predict corporate bankruptcy. Math. Probl. Eng., 10 (2013)

    Google Scholar 

  29. Bao, Y., Hu, Z., Tao, X.: A PSO and pattern search based memetic algorithm for SVMs parameters optimization. Neurocomputing 117, 98–106 (2013)

    Article  Google Scholar 

  30. Wu, Q., Hao, J.-K.: Memetic search for the max-bisection problem. Comput. Oper. Res. 40(1), 166–179 (2013)

    Article  MathSciNet  Google Scholar 

  31. Caraffini, F., Neri, F., Lacca, G., Mol, A.: Parallel memetic structures. Inf. Sci. 227, 60–82 (2013)

    Article  MathSciNet  Google Scholar 

  32. Qasem, S.N., Shamsuddin, S.M., Hashim, S.Z.M., Darus, M., Al-Shammari, E.: Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems. Inf. Sci. 239, 165–190 (2013)

    Article  MathSciNet  Google Scholar 

  33. Cano, A., Zafra, A., Ventura, S.: An interpretable classification rule mining algorithm. Inf. Sci. 240, 1–20 (2013)

    Article  Google Scholar 

  34. Pedro, A.G., Cesar, H.M., Jose, F., Mariano, C.: A two-stage evolutionary algorithm based on sensitivity and accuracy for multi-class problems. Inf. Sci.: Int. J. 197, 20–37 (2012)

    Article  Google Scholar 

  35. Voglis, C., Parsopoulos, K.E., Papageorgiou, D.G., Lagaris, I.E., Vrahatis, M.N.: MEMPSODE: a global optimization software based on hybridization of population-based algorithms and local searches. Comput. Phys. Commun. 183(5), 1139–1154 (2012)

    Article  Google Scholar 

  36. Senthamarai, S.K., Ramaraj, N.: A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm. Knowl.-Based Syst. 23(6), 580–585 (2010)

    Article  Google Scholar 

  37. Ang, J.H., Tan, K.C., Mamun, A.A.: An evolutionary memetic algorithm for rule extraction. Expert Syst. Appl. 37(3), 1302–1315 (2010)

    Article  Google Scholar 

  38. Lu, Z., Jin-Kao, H.: A memetic algorithm for graph coloring. Eur. J. Oper. Res. 203(1), 241–250 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  39. Chiam, S.C., Tan, K.C., Mamun, A.A.: A memetic model of evolutionary PSO for computational finance applications. Expert Syst. Appl. 36(2), 3695–3711 (2009)

    Article  Google Scholar 

  40. Funda, S., William, G.F., Mary, E.K.: A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem. Comput. Ind. Eng. 55(2), 439–449 (2008)

    Article  Google Scholar 

  41. Chen, Y., Ajith, A., Yang, B.: Feature selection and classification using flexible neural tree. Neurocomputing 70(1–3), 305–313 (2006)

    Article  Google Scholar 

  42. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the ISMMHS, pp. 39–43 (1995)

    Google Scholar 

  43. Fawcett, T.: An introduction to ROC analysis. Pattern Recogn. Lett. 27, 861–874 (2006)

    Article  Google Scholar 

  44. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1992)

    Google Scholar 

  45. Wang, L., Shen, J., Yong, J.: A survey on bio-inspired algorithms for web service composition. In: Proceeding of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design, pp. 569–574, USA (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Sasi Institute of Technology and Engineering, Kadakatla, Tadepalligudem, Andhra Pradesh, 534101, India

    Nekuri Naveen & Mamillapalli Chilaka Rao

Authors
  1. Nekuri Naveen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mamillapalli Chilaka Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nekuri Naveen .

Editor information

Editors and Affiliations

  1. Mahasarakham University , Maha Sarakham, Thailand

    Chattrakul Sombattheera

  2. Harz University of Applied Sciences , Wernigerode, Germany

    Frieder Stolzenburg

  3. University of Science and Technology , Hong Kong, China

    Fangzhen Lin

  4. Macquarie University , North Ryde, New South Wales, Australia

    Abhaya Nayak

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Naveen, N., Rao, M.C. (2016). Bankruptcy Prediction Using Memetic Algorithm. In: Sombattheera, C., Stolzenburg, F., Lin, F., Nayak, A. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2016. Lecture Notes in Computer Science(), vol 10053. Springer, Cham. https://doi.org/10.1007/978-3-319-49397-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49397-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49396-1

  • Online ISBN: 978-3-319-49397-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation