Les plus grandes attentesIl s'agit d'un algorithme permettant de trouver des estimations de vraisemblance maximale et des estimations a posteriori maximales de paramètres dans un modèle de probabilité basé sur des variables dépendantes non observables.

L'algorithme d'espérance maximale est souvent utilisé dans le domaine du clustering de données dans l'apprentissage automatique et la vision par ordinateur. Il est calculé alternativement en deux étapes :

• Calculer la valeur attendue E : Utiliser les estimations existantes des variables cachées pour calculer l’estimation du maximum de vraisemblance ;
• Maximiser M : calculez la valeur du paramètre en fonction de la valeur de vraisemblance maximale obtenue dans le calcul attendu, et utilisez-la dans le prochain calcul d'espérance, et le processus est répété en alternance.