D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 29
Текст из файла (страница 29)
!4.37) Катг ЬасЬотт" шсогротатез т33ксоипт!па ак ап !птеага1 ратт о1 йе а!кот!3Ьш. Оиг ртечюы тВзсыяопз от" 6!всоипт!пд кЬотчет3 Ьотч а тпейот3 1!3те ОоойТит!па сои1т3 Ье изет! то акк)дп ргоЬаЬт!Ьу итака то ипкееп ечептз. Рог кппр1тстту, тче аышпет1 тЬат йезе ипзееп ечептз чтете а1! ет)иа31у ргоЬаЫе, апт1 ко йе ргоЬаЬт!ьу шазк тчак йктпЬитед ечеп1у апюпд а11 ипкееп ечепь. Каь Ьас)тоВ а)чев ы а Ьеттег тчау то т3!зтпЬите йе ргоЬаЬ31Ьу тпазз атпопа ипзееп тпагаш ечепь Ьу те!у!пд оп тпГогша6оп йош оп!- агапы ап6 Ь3агашк, тче ике т31ксоипт)па то се!1 ик Ьотч пшсЬ соса! ргоЬаЬ316у шазз то 106 СЬар|ег 4. $$$-Сга|пз зе| азЫе Тот а11 |Ье ечепь гче Ьачеп'| зееп ап|$ Ьас(гоО. |о |е11 ы Ьояч |о г$!згт1Ьпте йь ртоЬаЬтйу, $3$зсоппг!п8 В 1|пр1ептепте|$ Ьу пяп8 йзсопп|ед ргоЬаЬ|1п(ез Р*Н гайег йап М1.Е ргоЬаЫ1Жез Р( ) Ы Е|$. 4.35 ап|$ Е|$.
4.37. 'йтЬу |$о |че пес|1 йзсопптз ап|$ а ча!пез ю Е|$. 4.35 ап|$ Е|$. 4.37? %Ьу соп!|$п'$ яче )пзг Ьаче йгее зеь о1 М1.Е ргоЬаЬ~1Жез гч!|Ьопг гче$8Ыя? Весаые ипйош |$!зсоппгз ап|$ а ие!8Ыз, йе гея|1| о1 йе ег(пат!оп гчоп!|$ по| Ье а |п|е ргоЬаЬ1!$|у! ТЬе М1.Е ез|ппа|ез о1 Р(|ч„~ь~„' ,'„~$) аге |гпе ргоЬаЬ~1|0ез; !Т гче зп|п йе ргоЬаЬ~10у о( а$1 и; очет а 81чеп $$$-8гапг соп|ех|, гче з1юп10 8е| 1: Р(ю;~|чтит) = 1 (4. 38) Вп| 11 йа| Ы йе сазе, $Г |че ые МЬЕ ргоЬаЫ1Ыез Ьш Ьас$| ой |о а 1огчег-ог|$ег пю|1е1 ччЬеп йе М1.Е ргоЬаЬ~1пу ь кето, и е ъчоп1|$ Ье а|1йп8 ех|га ргоЬаЬ~10у гпа|ь Ы|о йе е|$паг(оп ап|$ йе |о|а1 ргоЬаЬ|10у о(а гчог|$ поп!|$ Ье 8геа|ег йап 1| ТЬы апу Ьас$|огг" (ап8па8е пюг(е1 пшз| айо Ье |$ьсопп|е|$.
ТЬе Р* ь ые|$ |о г$!зсоппт |Ье М1.Е ргоЬаЬ|1п|ез |о заче зотпе ртоЬаЬ|1Ьу |паза 1ог йе 1оиег-ог|1ег $|т-8гагпз. ТЬе а Ы изет! |о епя|ге йа| йе ргоЬаЬ|10у тпазз $гогп а11 йе (о|чег-ог|1ег $|т-8галпя яшпз пр |о ехас|1у йе апюпп| йа| гче зачет! Ьу йзсоппВп8 йе Ь!8Ьег-отг$ег $|т-8галь. %е тейпе Р' аз |Ье 01зсоппге|$ (с') ез|ппа|е о1 йе соп|$0юпа1 ргоЬаЬ|1||у о1 ап $|т-8га|п (ап|$ заче Р 1ог М1.Е ргоЬаЬ|1|0ез): с*(иг„' .чяп) Р*(и|„$ы~„' чт,') = с(и~„',„т ) Весапзе оп ачега8е |Ье (|$!зсоппге|$) с* чч$11 Ье (еы йап с, |Ьь ргоЬаЬ|10у Р* |ч111 Ье з!|8Ы1у 1езз йап йе М$.Е езгппаге, ячЫсЬ |я с(тч„",„,т, ) с(и„"„т,) ТЬыч(11 1еаче яо|пе ргоЬаЬ!!!ту п|азз 1ог йе 1оиег-ог|1ег $$$-8гаюз |чЬ(сЬ В йеп Йзп(Ьпте|$ Ьу йе а гче18Ыз; |$ета(1з оТ сотпрпВп8 а аге |п арест(оп 4.7.1.
Е$8ше 4.9 зЬогчз йе Катя Ьас(готт" Ь|8га|п ргоЬаЬ$1Ыез Тот опт 8 загар!е гчог|$я, соптрпте|$1гогп йе ВеВР согры, п|0п8 |Ье ЖП М гоп!!от. ':$|т4)тт':, ':::.000184''::::.0400152:.:т::0.656: ...:0000483 ' 'ОЯ$0455'...: 0.00455: 000384? '.0.000483'. !1о'::, .' ',-,".ОЯ$00512;;.;:,:4Ц10252:::.',:0310165':.0284, ' ., 0000512, .-:06)617. 000175: ': 00873 :'|аат";:,,!;-' 3!:.|0$$(Цф,",.' т,-~','О й!151: ..'ООО166 .: 0410189- ",,:"ОО214 " 0 017160...0 0563' '', 'Оф$05Д: 'фреей -: -:: 4001|61с ~ т'-'28!1(1152-.'";":;600!61:;;:,;600189'::.:.;: ' 0|006205,'.ОА1ЙФг',',00$)073:" ': '0|100585|1 ЯЩ8$6$ДЩ боо|$Тпг$п8 зптоойе|$ Ь$8гатп ртоЬаЬ$1|||ея |от е|8Ы гчоттгя (от $т = 1446) |и йе ВеВР сотрм о1 9332 зептепсея, соп|рш|п8 Ьу игОп8 58$ЬМ, гч$|Ь $т = 5 апд ссыпь о1 1 тер1асе|$ Ьу О, БесПоп 4.7.
Вас)сост" 107 4.7.1 Ас!чапсес!с Ре!а!!х оГ Сокпрп!!пд Ка!х Впе3сой а апс! Р" !и йтя яесПоп тче рче йе гетпа!п)па т)еса)!я о(сЬе сотпрнсасюп от" йе т))ясонпсет) ргоЬ- аЬт! Ьу Р' апт) сЬе Ьас)готт" тче)ОЬся а(сч). %е Ьерп тч)сЬ а, тчЬтсЬ раяяея йе !ейочег ргоЬаЬ)!)су птаха со йе )оъчег-огт)ег М-дгатпя. 1.ес'я гергеяепс йе соса1 апюнпс о! 1ейочег ргоЬаЬ!1Ьу тпаяя Ьу йе (нпссюп р, а йшспоп о( сЬе (т)т-1)-рагп сопсехс.
Рог а рчеп (Ф-1)-дгагп сопсехс, йе соса! 1ейочег ргоЬаЬт!пу тпаяя сап Ье сотпрнсет1 Ьу янЬсгасс!па (тото 1 йе соса) Йясонпсет) ргоЬаЬ)1пу тпаяя тот а!1 Ф-акатая ясатг)пд тч)сЬ сЬас сопсехс: (4.40) ТЬ)я рчея оя йе соса! ргоЬаЬт!пу гпаяя йас тче аге геат)у со т))ян)Ьнсе со а1! (М-1)- агагп (е.а., Ь)ягатпя )т" онг опя)па) пют)е) тчая а ст)агатп). ЕасЛ )пйчЫна) (М-1)-дгагп (Ь)дгатп) тч)!1 оп!у дес а ГгасПоп о(сЬ)я кпаяя, яо тче пест) со попон)!хе Р Ьу йе соса1 ргоЬаЬт! Ьу о( а)1 йе (М-1)-атагпя (Ь)агатпя) йас Ьерп яокпе Ф-агата (шпагата) йас Ьая хего сонпс.
ТЬе йпа) ет)напоп Гог сотпрнс)пд Ьотч тпнсЬ ргоЬаЬс!пу тпаяя со йясг)Ьнсе Стого ап М-агата Со ап (М-1)-дкагп ся гергеяептеп Ьу СЬе СЬпсСюп а: и — 1 Р( .":ллтс) а(и,и — ) ~-и„:с(~„",,)=О )татя(~и) и-ЛЧ2) Е..:.( „"„,)>ОР (' и~и,"-лтчс) 2 и„:с(и~„' „„,)>О' *(тчи)тчи-лст2) (4.41) )(с(в"„Р ~т) =0 (4.42) Р)тася(тчи~тч — лъс) = Р)тася(тч ~'ч — лчт2) апт) )Ус(ю„" т,) =0 (4.43) (4.44) Хосе сЬас а )я а сппссюп о( йе ргесет))па ното ясппа, йас пп о! иР с,; йня йе атпонпс Ьу и ЬтсЬ ите т))ясонпс еасЬ ст)агатп (с)) апт) йе птаха йас алеся тенях)ппед со )оччег-огт)ег У-акатая (а) аге гесогпрнсет) (ог ечету (М-1)-ратп сЛас осснгя 1п апу М-угад. Ъе пеет1 со прес!ту тчЬас со т1о тчЬеп сЬе сонпся от ап (Лт-1)-ататп сопсехс ате О, (!.е., тчЬеп с(ис„' лс, т) = 0) апт) онт т)ейп)с!Оп )я соптр!есе; 108 СЬартег 4.
Ат-Огашз 4.8 Ртасйса1 1ппиея: Тоо1Ытп апс1 Ра1а 1" оппай р, хрт хрз хрк =ехр(1о8р|+1о8рг+1о8рз+1о8рд) (445) Вас!готт |Ч-8гаш 1ап8иа8е шо|1е!к аге ПепегаПу к|отед |и АКРА тЬппат. Ап Ат-8гаш ш АКРА тотшат ь ап АЗС!1 61е тч(й а япаП Ьеадег (оПотчед Ьу а Пзт ор аП йе поп-кето Ат-8гаш ргоЬаЬПЬПек (аП йе иш8гапь, ГоПотчед Ьу Ь!8гашз, тоПотчед Ьу тп8гатпк, апд ко оп). ЕасЬ Ат-8гаш ептгу !з яогед тч!й Пз йксоиптед!о8 ргоЬаЬ~П|у (ш !о8ш топпат) ап|1 !ь Ьас1той' тче!8Ьт а. Вас!той тче!8Ь|к аге оп1у песезкагу Рог Ат-8гыпк йат топи а ргейх от" а!оп8ег Ат-8гаш, ко по а ь сотпрше|1 (от йе ЫПЬея огдег Ат-8гаш (|и йь саке, йе |п8гып) ог Ат-8гашк епгПп8 !п |Ье епд-от-кет!пенсе со1|еп <е>.
ТЬнк, Рог а |п8гап| рапипаг, йе Ропна| от" еасЬ Ат-Птах ь шн8гип: 1о8Р*(тч,) тчт 1о8 а (тчт) Ь!8гатп: 1о8Р'(тчт~!тч, |) ь; ттч, 1о8а(тч, тик) |68гапн !о8Р*(тн тч, ытчт |) ю; ттчт ттчт Р!8иге 4.10 зЬотчк ап АКРА Роппапед ЬМ 61е тч!|Ь зе1естед ттт'-8гашк тготп |Ье ВеКР сотрнз. б!чеп опе ор йезе и!8гатпз, |Ье ргоЬаЬППу Р(т'!х,у) тот |Ье тчогд кет!пенсе х,у, г сап Ье сошритед ак (оПотчк (тереатед тготп (4.37)): |!С(х,у,т) > 0 е!ке ПС(х,у) >0 Р (т!х,у), Р)тата(4~ У) = ст(~ У)Р(сатхФУ) Р*(т), (4.46) отЬеттч!зе.
( Р*(т!у), 1 () () !! С(у,т) > 0 отЬегтч!зе. (4.47) ТооПаЬт Тччо сопипоп1у икед тооадь !ог Ьш!гПп8 1ап8иа8е пюде1к аге йе ЯК1!.М тоо!рдт (Я!о!с(те, 2002) апд йе СашЬ668е-СМ(7 сооадт (С!атПкоп апд Козепте1д, 1997). Вой аге риЫ!с1у ачаПаЫе ап|1 Ьаче япн1аг О|псбопа1Пу. 1п тташш8 тоде, еасЬ тооадт та1|ек а гатч техт П!е, опе кеп|епсе рег Ппе тч!|Ь тчогдк керага|ед Ьу тчЫ|екрасе, ап|1 чапоик рагыпе|егк кисЬ ак |Ье огдег Ат, 6|е туре от" йксоипбп8 (ОоодТнпп8 ог Кпекег-Хеу, гПксиккед ш Бесбоп 4.9.1), апд чапоик йгекЬо1дз. ТЬе оитрш ь а 1ап8иа8е пюде! ш АКРА топпат. 1п ретр!ехПу ог десосПп8 пюде, йе тооадь ! ет'к нотч ехапнпе Ьотч Ат-8таш 1ап8иа8е пюде1к аге гергекеп|ед.
чче гергекепт апд сотпрше !ап8иа8е пюде! ргоЬаЬ|1|дез ш 1о8 Гоппат, то ачо!д нпдегйотч апд а!зо |о зреед ир сотпршабоп. 8!псе ргоЬаЬ~П6ек ате (Ьу дейп!т!оп) !екк йап 1, йе пюге ргоЬ- аЬ|!ЬПек тче пы!6р!у со8ейег, йе япаПег йе ргодис| Ьесошек. Ми!6р!уш8 епои8Ь Ат-8гашз то8ейег тчои!д гея|1т !п пшпепса! ипдегйотч. Ву ияп8 1о8 ргоЬаЬП|т|ек |изтеад ор гатч ргоЬаЬ|1!6ек, не Пес пнп|Ьегк йат аге пос ак япаП, АдгПп8 ш 1о8 красе ь ецн!ча!епт то пш16р!уш8 |и 1шеаг красе, ко тче сошЬ!пе 1о8 ргоЬаЬП|6ек Ьу а|1|йп8 йеп|. Веядез ачонИп8 ипдетйотч, ад|В|!оп Ь тазтег |о соп|рше йап шн11!РПса6оп. ТЬе гекиП от" дош8 аП сотпритатюп апд к|ога8е !п 1о8 красе ь йат тчЬеп тче пеед |о герогт ргоЬаЬ|1!т!ек |че Вьт ь3|е йе ехр от" |Ье 1о8ргоЬ: Весбоп 4.9. Ас!чапсес! 1бапе5 |и 1.апииаие Мо|1е1!ии 109 ~бебе'| одгвв 1=1447 одгее 2=9420 од<*в 3 5201 </в> <в> обое-Гоо у<сев Гаогвбву ввог -0 .
6257132' 0.0425899 -0.86423882 ' 0.008193135 |. евое бгсоб евг </в> <в> | го го Гобву еоб ЯЩЯЯЯЩ АКРА |опиа| бог Ас-ига|Об, 5Ьо|ч!ОК багие 5аспр!е Ас-Кгалпб. Еасб 18 гергебепсед Ьу а /охргоЬ, йе чоп| бециепсе, счс ...|чв, 1о!1очей Ьу йе!од Ь801сой |че!ф1 а. Хосе йа| ио а Ь со|при|ей 1ог йе ЫКЬебг-огбег Ас-дга|п ог 107 Ас-дга|и5 епб1пд !и <8>. га!се а 1апдиаде июде! ш АКРА Гоппаг апс! а беп|епсе ог согриб, апд ргос!исе йе ргоЬаЬ!1Ьу апс1 регр!ехпу о1 йе 8еп|епсе ог согрея Вой а!5о ппр!ешеп| шапу ад- чапсес! Теагигеб й8си88ес! 1а|ег |и 11иб сЛарсег апд |и 1о1!осч!пи сЬар|ег8, !ос!айпи 8!сгр А|-Кгаш8, ч огс!! аи!се8, соп105!оп пеьчогК8, апс! Ас-игаш рпнипи.
4.9 Айчапсео1ааиея тп Ьапдиаде Моде1тпд Весаи5е 1апииаае пюое15 р1ау я|сЬ а Ьгоао го!е 1ЬгоиаЬои1 бреесЬ апс1 1апаиаае ргосебяпа, |Ьеу Ьаче Ьееп ехгепс!ес! апс1 аиишепгес1 |п гпапу счау5. !п й|5 8ес|юп |че Ьпе!1у !и!го|!исе а 1еч о1 йебе, !ис1ид!ии Кпебег-Ь1еу 3гпоой!па, с1а88-Ьа5ес! 1априаае пюс1е1ши, 1апдзаде шос!е! ас!ар|а|юп, сор!с-Ьа5ес! !апииаие пюое15, сасЬе 1аириаие шос1018, чапаЬ!е-!еперь Ас-игаш5. 4.9.1 Айчипсед Ягпооп||пд Мег!|осЬ: Кпеиег-Меу Кгпоопппд Опе о1 |Ье пюб| сопипоп!у ибео пюс1егп А/-агаш япоой!пр шегЬос!8 !8 йе |п|егро!асес! Киеаег-!51еу а1иопйш.