THREE TECHNIQUES FOR STATE ORDER
ESTIMATION OF HIDDEN MARKOV MODELS
Predrag Pucar and Mille Millnert
Department of Electrical Engineering
Link oping University
S Link oping
Sweden Email predrag isy liu se
White noise sequence Segmented white noise sequence
3 2.5
ABSTRACT
2
2
In this contribution three examples of techniques that
1
can be used for state order estimation of hidden
0 1.5
Markov mo dels are given The metho ds are also exem
using real laser range data and the computa pli ed -1
1
Two
tional burden of the three metho ds is discussed -2
techniques Maximum Description Length and Maxi
-3 0.5
0 20 40 60 80 100 120 140 0 20 40 60 80 100 120
mum a Posteriori Estimate are shown to b e very sim
ilar under certain circumstances The third technique
Figure Left White noise sequence with variance
Predictive Least Squares is novel in this context
Right Resulting segmentation of the white noise signal
using two states