D. Jurafsky, J.H. Martin - Speech and Language Processing (796231), страница 48

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 48)

182 СЬаргег 6. Н!гИеп Маг1соч апд Махнпшп Епггору Мойе1в .08 = .00808 0=,.054 аав ! 03 ЩДЩЩЯЩ ТЬе гоочагп ггеП!в гог соп1рипп8 гЬе гога! оЬвегчапоп П!сеПЬоог! гог гЬе !се-сгеагп ечепь 3! 3. НиЫеа в~пса яе !и сЬс!ев, оЬвегчагюпв !и вг!ияев. ЪУЬ!ге (ипППег!) с!гс1ев шдгеасе !Пева! ггапяПопв. ТЬе Пвиге впогчв йе сошршаноп ог" а, Ц) гог пчо вгагев а! ьчо гине вгерв. ТЬе сошршагюп ш еасп сеП ГоПовв Е9 6.14: а,(у) = , а, . ! (!)по 6!(ш), ТЬе геви!г!пв ргоЬаЬ!1Ьу ехргеяей !и еасЬ сеП ь Ег!. 6 13: а~(у) = Р(онов...

оп щ = у(Л). ТЬе йгее гас!ига гЬаг аге ши11!рПед ш Ег). 6.14 )п ехгепгПп8 йе ргечюив рагЬв го согприге гЬе (огвчагг! ргоЬаЬ!1Ьу аг гнпе г аге ,а," 'вф" (4ЬЬ ргеч1опв гпгвчпгг$ ратЬ ргоЬпЬ1!Ву йош йе ргеч!оив йпе яер а!у';,... йе агапа!4!оп ргоЬаЫИу йош.рвем!оив маге:9! «о сатен! в!аве 93 ЬЛ(4ГГ7"-;: йп ВЬггв ОЬвегчпбеп )!Ье)!Ьпод ог йе оЬвегчаьоп вушЬ01 гЬ 8!чеп йе сппеп! в!аге ) Сопв!г!ег гЬе согпршаПоп гп Е!8.

6.7 ог" ав(1), йе 1оггчагг! ргоЬаЬгПгу оу Ьешу аг гнпе яер 2 !п яаге 1 Ьач!п8 8епегагег! йе рят!а! оЬвегчаИоп 3 1. %ге сошрше Ьу ехгепсПп8 йе а ргоЬаЬ!!гПев !гош гнпе вгер 1, ч!а пчо райв, еасЬ ехгепяоп сопявПп8 о! 1Ье гЬгее гас!оса аЬоче: а! (1) х Р(Н(Н) х Р(1(Н) апг! а! (2) х Р(Н~С) х Р(1(Н). Е!8иге 6.8 вЬоив апойег ч!виаПхаг!оп ог" й!в !пг!исг!оп яер гог сошриПп8 йе ча!ие ш опе пеш сеП о! йе ггеПгя вЛге рче пчо гоппа) г!ейп!г!опв ог" йе Хогвчагд 818опйпп: йе рвеиг!осойе !и Е!8. 6.9 апг1 а яагешеп! 0Г йе ПейпгПопа1 гесигыоп Ьеге.

1. 1и!г!аПхаг!оп; (6.15! а!(3) = аоА(о!) 1 < / 5 Н Бессюп 6.3. (.йе!1Ьоос! Сотрисас(оп: ТЬе гогсчагс) А!8ог!Йнп 183 ЬшсНоп Ьокел нп(аЬяегтаиаея оу 1еп Т, я!иге-етарЬ ос 1еп Ьс) ге!игпи]атватт]-ртоЬ сгеасе а ргоЬаЬ!1пу таст!х]атвапЦЬ]+2,Т] сот еасЬ яСаСе я !госп 1 Со !ч' с)о ]отваге](я,!)ч-ааа * Ь*(ас) гог еасЬ йпе гаер т !тот 2 Со Т йо Гог еасЬ ясасе я Ггот 1 Со Ч с)о ас ]отвеет](я, т) ч — ~~~ ]отваге]Ь', !в шсйа1геасюп ясер гесшяюп ясер !) е ато * Ь,(ос) ]апчагт](дГ,Т) — ~~~ ]агватт]сся, Т) * ат Ч ю ге!иго ]агватт]( т]г, Т) ; 1еппша6оп ясер ТЬе ТогвагсС а18опс!ип. усаче ыь! йе поса6оп]опчап](я,11 со гергеяепс а,(я).

2. Кесигя(оп (я)псе ясасея О апс) г аге поп-епппт8): гт ат(]) =~с ат 1(!)аОЬ (о,); 1 <] <сЧ,! <г < Т (6.16) 3. Тепптайоп: Р(О(л) = пг(г]г) = ~ ат(1) асп (6.17) 1=1 ЩЩЩДЩД Ч!яиа1!х!п8 йе сотприсайоп ор а я!п81е е!етепс а,(с) 'в йе ие!!!я Ьу яитт!п8 а!1 йе ргечюы ча!иея а, 1, ве!8ЬсесС Ьу йе!г сгапя!сюп ргоЬаЬ166ея а, апсС пш!ир!у1п8 Ьу йе оЬяегчаЬоп ргоЬаЬс!ссу Ьс(отчс). рог тапу арр!ссасюпя ос НММя, псапу о1 йе сгапш6оп ргоЬаЬ!Ьбея асе О, яо пос а1! ргеч!сия ясасея ипН сопспЬше со йе согвагс) ргоЬаЬ!!!су ос йе сипепс яСа1е. Н!сСсСеп ясаСея аге сп ссгс1ея, оЬяегчаЬопя ш ясСиагея. 8Ьасяес) посСея аге !пс!исСесС сп йе ргоЬаЬсИсу сопсриса1юп гог а,(с).

