D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 17
Текст из файла (страница 17)
%е 1еаче Ь ак ап ехегсье Рог гЬе 56 СЬаргег 3. %огг!а апд Тгапяг!исега геаг!ег (Ехегс!ае 3.1) го йасочег аоше о)' йе !пйч!г!иа1 ехсерг!опк !о гпапу о! !Ьеке сопагга!пга апс! а!ао !о рче ехагпр!еа ор аогпе оГ йе чапоиь поип апг! чегЬ с!аааеа. Я~ЩИ Ап РКА аког апойег !гаашепГ о! Епа!!аЬ иепчаГгоаа! шогрио1оау. %е сап пов иве йене ЕКАВ го ао!че йе ргоЫеш ог" шогрЬо1оа1са1 гесоап!!1оп; гЬа! ЬЬ оК г1егептппша вЬейег ап шрш а!поп о!' 1еиега ша!геа ир а 1еа!Ьшаге Епа!!аЬ вогй %е г!о йь Ьу га!г!па йе шогрЬо!аспс ЕКАВ апг! р1иаа!па еасЬ "аиЬ-1ех!соп" шго гЬе ЕЯА.
ТЬа! !а, ве ехрапг! еасЬ 'агс (е.а., йе геа-поип-а!езп агс) виЬ аП гЬе пюгрЬешеа йаг ша!ге ир гЬе яе! о1 геа-поип-а1еш. ТЬе геаи1ипа ЕЯА сап йеп Ье г!ейпег! а! йе!ече1 о!." йе !пЖч!г)иа! 1еггег. Е!сиге 3.7 аЬова йе поип-гесоап!!!оп Е5А ргог1исег! Ьу ехрапйпа йе попппа1 !п)!есг!оп ЕЗА ог" Е!а, 3.3 в!1Ь аагпр1е геаи)аг апг! игеаи1аг поипа рог еасЬ с1акк.
%е сап иае Е!а. 3.7 го гесоап!хе а!ппак 1рхе аагг!чапЬ Ьу а!шр!у кгагг!па аг йе !и!6а! я!ага апг) сошраппа гЬе шрш 1еиег Ьу !еиег и!й еасЬ вогг! оп еасЬ оп!по!па агс, апг! ао оп, )ик! ая ве агав гп СЬарсег 2. Я~ЩЩЯЩ Ехрапдед ЕЯА Гог а !ев Епа1!аЬ апаса в!й йегг !пйесг!оп. Миге йаг й!а аисошагоп вг!! !псопесг1у ассерг гле !ориг гоуз. %е аее, Ьеа!па!па оп раде 62, Ьов го сопесг!у йеа! в!й Йе !аяепей е 1пгохш. Бесгюп 3.4. Р!и1!е-8гасе Тгапяг!исегя 57 3.4 Ешьте-Майе ТгапЫисегя гче че пов яееп йаг Р8Ая сап гергеяепг йе пюгрЬогасг!с апис!иге ог" а 1ехкоп апд сап Ье ияег1 1ог вогг! гесо8пЬюп. 1п гЫя яесгюп, ве !пггодисе йе Ьп!ге-ягаге ггапя1исег. ТЬе пехг яесгюп яЬовя Ьов ггапяг1исегя сап Ье арр!!ег! го пюгрЬо1о8!са1 рагя8п8.
А ггапя1исег шаря Ьегвееп опе гергеяепгаг!оп аги! апойег: а йи11е-я!иге Фгапягят дисег, ог РЯТ, !я а гуре оГ ЬпЬе аигошагоп вЫсЬ гпаря Ьегвееп гво яегя ог" яушЬо1я. %е сап ч!яиа!!ге ап РЯТ ая а гво-саре аигошагоп йаг гесо8шхея ог 8епегасея ра1гя о! ягпп8я. 1пги!г!че!у, ве сап до гЫя Ьу 1аЬе!шд еасЬ агс !и йе йпйе-якие шасЫпе в1й гво яугпЬо! ягг!п8я, опе 1гош еасЬ гаре.
Р!8иге 3.8 я1ювя ап ехашр1е оГ ап РКТ вЬеге еасЬ агс !я 1аЬе1ег! Ьу ап шри! апг! оп!рог ягг!п8, яерагагег! Ьу а со!оп. ЯЩЩДЯД А йп!геипасе ггапяйисег. ТЬе Р8Т йия Ьая а пюге 8епега! йпсгюп йап ап РКА; вЬеге ап Р8А дейпея а гоггпа! 1ал8иа8е Ьу г!ейп!п8 а яег оГ ягпп8я, ап РЯТ г1ейпея а ге1ийоп Ьегвееп яегя ор япхп8я. Апойег вау о1 1ооЫп8 аг ап РБТ гя ая а шасЫпе йаг геаг!я опе ягпп8 апг! 8епегагея апойег.
Неге'я а яипппыу о!' 1Ыя Гоиг1о1г! вау ор гЫп1г!п8 аЬош ггапяг!исегя: ° РЯТ ая гесоии1хегг а сгапяг!исег гЬаг са1сея а рагс оХ ягг!п8я ая шриг апг! оп!рига; ассерг !!'йе ягпп8-рагг 1я !п йе ягпп8-рагг !ап8иа8е, апг! ге/еси К Ь 1я пог. ° РЯТ ая иепегагогг а гпасЬ!пе йаг оигригя ра!гя оГ ягпп8я о1 йе 1ап8иа8е. ТЬия, йе оигриг !я а уея ог по, апд а рыг оК оигрш ягпп8я. ° РЯТ ая Ггапя!а1ог: а шасЬгпе йаг геаг!я а ягпп8 апг! оигригя апойег ягпп8. ° РЯТ ая яе1 ге1а1ег: а гпасЫпе йаг согпршея ге!аг!опя Ьегвееп яепп А!1 ог" йеяе Ьаче арр1!саг!опя !и яреесЬ апг! 1ап8иа8е ргосеяяп8. Рог пюгрЬо!о8- ка1 рагя8п8 (апг! Рог шапу ойег М.Р арр!!сапопя), ве арр1у йе РЯТ ая ггапя1агог шегарЬог, га!г!п8 ая шрш а ягпп8 ог" !епегя апг! рпх1ис!п8 ая оигриг а ягпп8 ор пюгрЬегпея.
1.ег'я Ье8!и в!й а Гоппа! г!ейп11!оп. Ап РБТ сап Ье Роппа!!у г!ейпед вЬЬ яечеп рагашегегя: 58 СЬаргег 3. %огдв апд Тгапядисегя а йп!!е яе[ ой% в[агев до,дь. „,дм — г а йп[!е яег соггеяропйпи [о йе гирш а[рЬаЬег а Впье яег соггевропд[па го Йе ошри! а[рЬаЬе! йе шаг! ягаге до Е 0 РСР д(д,гч) йе вег оГ Ьпа1 ма[ев Йе !гапгд[юп Йпсдоп ог !гапяьюп гпаи[х Ье!чгееп вга[ея, Ячеп а вгаге д б Д апд а яь!пи гч б х', д (д, гч), гегигы а яег от пегч вгагев Д' б Д. д ь йия а [Ьпсгюп [гош 0 х Х' го 20 (Ьесаые Йеге аге 2и рова]Ые яиЬвеь оГ Д).
д гепипв а яег оу яьгев гайег йап а в[пи]е япие Ьесаые а а[чеп гприг тау Ье агпЬ!уюия ы !о чгЫсЬ вгаге г! гоара го. Йе оигрШ [ипсдоп а!ч]пи йе яе[ оГ роягдЫе оигриг яихпав Хог еасЬ вга!е апд [при!. б!чеп а я[иге д б Д апд а вь]па и 6 Х'г сг(д,и') и[чея а хе! Жошриг ягг!пав, еасЬ а в!пои а Е Л'. о Ь йы а [Ьпсдоп Тгот Д х Х* го 2а . сг(д,и ) %Ьегеая РЯАя аге Ьопюгрйс !о геаи!аг [апаиааея, Раутя аге ЬогпогрЫс Го гери$аг ге$а[$опя. Кепи]аг ге]адоы аге яеь о( ра!гя о( вь!пая, а пагша1 ехгепгдоп оГ йе геаи!аг!апаиааея, ийсЬ аге веь оТ ягппая.
Ь|]ге РБАв апд гехи!аг!апаиаиея, Р5Тя апд геди!аг ге1агюпя аге с]ояед ипдег шиоп, а][ЬоиаЬ гп аепега! [Ьеу аге по! с!ояед ипдег д!$(егепсе, сошр!ешепгагюп, апд [п[егяес[[оп (а][ЬоиаЬ вогпе ыей1 яиЬс1авяея оГ Р5Тя иге с[овед ипдег йеве орегадопв; гп аепега], Р5Тв йаг аге пог аиашепгед яч][Ь Йе е аге пюге!йе!у со Ьаче яисЬ с1ояиге ргорепгев). Вея[дея ипюп, РБТв Ьаче мо адйдопа! с]овиге ргорегг[ея [Ьаг шгп оиг го Ье ехсгете!у ые!и1: [очеса[оп: ТЬе [пчеггдоп оТ а ггапядисег Т (Т ~) гдгпр!у видгсЬев йе юрш апд ошрш!аЬе1я. ТЬия, [Т Т гоара Тгот йе гари! а1рЬаЬе[1 го Йе ошрш а1рЬаЬег О, Т ' шаря Ггогп О го 7. Согпров[$[оп: 11' Т~ [в а ггапядисег [гога 7! [о О! апд Тя а ггапядисег [гоги О~ со Ог, [Ьеп Т~ оТя гоара йоги 7~ го Оя.
1пчеггдоп ь ые[и! Ьесаиве Ь гпа1сея Ь еаяу со сопчегг ап РБТ-ая-раьег гпго ап РЯТ-ая-иепега!ог. Согпроя]г!оп ь ые[и! Ьесаые Ь а]]огчв ы го гер]асе гячо ггапядисегя йаг гип гп яепея адй опе, гпоге сигор]ех, ггапядисег. Согпровддоп и'олеся ав гп а!аеЬга; арр1у!па Т~ о Тв го ап гприг вег]иепсе 5 ь гдепдса1 го арр]у[па Т~ го 5 апд [Ьеп Тя го йе геяи]г; йы, Т! о Т (5) = Тг(Т! (5)). Р]аиге 3.9 яЬочгя, Гог ехатр1е, йе союпроядгюп оГ [агЬ]+ илй [Ьзс]+ горгодисе [азс]+. Яеви1аг ге1апол Мелегаоп Ьп еглои сгтроыол $$$$$$[$$ЩЩ ТЬесогаропдоао[[агЬ]+адй [Ь:с]+горгодисе [а:с]+. гяур чя ТЬе рго[ес[[оп о( ап Р5 Т ь йе РКА йаг ь ргодисед Ьу ехггасг[па оп1у опе вдде Бесс)оп 3.4, т)п)се-8сасе Тгапяйисегя 59 3.4.1 Яес$пепсса! Тгапас$псегя апс! Ресеппппасп Тгапяйысегя ая сче Ьаче с1еяспЬей сЬеш гпау Ье попйесеппшь6с, ш йас а 81чеп спрыс шау сгапя1асе со гпапу рояяЫе оисрис яушЬо1я.
Т1шя, ияп8 8епега! Рая тес)ы!гея йе )с!пйя ос' яеатсЬ а18опйпь й!ясияяей ш СЬаргег 2, пи1ап8 ЕЯТя с)ы!Се я1осч сп сЬе 8епега) саяе. ТЬь яы88еяся сЬас сс счоы16 шее со Ьаче ап а!8опйсп со сопчегс а поп-с$есепшпьйс РБТ со а с1есепгппь6с опе.
Выс счЬ!!е ечегу поп-йесеппшь6с ГБА ь егсы)ча1епс со яоспе йесепшпьйс РЯА, пос а!1 йп)се-я!асс сгапяйисегя сап Ье йесегппп)тей. Бессиептсас Сгапяйпсегя, Ьу сопсгаяс, ате а яиЬсуре ог" Сгапяйисегя йат аге десегпппь6с оп йесг шрис. Ас апу яасе ос а яег)иепйас сгапяйисег, еасЬ Ьйчеп яушЬо! ос йе спрш а!рЬаЬес Х сап!аЬе! ас пюяс опе сгапясюп оис о~ сЬас ясасе. Р)8иге 3.10 81чея ап ехагпр!е ос а яесрсепйа! сгапяйисег )госп МоЬп' (1997); поте йас Ьеге, ип!1)се сЬе сгапяйисег ш р)8. 3.8, йе стапясюпя ош оГ еасЬ ясасе аге десеппшся6с, Ьаяед оп йе ясасе апй йе шрис яуспЬо1. Яессыепс!а! сгапяйисегя сап Ьаче еря1оп яушЬо!я !п йе оисрис яспп8, Ьш пос оп йе спрш.
яечиелйас сааадчсел И(ЩЩЩЩ А яе9ыепйа! йыйе-я!асс сгапяйысег, (ют Мопп' (!997). Бес)иепс)а! сгапя$исегя ате пос песеяяап!у яециепыа1 оп йе!г оисрш. МоЬгря сгапяс1исег ш Р18. 3.10 !я пос, сот ехагпр1е, япсе сччо й)яс)пес сгапя6опя 1еаслп8 ясасе 0 Ьаче йе яагпе ошрш (Ь). 8!псе сЬе 1пчегяе ос' а яес)иеп6а! сгапяйысег гпау йсь пос Ье яециепс!а1, сче а1счауя пеес1 со ярос)~у сЬе й)гесс!оп ос йе сгапяйиссюп счЬеп й!ясыяя!пд яецыеп6а1ау. Еоппас!у, йе арейа!йоп ос яессиепс)а1 сгапяс$исегя шойИея сЬе о апс$ ст йпс6опя я!18Ьс!у; с5 Ьесопсея а сыпссюп Ггош О х Х* со с (гайег йап со 20), апс1 о Ьесошея а (Ьпссюп Ьосп Д х Х* со Л* (гасЬег сЬап со 2а ). А 8епега1гха6оп ос' яес)иеп6а1 сгапясисегя, йе яыЬяессиепС)а1 Сгапяйисег, 8епегасея ап айй!тюпа! оисрш яспп8 ас йе йпа! ясасея, сопсасепайп8 Ь опто сЬе оисрис ргойысед яо саг (ЯсЬйскепЬег8ег, 1977).
сч'Ьас ша)сея яег)ыепсса1 апс1 яыЬяес)иепс!а! стапяйысегя ипрогсапс ь сЬе!г еГЙс!епсу; Ьесаияе йеу аге йесеппспьйс оп спрос, сЬеу сап Ье ргосеяяей сп йпе ргорогйопа1 со йе пшпЬег от" яугпЬо1я ш йе спрш (йеу аге 1!пеаг ш йе)г !прис 1епйсЬ) гайег йап ргоропюпа1 со яоше пшсЬ 1аг8ег пшпЬег йас ь а сыпс6оп ос" йе пыспЬег ос я!атея. АпосЬег айчапса8е ос' яыЬяес)ыеп6а1 сгапяйисегя ь йас йеге ехсяс есйс!епс а18опс$ипя сот йесг йесепгып!гас!оп (МоЬп', 1997) апс$ пйпппгхайоп (МоЬп', 2000), ехсепсйп8 йе а!8от)сЬшя сот йесепшпсха6оп апй пйпсппкаг!оп от" йп!Се-агате аШошага йат сче яаъч сп СЬартег 2. 'чтЬ11е ЬосЬ яес)иепс)а! апсс ясЬяесрлеп6а1 сгапя1исегя аге йесегпыпь6с апй есйс!епс, пе!йег оС сЬеш сап Ьапй1е шпЬ!8шсу, япсе йеу сгапяйисе еасЬ спрш яспп8 со ехасс!у Зыыедиелюг паиЫисег о1 йе ге1а6оп, сче сап геЕег со йе рго)есс!оп со йе 1еа ог иррег ятйе о1 сЬе ге!айоп ая йе иррег ог йгяС рго)есйоп апс1 йе рго)есс!оп со йе !отчет ог паас ягйе ос йе ге!а6оп ч ая йе 1осчег ог яесопй рго)ес6оп.
бО СЬарсег 3. %огдв апд Тгапядисегв опе ровяЫе ошрш аспид. 3!псе ыпЫрису 1я а сгисла! рторепу от" пасига! !апдиаде, Ь сч111 Ье овейте! то Ьаче ап ехсепяоп од виЬяециепс)а! сгапядисегя сЬас сап т1еа! лч)сЬ атпЫди)су Ьис в611 гесасп йе еллсс!епсу апд ойег иве(и! ргоретдея ол весрлепба! сгапвдисегв. Опе ялсЬ депега1схадоп ол виЬяес(иепссас сгапядисегя 1я йе р-яиЬяессиеппа1 стапвдисег. А р-яиЬяессиепгса1 стапядисег а!1охчя (ог р(р > 1) йпа! ошрш ясппдя со Ье аяяос(асес1 сч(сЬ еасЬ Ьпа! всасе (МоЬп', 1996). ТЬеу сап йия Ьапд1е а йпссе алпоипс ос ыпЬ(диссу, лчЫсЬ тя ияейл! аког липу 1ч).Р сав)ся. Бдите 3.11 вЬолчв ап ехашр!е ор а 2-виЬвециепсса! РЯТ. ЩДдПсЩИ А 2-яибяециепда! бассе-власе стапвдисет, (тош Мопп' О997).
3.5 РИТЬ ГОГ МОТРЬ01ОРСа1 РаГЯПд 1.ес'в почч сиги со йе сая1с ог" шогрЬо1одсса1 рагяпд. Олчеп йе шрш сапх Сот (пвсапсе, вед!Йе со оисрис сот +Ат+Р!, се11шд ия йас сот 1в а р!ига! поип. О(чеп йе драп(вЬ шрис ЬеЬо ("1 дпп)с"), лче д 11!се ЬеЬег + р+Р1пд +)Р +дд, се!1шд ия йас ЬеЬо 1в йе ргеяепс шд)сас)че бгяс регвоп япди1аг топи о('сЬе ЯрвпсяЬ чегЬ ЬеЬег, "со дпп1с". 1п йе йп1(е-ятаСе исогрЬо!оду рагадсдш йас лче ияе, лче гергевепс а лчогд ав а соггевропс1епсе Ьепчееп а 1ехсса! 1ече1, ччЫсЬ тергеяепь а сопсасепадоп оС' пютрЬешея шадспд ир а лчогд, апд йе яигтасе 1ече1, лчЫсЬ гергевепСв йе сопсаСепасюп од 1етсегя ша)дпд ир йе асила1 вре!1шд оС' йе счогд. Буше 3.12 вЬочтв йеве !что 1ече1в лог (Епд!!яЬ) сапа Яигуасе Ячвл ЯЩЯЯЩЦ ЯсЬешабс ехяпр!ев от йе 1ехсса! апд хат!асс сарев; йе асша1 стапядисегв шчо!че спсетшедсасе сарев ав лче1!.
Рог йпссе-в!асс пюгрЬо1оду, Ь'я сопчеп)епс со чсехч ап РЯТ ав Ьалдпд пчо сарея. ТЬе иррег ог 1ех1са1 Саре ся соплровед !тош сЬагассегв тгош опе а!рЬаЬес Х. ТЬе т х!са1 таре МоЬп' (199б, 1997) яЬочтя а пшпЬег от" саада лчЬояе ашЫдиссу сап Ье!ишсед ш й)я шау, 1пс!идспд йе гергевепсадоп ог" д(сс(опапея, йе сошр11аиоп от" пютрЬо1од(са! апд рЬопо!одсса! ги!ев, апд !оса! вупсасдс сопя!тания. Рог еасЬ ол йеяе )с)пдв от" ргоЫешя, Ье апд ойегв Ьаче яЬолчп йас йеу ате р-яиЬяессиептйд!хаЫе апд сЬия сап Ье десепп)псгед апд пипитихед. ТЫв с1аяя от" сгапвдисегв йс1идев шапу, а1йоидЬ пос песеявап!у а!1, пюгрЬо!одсса! ги!ев. Бес[(оп 3.5.
Р8Тя сог Мо[РЬо1о8!са) Рагв)п8 61 Х = (Ь,а,!) ап РЯТ с[ейпес[ й!з ччау ассерсз а 1ап8иа8е ясасес[ очес ран з ос зугпЬо1я, аз сп Х'=(а:а, Ь:Ь,!:!,а:!,а:с, с:!) (3.2) (3.3) 1п [[чо-!ече[ гпогрЬо!о8у, [Ье ра!гя о[ яушЬо1з !и Х' аге а[во са!1ед сеая!Ые ра!гя. ТЬиз, еасЬ с"еаз!Ые ра[г зуп[Ьо) а: Ь [п йе папяс[ысег а1рЬаЬес Х' ехргеззез Ьо[ч йе зушЬо1 а [гош опе саре !з шаррес[ со йе зуп[Ьо1 Ь оп [Ье о[Ьег [аре.
Рог ехяир1е, а: с п[еапя йа[ ап а оп йе иррег [аре [ч!11 сопезроп[1 со иой!л8 оп йе 1о[чег [аре. Хая[ ая [ог ап РЯА, ше сап зчпсе ге8и1аг ехргезяопз ш йе сошр1ех а1рЬаЬе[ Х'. зйпсс Ь'я пюя соппиоп гог яушЬо!з [о шар [о йешзе!чея, ш [по-)ече) пюгрЬо1о8у и е са11 ршгв !!)се а: а с!еГаи![ ра[гя ап[! )ия гегег [о йеш Ьу йе яике 1е[[ег а.