Three techniques for state order estimation of hidden Markov models

Three examples of techniques that can be used for state order estimation of hidden Markov models are given. The methods are also exemplified using real laser range data, and the computational burden of the three methods is discussed. Two techniques, maximum description length and maximum a posteriori estimate, are shown to be very similar under certain circumstances. The third technique, predictive least squares, is novel in this context