Skip to main content

Application of Hybrid of ACO-BP in Convolution Neural Network for Effective Classification

  • Conference paper
  • First Online:
Proceedings of 2nd International Conference on Artificial Intelligence: Advances and Applications

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

Convolution Neural Network (CNN) has been widely used in pattern recognition for various applications. Convolution neural network performs non-linear transformation on input to generate the global abstract feature vector. The resulting global feature vector is input to Fully connected Neural Network (FNN) and the activation value at the neuron in the output layer classifies the input data vector. During training of CNN on a given dataset, error at the output layer is minimized using backpropagation with stochastic gradient descent. The weights optimization using backpropagation has a drawback of local minima. Thus, in this research paper hybrid of ACO-BP has been used for initialization of CNN weights using Ant Colony Optimization (ACO) and its further optimization using Backpropagation (BP) to overcome local minima. The performance of CNN shows the improvement since the ability of deep learning architecture to generalize depends on the weight configuration during training phase. Experiment was conducted on MINST data set using k-fold cross validation method to confirm the effectiveness of CNN with hybrid of ACO-BP in pattern recognition. The results show the improvement in the classification accuracy-using hybrid of ACO-BP with CNN in comparison to CNN with BP only.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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. Chun S, Lee CS (2016) Human action recognition using histogram of motion intensity and direction from multiple views. IET Comput Vision 10(4):250–257

    Article  Google Scholar 

  2. Ji X, Cheng J, Tao D, Wu X, Feng W (2017) The spatial Laplacian and temporal energy pyramid representation for human action recognition using depth sequences. Knowl-Based Syst 122:64–74

    Article  Google Scholar 

  3. Chaturvedi I, Ong YS, Tsang IW, Welsch RE, Cambria E (2016) Learning word dependencies in text by means of a deep recurrent belief network. Knowl-Based Syst 108:144–154

    Article  Google Scholar 

  4. Poria S, Cambria E, Gelbukh A (2016) Aspect extraction for opinion mining with a deep convolutional neural network. Knowl-Based Syst 108:42–49

    Article  Google Scholar 

  5. Ngo TA, Lu Z, Carneiro G (2017) Combining deep learning and level set for the automated segmentation of the left ventricle of the heart from cardiac cine magnetic resonance. Med Image Anal 35:159–171

    Article  Google Scholar 

  6. Dhungel N, Carneiro G, Bradley AP (2017) A deep learning approach for the analysis of masses in mammograms with minimal user intervention. Med Image Anal 37:114–128

    Article  Google Scholar 

  7. Kamnitsas K, Ledig C, Newcombe VF, Simpson JP, Kane AD, Menon DK, Rueckert D, Glocker B (2017) Efficient multi-scale 3D CNN with fully connected CRF for accurate brain lesion segmentation. Med Image Anal 36:61–78

    Article  Google Scholar 

  8. Chen S, Qin J, Ji X, Lei B, Wang T, Ni D, Cheng JZ (2016) Automatic scoring of multiple semantic attributes with multi-task feature leverage: a study on pulmonary nodules in CT images. IEEE Trans Med Imaging 36(3):802–814

    Article  Google Scholar 

  9. Romo-Bucheli D, Janowczyk A, Gilmore H, Romero E, Madabhushi A (2017) A deep learning based strategy for identifying and associating mitotic activity with gene expression derived risk categories in estrogen receptor positive breast cancers. Cytometry A 91(6):566–573

    Article  Google Scholar 

  10. Sutton R (1986) Two problems with back propagation and other steepest descent learning procedures for networks. Proceedings of the eighth annual conference of the cognitive science society, pp 823–832

    Google Scholar 

  11. Whitley D, Starkweather T, Bogart C (1990) Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Comput 14(3):347–361

    Article  Google Scholar 

  12. Hecht-Nielsen R (1992) Theory of the backpropagation neural network. Neural networks for perception. Academic Press, London, pp 65–93

    Google Scholar 

  13. Leonard J, Kramer MA (1990) Improvement of the backpropagation algorithm for training neural networks. Comput Chem Eng 14(3):337–341

    Article  Google Scholar 

  14. Albeahdili HM, Han T, Islam NE (2015) Hybrid algorithm for the optimization of training convolutional neural network. Int J Adv Comput Sci Appl 1(6):79–85

    Google Scholar 

  15. Hemeida AM, Hassan SA, Mohamed AAA, Alkhalaf S, Mahmoud MM, Senjyu T, El-Din AB (2020) Nature-inspired algorithms for feed-forward neural network classifiers: A survey of one decade of research. Ain Shams Eng J 11(3):659–675

    Article  Google Scholar 

  16. Liu Y. P., Wu, M. G., & Qian, J. X.. Evolving neural networks using the hybrid of ant colony optimization and BP algorithms. In International Symposium on Neural Networks (pp. 714–722). Springer, Berlin, Heidelberg(2006, May).

    Google Scholar 

  17. Adem K, Kiliçarslan S, Cömert O (2019) Classification and diagnosis of cervical cancer with stacked autoencoder and softmax classification. Expert Syst Appl 115:557–564

    Article  Google Scholar 

  18. Bala R, Kumar D (2017) Classification using ANN: a review. Int J Comput Intell Res 13(7):1811–1820

    Google Scholar 

  19. Edla DR, Cheruku R (2017) Diabetes-finder: a bat optimized classification system for type-2 diabetes. Procedia Comput Sci 115:235–242

    Article  Google Scholar 

  20. Leema N, Nehemiah HK, Kannan A (2016) Neural network classifier optimization using differential evolution with global information and back propagation algorithm for clinical datasets. Appl Soft Comput 49:834–844

    Article  Google Scholar 

  21. Lichman M (2013) UCI machine learning repository

    Google Scholar 

  22. Al Nuaimi ZNAM, Abdullah R (2017) Neural network training using hybrid particlemove artificial bee colony algorithm for pattern classification. J Inf Commun Technol 16(2):314–334

    Google Scholar 

  23. Mavrovouniotis M, Yang S (2015) Training neural networks with ant colony optimization algorithms for pattern classification. Soft Comput 19(6):1511–1522

    Article  Google Scholar 

  24. Mavrovouniotis M, Yang S (2013) Evolving neural networks using ant colony optimization with pheromone trail limits. 2013 13th UK workshop on computational intelligence (UKCI). IEEE, New York, pp 16–23

    Google Scholar 

  25. Mane S, Sonawani SS, Sakhare S (2016) Classification problem solving using multi-objective optimization approach and local search. 2016 international conference on electrical, electronics, and optimization techniques (ICEEOT). IEEE, New York, pp 243–247

    Google Scholar 

  26. Rere LM, Fanany MI, Arymurthy AM (2016) Metaheuristic algorithms for convolution neural network. Comput Intell Neurosci 2016: 1537325

    Google Scholar 

  27. Alba E, Chicano JF (2004) Training neural networks with GA hybrid algorithms. Genetic and evolutionary computation conference. Springer, Berlin, pp 852–863

    Google Scholar 

  28. Yang, J., & Li, J. Application of deep convolution neural network. In 2017 14th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP) (pp. 229–232). IEEE(2017, December)..

    Google Scholar 

  29. Li H, Lu Z (2016) Deep learning for information retrieval. Proceedings of the 39th international ACM SIGIR conference on research and development in information retrieval. ACM, New York, pp 1203–1206

    Google Scholar 

  30. Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano

    Google Scholar 

  31. Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy

    Google Scholar 

  32. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybernetics, Part B 26(1):29–41

    Article  Google Scholar 

  33. Blum C (2005) Ant colony optimization: Introduction and recent trends. Phys Life Rev 2(4):353–373

    Article  Google Scholar 

  34. Dorigo M, Caro GD, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172

    Article  Google Scholar 

  35. Yang XS (2014) Swarm intelligence based algorithms: a critical analysis. Evol Intel 7(1):17–28

    Article  Google Scholar 

  36. Rumelhart DE, Hinton GE, Williams RJ (1985) Learning internal representations by error propagation (No. ICS-8506). California University San Diego

    Google Scholar 

  37. Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323(6088):533–536

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chawla, S. (2022). Application of Hybrid of ACO-BP in Convolution Neural Network for Effective Classification. In: Mathur, G., Bundele, M., Lalwani, M., Paprzycki, M. (eds) Proceedings of 2nd International Conference on Artificial Intelligence: Advances and Applications. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-6332-1_11

Download citation

Publish with us

Policies and ethics