Expectation-Maximization algorithm
GPTKB entity
Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:category |
gptkb:logic
mathematical optimization unsupervised learning |
| gptkbp:convergesTo |
local maximum
|
| gptkbp:field |
gptkb:machine_learning
data science statistics |
| gptkbp:form |
likelihood maximization
|
| https://www.w3.org/2000/01/rdf-schema#label |
Expectation-Maximization algorithm
|
| gptkbp:input |
incomplete data
|
| gptkbp:introduced |
gptkb:Donald_Rubin
gptkb:Nan_Laird gptkb:Arthur_Dempster |
| gptkbp:introducedIn |
1977
|
| gptkbp:limitation |
may converge to local optima
slow convergence near optimum |
| gptkbp:output |
parameter estimates
|
| gptkbp:relatedTo |
gptkb:Baum-Welch_algorithm
gptkb:K-means_clustering variational inference |
| gptkbp:requires |
initial parameter guess
|
| gptkbp:step |
gptkb:E-step
gptkb:M-step |
| gptkbp:usedFor |
gptkb:hidden_Markov_models
gptkb:Gaussian_mixture_models maximum likelihood estimation parameter estimation mixture models latent variable models |
| gptkbp:bfsParent |
gptkb:Gaussian_mixture_models
|
| gptkbp:bfsLayer |
6
|