MACHINE LE
homework3

# P c 1 s m a w 005 s m a w s 08 017 002 001 m 01 07

• Notes
• 5

This preview shows pages 4–5. Sign up to view the full content.

Some of the values for the conditional probability table (CPT) are as follows. P ( C 1) : S M A W 0.15 0.6 0.2 0.05 S M A W S 0.8 0.17 0.02 0.01 M 0.1 0.7 0.19 0.01 A 0.02 0.05 0.7 0.23 W 0.2 0.01 0.04 0.7 Table 1: P ( C t +1 = j | C t = i ) for all t 1 (i:row, j:column) H R F S 0.4 0.3 0.3 M 0.5 0.45 0.05 A 0.3 0.4 0.3 W 0.0001 0.2499 0.75 Table 2: P ( O t = j | C t = i ) For inference, apply both sum–product and max–product algorithms to the following problems. Submit all of your codes (zipped as ’hw3BP.zip’) and report the results. (a) Compute the probability of ( S, M, A, W ) for each of all 20 observations (e.g., t, P ( C t = M | O 1 . . . O N )). Save the result of (4 × 20) probability matrix as ”gamma.txt”, and draw it into a figure as ”gamma.png” (x-axis: 20 time steps, y-axis: probability). Submit the ’gamma.txt’ and ’ ’gamma.png’. 4

This preview has intentionally blurred sections. Sign up to view the full version.

(b) Determine the most likely sequence of C 1 . . . C N that generated this observed sequence. 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern