Menurut Dempster, et al., (1977), EM algorithm adalah sebuah metode untuk memperoleh estimasi parameter dalam Maximum Likelihood (ML) yang mengandung incomplete data. Dalam EM algorithm, terdiri dari dua tahap dengan penjelasan sebagai berikut (Mc Lachlan and Krishnan, 1997).

Gambar 1. Tahapan Expectation Maximization (EM) Algorithm