Title :
Optimal feature weighting for the discrete HMM
Author :
Missaoui, Oualid ; Frigui, Hichem
Author_Institution :
CECS Dept., Univ. of Louisville, Louisville, KY, USA
Abstract :
We propose a modified discrete HMM that includes a feature weighting discrimination component. We assume that the feature space is partitioned into subspaces and that the relevance weights of the different subspaces depends on the symbols and the states. In particular, we associate a partial probability with each symbol in each subspace. The overall observation state probability is then computed as an aggregation of the partial probabilities and their relevance weights. We consider two aggregation models. The first one is based on a linear combination, while the second one is based on a geometric combination. For both models, we reformulate the Baum-Welch learning algorithm and derive the update equations for the relevance weights and the partial state probabilities. The proposed approach is validated using synthetic and real data sets. The results are shown to outperform the baseline HMM.
Keywords :
hidden Markov models; learning (artificial intelligence); pattern recognition; probability; Baum-Welch learning algorithm; discrete HMM; feature weighting discrimination component; observation state probability; optimal feature weighting; relevance weights; Application software; Biological system modeling; Computer vision; Degradation; Equations; Hidden Markov models; Probability density function; Sequences; Speech recognition; Stochastic processes;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761060