An optimal feature selection method for histopathology tissue image classification using adaptive jaya algorithm

  • Varun TiwariEmail author
  • S. C. Jain
Special Issue


Due to the complex background and heterogeneous structure, classification of histopathological tissue images is a challenging problem. Further, the selection of appropriate features is an important phase of classification process as irrelevant and redundant features may result in high computation and degrade the performance. Therefore, a new adaptive jaya algorithm has been introduced in this paper which is used to obtain the prominent feature set from the extracted features. The proposed adaptive jaya algorithm modifies the updation equation using the best and the worst solutions. For the feature extraction, a pre-trained AlexNet has been used due to its distinguishing performance in the image classification. Moreover, the performance of five different classifiers have been analyzed over the selected features in context of classifying the histopathological tissue images into four categories, namely epithelium tissue, nervous tissue, connective tissue, and muscular tissue. Experimental results validate that the proposed adaptive jaya algorithm attains better optimal values on CEC2015 functions. The proposed method eliminates 91.3% features from the extracted features which is maximum among other considered methods and also achieves high classification accuracy.


Jaya algorithm Feature selection Histopathological images Tissue classification 


  1. 1.
    Blue histology. Accessed 9 Jun 2018
  2. 2.
    Andersson M, Bandaru S, Ng A.H, Syberfeldt A (2015) Parameter tuned cma-es on the cec’15 expensive problems. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1950–1957. IEEE conference proceedingsGoogle Scholar
  3. 3.
    Ashish T, Kapil S, Manju B (2018) Parallel bat algorithm-based clustering using mapreduce. In: Networking Communication and Data Knowledge Engineering, pp. 73–82. SpringerGoogle Scholar
  4. 4.
    Bansal J.C, Singh P, Saraswat M, Verma A, Jadon S.S, Abraham A (2011) Inertia weight strategies in particle swarm optimization. In: Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on IEEE, pp 633–640Google Scholar
  5. 5.
    Bengio Y, Courville A, Vincent P (2013) Representation learning: a review and new perspectives. IEEE Trans Pattern Anal Mach Intell 35(8):1798–1828Google Scholar
  6. 6.
    Beyer HG, Schwefel HP (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52MathSciNetzbMATHGoogle Scholar
  7. 7.
    Bhattacharyya S, Sengupta A, Chakraborti T, Konar A, Tibarewala D (2014) Automatic feature selection of motor imagery eeg signals using differential evolution and learning automata. Med Biol Eng Comput 52(2):131–139Google Scholar
  8. 8.
    Chen Q, Liu B, Zhang Q, Liang J, Suganthan P, Qu B (2014) Problem definitions and evaluation criteria for cec 2015 special session on bound constrained single-objective computationally expensive numerical optimization. Technical Report, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Technical Report, Nanyang Technological UniversityGoogle Scholar
  9. 9.
    Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on IEEE, vol. 1, pp 886–893Google Scholar
  10. 10.
    Dash M, Liu H (1997) Feature selection for classification. Intell Data Anal 1(3):131–156Google Scholar
  11. 11.
    Deng H, Runger G (2012) Feature selection via regularized trees. In: Neural networks (IJCNN), The 2012 International Joint Conference on IEEE, pp 1–8Google Scholar
  12. 12.
    Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18Google Scholar
  13. 13.
    Díaz G, Romero E (2010) Histopathological image classification using stain component features on a plsa model. In: Iberoamerican Congress on Pattern Recognition, Springer, pp 55–62Google Scholar
  14. 14.
    Ghosh M, Das D, Mandal S, Chakraborty C, Pala M, Maity A.K, Pal S.K, Ray A.K (2010) Statistical pattern analysis of white blood cell nuclei morphometry. In: Students’ Technology Symposium (TechSym), 2010 IEEE, pp. 59–66. IEEEGoogle Scholar
  15. 15.
    Gupta R, Pal R (2018) Biogeography-based optimization with lévy-flight exploration for combinatorial optimization. In: 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence), pp 664–669Google Scholar
  16. 16.
    Gupta V, Singh A, Sharma K, Mittal H (2018) A novel differential evolution test case optimisation (detco) technique for branch coverage fault detection. In: Smart Computing and Informatics, pp. 245–254. SpringerGoogle Scholar
  17. 17.
    Gurcan MN, Boucheron L, Can A, Madabhushi A, Rajpoot N, Yener B (2009) Histopathological image analysis: a review. IEEE Rev Biomed Eng 2:147Google Scholar
  18. 18.
    Guyon I, Weston J, Barnhill S, Vapnik V (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46(1–3):389–422zbMATHGoogle Scholar
  19. 19.
    Jaiswal K, Mittal H, Kukreja S (2017) Randomized grey wolf optimizer (rgwo) with randomly weighted coefficients. In: Contemporary Computing (IC3), 2017 Tenth International Conference on IEEE, pp 1–3Google Scholar
  20. 20.
    Kohavi R, John GH (1997) Wrappers for feature subset selection. Artif Intell 97(1–2):273–324zbMATHGoogle Scholar
  21. 21.
    Krig S (2016) Feature learning and deep learning architecture survey. In: Computer vision metrics, Springer, pp 375–514Google Scholar
  22. 22.
    Krizhevsky A, Sutskever I, Hinton G.E (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097–1105Google Scholar
  23. 23.
    Kulhari A, Pandey A, Pal R, Mittal H (2016) Unsupervised data classification using modified cuckoo search method. In: Contemporary Computing (IC3), 2016 Ninth International Conference on IEEE, pp 1–5Google Scholar
  24. 24.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91–110MathSciNetGoogle Scholar
  25. 25.
    Ma H, Shen S, Yu M, Yang Z, Fei M, Zhou H (2018) Multi-population techniques in nature inspired optimization algorithms: a comprehensive survey. Swarm and Evolutionary ComputationGoogle Scholar
  26. 26.
    Masci J, Meier U, Cireşan D, Schmidhuber J (2011) Stacked convolutional auto-encoders for hierarchical feature extraction. In: International Conference on Artificial Neural Networks Springer, pp 52–59Google Scholar
  27. 27.
    Mehta K, Pal R (2017) Biogeography based optimization protocol for energy efficient evolutionary algorithm:(bbo: Eeea). In: Computing and Communication Technologies for Smart Nation (IC3TSN), 2017 International Conference on IEEE, pp 281–286Google Scholar
  28. 28.
    Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67Google Scholar
  29. 29.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61Google Scholar
  30. 30.
    Mittal H, Pal R, Kulhari A, Saraswat M (2016) Chaotic kbest gravitational search algorithm (ckgsa). In: Contemporary Computing (IC3), 2016 Ninth International Conference on IEEE, pp 1–6Google Scholar
  31. 31.
    Mittal H, Saraswat M (2018) An automatic nuclei segmentation methodusing intelligent gravitational search algorithm based superpixelclustering. Swarm and Evolutionary ComputationGoogle Scholar
  32. 32.
    Mittal H, Saraswat M (2018) An image segmentation method using logarithmic kbest gravitational search algorithm based superpixel clustering. Evolutionary Intelligence, pp 1–13Google Scholar
  33. 33.
    Mittal H, Saraswat M (2018) An optimum multi-level image thresholding segmentation using non-local means 2d histogram and exponential kbest gravitational search algorithm. Eng Appl Artif Intell 71:226–235Google Scholar
  34. 34.
    Mittal H, Saraswat M (2019) Classification of histopathological images through bag-of-visual-words and gravitational search algorithm. In: Soft computing for problem solving, Springer, pp 231–241Google Scholar
  35. 35.
    Mousavi H.S, Monga V, Rao G, Rao A.U (2015) Automated discrimination of lower and higher grade gliomas based on histopathological image analysis. Journal of pathology informatics 6Google Scholar
  36. 36.
    Ngo TT, Sadollah A, Kim JH (2016) A cooperative particle swarm optimizer with stochastic movements for computationally expensive numerical optimization problems. J Comput Sci 13:68–82MathSciNetGoogle Scholar
  37. 37.
    Ojala T, Pietikäinen M, Harwood D (1996) A comparative study of texture measures with classification based on featured distributions. Pattern Recognit 29(1):51–59Google Scholar
  38. 38.
    Orlov N, Shamir L, Macura T, Johnston J, Eckley DM, Goldberg IG (2008) Wnd-charm: multi-purpose image classification using compound image transforms. Pattern Recognit Lett 29(11):1684–1693Google Scholar
  39. 39.
    Pal R, Pandey H.M.A, Saraswat M (2016) Beecp: Biogeography optimization-based energy efficient clustering protocol for hwsns. In: Contemporary Computing (IC3), 2016 Ninth International Conference on IEEE, pp 1–6Google Scholar
  40. 40.
    Pal R, Saraswat M (2017) Data clustering using enhanced biogeography-based optimization. In: Contemporary Computing (IC3), 2017 Tenth International Conference on IEEE, pp 1–6Google Scholar
  41. 41.
    Pal R, Saraswat M (2018) Enhanced bag of features using alexnet and improved biogeography-based optimization for histopathological image analysis. In: 2018 Eleventh International Conference on Contemporary Computing (IC3), pp 1–6Google Scholar
  42. 42.
    Pandey A.C, Rajpoot D.S, Saraswat M (2016) Data clustering using hybrid improved cuckoo search method. In: Contemporary Computing (IC3), 2016 Ninth International Conference on IEEE, pp 1–6Google Scholar
  43. 43.
    Pandey AC, Rajpoot DS, Saraswat M (2017) Twitter sentiment analysis using hybrid cuckoo search method. Inf Process Manag 53(4):764–779Google Scholar
  44. 44.
    Prijono B (2018) Student notes: Convolutional neural networks (cnn) introduction. Accessed 9 Jun 2018
  45. 45.
    Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34Google Scholar
  46. 46.
    Rao R.V (2019) Jaya optimization algorithm and its variants. In: Jaya: an advanced optimization algorithm and its engineering applications, Springer, pp 9–58Google Scholar
  47. 47.
    Rao RV, Saroj A (2017) A self-adaptive multi-population based jaya algorithm for engineering optimization. Swarm Evolut Comput 37:1–26Google Scholar
  48. 48.
    Rao R.V, Saroj A (2018) An elitism-based self-adaptive multi-population jaya algorithm and its applications. Soft Computing, pp 1–24Google Scholar
  49. 49.
    Saraswat M, Arya K (2013) Colour normalisation of histopathological images. Comput Methods Biomech Biomed Eng: Imaging Vis 1(4):185–197Google Scholar
  50. 50.
    Saraswat M, Arya K (2013) Leukocyte classification in skin tissue images. In: Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012), Springer, pp 65–73Google Scholar
  51. 51.
    Saraswat M, Arya K (2014) Automated microscopic image analysis for leukocytes identification: A survey. Micron 65:20–33Google Scholar
  52. 52.
    Saraswat M, Arya K (2014) Feature selection and classification of leukocytes using random forest. Med Biol Eng Comput 52(12):1041–1052Google Scholar
  53. 53.
    Saraswat M, Arya K (2014) Supervised leukocyte segmentation in tissue images using multi-objective optimization technique. Eng Appl Artif Intell 31:44–52Google Scholar
  54. 54.
    Sarkar K (2018) Relu : Not a differentiable function: Why used in gradient based optimization? Accessed 9 Jun 2018
  55. 55.
    Sharma H, Hazrati G, Bansal J.C (2019) Spider monkey optimization algorithm. In: Evolutionary and swarm intelligence algorithms, Springer, pp 43–59Google Scholar
  56. 56.
    Shi J, Wu J, Li Y, Zhang Q, Ying S (2017) Histopathological image classification with color pattern random binary hashing-based pcanet and matrix-form classifier. IEEE J Biomed Health Inf 21(5):1327–1337Google Scholar
  57. 57.
    Sirinukunwattana K, Raza SEA, Tsang YW, Snead DR, Cree IA, Rajpoot NM (2016) Locality sensitive deep learning for detection and classification of nuclei in routine colon cancer histology images. IEEE Trans Med Imaging 35(5):1196–1206Google Scholar
  58. 58.
    Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26Google Scholar
  59. 59.
    Srinivas U, Mousavi HS, Monga V, Hattel A, Jayarao B (2014) Simultaneous sparsity model for histopathological image representation and classification. IEEE Trans Med Imaging 33(5):1163–1179Google Scholar
  60. 60.
    Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetzbMATHGoogle Scholar
  61. 61.
    Suman B, Kumar P (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. J Oper Res Society 57(10):1143–1160zbMATHGoogle Scholar
  62. 62.
    Tajbakhsh N, Gurudu SR, Liang J (2016) Automated polyp detection in colonoscopy videos using shape and context information. IEEE Trans Med Imaging 35(2):630–644Google Scholar
  63. 63.
    Tang HL, Hanka R, Ip HHS (2003) Histological image retrieval based on semantic content analysis. IEEE Trans Inf Technol Biomed 7(1):26–36Google Scholar
  64. 64.
    Tripathi AK, Sharma K, Bala M (2018) Dynamic frequency based parallel k-bat algorithm for massive data clustering (dfbpkba). Int J Syst Assur Eng Manag 9(4):866–874Google Scholar
  65. 65.
    Tripathi A.K, Sharma K, Bala M (2018) A novel clustering method using enhanced grey wolf optimizer and mapreduce. Big Data ResearchGoogle Scholar
  66. 66.
    Vu TH, Mousavi HS, Monga V, Rao G, Rao UA (2016) Histopathological image classification using discriminative feature-oriented dictionary learning. IEEE Trans Med Imaging 35(3):738–751Google Scholar
  67. 67.
    Wang S, Rao RV, Chen P, Zhang Y, Liu A, Wei L (2017) Abnormal breast detection in mammogram images by feed-forward neural network trained by jaya algorithm. Fundamenta Informaticae 151(1–4):191–211MathSciNetGoogle Scholar
  68. 68.
    Wang SH, Phillips P, Dong ZC, Zhang YD (2018) Intelligent facial emotion recognition based on stationary wavelet entropy and jaya algorithm. Neurocomputing 272:668–676Google Scholar
  69. 69.
    Warid W, Hizam H, Mariun N, Abdul-Wahab NI (2016) Optimal power flow using the jaya algorithm. Energies 9(9):678Google Scholar
  70. 70.
    Xu J, Luo X, Wang G, Gilmore H, Madabhushi A (2016) A deep convolutional neural network for segmenting and classifying epithelial and stromal regions in histopathological images. Neurocomputing 191:214–223Google Scholar
  71. 71.
    Yu K, Liang J, Qu B, Chen X, Wang H (2017) Parameters identification of photovoltaic models using an improved jaya optimization algorithm. Energy Convers Manag 150:742–753Google Scholar
  72. 72.
    Zheng Y, Jiang Z, Xie F, Zhang H, Ma Y, Shi H, Zhao Y (2017) Feature extraction from histopathological images based on nucleus-guided convolutional neural network for breast lesion classification. Pattern Recognit 71:14–25Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Rajasthan Technical UniversityKotaIndia

Personalised recommendations