Supervised training of conversive hidden non-markovian models: increasing usability for gesture recognition

Hidden non-Markovian Models (HnMMs) were introduced and formalized as an extension of Hidden Markov Models for the analysis of partially observable stochastic processes. Their main advantage over HMM is the possibility to model arbitrary distributions for state transition duration, so that the unobservable stochastic process needs not to be Markovian. Besides academic examples, HnMMs were applied to gesture recognition and performed well in distinguishing similar gestures with different execution speeds. While the Proxel-Method enabled the evaluation for arbitrary HnMMs, there was no opportunity to train these models. Therefore, the models for different gestures had to be parameterized manually. This fact reduced the applicability in real gesture recognition dramatically. This paper presents a solution to this problem, introducing a supervised training approach that increases the applicability of HnMMs in gesture recognition.

[1]  Graham Horton,et al.  A General-Purpose Proxel Simulator for an Industrial Software Tool , 2005 .

[2]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[3]  Graham Horton,et al.  Using hidden non-Markovian Models to reconstruct system behavior in partially-observable systems , 2010, SimuTools.

[4]  Stephen R. Marsland,et al.  Machine Learning - An Algorithmic Perspective , 2009, Chapman and Hall / CRC machine learning and pattern recognition series.

[5]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[6]  H Mamitsuka,et al.  Predicting peptides that bind to MHC molecules using supervised learning of hidden markov models , 1998, Proteins.

[7]  Gernot A. Fink,et al.  Markov Models for Pattern Recognition , 2014, Advances in Computer Vision and Pattern Recognition.

[8]  P. Eggermont,et al.  Maximum penalized likelihood estimation , 2001 .

[9]  Graham Horton,et al.  MATCHING HIDDEN NON-MARKOVIAN MODELS : DIAGNOSING ILLNESSES BASED ON RECORDED SYMPTOMS , 2010 .

[10]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[11]  Luc Devroye,et al.  Combinatorial methods in density estimation , 2001, Springer series in statistics.

[12]  Robert Buchholz,et al.  Conversive Hidden non-Markovian models , 2012 .

[13]  Graham Horton A NEW PARADIGM FOR THE NUMERICAL SIMULATION OF STOCHASTIC PETRI NETS WITH GENERAL FIRING TIMES , 2002 .

[14]  Graham Horton,et al.  Modelling of Gestures with Differing Execution Speeds: Are Hidden non-Markovian Models Applicable for Gesture Recognition? , 2011 .