Original scientific paper
https://doi.org/10.2498/cit.1002412
Differential Evolution to Optimize Hidden Markov Models Training: Application to Facial Expression Recognition
Khadoudja Ghanem
orcid.org/0000-0003-4401-4554
; MISC Laboratory, Constantine 2 University, Constantine, Algeria
Amer Draa
; MISC Laboratory, Constantine 2 University, Constantine, Algeria
Elvis Vyumvuhore
; MISC Laboratory, Constantine 2 University, Constantine, Algeria
Arsène Simbabawe
; MISC Laboratory, Constantine 2 University, Constantine, Algeria
Abstract
The base system in this paper uses Hidden Markov Models (HMMs) to model dynamic relationships among facial features in facial behavior interpretation and understanding field. The input of HMMs is a new set of derived features from geometrical distances obtained from detected and automatically tracked facial points. Numerical data representation which is in the form of multi-time series is transformed to a symbolic representation in order to reduce dimensionality, extract the most pertinent information and give a meaningful representation to humans. The main problem of the use of HMMs is that the training is generally trapped in local minima, so we used the Differential Evolution (DE) algorithm to offer more diversity and so limit as much as possible the occurrence of stagnation. For this reason, this paper proposes to enhance HMM learning abilities by the use of DE as an optimization tool, instead of the classical Baum and Welch algorithm. Obtained results are compared against the traditional learning approach and significant improvements have been obtained.
Keywords
facial expressions; occurrence order; Hidden Markov Model; Baum-Welch; optimization; differential evolution
Hrčak ID:
139793
URI
Publication date:
12.6.2015.
Visits: 1.746 *