D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 213
Текст из файла (страница 213)
МасЬ|пе Тгапк1асюп 1п рппсзр1е, ве сап Ьаче агйигагу ай8птепс ге!абопяЫрк Ьесвееп йе Еп81ВЬ ап|1 ЕгепсЬ вогд. Вис |Ье вогд ай8птепс тоде!я ве ргекепс (1ВМ Мо|1е1я 1 апд 3 апд йе НММ зпо|1е1) |пассе а июге кспп8епс гесрлпеспепс, ъчЬ|еЬ ь йас еасЬ ЕгепсЬ ъчог|1 сошек згозп ехасду опе Еп8!ВЬ чогд; сЫя ь сопяксепс в!|Ь Е!8. 25.19. Опе адчапса8е оГ |ЬЕ аяяшпр6оп !к |Ьас ве сап гергеяепс ап ай8птепс Ьу 8!ч!п8 йе зпдех пип|Ьег оГ йе Еп8!|яЬ вогд йас йе Ргепсй ч ог|1 созпек Сгот. 'зз)ге сап йия гергекепс сйе айдитепс кйоч и !и Р!8. 25.19 ак А = 2,3,4,4,5, 6, 6. ТЫя ь а й)се!у ай8птепс. А пюяс ипй)се!у ай8птепс, Ьу сопсгакс, т!8Ь| Ье Л = 3,3,3,3,3,3,3.
%е в!11 гпа)се опе аддзсзоп со |Ык Ьаяс а!|8птепс здеа, »ЫсЬ зк зо а11ов |Ье арреагапсе зп йе Сиге!дп яепсепсе ог" вогдя йас |1оп'с ай8п со апу вогд зп йе Еп8йкЬ кепсепсе, зче пюссе! йеке чогдя Ьу аяяопнп8 йе ех!ксепсе оу а )з)1ЛА. Еп8!ВЬ зчопс ео а| рояСюп О. ЪЪгдк !и СЬе Созе!8п кепзепсе СЬаС аге по| зп йе Еп8!ВЬ кепзепсе, са11ед яригЬия» огдк, |иау Ье 8епегасед Ьу ес. Р!8иге 25.20 айова йе ай8птепс оз ярипоня Краи!кЬ а Со Еп81ВЬ ЬСУЫ..з яроноио зоого ~ЯЩЩ~ ТЬе айяптеас ор йе ЯРигзоиа ЯРашкЬ зчогд а Со йе Еи81ВЬ ЬПЛЛ. вогд его 'ззч'Ь!!е йе к!трййед пю|1е! оз ай8пзпепс аЬоче сйяа!!овк |папу-Со-опе ог пзапусо-гиапу ай8пзпепск, ве вз1! |йясикя тоге ровег|и! |ганя!айоп июде1я йас а11озч яисЬ ай8птепся Неге аге сво яисЬ яатр1е айдптеиь; зи Е!8. 25.21 ч е яее ап ай8птеис йас ыпапу-со-опе; еасЬ Егепсй вон! доея пос ай8п со а яп81е Еп81|ясз ч огд, а!сйои8Ь еасЬ Еп81|яЬ зчогд доея а1|8и Со а яп81е Ргепсй »огд.
ни ~И ЯЯЩЩЯ Ап айяптепс Ьесвееп ап Епяй|Ь апз! а Ргепси яепсепсе, Ы вигсЬ еасЬ Егепси вогд з|оея пос айяп Со а к!п81е Еияйки зчогд, Ьис еасЬ Еияйки вогз! айрик Со опе Егепси зчогд. Е!8иге 25.22 яЬовк ап ечеп пюге созпр1ех ехазпр1е, зп »ЫсЬ пш!6р!е Епдйкй вогдк доп'з гзаче апу топеу )онн1у ай8п со йе Ргепсй вогдк яопз детин!я.
Яисй р!|гака! а1!8итепяк аге песеккагу Сог рЬгака1 МТ, Ьис Ь сшпк оис йеу саи'с Ье сйгесйу 8епегасед Ьу йе 1ВМ Моде1 1, Мос!е! 3, ог НММ вогд айрипепс а18опйтя 25.5.1 1ВМ Моде! 1 %е декспЪе сво а!|8птепс тоде!я ш й|к яес6оп; 1ВМ Модс1 1 апд йе НММ нюде1 (ве а1яо я1|ессЬ йе Кег61йу-Ьакед 1ВМ Моде! 3 ш йе адчапсед яес6ои). Вой аге я|а|скясса! айаитеиС а18опйтя Рог рйгаке-Ьаяед яа|Виса! МТ, зче ияе йе а)!8птепс а18опйиик улкс со йпд йе Ьекс ай8итепс гог а кепсепсе ра!г (Р, Е), ш огдег со Зря!!о Из!к рапзоч!аг а паки| зпкзеая яе а!запоя зо Епяззза злар, зяеге аге агапу саке| оз зрчпооз воз|с| Изаз каче ао оазег рози|по аззяаазопз к||о.
882 СЬаргег 25. Мас1ппе Тгапв1а6оп ° г(Дег) гв йе РгоЬаЬППУ оГггапв1абп8 е, ЬУ Г", (г.е., РЦ,~е )) 'нЧе'П гчогЬ опг чгау Ьас1гнчагдв (гого вгер 3. Бо впррове ъче а!геаду 1гпеш гЬе 1еп8й У апд ГЬе а!г8пгпепг А, ав иеП ав йе Еп81гвЬ вопгсе Е. ТЬе ргоЬаЬ|ПГу оу йе БрапгвЬ вепгепсе акоп!д Ье Р(Е~Е,А) =Ц ®,,) (25.17) Ною 1ег'в (Ьппа!ые вгерв 1 апд 2 ог йе 8епега6че вгогу. ТЫв !в йе ргоЬаЬППу Р(А ~Е) о1 ап аП8пгпепг А (оК 1еп8й 7) 8!чеп йе Еп8ПвЬ вепгепсе Е. 1ВМ Моде1 1 юа)сев йе (чегу) ягпрПуу!п8 аввшпргюп йас еасЬ аП8птепг !в егрлаПу 1Иге!у. Нонн гпапу ровяЫе а68птепгв аге гЬеге Ьеггчееп ап Еп86вЬ вепгепсе о( 1еп8й 1 апд а 8рап!вЬ вепгепсе ог" 1еп8гЬ у? А8агп аввпппп8 гЬаг еасЬ Крап!вЬ шогд пшвг согпе (гпмнп опе ог" гЬе 1 Еп81гвЬ гчогдв (ог йе 1 Х(Л.Ь иогд), йеге аге (1 + 1)~ ровяЫе а68пгпепвв.
Моде1 1 а1во авяппев йаГ йе ргоЬаЬг16у оГ сЬоояп8 1еп8й | гв воте япаП сопяапг ю ТЬе союЬ!пед ргоЬаЬг16у оГ сЬоояп8 а !еп8гЬ у апд йеп сЬоояп8 апу рагбсп1аг опе оу йе (!+ 1)г ровяЫе аП8шпепгв !в Р(А~Е) = (1+ 1) (25.18) Ъ'е сап согпЬгпе гЬеве ргоЬаЬг1г6ев ав ГоПоюв; Р(Р,А!Е) = РЯЕ,А) х Р(А!Е) ',П (л~",) (1+!)l 1, (25Л 9) ТЫв ргоЬаЬг16у, Р(Е,А!Е), В йе ргоЬаЫПгу оГ 8епегабп8 а Брап1вЬ вепгепсе Р гЬгоп8Ь а раг6сп1аг а(!8пгпепг. То сопърпге йе гога! ргоЬаЬг16у Р(Е~Е) о(8епега6п8 Р, нче1пв! япп очег аП ровяЫе а68шпепгв: (25.20) Ег(паг!оп 25.20 вЬогчв йе 8епегабне ргоЬаЫ16у пюде! аког Моде! 1, нчЫсЬ авя8пв а ргоЬаЬППу со еасЬ ровяЫе 8рапгвЬ вепгепсе Р. То Ппд йе Ьея аП8тппеп! Ьегччееп а рагг ог" вепгепсев Г апд Е, чче пеед а нчау го десоде ияп8 й!в ргоЬаЬгПвбс пюде1.
1г гшпв опг йеге гв а чегу ягпр1е ро1упоппа1 а18опйт рог согпрпбп8 йе Ьея (Ч!гегЫ) аП8пгпепг гч!1Ь Моде! 1 Ьесапве йе Ьевг а68пгпепГ Гог еасЬ чногд !в !пдерепдепг ог" йе десгяоп аЬопГ Ьевв аП8пгпепвв оГ йе вштоппсПп8 нчогдя Беесюп 25.5. А1|8птеп| !и МТ 883 А = аг8тахР(Р,А|Е) А У аг8тах с г Пг(фе,,) А с|+ 1) = аг8тахг®е,,) 1< с<У (25.21) Тгытп8 аког Ми|Се! 1 Ь |1опе Ьу СЬе ЕМ а18огЬЬт, счЛ!сЬ сче сочег |п БееЕоп 25.6. 25.5.2 НММ АИрнпеп1 РЯ,гг~~~ес) = Р(урнес) х ПР®,а !);,а',,ес) р=| У = Р!З~е!) х ПРСа',Я,а~,ес) х Р(Я~~,а'„егс) (25.22) г — | ТЛгон8Л йЬ гек|и|сшпи8, сче сап й!пСс оС' Р(Р, АсЕ) ак Ьет8 соп|ршаЫе ггот ргоЬаЬ!1!ссек ос йе Со!1оичп8 йгее сурек; а!еп8й ргоЬаЬ!1Ьу Рве|с), ап а1!8пгпеп| РгоЬаЬ|1ЬУ| Р(а, Д,', и,', е', ), апсС а 1ех!соп РгоЬаЬ!!!|У Р!Я~~, агс, е', ).
%е пех| таСсе коте кгапсСагсС Маг1соч к!тр!!гу!п8 акяппрг!опя. %е аканте йа| йе ргоЬаЬ!!!су ог" а раи!сн1аг аС!8птепс ау гог БрапьЬ счогсС г' сСерепсСк оп1у оп йе ргечюня а1!8песС рок!с!оп а |. сче а1ко аяяиие йа| йе ргоЬаЬ|1иу ог" а БратяЬ счогсС Д сСерепсСк оп!у оп йе а!|Бпе|1 Еп81!яЬ счогсС е„, а| рок!с!оп а,: Р(иуЯ,ас „е||) = Рса )а |,1) РЯСГ|,ис,ес) = Р(Це,,) (25.23) (25.24) Р!па1!у, гче аккшпе сЬаС йе !еп8й ргоЬаЬ|!||у сап Ье арргохнпасе|1 Ры ак РЯ1).
!|Сосч йа| |че'че кееп Ми|Се! 1, Ь яЬон!й Ье с1еаг йаС Ь пса!сея коте геа11у арра11!п8 к!тр!!гу!и8 акяширВопк. Опе ор |Ье июяс е8ге8!онк Ь йе аккшпрссоп йас а11 аВ8птепь аге еср|а!1у Исе1у. Опе счау !и счЛ!сЛ йь ь а Ьас! агьшпрЕои !я йас а!|8ип|епск сепг! со ргекегче соса!1!у; пе!8ЛЬог!п8 счогсСк |п Еп81ьЛ аге ойеп аС!8песС сч!|Л пе!8ЬЬоПп8 счогсСк |п БрапьЬ.
1г" сче 1оо1| Ьае1| ас сЬе Бран!кЫЕп811кЬ а1!8птепс |п Е!8. 25.17, сог ехатр!е, |че сап кее йь !оса!!су !и йе пе!8ЛЬопи8 аЬ8птеиип ТЛе НММ а1!8птепс пюсСе! саршгея |Ь|к !с!псС ос!оса!Ьу Ьу еопсБс!оп!и8 еасЛ а1!8птепс сСес!к!оп оп ргечюнк |Сес!я!опя. 1.е|'к кее Лосч й!к счогсск. ТЛе НММ а!!8тпеп| июс1е1 ь Ьаяес1 оп йе гат!1!ш НММ тос|е1 и е'че пои кееп т |папу сЛарсегя. Ая счссЬ 1ВМ Моссе! 1, гче аге сгу|п8 со согирше Р(Г, А~Е).
ТЬе НММ иах1е! !к Лаке|С оп а гексгнсснПп8 оЕ сЛ!к ргоЬаЬ|1Ьу, пк!п8 сЬе сЬа|п п|1е ак Со!!осчк: арест!оп 25.6. Тгазпзп8 А1з8птпепт Моде!я 885 ТЬеге аге а1яо пюге яорЫя6сатед ан8шепза6опя то йе Ьаязс НММ аП8шпепс июде1. ТЬеяе !ос!аде адд)и8 Х(Л,!. зчоп!я ш йе Еп81ьЬ яонгсе со аП8п зчзтЬ ВрапьЬ зчогдя йат доп'т аП8п чдй Еп8ПяЬ ччогдя ог сопгПтюпзп8 Пзе аП8пшепт оп С(е,, ), а зЬе зчогд с!аяя от" тЬе ргесегПп8 таг8ет зчогд: Р(а,'~а з,(,С(е.. з)) (ОсЬ апд Хеу, 2003; Тонтапоча ет а1., 2002).
ТЬе тпЫп адчапта8е от" йе НММ аП8пшепт шоде1 1я йат йеге аге зчеП-нпдегятоод а!8опйпь (ог десойп8 апд назпш8. Рог десодзп8, не сап ые тЬе ЧззегЬз а18опйтп оз СЬартегк 5 апд 6 то Ппд тЬе Ьект (Ч)зегЬ1) а68пшепс зог а кептепсе разг ЯЕ). Рог тгазпзп8, зче сап ые йе Ваню-%е!сЬ а18опйиз оз СЬартегя б апд 9 ая яниниапгед зп йе пехт яестюп. 25.6 Тга~пшд А1ц,пгпеп1 Мойе1я Расатт Зсо Рис В!зесз Папесса.
Ноля Копя Папеапте яеизелсе ееяпплзаиои яелзепсе атзялпаиз АП зиаы6са1 !тапа!абоп июде1я ате тгашед зч)тЬ а!аг8е рагаПе1 согры. А рагаПе1 согрия, рагаПе! тех(, ог ЬИех! ь а зехз йат 1я ачш1аЫе ш ти о 1ап8на8ея. Рог ехашр!е, йе ргосеегПп8я от" йе СапагПап РагПашепз аге 1герт ш ЬогЬ РгепсЬ апд Еп81ьЬ. ЕасЬ яептепсе яро)геп ш РагПашепз ь тгапя1атед, ргог1нсш8 а чо1нше зч!й шппш8 техт !и Ьой 1ап8на8ея. ТЬеяе чо!шиея аге саПед Напяатдя, айег йе рнЫьЬег от" тЬе В66яЬ раг!зашептагу ргосеед)п8я. 8зшПаг!у, зЬе Ноп8 Коп8 Напяагдя сотры сопзыпя йе ргосеегПп8я от" йе Ноп8 Коп8 8АК !.е81я1а6че Сонпсд ш Ьой Еп8ПяЬ апг1 СЫпеяе.
Вой от" зЬеяе согрога сопташ сеня оз пнПюпя то Ьнпдгедя от" инПюпя от" зчогдя. Ойег ратаПе! согрога Ьаче Ьееп шаде ачы!аЫе Ьу зЬе Биззед Ыаз!опя, 1з ь роягдЫе то ша)ге рагаПе! сотрога ош от" 1Пегагу тгапя1абопя, Ьш тЬь ь 1еяя сопниоп тот МТ ршрояея, разт1у Ьесаые П ь д!зйсн1т со асз!н)ге йе 1е8а! п8Ьь то Пот(оп, Ьнт шып1у Ьесаняе, ая зче яазч аз йе Ье8(ппш8 от" йе сЬарзег, сгапя1а6п8 Псз!оп зя негу дзтдси1з апд тгапя1ат!оть аге пот чету!Пега1. ТЬы, ятатьбса1 куятепь тепд то Ье тгазпег( оп чету 16ега1 !тапа!атюпк янсЬ ая Напяагдя. ТЬе Пгяз втер ш тга!пзп8 зя зо яерпепт тЬе согры зпзо вен!сисек. ТЫя тая)г ь саПег1 яеп(енсе яе8пзеияаг!оп ог кап!енсе а!!дпшеп!. ТЬе гдтир!ект шетЬодя а1з8п яептепсея рше1у ассогсПп8 то йеП 1еп8й!п зчогдя ог сЬагастепи чдйош 1оо(г(п8 ат тЬе сошепь оз йе зчогдя ш йе яептепсея.
ТЬе зпзштюп ь йас зз зче яее а 1ои8 яепсепсе зп гон8Ь!у йе ваше ров(з(оп зп еасЬ 1ап8на8е от" зЬе рагаПе! техт, зче пи8Ы кыресз йаз зЬеяе яептепсея аге тгапя1атюпя. ТЬзя штштюп саи Ье 'ппр1етпепсед Ьу а дупаинс рго8гатипнп8 а18опдип. Моте яорЬВ6сасед а18опдппя а1яо ша)ге ые от" ш!пипа!(оп аЬош иогд аП8ишептя. Яептепсе-аП8пшепт а18оптЬтик аге пзп оп а рагаПе! согры Ьетоге МТ июде!я аге тгашед. Бептепсея йат доп'т аП8п то апуйзп8 ате йгозчи онт, апд тЬе гешып!п8 аП8пед яешепсея сап Ье ысд ая а тгашш8 яез. Бее тЬе епд от" йе сЬартег тот розптегк зо нюте де!аз!я оп яептепсе яе8шептатюп.
Опсе зче Ьаче допе кептепсе аП8пшепт, йе !прот то онг тгып!п8 а18обйтп В а согры сопыя6п8 оз 5 яепзепсе раЬВ ((Ре, Е,): я = 1... 5). Рог еасЬ яептепсе ра)г (Р„Е,) тЬе 8оа! В зо!саги ап а1идпшепт Л = итз апг1 тЬе сошРопепз РгоЬаЬз1здев (т (ог Моде! 1, апг1 йе !ех!соп апд аП8пшепт ргоЬаЬз1здея тот йе НММ июде1). 886 СЬарсег 25.