Abstract

Hidden Markov models (HMMs) are probabilistic models with applications across a large number of fields, most prominently Speech Recognition and Computational Biology. In this paper, we propose a polynomial-time algorithm for learning the parameters of a first order HMM by using a state distribution probability (SD) oracle. The SD oracle provides the learning algorithm with the state distribution corresponding to a query string in the target model. The SD oracle is necessary for efficient learning in the sense that the consistency problem for HMMs, where a training set of state distribution vectors such as those supplied by the SD oracle is used but without the ability to query on specific strings, is NP-complete. The algorithm proposed here is an extension to an algorithm described by Tzeng for learning probabilistic automata (PA) using the SD oracle.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.