diploma-1 (1015781), страница 14
Текст из файла (страница 14)
МОДЕЛЬ IBM 2Обучить-Модель-IBM-2 (t(ωe |ωr ), Θe , Θr )1 ∀ ωe ∈ Πe ∈ Θe :2∀ωr ∈ Πr ∈ Θr :3t(ωe |ωr ) ← u1 , u1 ∈ R;4α(πωe |πωr , lr , le ) = u2 , u2 ∈ R;5 пока не сойдется :6∀ ωe ∈ Πe ∈ Θe : Инициализируем остальные таблицы.7∀ωr ∈ Πr ∈ Θr :counts(ωe |ωr ) ← 0;total(ωr ) ← 0;8countsd (πωe |πωr , le , lr ) ← 0; totald (πωr , le , lr ) ← 0;9∀ Πe , Πr ∈ Θe , Θr : Вычисляем нормализациию.10∀ ωe ∈ Πe :11stotal(ωe ) ← 0;12∀ ωr ∈ Πr :13stotal(ωe ) ← stotal(ωe ) + t(ωe |ωr ) · α(πωe |πωr , lr , le );14∀ ωe ∈ Πe : Собираем подсчеты.15∀ ωr ∈ Πr :t(ωe |ωr ) · α(πωe |πωr , lr , le )16c←stotal(ωe )17counts(ωe |ωr ) ← counts(ωe |ωr ) + c;18total(ωr ) ← total(ωr ) + c;19countsd (πωe |πωr , le , lr ) ← countsd (πωe |πωr , le , lr ) + c;20totald (πωr , le , lr ) ← totald (ωr , le , lr ) + c;21сгладить-искажения (countsd , totald );22∀ ωe ∈ Πe ∈ Θe : Оцениваем вероятность.23∀ωr ∈ Πr ∈ Θr :counts(ωe |ωr )24t(ωe |ωr ) ←;total(ωr )25∀ (πωe , πωr , le , lr ) ∈ countsd :countsd (πωe |πωr , le , lr )26α(πωe |πωr , lr , le ) ←;totald (πωr , le , lr )27103cгладить-искажения (countsd , totald )λ ← 1.0∀ (πωe , πωr , le , lr ) ∈ countsd :v ← countsd (πωe |πωr , le , lr );если ( 0 < v < λ) :λ ← v;λ6λ← ;27 ∀ (πωe , πωr , le , lr ) ∈ countsd :8countsd (πωe |πωr , le , lr ) ← countsd (πωe |πωr , le , lr ) + λ;9 ∀ (πωr , le , lr ) ∈ totald :10totald (πωr , le , lr ) ← totald (ωr , le , lr ) · lr ;1112345.















