HEAD-DRIVEN STATISTICAL MODELS FOR NATURAL ... - DFKI

6 downloads 138 Views 3MB Size Report
HEAD-DRIVEN STATISTICAL MODELS FOR NATURAL ... Michael Collins ...... probabilities: one probability for each sub - structure within the entire structure.
         !"! #  $  %"&!%(') !* +,% .-0/214365879:;707 @BADCFEGE2HI;J6@KJ?CFL)M NPO :;QSR4T*UV58W3X=?Y. +=[Z\:XWVQ]3^U_-V/$&#(/A'B-:$&$&C.'0Z$&1&'32!1

8 7

)& #" $?



 ,

 



;



-

.

8



O *;

$ " "   $$ "   ) $   J opfnu\opm‹N‚u f mv{ Bu m‹wGyPk–fhNPjFopfxd;!“fn…nsvkpf-!‡#oGsvOGk)^mvdrsvwpjim‹…nsjFNPuxsvy‚yz#wGgFNPOp‰s … svu\oGNPOGf  yPfhsd\OGNPOp‰jifhu€oGOGNP†‡wpf g\wGu\o!svgrkpfhuxNPg\Nzm‹O#jidFfxfhg ˆ" jFopf E c @KJ‘J4HŠI Œtsd\gifxd9wGgifhgrsu m‹OGkGNzjFNPm‹OGsvy …nm‡kpfhytNPOgijifxŒ#" ) $ ‡jimv‰vfxjFopfxd‘ NzjFokGfhuxNPgFNzm‹O—jidFfxfhg{ˆmvdŠsvwpjim‹…nsjFNPuDgifhsd\u€o {ˆmvdŠNPOGkGfxŒbfhOtkpfhOGu f svg\gFwG…ŒGjFNPm‹OGg$  J opfhgFf jFopdFfxf}gijifxŒtg‘sdFf}oGNz‰‹oGyP svOGsvyzmv‰vm‹wGg‘jimjFopf}jFopd\fxf}gijifxŒtg4NPOjFoGf}kpfhgFNz‰‹Omv{ “! fhyPNzfx{^Opfxj  mvd*‡ g J opfu\opm‹NPu fmv{)dFfxŒGdFfhgifhO_jFsjFNzm‹O NPO,Œtsd€gFNPOp‰u mvdFd\fhgiŒ“m‹OGkGgjim!jFopflu\oGm‹NPu flmv{ sd\NPs,t! yPfhgnNPO “! fhyPNzfx{ Opfxj  mvd&2 g " ;   ‘ svOGk NPOjFoGf’svyPsd€… fEp@ sv…Œtyzf $) jFopf–u\opm‹N‚u fmv{}kpfhu m‹…nŒbm‹g\NzjFNzm‹O N‚O Œtsd\g\NPOp‰u mvdFdFfhgFŒbm‹OtkGg—jim&jFopfu\opm‹NPu fmv{)sd\N‚s,t! yzfmvd\kpfxd\N‚Op‰NPO “! fhyPNzfx{~Opfxj * mvd&2 g ‘ jFoGflu\opm‹N‚u flmv{ NPOGkGfxŒbfhOtkpfhOGu f)svgFgFwG…ŒtjFNzm‹OGg?NPg[dFfh†‡wGNzd\fhkNPO “! mvjFo…m‡kGfhy ja‡Œ“fhg #G fsdF‰‹wpf#jFoGsj jFoGfgifhu m‹OGk gijifxŒ # jFopfu€opm‹NPu fmv{—kpfhu m‹…Œ“m‹gFNzjFNPm‹O # NPgu d\NzjFN‚uxsvy {mvds gFwGuxu fhg\gi{ˆwtyeŒtsd\sv…nfxjifxd\NhB sjFNzm‹Omv{4jFopfŒtsd\g\NPOp‰ ŒGd\mt! yzfh…? J otNPgrgFoGm‹wGyPkGO+% j;b! fsg\wpdFŒGd\N‚gif^ ‰‹NzvfhO jFoGsj~NzjFgDsvOtsvyzmv‰‹wpf$N‚OjFopf;“! fhyPNPfx{XOpfxj  mvd*‡ g)uxsvgif ˆ" jFopf$u€opm‹NPu f9mv{Ksd€NPs,t! yzf mvd\kGfxd\NPOp‰ $ [ svg~gifxfhOljim oGs+vf s u d\NzjFN‚uxsvy;fEbD fhu j9NPO–jFoGsj}fEp@ sv…Œtyzf-G NzjFos‰vm‡m2ku\opm‹N‚u f {ˆmvdrgijifxŒ ) X Nzj}NPg)fhsvgi–jiml…ns,v f NPOGkGfxŒbfhOtkpfhOGu fsvgFgFwG…nŒGjFNzm‹OGg jFotsj$yzfhsvk&jims‰vm‡m‡k!Œtsd\sv…nfxjifxd\NhB sjFNzm‹O&mv{?jFopfnŒGdFm8! yzfh…? @ 8! svk u\oGm‹NPu fn{ˆmvd}gijifxŒ ) yzfhsvkGg)jimyPNPOp‰‹wGN‚gijFNPuxsvyPyzNP…nŒtyPsvwGgFNIt! yzf}Œtsd€sv…fxjifxd\g< N% f6 Œtsd\sv…fxjifxd\g}jFoGsj {ˆsvN‚y !‡ fhNzjFoGfxd4mvd8“! mvjFomv{;jFopf}u d\Nzjifxd€NPs—mv{XktNPgFu d\NP… NPOGsjFNzvf~Œ“mF* fxd‘svOGk u m‹…Œ8svu jFOpfhgFg J oGf E c @KJ‘J4HŠI …m2kpfhy[uxsvO,Opm b! ffxsvyPwGsjifhk,NPOjifxd\…ng—mv{DjFopfjFopdFfxfgijifxŒtg& qpdFm‹… jFoGf u m‹…n…fhO_jFg)NPO jFoGfrŒGdFfx{ svu frmv{ s‰vfxd\… svO Ž 9  “ Nzj‘gifxfh… gDjFoGfrdFfhsvgim‹OtNPOp‰3“! fhoGNPOtkjFopf9…nm‡kpfhy4* svg svg{m‹yPyPmF‘ g 6' NPOp‰‹wGNPgFjFNPu*fE‡@ Œ“fxdFjFNPgFf8 m‹wtyPk3“! f‘wGgFfhk NPO gijifxŒ  # s$yPNPOp‰‹wGN‚gijFNPu fE‡@ Œ“fxdFj "* m‹wGyPkŒtN‚u& svyPy“Œtsd€gif  jidFfxf}{ˆfhsjFwpdFfhg?jFotsj‘…nNz‰‹o_j “! f)wtgifx{ˆwty“{mvd4kGN‚gFsv…;8! Nz‰‹wGsjFNzm‹O) A fhuxNPgFNPm‹OjidFfxfhg * m‹wGyPkjFopfhO !“f}wGgifhk{ˆmvd‘gijifxŒ , t NPkpfhO_jFNz{ˆ‡NPOG‰$jFopf {ˆfhsjFwpdFfhg‘jFoGsj8* fxdFfrsvu jFwGsvy‚yzwtgifx{ˆwty“{mvd‘ktNPgFsv…"t! Nz‰‹wGsjFNzm‹O= L O9jFopf?gFwGdF{ˆsvu f[jFoGN‚g6gifxfh… gKsDvfxd\rŒtyPsvwtgFNt! yzfsŒGŒGdFm‹svu€o+ t! wGjL* f?sdF‰‹wpf[jFoGsjKNzjFg  fhs,2 OpfhgFgŠNPg;s yPsvu*} mv{8sŒGŒtdFfhuxNPsjFNzm‹O${mvdXjFopf?NP…Œ“mvdFjFsvOtu fŠmv{tgijifxŒ )  E c @KJ4J4HI u\opm‹gif[jim)dFfxŒGd\fhgifhOVj;sDŒtsd\gif  jidFfxf svgjFopfDgifh†‡wpfhOGu f~mv{ƒkpfhuxNPg\Nzm‹OGge…nsvkGfDNPO s$“! mvjijim‹…  wpŒŒtsd\gifDmv{ jFopf‘jid\fxf J opf‘Œ8sd\sv…fxjifxd\g*NPOnjFoGf …m2kpfhy^sd\f$jFopfhO–svgFgFm‡uxNPsjifhk+‘ NPjFo       ( %    ‘ŒtsvNzd\g G opfhO * f9svOGsvyP‡gif$jFopf—…m‡kGfhy NPO…mvd\f4kpfxjFsvNPypyPsjifxdeNPO—jFotNPg;jFopfhgFNPg f ‘ N‚yPy2gifxf?jFoGsjeNPOgim‹…nf4uxsvgifhgeŒtsd€sv…fxjifxd\ge…nN‚gFgKNP…Œ“mvdFjFsvO_j kGNPg\sv…;t! NP‰‹wGsjFNPOp‰}NPOG{mvd\… sjFNzm‹O)V svOGkNPO mvjFopfxd*uxsvgFfhgjFoGfx wGOGOpfhu fhg\gFsd\NPyz9{ˆd\s‰‹…fhO_jjid\svN‚OGNPOp‰}kGsjFs1 J opf Œ8sd\sv…fxjifxd\gDsdFf}kpf „8uxNzfhO_j4NPOjifxd€…ng?mv{ b! mvjFolkGNPgFu d\N‚…nNPOGsjFNzvf~Œ“mF* fxd‘svOGk u m‹…nŒtsvu jFOpfhgFg " "

 

