Professional Documents
Culture Documents
Chen, Yu
December 2020
1 Important Concepts
1.1 Closed Point-to-set Map
• Point-to-set map (p2s map) M : map from pints of a set X to subsets of X
Where Ti (x) is a real valued statistics, ηi (φ) is a real valued function on the parameter space Ω ⊆ Rq , and
q < k ∈ N.
If covφ (T~ ) (T~ = [T1 , T2 , ·, Tk ]) is positive definite, then X belongs to the curved exponential family.
2.2 GEM
An iterative scheme:
φp+1 ∈ M (φp )
0
where φ → M (φ) is a point-to-set map such that:
0 0
Q(φ |φ) ≥ Q(φ|φ) ∀ φ ∈ M (φ)
1
3 Assumptions of GEM
• 1) Ω ⊆ Rr
• 2) Ωφ0 = {φ ∈ Ω : L(φ) ≥ L(φ0 )} is compact for any L(φ0 ) > −∞
• 3) L(φ) is continuous in Ω and differentiable in the interior of Ω
Theorem 2 propose the continuity: Q(ψ|φ) is continuous in ψ and φ, which implies the 2 conditions in The-
orem 1, but this theorem can only apply to the situation of stationary point not the situation of local maximum.
0
Theorem 3 add an extra condition: supφ0 ∈Ω Q(φ |φ) > Q(φ|φ) ∀ φ ∈ ϕ\M to Theorem 2 to make Theorem
2 to be able to apply to the maximum case.
Theorem 4 inherits the two conditions from Theorem 1 and add another condition: ϕ(L∗ ) = {φ∗ } (or
M (L∗ ) = {φ∗ }) where L∗ = lim L(φp ) to answer the second question.
p→∞
Theorem 5 relaxes the condition ϕ(L∗ ) = {φ∗ } (or M (L∗ ) = {φ∗ }) where L∗ = lim L(φp ) of Theorem 4
p→∞
using lim ||φp+1 − φp || = 0, such that answers the question regarding the convergence of {φp }.
p→∞
Theorem 6, unlike Theorem 4 or 5, gives up the two conditions from Theorem 1, and replaces the two by:
0 0
∇Q(φp+1 |φp ) = 0 and ∇Q(φ |φ) is continuous in φ and φ, and a stronger condition: (a) ψ(L∗ ) = {φ∗ }, or (b)
∗
lim ||φp+1 − φp || = 0 and ψ(L ) is discrete.
p→∞
Theorem 7 is a corollary of Theorem 6, and points out under which conditions the sequence {φp } converges
to the only maxima.
The most applicable conclusions are Theorem 2 and 7.