Graphical Models

Viewer
Transcript

! " # $ % & $ ' " # $ ( $ $ ) *+

,---. / ! $ ,

θ θ

Zn N

Z1

Z2

(a)

Z3

ZN

(b)

0 , +. +.

1 0 2

3 3 + . 3

/

4

# + . + . + . + . " + .

+ . 5

+ .

+,.

" + . 6 + . 5 + . 2 !

! 0 ,6 0 1 $ ! 0 7 7

K

θ

W

Zi λ Xi Ci β

N

Yi

Ui

0 7 ! $

) * 8 +7997. + . #

: " 0 #

+ . : ;& +,. +< ,-==.

3 4 + .

>

X4 X2 X6

X1

X3

X5

0 > ! < : + . 5 + . + . + . + . + .

+

. ! & + . ! / " + . # :

+ . 5 , + . +7.

: 0 > ?

# @ ' $ # +3: ,--A. # B +< ,-==. ;& +,. ;& +7. & & : & ) * + . 2 +

5 5 . / " # C

X1

X2

fa

X3

X4

fb

fc

X5

fd

0 C ! < : + . 5 + . + . + . + .

+ . 5 ,

+ .

+>.

! 0 C @ +D 799,. ! & 0 # " +

. 2 + . + + .. ;& +>. !

+ . 5

# Æ & 2 ;& +,. ;& +7. + . & & / & +.

+ . @

@

+ . & : E

;& +,. ;& +7. #

5 Æ & + . D# Æ+ . : : ;& +7. Æ : : ;& +7. /

:

@"

6

+,---. F +,---.

/ 0 > + . / + . , + .+ .+ .+ .+ . +C.

+ . 5

2 + . /

+ . 5 , + . + . + . + . + .

, + . + . + . + . + . , + . + . + . + . , + . + . + . + . , + . + . + .

5 5 5 5

+E. 5 , + . / 2

A

/ B # @ @

+ . 2

&

+,. +7. #

+>. & & & : + : &. + . : & # # : @ 2< +! ,-=G. + C,.

# ! / & Æ & & : + . + . + .

+ . #

4

+ 0 E+..

+ . 5 + .+ .

+ .

+A.

+ . + . + 6

.

G

i

X1

m ji ( xi )

m 12 ( x2)

m 12 ( x1)

j m kj ( xj )

X2 m 32 ( x2)

mlj ( xj )

m 42 ( x2)

m 23 ( x3)

k

l

m 24 ( x4)

X3

X4 (b)

(a)

0 E +. +.

+ . + .

+ .

+G.

+ . 1 ) * ) * + . ;& +A. ) * + . & + 0 E+. .

7 + + . + . + .

.

;& +G. # $

# B + . : 0 # =

" : +!" %; 7999 ,--9. ):* )* ) * 0

: # % % # # & + # . ! & & / & H + . & &

8

&

) *

& : & "

6

% %# D #

+ .

&' & ( &(&( +3 799, 8

799C. -

2 %% # 4 &

%# 6

&' '

%# # +) * . %# # ? 4

$?4 4 +4 # ,--C. %# # % @ %# # 0

# +F ,--E % 7997.

: : : /

: D

#3 +D3. : ) *

+ 799C . ! : D3 : / I # 6 / F +799>. / : ;& +,. ;& +7. ;& +>.

+ . 5 + . +.

+=.

+ . Æ + & . +.

+. 5 + . + .

+-.

/ +,. +.

J +$ ,-=A. +7. ,9

% ! +8#

,-G9.

+. 5 ! +!. +,9.

)

5

! Ê

+. + . + .+ . 5 !

+!. % ! +!. 5 ! +.

+,,. +,7.

+2 ;& +,9. ;& +,7.. ;& +,9.

@ : % : !

@ >, ;& +,9. + " . ! : ;& +,9. : ) * @ # * +F ,---. " : ! +!. +,>.

: ! * " Æ % : ! " ! Æ "

+K 799,. ; # +" #.

! + . & ! + . !+ . & ! + . # +" $. 3 ! : ! +!. +,C.

2 " ,,

&

# 6 ;& +,C. 3 I B & & & ) * ;& +A. + . 3 $ & +K 799,. E & ! # ) * $ +K 799,. 3 # D +7997. %# +7997. / F +799C.

6 # F +7997. 4 : $ # $ # &

$ ! +7999. 4 $ +799,.

$

%

%

< 3 I # / & ) * & / 12! & & ) * & ) * ;

# / B ,7

M

0 A ! % % 2

+ . + 0 A. 12!

:

;& +,.

: ) *

& +0 ,-=,. # : " # + 0 A. "

# @ )* 0 +,-=,. 0

;% + ; . # %% $ # +' # $

# 799,. ! "

,>

0

B 12! @ ) * 3 3# 0 A : 0 %#

&

/ B ! I ! I %

# ! &' 3 I ! # ;

@ @

4 +

. @ #

& +

.

B B

1 &

' &

! ( 0

) * & L

+

L

. & : L

+ #

$ % & '

% &

,C

( n)

Gπ( i ) f

( n)

( n)

Pπ( i )

( n)

Gπ( i )m

( n)

Gμ( i ) f

Pμ( i )

( n)

( n)

Gμ( i ) m

( n)

Hi m

Hi f ( n)

Pi ( n)

( n)

Gi m

Gi f

