Professional Documents
Culture Documents
Mid Term 2
Mid Term 2
Mid-term Exam 2
Date: May 23, 2020
Instructions
1. This exam is open book. Use of calculators is allowed. However, the use of computers,
mobile phones and other handheld devices are not allowed. Only the materials used in
the class as well as reference materials are allowed to be used.
2. Academic integrity is expected and all problems are required to be solved individually
without any consultation. This includes prohibition on consulation online or through any
other communication devices.
4. Write the answers to each question with the question number clearly on white paper. Use
a separate sheet for each question. Scan all the sheets into one single pdf file. Name
the pdf file midTerm2-answers-{your-full-name}.pdf and the email the answers with the
subject line MidTerm2-Answers before the deadline.
5. Notation - bold symbols are vectors, capital bold symbols are matrices and regular symbols
are scalars.
In the HMM formulation, we would like to minimize the conditional entropy (maximizing
the mutual information). Thus, we modify the ML method in the following manner,
(a) Formulate a solution to the LP problem when the objective is to minimize E[|w[n]e[n]|2 ]
where w[n] is a pre-defined weighting function.
(b) How is the orthogonality principle applied in this case.
(Points 15)
5. Poisson HMM A Poisson process HMM is one in which the observations are postive
integers and the emission probabilities are given by the Poisson density,
λkj e−λj
bj (ot = k) =
k!
where j = 1, ..., N denotes the HMM states and ot , t = 1, ..., T denotes the observation
sequence.
• Derive the update formula for the Poisson density parameter λj using the EM algo-
rithm. Assume N states for the HMM.
• How will the update equations if density parameter λj is shared among all states,
i.e., λj = λ for j = 1, ..., N .
(Points 20)