scholarly journals Classification of Hidden Markov Models: Obtaining Bounds on the Probability of Error and Dealing with Possibly Corrupted Observations

10.5772/15478 ◽  
2011 ◽  
Author(s):  
Eleftheria Athanasopoulou ◽  
Christoforos N.
Keyword(s):  
Hidden Markov Models ◽  
Markov Models ◽  
Hidden Markov ◽  
Probability Of Error

scholarly journals CutProtFam-Pred: Detection and classification of putative structural cuticular proteins from sequence alone, based on profile Hidden Markov Models

2014 ◽  
Vol 52 ◽  
pp. 51-59 ◽  
Author(s):  
Zoi S. Ioannidou ◽  
Margarita C. Theodoropoulou ◽  
Nikos C. Papandreou ◽  
Judith H. Willis ◽  
Stavros J. Hamodrakas
Keyword(s):  
Hidden Markov Models ◽  
Markov Models ◽  
Hidden Markov ◽  
Profile Hidden Markov Models ◽  
Cuticular Proteins

scholarly journals Sequence Classification Using Third-Order Moments

2018 ◽  
Vol 30 (1) ◽  
pp. 216-236
Author(s):  
Rasmus Troelsgaard ◽  
Lars Kai Hansen
Keyword(s):  
Hidden Markov Models ◽  
Markov Models ◽  
Sequence Data ◽  
Hidden Markov ◽  
Score Function ◽  
Simulated Data ◽  
Discrete Observations ◽  
Third Order ◽  
Leibler Divergence

Model-based classification of sequence data using a set of hidden Markov models is a well-known technique. The involved score function, which is often based on the class-conditional likelihood, can, however, be computationally demanding, especially for long data sequences. Inspired by recent theoretical advances in spectral learning of hidden Markov models, we propose a score function based on third-order moments. In particular, we propose to use the Kullback-Leibler divergence between theoretical and empirical third-order moments for classification of sequence data with discrete observations. The proposed method provides lower computational complexity at classification time than the usual likelihood-based methods. In order to demonstrate the properties of the proposed method, we perform classification of both simulated data and empirical data from a human activity recognition study.

Sign in / Sign up

Export Citation Format

Share Document