0 G ! @ +. !+. & ( ' L

. L : 0 G 3 # 9E B L % L 0 G Æ : 3 B #

B %# & ' ' M , & ; %# 0 = : %

: I B & + 0 =6 . 0 = # ! &' !+&& +4 F ,--A.6 0 ,9+.

,E

( n)

( n+1)

Hi f

Hif

( n)

( n+1)

Hi m

Him

( n)

( n+1)

G

G

( n)

( n+1)

P

P

0 = ! 0 G

' &

( :

'%% B +3 4 ,-=G ; ,-G,. /

% 4 6 +7999. ' , # 0 = 4 F +,--A. 4 '%% % +7997.

4 4

+,-A>. # Æ ! I # 4

L # B B # ,A

+ & . +. & #

+ . + . + . 0 + . /

+

. !

+$. + ). I + , ). 1 &6 / #

0

# 6

+ . 0 - # #$ ' -./( 6 7 # +* . * $' 6 & & ;& +>. # : #

# + # . # + # . # ( "

)

) $ ' * + ,-./ 0

,G

f1

X1

f2

X2

fa

f3

X3

fb

f4

X4

fc

0 - ! 31< + 5 C 5 > # # 0 - # /

@ /

31< + + . % %% & # + + . %

+8 799,. ! : # ! #

# " 4

2 #

#

+ 0 - . ,=

! "

# 4

%# %# & ) * # : %# # , , %# ' %# +'%% . )* ! '%% $!$ & + . # +

:. # +

.

) *@+ . @ & & & '%%

: ! '%%

+ . ! '%% '%%

'%%

'%%

& B & '%% ) * & '%% # # %#

+ ) *. 4

$ + ) * & .

0

I '%% 12! 1 +,--=. ,-

(a)

(b)

(c)

(d)

0 ,9 ( %# +. ! +. ! '%% +. ! '%% +. !

! %# % +* . # 4 I ! 0 ,9+. + .

! &' 0 ,9+. +

F ,--E. 79

# & : %

! &' 0 ,9+. +4 F ,--A.

+ # .

'%%

2 & : % M, % % %%

+4 F ,--A. 0

" &' 0 ,9+. + F ,---. # %#

0 %# '%% +% < # 7997. '%% +8 ,--A. '%% +$ 799>. 0

$ +799>.

! "

0

+ / / /.

& !

) * @

+ 0 . / & #

: $ +7997. 0 ,, / 4

! % 1 ! + # $

3 # ? 1

0 22*'

$,

7,

β

M N

α

θ

Zn

Wn

0 ,, .

% + : 0 $

# %% & 0

: : %% / # "

# # B B

# # I

$ #

!" % %; 8 F +7999. : 000 1 ! 1 CA>7EN>C> 77

! 1 4 < # # ! +,-=G. 2& 3 2 . & =7GGN7=C ! ' +7999. ! $ # 2 ! / 4 $ F +799>. 4 ( & 5 ! - / $ 1 % F % 2 ! K +7997. ' $ 6 $ 3 +,-=A. 5 ! 0" 5 % ' !

8 4 1 ! < 3: 3 1 F +,---. / #' 0" 2 K# 2K 1 8 ; D ! % 4 +,--=. 2 ? < ; 8 F +,-G,. ! + + 7,E7>NEC7 0 F +,-=,. ; 12! & # 3 ! & 0 ,G>A=N>GA 4

8 4 +,-A>. -#$. / (' ( % < %! 4 O $ % +799,. < $

2 ! / 4 %! % < 4 O F % +,--A. 0 %# & - >G,=>N7>> 4 # / ! 1 +,--C. ! $

1 C>,A-N,G= ' # F < $

# F < +799,. ; $ E9>E,N>AA F D ! D" B ? +,--E. $ #4 3 ! + $( C7ACGN AAA F % +,---. - , & % < %! F % 4 O F## 3 D +,---. & - >G,=>N7>> 7>

D 0 0 $ F 3 '! +799,. 0 000 1 ! 1 CGC-=NE,- 3 ; 4 < +,-=G. / ! 2 ! =C7>A>N7>AG 3: 3 +,--A. , & < 3 # % ! 8 D ' F +7997. 4 7 2* / ! 0 ( ! 3 F +799,. & ( * ( 2 K# 2K %# +7997. 2 ! ! ! " ! <1 % % D +7997. . #'8 9 ! - <1 ? $# % D < # % +7997. 3 '%% 2 ! / 4 < F +,-==. / 9 8 #' ! / ! % D % ! 8 3 3 F 4 < F +7997. % $ 8 #

! ?# 8 +799,. 1 # 000 1 ! 1 CGA,-NA>G 8

4 +799C. & ( & 2 K# 2K 8#

4 +,-G9. ( " 2 < ? < < 8 1 K 2 +,--A. 3 & - 7E,,GN,C- 3 D F % +,--E. $ : %# 2 ! / 6 % < %! 3 D F % +,---. % %# 1 & - >GGEN=G < 4 +,--9. ! 2'

7 2* ,A-N,-= # F % +7997. 3 4 D % 7 2* % ! 7C

! 4 ! !# ( $ ! +7999. % # # 4 ( ,97E-N7A- / % F F % +799>. 4 8 AC- 1 ? $# / % F F % +799C. 2 ! / 4: %! % < K F 0 / / K +799,. 4 : 2 ! / 4 %! % <

7E

Nov 8, 2003 - Computer scientists are increasingly concerned with systems that interact with the external world and interpret uncertain data in terms of underlying probabilistic models. One area in which these trends are most evident is that of probabilistic graphical models. A graphical model is a family of probability ...

Download PDF

298KB Sizes 1 Downloads 313 Views

Report

Graphical Models

Recommend Documents