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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
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
Poria S, Cambria E, Gelbukh A (2016) Aspect extraction for opinion mining with a deep convolutional neural network. Knowl-Based Syst 108:42–49
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
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
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
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
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
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
Whitley D, Starkweather T, Bogart C (1990) Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Comput 14(3):347–361
Hecht-Nielsen R (1992) Theory of the backpropagation neural network. Neural networks for perception. Academic Press, London, pp 65–93
Leonard J, Kramer MA (1990) Improvement of the backpropagation algorithm for training neural networks. Comput Chem Eng 14(3):337–341
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
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
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).
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
Bala R, Kumar D (2017) Classification using ANN: a review. Int J Comput Intell Res 13(7):1811–1820
Edla DR, Cheruku R (2017) Diabetes-finder: a bat optimized classification system for type-2 diabetes. Procedia Comput Sci 115:235–242
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
Lichman M (2013) UCI machine learning repository
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
Mavrovouniotis M, Yang S (2015) Training neural networks with ant colony optimization algorithms for pattern classification. Soft Comput 19(6):1511–1522
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
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
Rere LM, Fanany MI, Arymurthy AM (2016) Metaheuristic algorithms for convolution neural network. Comput Intell Neurosci 2016: 1537325
Alba E, Chicano JF (2004) Training neural networks with GA hybrid algorithms. Genetic and evolutionary computation conference. Springer, Berlin, pp 852–863
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)..
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
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano
Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy
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
Blum C (2005) Ant colony optimization: Introduction and recent trends. Phys Life Rev 2(4):353–373
Dorigo M, Caro GD, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172
Yang XS (2014) Swarm intelligence based algorithms: a critical analysis. Evol Intel 7(1):17–28
Rumelhart DE, Hinton GE, Williams RJ (1985) Learning internal representations by error propagation (No. ICS-8506). California University San Diego
Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323(6088):533–536
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-16-6332-1_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-6331-4
Online ISBN: 978-981-16-6332-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)