Algoriti ya Taratibu za Matarajio-Uboreshaji (EM)

Algoriti ya Taratibu za Matarajio-Uboreshaji (EM) ni utaratibu wa kurudia wa kuboresha kwa ajili ya kutafuta makadirio ya juu zaidi ya uwezekano (maximum likelihood) au makadirio ya juu zaidi ya uwezekano wa baadae (maximum a posteriori) ya vigezo katika mifumo ya takwimu yenye vigezo fiche (latent variables) au data zilizokosekana. Imeanzishwa na Dempster, Laird, na Rubin katika karatasi yao muhimu ya 1977, EM hubadilishana kati ya kuhesabu uwezekano kamili wa data wa log-uwezekano (E-step) na kuuboresha kulingana na vigezo (M-step), ikihakikisha kuongezeka kwa uwezekano bila kupungua kwa kila hatua ya kurudia.