Learning Bayesian Networks - CiteSeerX

5 downloads 0 Views 551KB Size Report
David M. Chickering ... [Coop er and Her skovits, 199 1 , B untine, 1991, Spiegelhalter et al., 199 3 , Da w id and L au- rit z en, 199 3 , Heckerman et al., 1994 ] , q ...
    "! $#&%(' *)+ ,*-  . /0 12 3.45 67498:;" · GIcUc@qKZ R KX"COTK[zu R KDL;V6QEK$NWXKGIXCcUX=VhZN=j K[ (COTK;cUr‚`G Ya0 n .`1 5Y t # 0 n . 1 5 t YV N+CcUcH`CZ"CqCX=K;X . ‚Z R K$Q n  1 5Y t # n  1 5 t [  €KX R CcUc@j X=K Z R GUX(K½:j GUECcIK$Q L;KS· R K$Q\·&KHGIXL$j X=XcUGgMK;cUG R V6V HK½j GUECcUK$Q L;K[

.

.

 !#"$%'&!(!#)*+&,&.-0/213)*/5463&!2132738)9(:+/.; #0!"'2!13/%3//1 6/213"$&,"!% > 4B/> !1%!%  &,&!%> /$#&%('*),+-'/.0)1'*)-#2+3)-4  1613"$ @'"$+!46)* 213&!> 05 #%6  7@61/+/'#! 8& 11/06$" $&!11!%+"$1'E

   !"#%$'&)(*+&(-,.!(-/!,

θ y|x

θx

θ y|x

k$…

θ y|x

θx

θ y|x

x

y

case 1

x

y

case 1

x

y

case 2

x

y

case 2

M

M (a)

(b)

p@GU_6jNWK m ~sµ CFrK;X=GgCQ y Q K;Z-·&V6N=M X=ZN=j L;Z"jNWKTY·&KDX R V· G Q/x K;L;Z=GUV6Q s ‚ ~ X=X"jOhw Z=GUV6Q X … Z R NWV6j _ R m HK;ZK$N=OTGgQ K n  B < 13;9·+GUZ R wN V6H`j L;Z=XF‚'·&K_K;Z n( 0

13. ;

< = 65

         

t #

    











n(

13.

         

t

< = K5

;

#

n











;

13.



< = 65

  t







1J.

;

< = 65

t  

n1,/.4#2 5@61%% 3/2> 61 ,//+&,>  @61,&!!,5 E*! )! @61 +/'!3&,&"58"$1 '&!%14 6%32 D23&* 73+&,2!:! 5 ! !A@613"$/' '+/!!% D(6 ,/'%73"$ '&!/> +/   61'/2>'%>64#2?13:+"&!3@ 1<  5@61%%)*,&,&   1< %"$ !%+"$149/> )* 05  8!1/ ?)*!2132 10>0  !1/.E 21" 70@&!46,/ 1'")91 ,/" 5 :3"!0&!?>1,/.4.7!:$/8D 5@ 1%! 42@"$1020,&, ,5  ! " =E E!4 2#%'"$ !%+"$1E ,/27C  1/':$/'!1/  6%*< "$1 /%)*13"-?" %'"$%:+/ )*2+/ +"$"$ '!>>'+/ %1 1/ %32 %E 0% %"&   88'!:3&!+//%4.,/ 2 %13/'70 13< %323& /%)*13"-'%423"$!A@&, %> < 1" !#@"$ +/'!13/5E@  - +"$3/   @'"$1:!>'% 1"$> ,&!%>  "$6%+""!%!1/%E 

*% 23"$ %+""! !1/1
K  G Q Z R KhV NWHK$NWGgQ _wNWVE GUHK;H‚Z R K Q V HKTY NWV6O    ! Z R CZDOTVX=Z GgQ L$NWK$CX=K;XPZ R K Q K;Z-·&V6N=M X=L;V NWK GUX CHHK;HeZ=V*Z R K^wCNWK$QZTX=K;ZTVY  ‚ jQZ=GUc+Q VQ V6HK^GgQ L$NWK$CXK;XhZ R K X=L;V6N KV6N&Z R KX=GXÂ;KVY K;i6L;K;K;HXChwNWK;HK;Z=K$NOTGgQ K;HL;V Q X=Z"CQZ$[ u R K^X=K$CNWL R CcU_V6NWGUZ R O2Xn·&K^L;V6Q X=GUHK$N7OhCMK^Xj L;L;K;X=X=GUEKCNWL^L R CQ _K;X ZVZ R KQ K;Z-·&V6N=M5‚ CQ H K$Ohw cUVr Z R K wNWV wK$NWZWrhVY HK;L;V6OhwVX"Cq GUcUGIZWr^Z=VK;ECcgjCZKZ R KDOTK$NWGUZ&VY K$CL R L R CQ _K[ u R KwVX=XG q cUK L R CQ _K;XhZ R CZAL$CQeqKOPCHK*CNWK7K$CX=r Z=V/GUHK$QZ=G Y· GIZ R N K;X"wK;L;ZZ=V^Z R K ~ c CN=O Q K;Z-·&V6N=M CX C Y jQ L;Z=GUV6QeZ R K*j X=K$N aXhK½j GUECcUK$QZ^X"COhw cUK X=GXÂ;K b [ u R K*OTK;Z"N GIL;X7cgCqK;cUK;H µ BK } ‚ µ BK … ‚`CQ H µ BK m L;V6NNWK;X"wV Q H^Z=VTZ R K µ BKDOTK;Z"NWGULj· GIZ R wNWGUV6N+Q K;Z-·&V6N=MX{_K$Q K$N=CZ=K;H7Y NWV6O }  …  m ‚zNWK;X"wK;L;ZGIEK;cIr[ Á V6L$CcXK$CNWL R GgQ GUZ=GgCcUGXÂ;K;H ·+GUZ R C Z R K ~ c CN=O Q K;Z-·{V N=M ·+GUZ R Q VGUX=K # OhCi GgOTjO qN=CQ L R GgQ _·+CXDCww cUGUK;HeZ=V^H`CZCqCX=K;XVY+X=GXÂ;K kF} ‚ }}} [$ zCL R H`CZ"C^wVG QZAN K$wNWK;X=K$QZ=X CQ CFEK$N=C_KTVEK$N¿Å`EK cUK$CNQ G Q _ G Q XZ"CQ L;K;X$[/p5V6NDCcUc&L$jNWEK;XF‚ Z R K wNWGUV6NTwCNCOTK;Z=K$N · CXDX=K;ZTZ=V k T`n b  k$t [+€ R K$Q^L;V6OPwj Z=GgQ _^Z R KhwNWGUV6NwN V6qCq GUcUGIZGIK;XVY{Q K;Z-·&V6N=M7X=Z"Nj L;Z"jNWKY.,Z  ˆ ‰> ‰6‡Y  ‰6ŒDŽWŒ Z   Q 0 n %-1 5 t

H K$Q =X GUZ|r^VY ~ Q^K½j GUECcUK$QZX"COhw cUD K X=GXÂ;K u R KBGgNWGUL R cUK;ZK;i:w V6Q K$Q Z(VY

 _GUEK$Q25   n XK;K ~ X=XjOhw Z=GUV6Q m t

 u R KDQ jOTqK$N VY@L$CX=K;X+GgQ*C2H`CZ"CqCXK>·   #OU

#OU



b







R K$N K$ #

^CQ H#"

#