D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 108
Текст из файла (страница 108)
ТЬе шоаз сопипоп1у изей ргоЬаЬ!11а6с агапипаг !а |Ье ргоЬаЬ111а|1с соп|ех|4гее игапппаг (РСЕб), а ргоЬаЬ!!!|Ос аиашепза6оп от" сопзехз-!гее агапппата зп вЫсЬ еасЬ ги1е ь азьос|а|е6 в!й а ргоЬаЬ~!Ьу. зззте !пзгодисе Раба |и йе пех| аесбоп, хЬов)па Ьов |Ьеу сап Ье сга!пей оп а Ьапс1-1аЬе1е6 ТтееЬап)т агашшаг апд Ьов йеу сап Ье рагаес$. %е ргеаеп| йе шоат Ьаяс рагяпа а!пот!йш Гог РСЕбя вЫсЬ !а йе ргоЬаЬ~1ьис чегяоп оГ |Ье СКЪ" а)иогИпп йас ве хав ш СЬар|ег 13. 'ззззе |Ьеп зЬов а пшпЬег оГ ваук |Ьа| ъче сап ппргоче оп зЬ!а Ьаяс ргоЬаЬ|!Ку пюре! (РСРбх зга!пей оп ТгееЬап)з агапипагз).
Опе шезЬо6 о1 ипргоч!па а згипе6 459 460 СЬаргег 14. ага!(кг(са1 Рагк(па ТгееЬап)г агапипаг гя со сЬапае йе пагпея оГ йе поп-сеппзпа)к. Ву таЫпа йе попгептипа1я коте!опек тоге крее(йс апд коте!опек пюге аепега1, яче сап соте ир яч(гЬ а цгапипаг чч(гЬ а Ьеиег ргоЬаЬг!Пу пюг)е! йас 1еадя го (тргочед рагк)па ясогек. АпогЬег апятепгагюп о( йе РСГб ячог)гя Ьу агЫ!па тоге яорЬ(кг(сагес( сопгПг(оп(па Гассогк, ехсепйпа Раба го ЬапгПе ргоЬаЬг1гяПс кпЬса(епог(ха((оп тГоппаПоп апг( ргоЬаЬП(яг(с 1ехрса( г(ерепг(епс(ек. Р!паПу, яче деяспЬе йе кгапйап( РАгкЯЕЧА(. те!пса Гог еча!паг(па рагкегк апг( саяспяя коте рзусЬо1орса1 геяп!гя оп Ьппгап рагз(па. 14.1 РгоЬаЬ11ьг1с Сопгехг-аггее Сугапппагя ТЬе яипр1екг аиптептгюп оу гЬе сопгехг-(гее агаттаг гя йе РгоЬаЬШя((с Сопгех1- Егее бгапипаг (РСРС), а1яо )гпоячп ак йе ЯосЬак1(с Сопгех(-Ргее бгапппаг (ЯСРб), Пгкг ргорокег( Ьу ВоогЬ (1969).
КесаП йаг а сопсехг-(гее агапипаг С (к г(ейпег( Ьу моиг рагагпегегя ()Ч, Х, )1, 5); а ргоЬаЬП(кг(с сопгехг-аггее пгапипзг гя а(ко Пейпед Ьу моиг рагатегегк, ичй а яПаЬг аиптепгаг!оп го еасЬ оГ йе ги1ек |п К: „"4~.:$ яр(ЬГ пап4аппйпя( яувйп(я Гог МФ4у$(я)) $',.ФЙВМгегпйяп! кутйп(к (Яо(п! ггот Ж) ,'(О ':аМ1'(ГХГГЯ(ЕЬ(ОУРтОГ(ПСПОПЗ; ЕаСЬ ОГ йс 1ОПП А ф ()Я)г жЬМе Ахя Ф:попяепптя(, ' ' пп-.,":.::чпяпв=;,=,-- ,()=ь и млп ох кутьо1я 4гогп Йж !пплг(еяр! ог зьяппк ф(СФ)я.
апг1-г((я:а;пптЬег Ье(учпеп; О апг( 1 ехрхеуя(пп' Р(ЩА):: ,а::а ПЬя1 клаГЕГ( яЬГГФ яУйИяо$ ТЬаг (к, а РСРб йгТегк ггот а кгапйап! Срб Ьу аиатепг(па еасЬ пг!е 1п В чч(й а сопгППопа1 ргоЬаЬП!гу: Рсха А — ~Д (р] (14.1) Неге Р ехргекяек йе ргоЬаЬг1Пу йаг йе рчеп поп-гепшпа! А М11 Ье ехрапдед со йе яег)пепсе р. ТЬаг Ьа р !я йе сопгагюпа1 ргоЬаЬг1ггу оу а а(чеп ехрапк(оп р рчеп йе 1ей-Ьапг(-к(г(е (1.НЯ) поп-сеппта1 А.
%е сап гергезепг ППз ргоЬаЬП(гу ая Р(А — + Р) Р(А — ~ Р/А) ог ая ог ая Р(А — « 13) = 1 Р Р(ВНЕ НК) ТЬпк, !1 яче сопя!Пег аП йе рокк!Ь!е ехрапк(опк оГ а поп-гепп(па1, йе кит оу ГЬеЫ ргоЬаЬг!шея пшкг Ье 1: 462 СЬарсег 14. а!апас!са! Рагк!па кспзспзга11у к!пп1аг кепсепсе !!!се "Сап уоп Ьоо1с зоЬп а С!!аЬсТ' шеапя яошесЬ!па 1Дсе "Сап уоп Ьоо!с а П!аЬс оп ЬеЬа11 оГ зоЬп?" ТЬе ргоЬаЬ!!!су о1 а ршс!еп!аг рагке Т !к сСейпесС ак сЬе ргосЬзес ос йе ргоЬаЬ!1!с!ек о1 а11 йе л гп1ек пкесС со ехрапсС еасЬ оГсЬе л поп-сепшпа! пос!ек ш йе рагке сгее Т, зчЬеге еасЬ гп1е з сап Ье ехргеккегС ак ЕНо; — з?сН5з; я Р(ТД = и Р(КН$с~ЕНБг) (1 4.2) з=! ТЬе гека!с!па ргоЬаЬз1!су РСТ,5) !к Ьой сЬе ?о!пс ргоЬаЬ!!Ьу оГ йе рагке апсС йе кепсепсе апг1 аСко йе ргоЬаЬ!1зсу оГ йе рагке Рс,Т).
Нозч сап сЬ!к Ье сгпе? Бгкс, Ьу сЬе сСейп!С!оп оЦо!пг ргоЬаЬз!Иу: РсТ,Я) = РСТ)РЯТ) (14.3) Впс к!псе а рагяе сгее !пс1псСек а!1 йе чзогз!к оХ йе кепсепсе, РЯТ) гк 1. ТЬпк, Р(Т, Я = Р(Т)РЯТ) = Р(Т) (14.4) ЩЩЯЩЯЩ Тзча рагке сгеек сог кп яшЬ!апопк кепсепее. ТЬе пяпк!с!че рыке оп йе !ей еоггекропйк со спе яепк!Ые пикап!па "Воо!с а Сс!аЬс йас кегчек йппег*', зчЬ!!е йе йсгапыбче раке оп йе паЬС сопеяроп4к со йе попкепк!са! шеап!па "Воо!с а СС!апс оп Ьепа!Ко! 'йе йппег' '*. Яессюп 14.1. РсоЬаЬ!1!кс!с Сопсехс-Етее Осаиииаск 463 Ъе сап со|просе |Ье ргоЬаЬ|йу оГ еасЬ ос йе сгеек ш Р!р 14.2 Ьу пш11!р1у!пд сЬе ргоЬаЬ|1Ыек о( еасЬ ос |Ье си1ек икес) |п йе с(епчас!оп. Рос ехашр1е, йе ртоЬаЬ|1ау о1 йе 1есс с|ее |п Р!р 14.2а (са1! Ь Тат,) апс) йе паЬ| с|ее (Рср 14.2Ь ос Т„кси) сап Ье сошри|ес) ак Ро11овк: Р(Тир) = 05 ч 20 ч .20 ч 20 э 75 ч ° 30 ч .60 э ° 10 э,40 = 2.2 х 10 Р(Тикси ) = .05 э .10 э . 20 *.
15 ч .75 э .75 *.30 *.60 * .1О * .40 = 6 1 х 10 т Т(5) = ахрпах Р(Т(5) т и.к=у!е)|С(т) (14.5) Ву с)еС)п!сюп, йе ргоЬаЬ|1|су Р(Т )у) сап Ье гевпссеп ак Р(Т, К) /Р(3), йы!еайпа со Т(5) = асрпах Р(Т,5) т х.к=у|еЫст) (14.6) 5!псе ве асс шах!ш!х!па очес а!1 рачке ссеек Гос |Ье ка|пе кепсепсе, РЯ в!11 Ье а сопксапс Гос еасЬ ссее, ко и е сап е1ипшасе |с: Т(5) = асрпах Р(Т, К) т| | к=у!е10(т) (14.7) ЕипЬепиоге, япсе ве кЬовес) аЬоче |Ьас Р(Т, Б) = Р(Т), йе йпа! е|р|ааоп Сос сЬоок!па йе пюя Нсе1у раске пеас!у к!шр111)ек со сЬоок!па |Ье рачке в!|Ь йе Ь!аЬекс рсоЬаЫРау: Т(Б) = ксюшах Р(Т) т х,к=усе!Жт) (14.8) 14.1.2 РСИ а Гог Еапдиаде Мо|1еИпд А кесопс! аипЬисе ос а РСРО !к йас Ь акк!апк а ргоЬаЬ!!!!у со йе ксппа о( вот|!к сопкс!сис!па а кепсепсе.
ТЬск !к ипрогсапс ш !апииаие шоссе!1пр вЬейес сот ике !п креесЬ гесоап!с!оп, шасЫпе сгапк1асюп, кре!!!пи соссесаоп, аирпепсааче соиииишсааоп, ог ойет арр!|сааопк. ТЬе рсоЬаЬ|1ау о( ап ипап|Ьсрюы кепсепсе |к Р(Т, Я) = Р(Т) ог )икс йе рсоЬаЬ|1ау ос |Ье к!па!е рагке с|ее Гог йас кепсепсе. ТЬе ргоЬаЬ|10у о( ап а|иЬсрюы кепсепсе Ы йе кши оС'сЬе ргоЬаЬ!!(с!ек ос а11 йе раске ссеек (ос йе кепсепсе: Ъе сап кее йас йе 1еа (ссапябче) с|ее |п Р!р 14.2 Ьы а ишсЬ Ь!аЬег рсоЬаЬ|!Ьу йап йе йссапк!с!че с|ее оп йе паЬ|.
ТЬы, сЬ!к раске вои1|С сопес|1у Ье сЬокеп Ьу а йкашЬ!апас!оп а!асс!Иип йас ке1есш йе рагке в!|Ь йе ЫаЬекс РСРО рсоЬаЬ|1ау. Ьес'к Гопиа!!хе сЬ!к шсшбоп сЬас р!с(с!па йе раске в!|Ь сЬе Ь!аЬекс ргоЬаЬ~1ау !к йе сопесс вау со с)о с)!кашЬ!апас!оп, Сопк!с)ег аП йе рокяЫе раске сгеек Гог а рчеп иеи кепсепсе 5. ТЬе ксс!па о( во|с)к 5 |к са11е|С йе усеЫ ор апу рачке с|ее очи| 5. Т(шк, оис оХ а!1 раске сгеек вссЬ а у!е14 ос 5, |Ье йкашЬ!аиасюп а1аопсЬш р|с1|к йе рачке сгее йас !к шок! ргоЬаЫе рчеп 5: 464 СЬар|ег 14. огаг!кг!са! Рагк!па Р(Я) = ~' Р(у 9) тг | к=у(е!д(т) Р(т) тих.к=у|еИ(т) (14.9) (14.10) Р(вь г,...,в, ьв„,..) Р(в|~в|~. ~в| — |~" %е каъч ш СЬар|ег 4 а яп|р1е арргохппа|юп ог й!к ргоЬаЬ!1Ьу пк!пц Аг-агашк, сопйг!оп(па оп оп1у йе 1акг вот|1 ог |во |пк|еа|1 ог |Ье еп0ге сопсех|; йпк, йе Ь(пгаш арргох!ша!!оп ъчоп1|! а!че ы Р~в, |,в|) Р(в;~впвя...,в; |) = Р(и, |) (14.12) Вп| йе (ас| йа| йе А|-агаш шоъ)е! сап оп1у |па(ге ые оГ а сопр1е вогг(к оК соп|ех| шеапк И !к !ппоппп ро|епВа11у пке(п1 ргейс|юп спек.
СопкЫег ргейсгша йе ъчоп1 аггег ш |Ье 1о11ов(па кепсепсе (гош СЬе!Ьа апъ! )е1!пе1г (2000): (14.13) йе соп|гас| епг$ед в!|Ь а 1окк оГ 7 сеп|к айег ггаг)1па ак 1оъч ы 9 сеп|к А гг!агаш агапппаг гппкг ргейс| атгег антош йе ъчогг(к 7 сепгк, вЫ!е Ь кеегпк с!еаг йа| йе чегЬ епг(ес| апс1 йе кпЬ)есг сопг|.асг воп1|! Ье пкегп! ргег(!сгогк йа| а РСРб-Ьаке|! рагкег соп1|1 Ье1р ы ша(се ые оВ !одеев, и шгпк ош йа| РСРбк аПов ы го сопйг(оп оп йе епВге ргеъ4оы соп|ехс и |,вя ...,и; | кЬовп !п Ец. 14.11. %е йкспкк |Ье ъ!ега11к ог ъчаук |о ые РСРбк ап|1 апашепгаг!опк оГ РСРбк ак!каспаре пмх1еВ |п Яес6оп 14.9.
1п кппппагу, |Ык кесйоп ап|1 йе ргечюы опе Ьаче кЬовп йас РСРбк сап Ье арр1|е|1 Ьой |о йкашЬ!апаг!оп ш куп|аспс рагяпд апд |о вогд ргейсгюп ш 1апапапе шог(е11пп. Во|Ь оГ йеке арр1йа0опк ге9п!ге йа| ве Ье айе |о сошрп|е йе ргоЬаЬ!1Ьу ог рагке |гее Т гог а а!чеп кешепсе 5. ТЬе пех| Геъч кес6опк !а|го|!псе коше а1цог!|Ьшк Гог сошрпг!пп |Ык ргоЬаЬ~1пу. 14.2 РгоЬаЫ1ь6с СКУ Рагяпд оГ РСЕбк ТЬе рагк!па ргоЫегп Кот РСРбк ыо ргоъ(псе |Ье шок!-1йе!у рагке 7' Гог а и!чеп кеп|епсе 5, йа| ЬЬ Т(о) = агпшах Р(Т) т а.к=уге|г1(г) (14.14) Ап аййг!опа! Геагпге ог РСРбк йа| !к ые|п! 1ог 1апцпаае шог(е1!па !к |Ье!г аЬ11!гу |о акк!ап а ргоЬаЬ!10у |о кпЬкгг!пак ог" а кепсепсе. Рог ехагпр!е, кпрроке ъче пап| |о (спов йе ргоЬаЬ|И|у ог" йе пех| воп1 в, ш а кеп|епсе а!чеп а11 йе вогг(к ъче*че кееп ко (агв|,...,и; |.
ТЬе аепега((огпш1а(отй|к В Бесс]оп 14.2. РгоЬаЬ]1]кс]с СКУ Раггдпд оГ РСРОк 4б5 Ртовааииат СКУ (14.15) Воо!т йе Гдд]п йгоидЬ Ниик!оп. чои1д акяипе йе Го]!отчшд шйсек Ьесч ееп еасЬ счогд: (14.1б) ® ВооК (с) йе Ох йтддс Оя йгоидЬ Оя Ноивсоп ® (]к]пд йеке ]пд]сек, еасЬ сопк6сиепс ш йе СКУ ратке сгее гк епсодед ш а ссчод]шепа]опа] спаспх. прес]бса]]у, Гог а кеисепсе оГ ]епдсЬ и аид а дгапппаг йас сопсатпк Ъ' поп-сеппша1к, чте ике йе иррег-спапди!аг рог6оп оГ ап (и+ 1) х (и+ 1) птаспх.
Рог СКУ, еасЬ се11 таЬ]е'[с, т] сопсатпед а 1йс оГ сопкдсиепск йас сои1д крап йе кес]иепсе оГ чогдк Гхош ! со у. Рог ртоЬаЬ]1]кс]с СКУ, грк кйд]и!у тдтпр1ег со й]п]с оГ сЬе сопкйиепск ш еасЬ се11 ак сопкдси6пд а дигт$ д]шепа[оп оГ тпахпиши 1епдсЬ Ст. Т$ик йстд д]тпепк]оп соттекропдк со еасЬ поп-сетпипа1 йас сап Ье р1асед ]и йй се!1, апд йе ча1ие оГ йе се11 гк йеп а ргоЬаЬ]16у 1ог йас поп-сени]па[топив!]сиепс тайет йап а 1]кс оГсопкдшеппс !п кипппагу, еасЬ се11 [с, т А) ]п й]к (и+ 1) х (и+ 1) х У тпаспх гк йе ргоЬаЬ[!]су оГ а сопкйиепс А йас крапа рогд6опк! йгоидЬ т' оГ сЬе ]прис. Р]дите 14.3 рчек ркеит1осоде Гог сЬ]к ргоЬаЬс1гкдс СКУ а1допйш, ехсепйпд йе Ьагдс СКУ а1допдпп Ггош Р]д. 13.10.
Гипсдоп Рковлвнлктсс-СКУ(юоиЬ,ятаттаг) гесигпк шок! ртоЬаЫе ряхке апд ]ь ртобаЬ]16у Гпг т' — Ггопт 1 Со 1.внотн(топй) до Гога!1 (А $ А — тчотдл[т) и Хтаттат) таЫе[ т' — 1, т', А] Р(А тчопй[У) ) Гог т Ггопт т' — 2 досчпго О ди Гог Ст — т-С- ! Со т — 1 до Гога]! (А ]А — ~ ВС Е Ктаттат. аид таЫеЯс,В) > О апд таЫе[]т, т]С] > О ) тТ(таЫе[сдА] < Р(А — ~ ВС) х таЫе[~',С,В1 х таЫо[КО,СВ Мтеп таЫе[],ЬА] Р(А — ~ ВС) х таЫе[с,]т,В] х таЫе~Цс,т',С] Ьаск[с,т'.А] -(ст,В,С) геитгп вин.п тквв(Ьаск[1, ].вмотнОчолй), 5]), таЫе[1, $.внотн(и опй), о! ЯЩДЩЩ~ ТЬс ртоЬаЬт!Ьдс СКУ а1допйтп Гот Оптдпд йе шах]шит ртоЬабтйу ратяе оГ а ясппд ос иит тчоттй тчотдк Сдчеп а РСРб дтапипат счссЬ иит тийт тисея тп СЬошк)ту паапа Гопп. Ьасlт й ап апау оГ Ьас1троспсетя ияед со тесочт йе Ьевс Ратяе.
ТЬе ЬитЫ атее йпсдоп й !ей ак ап ехетстяе со йе теат$ет. ТЬе а1допйтпк Гог сотпри6пд йе пюкс 1$]те]у ратас аге гдтпр!е ехсепгдопк оГ сЬе ксапдагд а1допс$ипк Гог рата]пд; йеге аге ргоЬаЫ]]к![с чегкгопк оГ Ьой йе СКУ апд Еаг]еу а]допсЬшк оГ СЬарсег 13. Мокс шодегп ргоЬаЬ]1]кс!с раткегк аге Ьакет1 оп сЬе ргоЬаЬ!!!к6с СКУ а]дог]сЬш, бгкс декспЬед Ьу Ь]еу (1991). Ак тч]сЬ йе СКУ а1допйтп, чте аккшпе Гот йе ргоЬаЬт!свдс СКУ а!допйтп йас йе РСРСт гк ш СЬошк]су поппа1 Гопп. Кеса]! Вопс раде 412 сЬас дгапииагк ]и СЬ]Р агегекспссет1со хи!ек оГйе ГопиА — ~ В С.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
