Algorytm EM i modele mieszanin

Expectation-maximisation and mixture models · id emmixtures · aliases: EM algorithm, expectation-maximization algorithm, expectation-maximisation algorithm, algorytm EM, mixture models, modele mieszanin

Iteracyjna metoda szukania estymatorów największej wiarygodności w modelach ze zmiennymi ukrytymi, np. mieszaninach gaussowskich.

Iterative method for maximum-likelihood estimates in models with latent variables, such as Gaussian mixtures.

In one sentence

Metoda dopasowania modelu, gdy część informacji jest ukryta, np. z której grupy pochodzi każdy punkt danych.

A method for fitting a model when part of the information is hidden, such as which group each data point came from.

Problem it solves

Dane często mieszają kilka niewidocznych grup, a bez znajomości przynależności trudno opisać każdą z nich osobno.

Data often blends several invisible groups, and without knowing membership it is hard to describe each one separately.

What it does

Na zmianę zgaduje przynależność punktów i poprawia opis grup na podstawie tych domysłów, aż obie rzeczy przestaną się zmieniać.

It alternates between guessing points' membership and improving the group descriptions from those guesses until both stop changing.

Everyday example

Sklep internetowy dzieli klientów na kilka typów zakupowych, nie wiedząc z góry, kto do którego należy.

An online shop splits customers into several shopping types without knowing in advance who belongs where.

This concerns you if you…

Related topics

Sources