POS Tagging - Viterbi Decoding

STEP1:Select the corpus.

OUTPUT: Emission and Transmission matrix will appear.

STEP2: Fill the column with the probabilty of possible POS tags given the word (i.e. form the viterbi matrix by filling colum for each observation). Answers submitted are rounded off to 3 digits after decimal and are than checked.

STEP3: Check the column.

Wrong answers are indicated by red backgound in a cell.

If answers are right, then go to step2

STEP4: Repeat steps 2 and 3 untill all words of a sentence are covered.

STEP5: At last check the POS tag for each word obtained from backtracking