Program: POS Tagging with HMMs

In this programming assignment, you are asked to write Java codes to implement the Viterbi algorithm for HMM Tagging.

Details of the program:

You need to do the following tasks:

1. You will build HMM models based on the given parameters from inputs files "input1.txt" and "input2.txt". To make sure your HMM model is correct, you should print out the following items (see Figure 1):

(a) States

(b) Observations

(c) Transition probability matrix

(d) Emission probability matrix

2. Implement the viterbi algorithm to find the optimal sequence of tags. Particularly, you need to print out the following items:

(a) Viterbi value matrix

(b) Backpointer matrix

(c) The optimal sequence of tags

You should label them cleanly, and align and format the values nicely (As shown in Figure 1).

3. You should test the correctness of your implementation by comparing your output with the sample output for "input1.txt".

Attachment:- Assignment.rar