"





'

'



'

 '





$









9







L Gw drfh…ŒtotsvgFNPg}mv{?jFoGfNP…nŒbmvd\jFsvOGu fnmv{‘gijifxŒ ) yzfhshvfhg—wGg"‘NzjFosvO NP…nŒbmvd\jFsvOVjr†‡wpfhgijFNPm‹O) C O jFopf8!“fhyPNPfx{bOpfxj mvd*‡gŠfE@2sv…Œ8yzf_uxsvwGg\svyPNzja-[svgŠwtgifhknjimr…nmvjFNzsjifDjFopfDu€opm‹NPu fDmv{bsd\NPs,!8yzf?mvd\kpfxd\N‚Op‰ svOGk’NPOGkpfxŒ“fhOGkGfhOGu frsvgFgFwt…ŒGjFNzm‹OGg  C OjFopf9Œtsd\gFN‚Op‰ ŒGd\m !tyzfh… jFoGfxdFf9N‚gDOpmŒto_‡g\NPuxsvyƒŒGd\m‡u fhgFg “svOtk jFopfxdFfx{ˆmvdFf?Opm uxyzfhsdŠOGmvjFNzm‹O9mv{8uxsvwGgFsvy‚Nzja  E m ‘oGsjKgFoGm‹wGyPk9…mvjFNzsjif?jFopf?u\opm‹NPu f?mv{bkpfhu m‹…Œ“m‹gFNzjFNPm‹O NPOŒtsd€gFNPOp‰ '  



    

!8!

 #% 

# "    

"



!   

     

 



"  

C O jFopf/!“fhyPNzfx{rOpfxj mvd*‡glfE@2sv…Œ8yzf~uxsvwtgFsvyPNzj}sŒtyPsvO svOt(k 7*dFfhgFOGsvO 1 )   JX@ • ”vm‹g\oGN 1 0 r˜4˜4• E jifxfhkt…nsvO Ž J   ~c E • cXm‹yPyPsd€k svOGk E s‰ Ž . rsvOGk N‚OGNP…nsvyPN‚gF… v• 7 ˜[opm‹… Cg _ Ž 9‘gijid\fhgFg—jFopf yzm2uxsvyPNzjH && 1"1 $ < JI (K-4&1 y % s?+ Y1% #O+ s\6>H+% , &%p t m"n I ( K+ 3 5 + ?%) + 5 +> 5( "   # Pp :(K_ + 3+&#O   k 

\

 n O ^

/ F

HG 

n  6+ a+ ; E+  H *p 1%-:+ ;1G ;  J+ b+&;# &1  d 1% k Ki -4%R    5 +jG 1%) H+ 1+%  + "p  %T%s  k   6j %T%) # + _%) + 5 ++ "+?5p N y 6+ dG +  1%)+R-4 ST H+ 6j a+&5# _`ba1c

\

^

/ F

HG+I 



"+  k  n  n (K 5"&+& n = +Y+ R j  + k +  1%  &   %)3+ "+* j  < +G a`++1"+  y  ; \p  a"+  +O%)(\`+&# "+ t?-/%1 < +  ^ / F HG j k  O  ZJ GYI LV * 5(KR6D,;=DS9B.*-;-9ET,9UVP7W;6A= P*5?PM>HXJP7W;6A=?6D,P76D,9CD6YZ[6]\^ETGTG3=?6D6 =?>>,,.*HG`P76a57@bS;cedfI3KMgAch (?i 032 j ( i;klET=M*GT=?>e576 mn;E!576 -oXp>5^P7W96A@>-96DGP7>eq6O\l6DGTG!rfXs>57@6 -tY



  %H%)&#\p + y  +  R   H+ %)& 6p5 6+ 6 k + R(%)+Q+ Y (&6p z  + 6%)H n  n  4 + "+$+ 31%  %) R  +%E%) k  + "+>+    + "+$&%) ?6+ >p  &v"p 0R %) -/%& k %>p j %)16+&"+ 63% + 6%)  ;"+M j %-'+ M +&"+ 6 n 

= + "&_1%T $-4%  % y t F X

 HGYI ZJML

F 1

 E' U*)VU - I'GF ) F  - JML )

$ %)H++6p5 + 6%) kQy 6+ 

C O

 B3@NJ F  EI F  " )



 

:%+P+  PO`56+ 6%) + "# 4 +  C  B3@  j *p %

O

) !! 



GF  J F #" ) IEF #" +

 

O

) !! 

 U  JF   n 

   %"+  %p5"p5 6+ j