8сагс апсС епс! я1асея аге пос яповп. 184 СЬар[ег 6. Н![[[[еп Маг[[оч апг[ Махиоши Еп[гору Мо[[е1к 6.4 РЕСОЙПд: ТЬЕ Ч'11ЕГЫ А1дОПЙП) рог апу шоде!, кисЬ ак ап НММ, йа[ сои[а|ив Ь![[[[еп чапаЫек, [Ье [ак1[ о[ [[е[егпйи!и8 |чйсЬ ке|)иепсе РГ чапаЫек |к йе ип[!ег! у!п8 коигсе ог" коше ке[!пенсе ог" оЬвегчабопк |к саИе[[ йе [)есо[)!и8 [ак1[. 1п [Ье !се-сгеаш [!огпып, 8!чеп а ке[!иепсе о( |се-сгеап| оЬкегчабопк 3 1 3 ап[1 ап НММ, йе [ак![ о! йе [)еси[)ег !к [о Ип[[ йе Ьея Ь![Ыеп [чеайег ке[[иепсе (Н Н Н).

Моте [опик!!у, Ресояев Ресовес ))есо[)!п8! Се!чеи ак !прш ап НММ Л = (АсВ) ап[[ а ке[[иепсе о1 оЬ- кегчабопк О = о[,оя ...,Рт, йп[[ йе пюя ргоЬаЫе ке[[иепсе РГ яа[ек 0=д[дгдв" дт. '|Че ии8Ь| ргороке [о Ип[! йе Ьев[ ке[!иепсе ак [о!!о[чк! Рог еасЬ рокяЫе Ьи[[[еп к[а[е ке[р|епсе (ННН, ННС, НСН, е[с.), [че сои!д и|п йе Гог[чаг[[ а18оПИии ап[1 соп|- рше йе И([еИЬоод о! йе оЬкегчабоп ке[[иепсе 8!чеп йа[ ЬнЫеи к[а[е кециепсе. ТЬеп чче сои!д сЬооке йе ЬнЫеп яа[е ке[!иепсе [ч!й |Ье шахипшп оЬкегча[юп И![еИЬо[н[. 1[ кЬои1[[ Ье с1еаг ггош йе ргечюив кес[юп йа[ ъче саппо[ [!о [Ык Ьесапке йеге аге ап ехроиепИаПу 1а[8е пшпЬег РГ яа[е ке[!иепсек. 1пк[еа[1, йе пюя сопииои бесо[!!п8 а18РПИипк Гог НММк !к йе ЧИегЫ а18ог!Мпп. 1.!![е йе [огкчаг[[ а18опйп|, ЧИегЫ !к а ![(пд о( [)упаппс рго8гапипш8 йа[ пи1[ек авек о1 а [[упаш!с рго8[ашппп8 [геИ|я ЧИегЬ1 а! ко ягоп81 у геке|пЫек апойег [!упаш!с рго8гап|иип8 чапаи[, йе пппппшп е[И[ [)!к[апсе а!8оПй|и о!" СЬар[ег 3.

Е!8иге 6.10 кЬо[чк ап еха|ир1е о1 йе Ч|[егЬ| [геИ|к [ог сошри[ш8 йе Ьек[ Ь![Ыеп к[а[е вес[пенсе Гог йе оЬкегчабоп ке[!иепсе 3! 3. ТЬе Ыеа !к [о ргосевк йе оЬкегчабоп ке[!иепсе 1еИ [о г!8Ь[, ИИш8 ои[ йе [геИ|я ЕасЬ сеИ ог йе [геИЬЬ |, ( /), гергекеп[к йе ргоЬаЫ1иу йа[ йе НММ !к !и к[а[е / аИег кееш8 йе Ига[| оЬкегчабоик ап[1 ракяи8 йгои8Ь йе пюя ргоЬаЫе к[а[е ке[р|епсе до,д|, ..., д, |, рчеп йе аи[оша[оп Л.

ТЬе ча1ие о( еасЬ сеИ ч,(/) !к сошрше[1 Ьу гесигяче1у [а!ап8 йе п|ок[ ргоЬаЫе рай йм сои![[ !еаза ик [о й!к сеИ. ЕопиаИу, еасЬ сеИ ехргеккек [Ье ргоЬаЬ[И[у ИсееЫ о[кое[евое ч,О) = шах Р(ди,д!...де [,о[,ог...о„д! =ЯЛ) [каис|.,ке-е (6.18) У Ч|О) = Шак|, [(!) а; Ь|(ое) |=1 (6.19) ТЬе [Ьгее Гас[о[к [Ьа[ аге ши![!рИе[[ !и Е[!.

6.19 Гог ех[епгИп8 йе ргеч!оик райк [о сошри[е йе ЧИегЬ~ ргоЬаЬ|1Иу а[ И|пе г аге Хо[е йа[ |че гергевеп[ йе пюк[ ргоЬаЫе рай Ьу ш([!п8 йе гпахипши очег аИ рокяЫе ргечюив к[а[е ке[!иепсек гпах . ЕИ[е ойег [)упаиис рго8гап|пип8 а18очоап ..е-! Пйшк, ЧИегЬ| 61!к еасЬ сеИ гесигяче1у. Се!чеп йа[ [че Ьа[[ а1геа|!у сошри[е[[ йе ргоЬаЬИИу о! Ьеш8 и| ечегу яа[е а[ йие с — 1, |че сошри[е йе ЧИегЬ! ргоЬаЬИ![у Ьу [а([!п8 йе июя ргоЬаЫе о[ йе ех[епяопк о( йе райк йа[ !еаза [о йе си[ген[ сеИ. Рог а 8!чеп к[а[е д) а[ [ипе |, йе ча1ие ч,(/) |к сошри[е[[ ав ЯесНоп 6.4.

Ресойпр ТЬе ЧЬегЬс А18опйш 185 ,Лф- у~ф.";;.::.~$6)ргечсоик ЧссегЫ рай ргоЬаЫ)Щс~гснСНЬифбсрггс)фФЙЙейер а, йе !гана!с!оп ргоЬаЬ|1!су сгош ргеч!сия к!асс д, со сипепс всасефдя Ь,)о,) йе кСасе оЬяегчаС)оп 11)се11Ьоод ог" йе оЬкегчаНоп аупсЬо! о, рчен,:. сЛе сипсис я!асс ! Р18иге 6.11 яЬосчв ряеиссосос)е гог йе ЧЬегЬ! а!8опйнп, Хосе йас йе Ч!сегЬ! а18опйш 1в ысепс1са! со сне гопчагс) а18опйш ехсерс йас Ь са)сея сЬе !пах очег йе ргечюия расЬ ргоЬаЬ!1)!сев счЬегез йе гопчагс) а18опйсп са1сея йе яшп. Хосе а1во йас сЬе Ч!СегЬ! а)8опСЬш Ьак опе согпроиепС йаС йе гогчагс) а!8опСЬсп г)оияи'С Ьаче; ЬасссротСегя.

ТЬе геаяоп !в сЬас счЬ!1е йе гопчагс1 а!8опс~нп пиес)в со ргос)исе ап оЬкегчасюп Исе!!Лоос), сЬе ЧЬегЬс а18опйсп пшвс ргос)исе а ргоЬаЬ!1)су апгс а!зо йе пюа 1!)се!у всасе весрсеисе. Ъе сошрисе сЬся Ьекс зсасе кес)пенсе Ьу 1сеерш8 !гас!с ог" йе расЬ ор Ь)г)с)еп ясасея сЬас !есс со еасЬ я!все, ая ки88еясег) !п о!8. 6.12, апс1 йеп ас йе епс) Ьас)ссгассп8 сЬе Ьекс рай со йе Ьерппш8 (сЬе Ч!сегЬ1 ЬасЬСгасе). и!па!!у, сче сап рче а спина! с)ейп!с!оп ог сЬе ЧЬегЬс гесигв!оп ак сО11осчк: ~иг яасгоосг ° аеасв 3! 3. НаЫеи в!всея аге !и с!гс1ев, оЬвегчаноик ш всСиасев.

%1исе (ии6!!ес)) сне!ек !ийсасе !11еха! сгаияноия. "аЬе 68иге вЛоия йе сошриинюи ог" ч,(у) Гог ьчо ксаыв ас ьчо йие нерв. ТЬе согпршанои !и еасЛ се!! Го!!онк ° я%6!9: ч~С)) = гиахс«<ч — с ч~ — с (!) оу Ь !о~) ТЛе геки!сш8 ргоЬаЬ!рну ехргеввес) ш еасЬ се!1 Ь Ес). 6 18: ч (у) = айза.4с,...,дг с,о!,оп...,оод, =ЯЛ). 186 СЬартег 6. НнЫеп Маг)яоч апт[ Махппшп Ептгору Моде!я Гипспоп Ч !чапа!(оЬвсгчаттоав о[ !еп Т, зтате-хгарЬ о[!еп Ч) гетиптя Ьевт-рай сгеате а рай ргоЬаЬ!1!ту татах чттегЬт[ту.в2,Т) Гог еасЬ тате в !гош 1 то Ьт т[о ; тп!т!а[!хат!оп втер чттегЬ![в,!]~ — аса в Ь~(о!) ЬасЬро!птсг[в, 1) — 0 Гог вась типе втер т !гоп! 2 то т !то Гог еасЬ пате в Ггош 1 то !Ч Ао а ч!тсгЬ![в,г):— тпах чпегЬт[в,т — Ц * ав, в Ь,(о,) тт т ЬасЛроттег[в,т) ~ — аг8шах чтгегЬт(в,т — Ц в ага ч!тсгЬ![стр,Т) шах ч!тегЫ[в, Т) в аоц, ; тетпипапоп шер *т а ЬасЛро!птег[с!р,Т) г- аг8тпах чттегЬ|(в,Т) в ат „.

тепп!пайоп втер гепзгп йе Ьас!!!гасе рай Ьу [о!!овч!п8 Ьас1сро1птегв то гав!ее Ьас1с !п типе Ттош Ьасйро!отег1дг,'Г1 теситшоп втер ЩЩЯЩЩЯ ЧЬетЬ~ а18опйш тот Ьпйп8 орйтпа1 вециепсе от" ЬЫПеп в!атея. б!чеп ап ооветча6оп вет!иепсе апт! вп НММ Л = (А, В), йе а1доптЬш гештпв йе сиате рай йтоидп йе НММ йа! авв!8пв гпахитипп Исе!!Ьоотт то йе опветча6оп ЯеЦиепсе. Ьтоте йа! в!атея 0 апс$ аг ате поп-епивп8. 1. 1п1!)а!)хп![оп! чт(2) = ао!Ь (о!) 1<) <!Ч Ьтто) = 0 (6.20) (6.21) 2. Кеспгя)оп (геса1! йа! я!а!ея 0 апт[ т)р аге поп-спит!)п8): чт(!) = шахчт т(т)аВЬ|(от); 1 < т'<И,! <т < Т (622) т=! Ьтт(т) = атдтахчт !(!)ауЬ)(о ); 1 < т<!!т,[ <т < Т (623) т=! 3, Тегпппааоп: ТЬе Ьея! всоге: Рв = чг(цг) = тпах чт(!) ва; р (6.24) т=! ТЬе ятаг! о(Ьас[стгасе: с)гв = Ьтт(с1г) = агрпах чг(т') в аЬг (6 25) т=! 'вче йп! то тЬе тЬ[гт[ ргоЫеш Тот НММя: !еагпш8 йе рагатпетегя о1 ап НММ, йа! [я.

тЬе А апс[ В тпапвсея. соппа[1у, 6.5 НММ Тга1г)1пд: Т1те Еогюагс1-ВасКжагй А1дог1йгп Бесбоп 6.5. НММ Тга!п!пв: ТЬе Гогзчагд-Вас)гзчагс1 А!аопйнп 187 епе ) Ег епе ) епе ! ез(2)=.32 е (2)= пзах( 32* О! 4, .02* 08) = .0448 е н ах(.32 .И, .02'.30) = .048 иеп ', езеп ', йзер а Ьас)зро!пзег (внозчп илй Ьго)геп! зпек) зо йе Ьекз разЬ зЬаз !ез) ик зо зйк к!все.

Ееагп!паз б!чеп ап оЬксгчабоп кециепсе О ап6 йе кег о) рокк)Ые кгазек ш йе НММ,!еагп йе НММ ркгашезегв А апд В. Еепеатя Весгпеапв Ваап-Йе!св ен ТЬе !приз Со язсЬ а 1еагп!па а!ног!ГЬш зчои16 Ье ап ип1аЬе!ест кез)иепсе оГ оЬкегчагюпк О апд а чосаЬн!агу о)'росепба! ЬнЫеп яагек Д. ТЬив, Гог йе Ые сгеап зак)г, и е и оиЫ кзагг зч!й а вез)пенсе оГ оЬкегча6опк О = (1, 3, 2, ..., ) апй гЬе вег оГ ЬЫдеп кгагек Н апд С. рог йе рагз-орвреесЬ гад8!пд гав)г, зче и он!6 яагг зч!(Ь а вез)пенсе о(' оЬвегча6опк О = (зчз, и я и к...

Характеристики

Список файлов книги