This report reviews the Expectation Maximization EM algorithm and applies it to the data segmentation problem yielding the Expectation Maximization Segmentation EMS algorithm The EMS algorithm requires batch processing of the data and can be applied to mode switching or jumping linear dynamical state space models The EMS algorithm consists of an optimal fusion of fixed interval Kalman smoothing and discrete optimization.

The next section gives a short introduction to the EM algorithm with some background and convergence results In Section the data segmentation problem is dened and in Section the EM algorithm is applied to this problem Section contains simulation results and Section some conclusive remarks.