Maximum Likelihood Parameters: Difference between revisions

Revision as of 14:04, 15 February 2023

In these algorithms, the goal is to estimate hyperparameters using maximum likelihood.

No parameters found.

Name	Year	Time	Space	Approximation Factor	Model	Reference
Expectation–maximization (EM) algorithm	1977	$O(n^{3})$	$O(n+r)$?	Exact	Deterministic	Time
Newton–Raphson algorithm	1685	$O(n^{3})$	$O(n+r^{2})$?	Exact	Deterministic
Parameter-expanded expectation maximization (PX-EM) algorithm	1998	$O(n^{3})$	$O(n+r)$?	Exact	Deterministic	Time
Expectation conditional maximization (ECM)	2017	$O(n^{2} logn)$	$O(n+r)$?	Exact	Deterministic	Time
Generalized expectation maximization (GEM) algorithm	1994	$O(n^{4} log^{0.{1}.5}n)$	$O(n+r)$?	Exact	Deterministic	Time
α-EM algorithm	2003	$O(n^{3})$	$O(n+r)$?	Exact	Deterministic	Time

@@ Line 30: / Line 30: @@
 |}
-== Time Complexity graph ==
+== Time Complexity Graph ==
 [[File:Maximum Likelihood Parameters - Time.png|1000px]]
-== Space Complexity graph ==
+== Space Complexity Graph ==
 [[File:Maximum Likelihood Parameters - Space.png|1000px]]
-== Pareto Decades graph ==
+== Pareto Frontier Improvements Graph ==
 [[File:Maximum Likelihood Parameters - Pareto Frontier.png|1000px]]