%-.#&"+ #P6+  y  y    "+M+ 5"+:+ ;(u+& +&d;0 ST 6&\-/% y   -4%&1\5+&6p< + 6%) n

F 



+% p O

@ &%r#$+ 5"+,+ e  

_

a

2 i

_+a 

_#a `ba1c

C  B@

 UJ F  O

F 1

GF ) J F + IEF  O

m

m

 HG+I KJML  m

D  + -4%  % y -4 %) ?&6""+ 6%)\%-7+ *SH 56v (D%-2+ :1%T +% R 5" +  " q 

" s%r 



q

%

n  C

:

*(+ 6%) nxwTn

b(uT+?SH  + 6%) % y + b 5"&1+R %)  p\ + "+ nB  y  ;   a + 6%) n  n + "+0vuO  ! s T% %TR+ "+ %)\#)6 O

GF )J F + IEF  

\

 UUJ F 

\

O



 



\

1^

/ F

HG

]4)2!

>+ YT *p $%-g+ ;1 $"

C#

2%$K52A00'&.1!D2!

G

/ F GF ) IEF + IEF  ^ / F GF + IEF \ ^ / F  U IEF ^ / F GF \ ^





 n 6  nm 

;$_P+ +&#E&1  n 45!(20+6

276P !D"E$&'!($)"E (

0) 7.

