Use the expressions obtained in to find the alignment probabilities for a a. given parallel corpora of entities. That is, given, in correspondence with E1, E2, E3, ES F1, F2, F3, FT …, …, and can, for example, be words in two languages) (Eis Fjs the probability of mapping with has to be found. (10) Ei Fj Consider the S words E1, E2, E3, …, ES as S sources. Let U be the set of unique words from F1, F2, F3, FT …, The problem is now that of S sources each of which takes from U possible values. Thus the probability values are pjk following the same procedure as in a. Use the expressions in to derive the formulae of Baum-Welch algorithm a. for training an HMM. (10) In this case, the output sequence of length N takes the place of X. If there are M arcs in the HMM, they take the place of M sources. If there are K alphabets, they take the place of K outcomes. And pjks give the required probability values. zijs act like indicator variables. Do as directed: If you close your nose and try to pronounce the following words, how will they sound to the listener? Explain (no marks without the explanation; also no marks for unclear and long winded answer): Sing, Finger, Tinted, Gambit, Laundry, Pamper, Sanjay, Kandahar, (10 X 1= 10) Chanchal, Panther
Use the expressions obtained in a. to find the alignment probabilities for a given parallel corpora of entities. That is, given, E1, E2, E3, …, ES in correspondence with F1, F2, F3, …, FT (Eis and Fjs can, for example, be words in two languages) the probability of mapping Ei with Fj has to be found. (10) Consider the S words E1, E2, E3, …, ES as S sources. Let U be the set of unique words from F1, F2, F3, …, FT The problem is now that of S sources each of which takes from U possible values. Thus the probability values are pjk following the same procedure as in a. Use the expressions in a. to derive the formulae of Baum-Welch algorithm for training an HMM. (10) In this case, the output sequence of length N takes the place of X. If there are M arcs in the HMM, they take the place of M sources. If there are K alphabets, they take the place of K outcomes. And pjks give the required probability values. zijs act like indicator variables. Do as directed: If you close your nose and try to pronounce the following words, how will they sound to the listener? Explain (no marks without the explanation; also no marks for unclear and long winded answer): Sing, Finger, Tinted, Gambit, Laundry, Pamper, Sanjay, Kandahar, Chanchal, Panther (10 X 1= 10)
cs626-endsem-with-sol-25nov12.docx