D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 49
Текст из файла (страница 49)
) ап6 а кес 01 ЫзЫеп кзагек АзАз АзАз5, )гВР, 1Аз,... ап6 ко оп. ТЬе вгапдагд а1аог!(Ьш аког НММ згып!па ь зЬе Хогзчагз)-Ьас$гзчагз), ог Вашп'ззее!сЬ а!ног!йш (Ваши, 1972), а крее!а1 саке о1 йе Еврее!аВоп-Маянз!ха6оп ог КМ а1аопйнп (Резпркгег ег а1., 1977). ТЬе а!нопйзп зч!11 1ес ив !гази Ьой йе ггапя6оп ргоЬаЬз1!6ек А ап6 )Ье еш!вв!оп ргоЬаЬ|1зззек В 01 йе НММ. Еез ив Ьен!и Ьу сопв!6еппн йе пшсЬ ягпр1ег саве оГ згяп!пд а Маг)гоч сЬаш гайег йап а ЬыЫеп Маг)гоч пюре!. ЬТпсе йс кгазев ш а Маг)гоч сЬяп аге оЬкегчей, ипе сап пзп йе пю6е! оп гЬе оЬкегча6оп вециепсе апг) 46гесз1у кее зчЬ!сЬ разЬ зче гоо)г гЬгонаЬ )Ье пюз)е! апз) зчЬ!сЬ к!а!с иепегаге6 еасЬ оЬкегча6оп купзЬо1.
А Маг)гоч сЬып 01 сошке Ьав по епнвяоп ргоЬаЬз186ек В (а1зегпабче1у, и е сон!г! чзезч а Маг)гоч сЬа)п ак а з)еаепегасе ЬнЫеп Маг)гоч пюре! зчЬеге а!! йе 6 ргоЬаЬ!166ев аге !.О !ог йе 188 СЬарсег 6. НиЫеп Маг1соч апд Махппшп Епсгору Мос)е1з СС1 — 7) (6.26) ОС!1 — ~ сс) %е сап йгеес! у еошрисе й!з ргоЬаЬ!1!су !п а Маг1соч еЬа!и Ьесаизе чче )споъч счЬ!еЬ зСаСез ъче счеге сп. Рог ап НММ, сче еаппог сошриге СЬеяе еоипгз йгееС1у Сгош ап оЬзегчасюп зесСиепее япее сче с!оп'с сспосч счЬ!еЬ рай оК зсасея ччаз са1сеп йгои8Ь йе гпасЫпе 1ог а 8!чеп юрис. ТЬе Ваиш-сче!еЬ а!8ог!йш изез ссчо пеас !псшсюпз со зо!че сЫз ргоЫесп. ТЬе йгзс Ыеа гз со сгегагсче1у еябшасе йе еоипсз. сЛге сч!11 зсагс сч!й ап езснпасе гог йе сгалясюп апсС оЬзегчабоп ргоЬаЬс!Жез апсС йеп ияе йезе езс!шасес) ргоЬаЬс!шез со с)ебче Ьессег апс) Ьепег ргоЬаЬс!Ыез. ТЬе зееопс) Ыеа 1з йас ъче 8ес ош езснпасесС ргоЬаЬс!Ыез Ьу еошршш8 сЬе ГогсчагхС ргоЬаЫ11су Гог ап оЬзегчабоп апсС йеп йчсйп8 йас ргоЬаЬ!1ссу псазз аспоп8 а!1 йе й0егепс расЬз йас еопспЬисесС Со йгз гогсчагсС ргоЬаЬ!!Ьу.
То ипсСегзсапсс сЬе а!8оПйсп, сче пеес1 со сСебпе а изейс1 ргоЬаЬс!Ьу ге!асесС со йе 1огсчагсС ргоЬаЬс10у апсС са1!есС йе Ьае$ссчагсс рюЬаЫ!11у. ТЬе Ьас)ссчагсС ргоЬаЫ!Ьу р !з йе ргоЬаЬ!1Ьу ог зееш8 йе оЬзегчабопз Ьош йпе Г + 1 Со йе епд, 8!чеп йаС сче аге ш зйге с' аС Сине Г !апс) 8!чеп йе аиСогпагоп Л): Васи~ай ртозчзй1у Д(1) =Р(о,,с,о+г г.пг)ц = ЬЛ) 1с гз сошрисесС !псСиессче!у ш а сбни!аг псаппег со сЬе ЕогсчалС а18обйип. 1. 1п111а11хаС)опс (6.27) рт!1) = ааг, 1(г'<АС (6.28) 2.
Кееигясоп (а8ып з!псе ясасез 0 апсС дх аге поп-еписс!п8): Д(1) =~ аб Ь.(о,.с.с) Д.с.с(7), 1 < ю' < !ч',1 < г < Т (6.29) г=! 3. ТегпнпаС1оп: Р(О!Л) = ат(г!Р) = рс(0) = ~ ~аоу 61(ос) фс(Я (6.30) !=с Р!8иге 6.13 !11изсгасез йе Ьае)ссчагс) !ос!пес!оп зсер. %е аге посч геас)у со ипс)егзсапсС Ьосч йе Согсчагс) апс) Ьае)ссчап) ргоЬаЬс1Ыез сап Ье!р из еогприсе сЬе сгапгбсюп ргоЬаЬ!!Ьу а; апсС оЬзегчабоп ргоЬаЬг1!су Ь;(о,) Сгош оЬзегчес1 зушЬо! апс1 О Гог а!1 ойег зушЬо!я). ТЬиз, сЬе оп1у ргоЬаЬ!1Ыез сче пиес! со сгасп аге йе сгапя!сюп ргоЬаЬс!Ьу шаспх А.
ЪУе 8ес йе спахипшп Иге!!Ьоос) езбшасе ог" йе ргоЬаЬ!1!су аб оГ а рагбси1аг сгапз!с!оп Ьессчееп зсасез с апсС / Ьу соипсш8 йе пшпЬег оС йпез сЬе сгапябоп счаз са)сеп, вЫсЬ сче сои!6 еа!1 С(1 — Я, апсС сЬеп поппа!!г!п8 Ьу йе соса! еоипс ог" а11 синея сче соо1с апу сгапз!с!оп Кгош зсасе с': Яесбоп 6.5. НММ Тга!шп8: ТЛе Еогсчагс)-Вас)очаг|) А!8опйш 189 ЩЩЩЩЩ ТЛе сошрасабоп о| Д!1) Ьу кшппнп8 а11 йе юссеьяче ча!пек Д+| (у) сче!8Ьсе|С Ьу йе!г |гапясюп ргоЬаЬ!!!с!еа ад ап|! йе|г оЬвегчабоп ргоЬаЬ!!!с!еа Ь (о,ч| ). 8сагс ап|С епсС аса|еа пес абосчп. ап оЬкегчасюп вес)непсе, ечео йон8Ь йе асспа1 рай са1|еп йгоп8Л |Ье шасЬ!пе !а ЛнЫеп.
Ье!'а Ье8!и Ьу аее!п8 Лосч со еабшасе ад Ьу а чапан! ог" Ес). 6.26: ехресгесС пшпЬег ог" !гана!с!опк ггош аса|е 1 Со а|асе 1 ад— (6.31) ехрессе|1 пшпЬег ос !гана!с!опа Сгош асасе |' Носч ссо ъче со|просе сЬе пшпегасог? Неге'а йе |псшбоп. Акашпе сче Ла|С коше еаснпасе ог" сЛе ргоЬаЬ!1!су |Ьас а 8!чеп сгапябоп |' — ~ 1 |чав са1|еп а! а рагс!сп!аг рош! ш снпе г ш йе оЬаегчасюп асс)пенсе. 1! сче )спесч й!а ргоЬаЬ!1!су Сог еасЬ рагйсп!аг сппе г, |че сон!д янп очег а!1 с!шея г со еаснпасе йе !оп|с оопп! гог йе сгапясюп 1- у. Моге Гоппа11у, !е!'а с)ейпе йе ргоЬаЬ|!Лу с, аа йе ргоЬаЬ|1Лу ос Ьеш8 |и а|а|е | а| йпе г ап|1 асасе у а! |нпе г+ 1, 8!чеп йе оЬьегчас!оп аесснепсе апс) ог" сопгае йе шос)е!: С|11,Я = Р(д, =1,дг|.с = у!О,Л) (6.32) То сон|рисе фо сче бгкс согпрше а ргоЬаЬ!1!су счЛ!сЛ ь япн1аг со Цо Ьпс й!ггегз ш !пс1нйп8 |Ье ргоЬаЬ|1Лу ос йе оЬкегчабоп; носе |Ье а|сеген! спой!!оп!п8 ос О |гпмнп Ес). 6.32: пог-с)н!Се-дг(1, Я = Рсд, =1,дн.с = у', О/Л) (6.33) Е!8пге 6.14 аЛосча йе чыюна ргоЬаЬ!!!с!ек йас 8о !псо сошрпбп8 пос-с)н!се-Ц,: йе сгапясюп ргоЬаЬ!!!су гог сЬе агс ш ср|екбоп, йе а ргоЬаЬ|1Лу Ьегоге йе агс, |Ье Р ргоЬаЬ~!ну айег |Ле агс, ап|1 йе оЬаегчабоп ргоЬаЬ!1!су гог йе ауспЬо! )пас ассег йе агс.
ТЛеае Гонг аге шн!с!р!!есС со8ейег со ргос)псе лог-да!ге-9, аь го11осча: пос-с)н!Се-Ц, С 1, у) = а, Я а; .Ьг (о, с ) Я с с Я (6.34) То сошРнсе С, !гогп оог-да!ге-до чче со11осч йе 1асча оГ РгоЬаЬ!1!|У апс) йч!|Се ЬУ Р1О~Л), япсе 190 СЬаргег 6. НкЫеп МатЬоч апг! Махипшп Епггору Мог!е!з ЯЩЩЩЯЩ Сошрыгаг1оп ог" Же1о1пг ргоЬаЫ11!у отЬе1п8 т згаге ! аг!ппе г апй згаге у аг !ппе г -г 1. Тпе 88пге зЬовз йе чаг1опз ргоЬаЬ!116ез йаг песо го Ье согпЫпес го ргогйсе Р(9, = Ьчр+~ = т',О/Л): йе а апп' !1 ргопаЬ!!гЕез, йе ггапяиоп ргоЬаЬг!пу га апд йе оЬзегчагюп ргоЬаЫ! !Гу ЬГ(ог ~).
АгГег КаЫпег (1989) и Ысп гз ©1989 1ЕЕЕ. Р(Х, У!г) Р(у!г.) (6.35) ТЬе ргоЬаЬ!Иу оГ гЬе оЬзегчагюп 8!чеп гЬе гпог)е! !з яшр1у йе гогвагг1 ргоЬа- Ь!1!гу оК йе ъчЬо!е шгегапсе (ог а1гегпаЕче1у, йе Ьас)гвагг! ргоЬаЬгИгу оХ йе вЬо1е пггегапсе), вЫсЬ сап йпз Ье сошрпгег! !п а пшпЬег оГ вауз; Р(О~Л) = ат(Ж) = Рт(1) = ~ ~а,())!Зг(г) (6.36) Яо, гЬе арпа! ег!паг!оп 1ог 9, ы а, (!) поЬ, (о,~ г Щг ~ ( /) (6.3Л ТЬе ехресгей ппгпЬег оу ггапя6опз )гош яаге ! го згаге / !з йеп йе зшп очег а)) г оГ $. Рог опт езгипаге оГа;, ш Ег!. 6 31, ве)пзг пеед опе пюге й!прп йе гога) ехресгед пшпЬег ог ггапягюпз Ггпу зпие ~'. 99е сап Еег йЫ Ьу зпшш1п8 очег а11 ггапяЕопз ош ог" згаге Е Неге'з йе Ьпа! Хоппе!а гог а; с (6.381 %е а1зо пеег) а коппи!а 1ог гесошрнЕп8 йе оЬзегчаЕоп ргоЬаЬ11!гу. ТЬ!з гз йе ргоЬаЬ!!Ьу оГ а а!чеп зугпЬо! чд ггош гЬе оЬзегчаг!оп чосаЬп1агу ч', а)чеп а згаге уЬу(чг).
%е в)11 0о й!з Ьу ггу!п8 го сопгрше Бесбоп 6.5. НММ Тгипшд: ТЬе Еогчагс/-Ваессч агс/ А!8ог!аппп 191 ехрессесС ппшЬег ог бгпек ш ксасе / апсС оЬкегч!п8 куспЬо1 гг Ь/(чг)— ехреесес! пшпЬег ор бшек ш ксасе у Рог йЫ, че чч11 пеесС со сспоч йе ргоЬаЬ!!!су оС' Ье!пп ш ксасе / ас сапе г, чЬ!сЬ че чп11 са/! у,(/): у,(/) = Р(г/, = ЯО, Л) (6.40) Опее ааа!и, че чп11 согпрпсе сЬ(к Ьу !пс!пйпа йе оЬкеггас!оп кос/пепсе ш йе ргоЬаЬ!1!су: Р(9, = /,О!Л) Р(О(Л) (6.41) Ак Е18. 6.15 кЬосчк, йе пшпегасог о1 Ес/. 6.41 !к /пкс сЬе ргосСпсс ор йе гогч агсС ргоЬаЬс!Ьу апс( йе Ьас(сч агсС ргоЬаЬ!1!су: а,0)/1,0) Р(О~Л) (6.42) Ъе аге геас/у со сошрпсе Ь.
Рог сЬе пшпегасог, сче кшп у,(/) сот а1! сапе ксерк г ш ч~Ь!сЬ йе оЬкеггассоп о, !к сЬе кушЬо! гг йас ч'е аге шсегексес/ сп. рог сЬе с(епопппасог, ч е япп уг(у) очег а11 сапе яерк г. ТЬе гекп1с ь йе регсепсаае осйе йпек сЬас сче ч еге ш ксасе / апсС касг кушЬо1 гг (йе посабоп Л,', с„о „шеапк "япп очег а11 г сот ч Ь!сЬ т йе оЬкеггабоп ас Йпе г ч ак гс"): т Ег=саеор=п У~0) Ь/(гг) = 2.
= Ус(/) (6.43) И)ЩЯ$ИИ ТЬе еопсрисасйп ос у,0), йе ргоЬабс!пу о/ Ьесп8 сп яасе с ас сапе с. Хосе йас у Ь геа1!у а сСе8епегасе саке ог к апсС Ьепее сЫк 68пге Ь Исе а чегксоп ог" Е!8. 6.14 в!й ксасе С со11аркесС чпсЬ ксасе Л Агсег Кайпег (1989) ч Ысп ск Се)1989 1ЕЕЕ. Е-иер М-зар ЯЩ~Щ~ ТЬе Гогвагз)-ЬасЬчагз! а18оп|ы. А11Ьои8Ь ш рг!псзр!е йе тотъчаг6-Ьас)твагд а18опбнп сап 6о сошр1е|е1у ипяирег|6яе|1 1еапнп8 от" йе А апд В рагашесегя, !п ргас|зсе йе шша! соп6!6опя аге чету нпропап|.
Рог й!я геаяоп йе а18опй|п зя оттен рчеп ех|га !птоппа6оп. рог ехатпр1е. 1ог яреесЬ гесо8п!т!оп, !п ргасбсе йе НММ я|п|сшге |я оззеп яет Ьу Ьапй ап6 оп!у 6зе епняяюп (В) ап6 (поп-кето) А тгап|66оп ргоЬаЬ!1Ьбея аге пи!пей тгош а яет от" оЬяегза6оп яет!иепсея О. Яесз!оп 9.7 |и СЬартег 9 а1яо 6!ясияяея Ьов !и!6а! А апд В еятипазезя аге 6епчед !п яреесЬ гесо8ш6оп. зче а1яо яЬов йас тот яреесЬ йе тогвагт)-Ьас)свазв а!8опбнп сап Ье ехтепдей то !при|я йа| аге попе 6ясгете ("сопт!пипия оЬяегчабоп 6сязя!з!ея"). %е пов Ьаче вауя !и Е9.
6.38 ап6 Ес!. 6.43 |о ге-еябта|е йе тгап|6|юп А апд оЬяегчатюп В ргоЬаЬ~1!6ея йош ап оЬяегчабоп яе9иепсе О, аяяипнп8 йат ве а1теаду Ьаче а ргеч!оия еят!шаге от А апд В. ТЬеяе ге-еятнпа6опя тотш йе соте от" йе Ьегабче Еогзчаг6-ЬасКвагс$ а18оп6нп. ТЬе зогвагд-Ьас)тватб а!8опбип (е!8. 6.16) азат|я в|й яотпе |ш|и1 еятнпа|е оз йе НММ рагатпетегя 7 = (А,В). Ъе |Ьеп Ьегабче1у пзп зво ятеря. 1.!!те о|Ьег саяея от" 6|е ЕМ (ехрестатюп-шах!ш!газ!оп) а18опйш, йе Когватб-Ьас)твагд а18опйтп Ьая |во ятеря: йе ехрес!а6оп атер, ог Е-я1ер, ап6 йе |пахзпнхат|оп я|ер, ог М-я|ер.
1п йе Е-я|ер, ве сошри|е йе ехрестей азате осснрапсу соипт у апд йе ехресте|1 азате |гапя|юп соип| $ Ггош йе еаг!!ег А ап6 В ргоЬаЬ!1!6ея. 1п йе М-атер, ве ияе у апд $ со гесошри|е пев А ап6 В ргоЬаЬ!!!т!ея. Кес6оп 6.6. Махипшп Епггору Моде1в: Вас)сигоипд 193 6.6 Махппшп Еп~тоРУ Мо(1е1е: Вас1сдтоцпс1 еоя-злеаг с/а»»чвег 1 р(с$х) = — ехр(~ и;Д 3 (6.44) Неге Л И а погта)$х)па гассог, ыед го та1се йе ргоЬаЫИ6ев соггесг1у вшп го 1; апд ав икра! ехр(х) = е». Ав»че вЬо»ч!агег, див ь а в)тр1$6ед ециа6оп ш чапоив тчаув; гог Фхшпр1е, ш йе аста1 МахЕпг гподе1, йе геагигев г" апд»че)аЬгв»ч Ьой дерепд оп йе с1аы с ((.е., чче'И Ьаче д)йегепг геагигев апд»че)аЬгв гог д)йегепг с1аввев). То ехр1а(п йе дега11в ог" йе МахЕпс с!авв)йег, $пс!ид(пи йе дейпИюп ог" йе погта1пдпд:гепп 2 апд $Ье )пгшгюп ог" йе ехропепда) гипс6оп, »че тыг йгвг ипдегвшпд Фе гигп по»ч го а весопд ргоЬаЬ$1вг(с гпасЫпе 1еагп)пи $гате»чог)с саИед гпахпптп еп(гору пюде!$пи, МахЕп! гог вЬоп.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