q*),+.-0/21435-0687:9;6868=8?2< 32BG3;


E9;H@=8-0/;BAES-0)H 3;-06I=IJK-0\592=8-@BA/;6)

 -Z6]=8?2B.32
T ' ^

J8Q5H0- > : 7 )R=8-@BA/ T

+R)H092B.32
.-0/;3^BD

(

& F

D )7=86 -ZH0H"/2B=_\]
Q5H@


&

(

 (

 \

! \

^ C

!



^ C



 

& &

(

(

& GT ^ (

            

   



  

      !"$#

 &%')(   *,+ *-- 



 /  10 ,%'2(  3 .  

/45  6/        :   )

,78

9% ; :

 ?@%>  A"$# B

 !C"$#   9

7 !C"$#   



 . D- E*F  -9:
& GT ^V(

? (

L -06J8eB 57>

=8?;)R=4151A92JKQ5H0  (  H5 H   ; -  4 + ;-"- 

 





  

4

 



 4,   

 9 

      -  ;6 *  "   % *5  ;6  6      9          0      9     4+  -  *  4 + ;--  K3

  I  9   6  ;-      "   



 

 2G P

-



Q -



?;-ZH@< 



 &

 7BA/ =8)-Z/;6 )R= H@=8)R1C32JK)) /[D J8BAE =8?2< 5 3 -06I=IJK-@\92=8-@BA/ O & S U ( JK

Suggest Documents