Skip to main content
Top

2020 | OriginalPaper | Chapter

Hybrid Nature-Inspired Optimization Techniques in Face Recognition

Authors : Lavika Goel, Abhilash Neog, Ashish Aman, Arshveer Kaur

Published in: Transactions on Computational Science XXXVI

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Nature has been a very effective source to develop various Nature Inspired Optimisation algorithms and this has developed into an active area of research. The focus of this paper is to develop a Hybrid Nature-inspired Optimisation Technique and study its application in Face Recognition Problem. Two different hybrid algorithms are proposed in this paper. First proposed algorithm is a hybrid of Gravitational Search Algorithm (GSA) and Big Bang-Big Crunch (BBBC). The other algorithm is an improvement of the first algorithm, which incorporates Stochastic Diffusion Search (SDS) algorithm along with Gravitational Search Algorithm (GSA) and Big Bang-Big Crunch (BB-BC). The hybrid is an enhancement of a single algorithm which when incorporated with similar other algorithms performs better in situations where single algorithms fail to perform well. The algorithm is used to optimize the Eigen vectors generated from Principal Component Analysis. The optimized Eigen faces supplied to SVM classifier provides better face recognition capabilities compared to the traditional PCA vectors. Testing on the face recognition problem, the algorithm showed 95% accuracy in the ORL dataset and better optimization capability on functions like Griewank-rosenbrock, Schaffer F7 in comparison to standard algorithms like Rosenbrock, GA and DASA during the Benchmark Testing.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRef Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRef
2.
go back to reference Gao, S., Vairappan, C., Wang, Y., Cao, Q., Tang, Z.: Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl. Math. Comput. 231, 48–62 (2014)MathSciNetMATH Gao, S., Vairappan, C., Wang, Y., Cao, Q., Tang, Z.: Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl. Math. Comput. 231, 48–62 (2014)MathSciNetMATH
5.
go back to reference Erol, O.K., Eksin, I.: A new optimization method: Big Bang–Big Crunch. Adv. Eng. Softw. 37(2), 106–111 (2006)CrossRef Erol, O.K., Eksin, I.: A new optimization method: Big Bang–Big Crunch. Adv. Eng. Softw. 37(2), 106–111 (2006)CrossRef
6.
go back to reference Alatas, B.: Uniform Big Bang–Chaotic Big Crunch optimization. Commun. Nonlinear Sci. Numer. Simul. 16(9), 3696–3703 (2011)CrossRef Alatas, B.: Uniform Big Bang–Chaotic Big Crunch optimization. Commun. Nonlinear Sci. Numer. Simul. 16(9), 3696–3703 (2011)CrossRef
7.
go back to reference Bishop, J.M.: Stochastic searching networks. In: First IEEE International Conference on Artificial Neural Networks 1989, pp. 329–331. IET (1989) Bishop, J.M.: Stochastic searching networks. In: First IEEE International Conference on Artificial Neural Networks 1989, pp. 329–331. IET (1989)
8.
go back to reference Al-Rifaie, M.M., Bishop, J.M.: Stochastic diffusion search review. Paladyn, J. Behav. Robot. 4(3), 155–173 (2013) Al-Rifaie, M.M., Bishop, J.M.: Stochastic diffusion search review. Paladyn, J. Behav. Robot. 4(3), 155–173 (2013)
9.
go back to reference Rajkiran Gottumukkal, V.K.: An improved face recognition techniques based on modular PCA approach. Pattern Recogn. Lett. 25, 429–436 (2004)CrossRef Rajkiran Gottumukkal, V.K.: An improved face recognition techniques based on modular PCA approach. Pattern Recogn. Lett. 25, 429–436 (2004)CrossRef
10.
go back to reference Aishwarya, P., Marcus, K.: Face recognition using multiple eigenface subspaces. J. Eng. Technol. Res. 2, 139–143 (2010) Aishwarya, P., Marcus, K.: Face recognition using multiple eigenface subspaces. J. Eng. Technol. Res. 2, 139–143 (2010)
11.
12.
go back to reference Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)CrossRef Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)CrossRef
13.
go back to reference Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: MHS 1995. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE, Nagoya (1995) Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: MHS 1995. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE, Nagoya (1995)
14.
go back to reference Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life 1991, pp. 134–142. MIT Press, Cambridge (1991) Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life 1991, pp. 134–142. MIT Press, Cambridge (1991)
15.
go back to reference Farasat, A., Menhaj, M.B., Mansouri, T., Moghadam, M.R.S.: ARO: a new model free optimization algorithm inspired from asexual reproduction. Appl. Soft Comput. 10, 1284–1292 (2010)CrossRef Farasat, A., Menhaj, M.B., Mansouri, T., Moghadam, M.R.S.: ARO: a new model free optimization algorithm inspired from asexual reproduction. Appl. Soft Comput. 10, 1284–1292 (2010)CrossRef
16.
go back to reference Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)CrossRef Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)CrossRef
18.
go back to reference Ahonen, T., Hadid, A., Pietikainen, M.: Face description with local binary patterns: application to face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 12, 2037–2041 (2006)CrossRef Ahonen, T., Hadid, A., Pietikainen, M.: Face description with local binary patterns: application to face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 12, 2037–2041 (2006)CrossRef
19.
go back to reference He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.J.: Face recognition using Laplacian faces. IEEE Trans. Pattern Anal. Mach. Intell. 3, 328–340 (2005) He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.J.: Face recognition using Laplacian faces. IEEE Trans. Pattern Anal. Mach. Intell. 3, 328–340 (2005)
20.
go back to reference Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89, 228–249 (2015)CrossRef Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89, 228–249 (2015)CrossRef
21.
go back to reference Hasançebi, O., Azad, S.K.: An exponential big bang-big crunch algorithm for discrete design optimization of steel frames. Comput. Struct. 110, 167–179 (2012)CrossRef Hasançebi, O., Azad, S.K.: An exponential big bang-big crunch algorithm for discrete design optimization of steel frames. Comput. Struct. 110, 167–179 (2012)CrossRef
22.
go back to reference Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3(1), 71–86 (1991)CrossRef Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cogn. Neurosci. 3(1), 71–86 (1991)CrossRef
23.
go back to reference Ravi, S., Nayeem, S.: A study on face recognition technique based on Eigenface. Int. J. Appl. Inf. Syst. 5(4), 57–62 (2013) Ravi, S., Nayeem, S.: A study on face recognition technique based on Eigenface. Int. J. Appl. Inf. Syst. 5(4), 57–62 (2013)
24.
25.
26.
go back to reference Al-Arashi, W.H., Ibrahim, H., Suandi, S.A.: Optimizing principal component analysis performance for face recognition using genetic algorithm. Neurocomputing 128, 415–420 (2014)CrossRef Al-Arashi, W.H., Ibrahim, H., Suandi, S.A.: Optimizing principal component analysis performance for face recognition using genetic algorithm. Neurocomputing 128, 415–420 (2014)CrossRef
27.
go back to reference Olivas, F., Valdez, F., Melin, P., Sombra, A., Castillo, O.: Interval type-2 fuzzy logic for dynamic parameter adaptation in a modified gravitational search algorithm. Inf. Sci. 476, 159–175 (2019)CrossRef Olivas, F., Valdez, F., Melin, P., Sombra, A., Castillo, O.: Interval type-2 fuzzy logic for dynamic parameter adaptation in a modified gravitational search algorithm. Inf. Sci. 476, 159–175 (2019)CrossRef
Metadata
Title
Hybrid Nature-Inspired Optimization Techniques in Face Recognition
Authors
Lavika Goel
Abhilash Neog
Ashish Aman
Arshveer Kaur
Copyright Year
2020
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-61364-1_6

Premium Partner