D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 51
Текст из файла (страница 51)
ТЫв |в ипрог|ап| Ьесаиве |п пюя геа1-вогЫ гав)св ве'ге рава!па |Ье гевп1|в ог" |Ыв с1авябег |о ко|не йгйег с!авябег со ассогпр!ЫЬ ко|не гав)г. вбпсе ве аге гаге1у сошр!е|е1у сег|а|п аЬои| |чЫсЬ с1акк ап оЬвегча6оп ЬИ!в |п, вел! ргелег по| |о ша)ге а Ьаг6 дес|вюп а| |Ь)к агапе, ги1ша ои| аИ о|Ьег с!акаев, 1пв|еай, ве'й 1йе |о рава оп |о |Ье !а|ег с1авябег ак пшсЬ 1п)оппабоп ав ровяЫе; йе еп6ге ве| ог" с!аваев, в!|Ь йе ргоЬаЬгИ|у ча1ие йа| ве авв)вп |о еасЬ с! авв. Сои!6 ве шо6!гу оиг Ипеаг геагевв!оп пюбе! |о иве и гог йь )ап6 ол ргоЬаЬ|1!вбс с1авяйса6оп? Яиррове ве )ик| гбед |о |гаш а 1шеаг пю6е) |о ргегИс| а ргоЬаЬИ!|у ав лоИовя хл Р(у = !где)х) = ~~л вл х ул ю=п н' (б.53) (б,54) р(у = |гие) !х 1 — р(у = гиле/х) =в ТЬЫ !ав| шойе! |в с1ове: а галю ол ргоЬаЬ|!Ыев сап 1|е Ье|вееп О ап|1 в. Ви| |че пеев йе 1ей-Ьап6 в!Ие ог" йе ег!иа!!оп |о Ие Ье|и ееп — ле апд лп.
%е сап асЫече й|в Ьу !а)апа |Ье па|ига! 1оа ол |Ык ргоЬаЬ|16у: %е сои!6 |гйп кнсЬ а пюре! Ьу авв! ап!пд еасЬ гга)п!па оЬвегчабоп йе сагаел чаЬле у = 1 !г" Ь лчав ш йе с1авв (гпле) апд йе гагаег ча1иеу = О !г" И вак пог (ла!ке), ЕасЬ оЬкегча|юп х вон!6 Ьаче а леагиге чес|ог 7", апд ве вон!6 |гали йе ве!аЫ чессог и |о пппип!ге йе ргегИсг|че еггог ггош 1 (Гог оЬвегчабопв )п йе с!авв) ог О фог оЬкегча6опв по| |п |Ье с1авв). Айаг гга!п!па, ве вон!6 сошрйе |Ье ргоЬаЬИ||у ол а с1авк а!чеп ап оЬкегча6оп Ьу улвл га)апа йе 6о! ргойлс| ол |Ье ве!ВЫ чес|ог в!!Ь йе геагнгев Гог |Ьа| оЬкегча6оп.
ТЬе ргойеш в!|Ь |Ь!в спиде! ь йа| по|Ь)па )огоев йе ои|ри| |о Ье а 1еаа! ргоЬаЬИ1|у, |Ьа| пЫо Ие Ье|вееп О ап6 1. ТЬе ехргевяоп 2 ', пи, х 7', рго6исев ча1иев ггош хл — ле |о в. Нов сап ве Их й|в ргоЫегп? гаррике йа| ве )леер оиг Ипеаг ргегИс|ог и 7", Ьи| !пвгеад ог" Ьач!па И ргегИс| а ргоЬаЬИИу, ве Ьаче и ргегИс| а галло ор ьчо ргоЬаЬ~1|бек.
Брес!ИсаИу, киррове ве ргейс| йе габо ол йе ргоЬаЬ~1!|у ог" Ье!па |п йе с!авв |о йе ргоЬаЬИ!гу ол по| Ье!па |п йе с1авв. ТЬ)к галю ь саИе6 йе обг!в, 1Р ап ечеп| Ьак ргоЬаЬИ||у .75 оу оссшппд апд ргоЬаЬ|1иу .25 ог" по| оссигг!па, ве вау йе ойЬ ог" осси|пни ь .75|.25 = 3. Ъе сои!6 нве |Ье Ипеаг пюбе! |о ргегИс| йе о66в ог" у Ье)па |гие: 198 СЬарсег 6. НкЫеп Маг1соч апс1 Махнпшп Епсгору МосСе!я 1п р(у = пне~х) = сч 1 — р(у = огне!х) (6.56) Ыосч Ьой йе 1ей апс1 п8Ы ЬапгС 1се Ьеьчееп — се апсС се.
ТЛ1я йпсНоп оп йе !е11 (СЬе !о8 оу йе осЫя) 1я 1спосчп ая йе !оп!1 Сппегсоп: еояидпсио» 1о811 (р(х) ) = 1п ( Г р(х) (,1- р(х) ) (6.57) сояспа геягеисоп 1п ср(у = сгибе!х) =сч у 1 — р(у = сисе!х) р(у = Сгне!х) (6.58) 1 — р(у = сгне~х) р(у = спи)х) = (1 — р(у = сгне)х))е ч р(у = сгие!х) = е у — р(у = Пые!х)е ~ р(у = Пне!х) + р(у = Фпле/х)е у = е у р(у = Сгне!х)(! + е у) = е8'у ея'у р(у = спсе~х) = Опсе сче Ьаче сЬся ргоЬаЬс1Ьу, Ь ся еаяу со ясасе йе ргоЬаЬ11пу о1 сЬе оЬяегчасюп пос Ье!оп81п8 со йе с1аяя, р(у = 1а1яесх), ая йе ссчо пшяс яшп со 1: (6.59) 1 р(у = саСяе!х) = Неге аге сЬе егСнасюпя а8аш 1и ехр!ЫЬ янпнпасюп погас!оп; (6.60) Р(2.";=и 'сГ)) 1+ р(Е,'=о У) 1 р(у=Га!яе!х) = 1 +ехР(2 ; исчссс) Ъе сап ехргеяя йе ргоЬаЬ1!1су Р(у = ние!х) !и а я1!8Ьс!у йггегепс счау, Ьу йчпйп8 йе пшпегасог апсС сСепошспасог си (6.59) Ьу е ~'у: еи'у р(у = сгне!х) (6.63) (6.62) ТЬе спогСе1 ос ге8геяясоп сп ийсЬ чче няе а Ипеаг йпсНоп со еясппасе йе 1о811 оС сЬе ргоЬаЬг1Ьу гайег сЬап сЬе ртоЬаЬ1!1су 1я сспосчп ая 1одсягсе ге8геяясоп.
Н сЬе 11пеаг снпссюп ся еяйта6п8 йе 1о811, счЬас 1я йе ассна1 гоппн1а ш 1о8!яск ге8геяясоп 1ог йе ргоЬаЬс1Ьу Р(у = пне)? "гоа яЬон10 ягор Ьеге апгС счсй Ец, 6.56 арр1у яопсе яипр1е а18еЬга со яо1че Сог йе ргоЬаЬ~11су Р(у = сгне). НоресЬ11у, счЬеп уон яо1чегС Гог Р(у = сгне), уон саше нр исй а сСеПчассоп яогпейсп8 11!се йе СЬ11оччси8: Бесс)оп 6.6. Махспппп Епсгору Моссе!к: ВасЬ8гопп6 199 1 1+е и'У (6.64) ТЬе !азс ес!пабоп ск попе ш йе Гопп ол хчЬас ь са11ед йе 1о8!кпс Спас!!оп (йе лппс6оп СЬаг 8!чек 1о81кбс ге8гекяоп Ьз пате).
ТЬе 8епега1 лопп оС'СЬе !орзбс Сппс6оп ь Сок!еас Зелсееол (6.65) 1+с х ТЬе 1ообк6с Олпс6оп тара ча1пек Сгот — со апд оо со 1ле Ьепчееп 0 ап6 1. А8алп, сче сап ехргезз Р(у = Й)ке(х) ю аз со та1се йе ргоЪаЬ11гбек япп со 1: е — пол" р(у = ла1ке~х) (6.66) 6.6.3 ЬоряИс Кедгеяяопс С!ааа!йсайоп Сесчеп а раг6сп!аг оЬзегча6оп, Ьои 6о и е десЫе лчйсЬ оС йе слчо с!акаев ('сгпе' ог 'Та1ке') Ь Ье1оп8з со? ТЬлз ь йе саз11 оС с!акк!Всазсоп, а1зо са11е6 !пГегепсе.
С1еаг1у, йе соггесс с!акк ь йе опе ие)сЬ йе Ьлобег ргоЬаЬ!11!у. ТЬпз, иее сап каГе1у кау сЬас опг обзегча6оп кЬоп!6 Ье 1аЬе1е6 'сте' К Свпевгсаелол лп)ееепсе р(у = пие1х) > р(у = га1ке~х) р(у = сне(х) >1 р(у = Га!ке!х) р(у = сгпе~х) >1 1 — р(у = ппе1х) апл! зпЬкссспсш8 йот Ец. 6.58 Гог сЬе ос16з га6о: еи у > 1 ие у>0 ог лчссЬ сЬе ехрпслс япп посасюп: (6.67) иф>0 е'=О (6.68) ТЬпк, со десЫе !Сап оЬкегчасюп 1к а тетЬег оГ сЬе с1акк, и е )сьс пее6 со сотрше йе 1лпеаг сппсбоп ап6 зее Ы ль ча1пе ь роя6че; Ы ко, сЬе оЬзегча6оп ь лп сЬе с1азя А тоге айчапсес1 рошс: йе ес)па6оп ~,. л иЯ = 0 !з йе ес)пас!оп оса Ьурегр!апе лч (а 8епега!псабоп ол а 1лпе со Ж днпепяопк). ТЬе ел)пасюп ~ ',яо иеф > 0 ь йпз йе рагс оС'?Сс-61тепяопа! красе аЬоче йск Ьурегр1апе.
ТЬпк, лче сап кее йе 1о81кс)с ге8гекяоп Олпссюп ак 1еаппп8 а Ьурегр!апе лчйсЬ керагасек роспь лп красе йас аге ш сЬе с1азз ('сгое') агою ролпск йас аге пос лп йе с1азя Бесс!оп 6.7. Махипшп Епсгору Мос)е!!пи 201 6.7 Махппшп Еп~гору Мос1е11пд 5!се кЬосчес) аЬоче Ьочч 1ои!кс!с генсека!оп сап Ье наес) со с!акЫу ап оЬкегча6оп пио опе оГ Си о с1аккек, Виг ток! оС Йе Сапе, йе Ыпс)к оЕ с!акк!йсаг!оп ргоЫетк йаг сопсе ир ш !апииаие ргосекк!пи спчо!че 1агаег пшпЬегк ос с1аккек (яссЬ ак сЬе кес оГ рагс-оВкреесЬ с1аккек). Ьои!кс!с генсека!оп сап аЬо Ье с)ейпес) рог кисЬ сЬпс6опк счсй тапу йксгесе ча1иек.
1п кисЬ сакек Ь Ь са11ес) ти!С!пот)а1 1ои!кС!с геигскк)оп. Ак кче тепсюпес1 аЬоче, пш!6поппа! 1орк6с геигекк!оп Ь са)1ес! МахЕпС сп креесЬ апсС 1апииаие ргосекк!па (кее Бесс!оп 6.7.1 оп йе соси!поп ЬеЬ!пс) йе пате итахипшп епггорул). ТЬе есрсаВопк Ког сотрис!пи сЬе с1акк ргоЬаЬ11!с!ек Сог а МахЕпс с1акк!йег аге а иепега11хасюп осЕс)к. 661-662 аЬоче, 1еск акяппе йас йе сагаес ча1ие у Ь а гапс1от чагсаЬ!е йас сап са)се оп С с!)сгегепс ча1иек соггекропйпд со Йе с!аккек сс, ся...,сс. 'чС'е ка!с) еаг!сег сп йЬ сЬарсег йас сп а МахЕпс пюссе1 ъче експпасе йе ргоЬаЬс!Ьу Йас у Ь а раск!си1аг с1аы с ак Мисилолиа! Сох!лсс еег ели!ос Мо Ел! 1 р(с!х) = — ехр~~! иЯ 2 (6.75) Ьес'к посч ас)с) коте с!еса!1к со Оик ксЬепсаВс есрсайоп. р!гкс, сче'11 йекЬ ош йе поппа1!хас!оп Сассог Л, крее)Су Йе пшпЬег оХ 1еасигек ак )с1, апс) та1се Йе ча1ие о1 Йе сче!иЬС с)ерепс)епг оп йе с1аы с.
ТЬе йпа! ес)иас!оп Ь ехр ~~ !ос,~ р(с)х) = ехр ~ ~со„у! с'еС с=о (6.76) 1Чосе Йас сЬе поппи)!гас!оп Гассог 2 Ь )икс икес) со та1се сЬе ехропепйа1 !псо а сгие ргоЬаЬ!1Ьу: У =,л р(с!х) = " ехр ~!ос Я с гас с. =о (6.77) ~Ссииое Гилсесол %'е пеес) Со пи!се опе псоге сЬапде Со кее йе Ьпа! МахЕпС ес)иагюп. Яо Гаг и е'че Ьееп аккипипи йас сЬе Геасигек г! аге геа1-ча!иес1. 1с ыпоге сопипоп ш креесЬ апс) !апаиаае ргосекк!пд, Ьосчечег, со ые Ь!пасу-ча!иес) Сеасигек.
А Сепсисе йас са1сек оп оп1у йе ча!иек 0 апс) 1 Ь а1кс! са)1ес) ап !пс)!саСог СипсС)оп. 1и кепега), йе Геашгек и е ые аге !пс)!сасог 1ипссюпк ос коте ргорегсу оГ йе оЬкегчаВоп апс) йе с!акк сче аге сопкЫеппа акк!ап!пд. ТЬы, сп МахЕпс, 1пксеас) о! сЬе поса6оп Я, иее о)сеп ике йе погайоп 7; Сс,х), теап!пи а Геагиге ! !ог а рагг!си1аг с1акк с Хог а и!чеп оЬкегча6оп х. ТЬе Ьпа1 есркасюп Гог сотриипа йе ргоЬаЬс1Ьу оК у Ье!пд оК с!акк с и!чеп х !и МахЕпс Ь 202 СЬаргег 6. НнЫеп Маг!гоч апг! Махнвпп Епггору Мог1е!я ехр ~ггдфс,х) р(с~х) = ~ ехр " и„.фс,х) с'яс г, 1=0 (6.78) То 8ес а с1еагег 1пгшВоп о1 йь пяе ог" Ь1пагу геагпгея,!ег'я 1оо1г аг коте яагпр1е геагпгея гог йе гая!г ог" рагг-о1-яреесЬ га881п8.
Япррояе че аге аяя18п1п8 а рагг-ог"- яреесЬ га8 го йе гчогг! гасе гп Ег!. 6.79, гереагег! Йош Ег!. 5.36: (6.79) БесгегапапХХР 1я!ВЕУ. ехресгегУЧВХ го/ТО гасе!?? гопюггогк! А8а1п, гог поч ч е'ге !пяг г!о1п8 с1аяя16сагюп, пог яег!пепсе с1аяя16сагюп, яо 1ег'к сопяЫег)пяГ ГЫя яп81е чгогг$. %е йяспяк 1п Яесбоп 6.8 Ьоч го рег1опп Са881п8 Гог а чЬо!е яег!пепсе ог ч огйи %е ч опЫ 11!ге со 1споч ч Ьейег !о аяя8п гЬе с1аяя Ъ'В го гасе (ог 1пягеаг! аяя18п коше ойег с!аяя 1йе !Ч!Ч).
Опе пяегп! геагше, ч е'11 са1! Ь уп ч оп1г1 Ье гЬе 1асг йаг йе сшгепг ч~огг1 !я гасе. %е сап йпя агЫ а Ьгпагу геагпге йаг !к гпге 1г" 11пя В гЬе саяе: ( 1 1г" поги = "гасе" сг с = ХХ у~(с,х) = ( 0 огЬегччяе АпоГЬег Геакпге ч оп1с$ Ье чЬеГЬег йе ргечюпк чогг! Ьак йе га8 ТО: (! К О, =ТО а с=ЧВ Яс, х) ! 0 ойегчгяе ! 1!." япйх(иоп4) ="гп8" ес с =ЧВб 0 огЬегчпяе ( 1 1г 1я !очгег саяе(чоган сс с =ЧВ 74(с,х) ! 0 огЬегчпке 8!псе еасЬ геагпге ы г1ерепг!епг оп Ьой а ргореггу оГ йе оЬяегга6оп апг! йе с!акя Ье1п8 1аЬе1ед, че чоп10 пеег! со Ьаче а яерагаге геагпге, гог ехагпр1е, ког йе !!пав Ьегч ееп гасе апг! 'ЧВ ог гЬе 11п!г Ьегч ееп а ргечопя ТО апд ХХ: 1 К и ого = "гасе" ег с = ЧВ О ойегчлке 1 1 1г г, ~=ТО сг с=ХХ Д(сх) = ~ 0 огЬегчбяе Тч о пюге рагг-оГ-яреесЬ га886п8 геагпгек ш18Ьг госпя оп акресгя оГ а воггГя яре11гп8 апг! саяе: БесВоп 6.7.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
