Hierarchical Non-Emitting Markov Models

We describe a simple variant of the interpolated Markov model with nonemitting state transitions and prove that it is strictly more powerful than any Markov model. More importantly, the non-emitting model outperforms the classic interpolated model on natural language texts under a wide range of experimental conditions, with only a modest increase in computational requirements. The non-emitting model is also much less prone to over tting.

• Type: Conference
• Year: 1997
• Where: ACL
• Authors: Eric Sven Ristad, Robert G. Thomas
• Keywords: ACL 1997, ACL 2007, Interpolated Markov Model, Markov Model, Non-emitting Model