• No results found

Probabilistic Fault Isolation in Embedded Systems Using Prior Knowledge of the System

N/A
N/A
Protected

Academic year: 2021

Share "Probabilistic Fault Isolation in Embedded Systems Using Prior Knowledge of the System"

Copied!
78
0
0

Loading.... (view fulltext now)

Full text

(1)Probabilistic Fault Isolation in Embedded Systems Using Prior Knowledge of the System. ANDERS SELHAMMER. Masters’ Degree Project Stockholm, Sweden March 2008. XR-EE-RT 2008:004.

(2)   

(3)                                                                                                                                                                              

(4)        

(5)                             

(6)                                   

(7)    

(8)                                                           

(9)                                           !"  #                                    $                      %              &  

(10)                        .

(11)  

(12)              '  ()      (        !        *            +,,-     +,,.     +,     &     

(13)  

(14)       '   /  0   $                    

(15)  

(16)    #  (          '      

(17)  

(18)  #   1        2  (        !                                   '  2    /  0  $  "   3  "  &  

(19) 3 &    

(20)  

(21)   

(22)   '  4              

(23)   . 5.

(24) 

(25) 

(26)  

(27) 

(28)    

(29)  

(30)   

(31)    

(32) 

(33) .      . 55 

(34)                                  6 5+ 7*                                  5,.    

(35) 

(36)  +5 ++ +8 +9 +: +; ++.. &   /              (      "       7                    '                (      '      /      &                       (   /           +.5 /               +.+  <

(37)              +.8   &           +.9 /  /          .  

(38)    

(39)  !.            .            .            .            .            .            .            .            .            .            .            .            . 85 /  (  = /  >           855        /           85+ (    /         7 2  )                           858 4#   

(40) 4                  859 4                           8+  =  '                           +. . 55 5+ 5+ 58 58 59 59 5: 5; 5; 55-. . 5. 56 +, +5 +8 +9.

(41) 8+5     '    '     88 "   $    7            885     )   '   <      88+ "                          888 4  "                   889   " )      )          88: (    "                   89 $ "  "    /   =      895 "  "   7 '                89+ > "  "    '            . " 

(42) ! #  ! . +9 +: +; +. 8, 85 85 8+ 8+ 8:. . 95 4#   (                           8. 9+ 4#   /   (  (?             8..  $%& !  :5 :+ :8 :9 :: :;. :,5 4#   '                      " (  '                        @    /  /             :+5 '                              :++ !    (                   :+8 '                            real   @    *  preal f p  pf n :85 '                              :8+ !    (                   :88 '                             @    *  passumed  passumed  fp fn :95 '                              :9+ !    (                   :98 '                            4   "   $    7  ::5 '                              ::+ !    (                   ::8 '                                 !   1     &  7     :;5 '                              :;+ !    (                   :;8 '                           . (  ) 

(43) !&  

(44)  *

(45)  #

(46) . ;5 $  1    "    ;+ 4    (  "  ;+5 '                ;++ !    (     ;+8 '              8.     .     .     .     .     .     .     .     .     .     .     .     .     .     .                      .                      .     .     . "' 9, 9+ 9+ 9+ 98 9. 9. 9. 96 :5 :+ :+ :9 :9 :9 :9 :: :. :. :. :. ;5. ( ;8 ;9 ;; ;; ;..

(47)  $ 

(48) 

(49) +  & 

(50)  !& ! 

(51) . -5   /                        -55 /  /                         -5+  '      /    &  "                          -58                             -+ !

(52)   A                            -+5 1  "                           -++   &                           -+8 >  /    &  "     -+9 !                             . ( ;6 ;6. -, -, -, -, -5 -5 -5.  

(53)  

(54)    *

(55) ,. . -    

(56)  . 

(57)  /  . " . . 

(58) &+/. (. .5 (                                 -+ .+ !                             -8 .8 &  1

(59)                              -8. 5  !                                 -: +   !                                -: 8 "                              -:. 9.

(60) 

(61)  &  &      &( &    (  4(= 4   (  = ( & (      &   (( & (    (      &           ?    # . :.

(62) 

(63)    +5 7                          55 85                  85 8+  ?                   8: :5 :+ :8 :9 :: :; ::. :6 :5, :55 :5+ :58 :59 :5: :5; :5-.                   5                              μ          μ               5                    μ          μ               +                    ν                     5                        ν                     +                        /   (( &             5 B  C     + B C                   μ  ν                       /   (( &     5 B  C     + B C                                 μ  ν                       /   (( &     5 B  C     + B C                                 μ ¯  ν¯                 B C        B C  /   (( &     5 B  C     + B C                                 μ  ν                 B C        B C  /   (( &     5 B  C     + B C                                 μ ¯                           ν¯                           /   (( &     5 B  C     + B C                                 μ. ;. 99 99 9: 9; 9; 9:, :5 :8 :8 :; :; :::6 ;, ;,.

(64) ;5 /  nmX /N m  N m  &   7    '   "                       ;9 ;+ /  μ¯  ν¯                   ;;8 /   (( &                                       ;-. -.

(65) 

(66)   +5                             58 ++  4#                      5: 85 4#                                             +9 8+  #                                          +: 88                          88 :5 :+ :8 :9 :: :; ::. :6 :5,.  ?                                   *                              μ                             *                                               μ ¯  ν¯                       p(p(CorrectmM ode) > 0.7)                       passumed   *    passumed fp fn  *                         μ ¯  ν¯                      . ;5      &   7    4# 2                       ;+  5     ?   #                                         ;8  +     ?   #                                         ;9  *                         ;: !     & ;8        2           -,D            . 95 95 98 98 9. :, :+ :+ :. :6 ;8 ;: ;: ;; ;.. 5 )                           -9. ..

(67)  . 

(68)  

(69)  . 

(70).    

(71)             (                  @     

(72)             

(73)  % 

(74)            &(                           %  2           ! %                         2                   ?     

(75)                           

(76)                                         %             #          2 ?    #                         

(77)                         

(78)  2       

(79)                  2                      

(80)                                                    !             *              

(81)   <    E5F. 6.

(82)        " G  *                            *  H •. •. • • •.                                                   A            

(83)                            '                                    

(84)                                  2                   2    @                                  . 5,.

(85)  . 

(86)  

(87)                                                         

(88)                      

(89)  E5F. & +5H 7       . .      .                                                • &     I                        • &   I     

(90)            • &   I                55.

(91)           ?                         

(92)              ?   H. ) 0

(93)  1 B& C.                                           .      

(94)   

(95)  (     *                                                                       

(96)            G G                             Mi = mi  Mi      mi                      2    

(97)    ?                  

(98)    ?                                                         M                                                                                                 ?.                          2                        0  1           #                                                                                                                          1      0            X             X = (X1 , X2 , . . . , Xq ) 4         

(99)     Xi = 0  Xi = 1                

(100)              5+.

(101)                                      & +5                         . .  !  .          S                                    #  q   r                      4                            X   i    j            i            j               #                +5   #                                           +5H        x1 x2 x3 x4 x5. m1 X 0 0 X 0. m2 0 X X X 0. m3 X X 0 0 X. m4 0 0 X 0 X. '                    2                                 

(102)  2  #                                 . "   # 

(103)   !# "                 2              G1            JG G1             JG                             '  +;                                                                        

(104)           58.

(105)       

(106)                  . $ %   %     &  !                                       

(107)    

(108)                        E5F       

(109)         &    #     E5F. ' (    1                                                                             2                   D               7       ?             2                                                  

(110)                         ?     2              #       

(111) 

(112)                  ?            +5   #          5,,   B  ++C                         

(113)                                . 59.

(114)  ++H  4#          X = (X1 , X2 , X3 , X4 , X5 ) nmx (1, 0, 0, 1, 0) (1, 0, 0, 0, 0) (0, 0, 0, 1, 0). m1 m1 m1 m1 m2 m2 m2 m2 m2 m3 m3 m3 m3 m3 m4 m4 m4.    (0, 1, 1, 1, 0) (0, 1, 1, 0, 0) (0, 0, 1, 1, 0) (0, 1, 0, 0, 0).    (1, 1, 0, 0, 1) (1, 1, 0, 0, 0) (1, 0, 0, 0, 1) (0, 1, 0, 0, 0).    (0, 0, 1, 0, 1) (0, 0, 0, 0, 1).   . 72 12 16 0 61 23 12 4 0 65 15 14 6 0 82 18 0. )     *                      ?                                            4%  B+5C B+5C  I              D        X      M                                 4%  B+5C    !      #    p(M = m | X = x, D, I). p(M = m | X = x, D, I) =. p(X = x | M = m, D, I)p(M = m | D, I) p(X = x | D, I). B++C. (           4%  B++C  ?          p(X = x | M = m, D, I)   

(115)     p(M = m | D, I)                         πX                      E5F  E8F 5:.

(116) .  . 

(117)  .                

(118)            #           

(119)                                      

(120)              $                                                                                         p(M = m | D, I)       p(M = m | I)         4# +5    #           . $%!& 1 B/     /  / C (           5,                     

(121)     >              ?    

(122)   p(R | I0 )                  5,                .   5,   

(123)   #                       p(R | I1 ) = 0.4           

(124)             B    C              .  

(125) .  

(126)                X   ?#   M              X           ?  M  =      2    X     >       X ∈ {1, 2, . . . , K}  

(127)          

(128)         K          M  =       2                            

(129)    H m nm x + αx m N + Am. B+8C  nmx         X = x #         m N m            m N m = x nmx  αm x                   X = x p(X = x | M = m, D, I) =. 5;.

(130)   m  Am           X   m m A = x αx  &      #       %    

(131)    E5F  E.F  

(132)                                                $  

(133)       #     # . $%!& 1 B<

(134)  ( C      M = m   100                  5        1  0             25 = 32   #      αm  %   1   x  m &   ?   X = x   43       100        X  &      

(135)    H x. p(X = x | M = m, D, I) =. . m 1 nm 43 + 1 x + αx = ≈ 0.33 = N m + Am 100 + 32 3. B+9C. 

(136)     .                 2  B4%  B9CC                                                        

(137)                                 

(138)                            πX = p(X | D, I) =. . p(X | M, D, I)p(M | I). B+:C. M. .   . 

(139)  .          '  +.5 +.+  +.8      4%  B+5C         ?                                              & +5 p(M = m | X = x, D, I) =. 5-. m p(M = m | I) nm x + αx m πX N + Am. B+;C.

(140) .                                                     *   *        '  5+            

(141)                                          ?  *   D                            D      $      D    #   @   D  

(142)      $     

(143)   D            

(144) E+F. .  #    +    , -. 

(145) .       D      α                ?    D    #  D #                   α #                         A     D                        D                       D     

(146)  4%  B+8C          m αm x  A              

(147)                    α     1         D   

(148)        H p(X = x | M = m, D, I) = p(X = x | M = m, I) =. 5.. αm x Am.

(149)      

(150)                     %           %  B+5C  %       '  +.         @   D.

(151)  

(152)  

(153)  /.        M   

(154)      I . = m. p(M | X, D, I) = p(M | X, I) =.       Xi p(X | M, I)p(M | I) p(X | I). B85C. 

(155)  

(156)  /.              '  +.5 B8+C. p(M | I). , +

(157)

(158) .  

(159)              αm x Am. B88C. p(X | M, I)p(M | I). B89C. p(X = x | M = m, D, I) = p(X = x | M = m, I) =. 2

(160) ! 3

(161)  

(162)  πX πX = p(X | D, I) = p(X | I) =.  M.           !  .         

(163)                            

(164)                                              2                             BXi = 0  Xi = 1C              BSC                BSij = X  Sij = 0C       .                   5 p(Xi = 1 | Sij = X ) I  / Bptp C I        Xi              Xi            mj  + p(Xi = 0 | Sij = X ) I &  Bpf n C I        Xi               Xi            mj  56.

(165) 8. p(Xi = 1 | Sij = 0) I & / Bpf p C I        Xi              Xi             mj  9 p(Xi = 0 | Sij = 0) I   Bptn C I        Xi               Xi             mj            H pf n = 1 − ptp pf p = 1 − ptn. B8:C.                

(166)                           

(167)     >             2     αmx  Am       4%  B8;C                        %   

(168)      I               ?  BSm C  p(X | I) = p(X | Sm ) p(X = x | Sm ) = p(X1 = x1 , X2 = x2 , . . . , Xq = xq | Sm ) = =p(X1 = x1 | Sm )p(X2 = x2 | Sm ) . . . p(Xq = xq | Sm ). . B8;C. "  #    !   #  $ %  & .                     m αm x  A         

(169)      X       m  4%  88     

(170)                                %  4                   pt p pf p pf n  pt n  

(171)                                  2  .  4%  B8;C &    22          

(172)              p(M = m | X, I) •  ?                K Xi = 1  Xi = 0  •        

(173)                   

(174) K Sij = X  Sij = 0 •                                    & #      Xi = 1  Sij = X    p(Xi = 1 | Sij = X ) B  C    

(175)  +,.

(176) •.                        Aα   4%  B8;C m1 k m1. . '( 

(177)  #   '.         

(178)           2                                      #                                '                                                      BXi = 0  Xi = 1C               Xi = 0               ?          Xi = 0  Xi = 1                  H • 1  Xi = 1                                S • 1  Xi = 0                                 S       

(179)                  #  . $%!& 1 B(   /      /      2 C. (                +5        αmk  X = (0, 1, 1, 0, 0)                                              

(180)    

(181) #   '  858 1  

(182)                       H pf p = 0.01 pf n = 0.3. B8-C.                                4%  B8:C         4%  B8-C           H p(Xi = 0 | Sij = 0) = 1 − p(Xi = 1 | Sij = 0) = 1 − 0.01 = 0.99 p(Xi = 1 | Sij = X ) = 1 − p(Xi = 0 | Sij = X ) = 1 − 0.3 = 0.7. B8.C. '                2              αmk         +5.

(183)     #          ?    m1  5 '     ?             2    H X1 = 0  X2 = 1  X3 = 1  X4 = 0  X5 = 0 +              H S11 = X  S21 = 0 S31 = 0 S41 = X  S51 = 0 8 L       H m1 : p(X1 = 0 | S11 = X ) p(X2 = 1 | S21 = 0) p(X3 = 1 | S31 = 0) p(X4 = 0 | S41 = X ) p(X5 = 0 | S51 = 0)                     H m2 : p(X1 = 0 | S12 = 0) p(X2 = 1 | S22 = X ) p(X3 = 1 | S32 = X ) p(X4 = 0 | S42 = X ) p(X5 = 0 | S52 = 0) m3 : p(X1 = 0 | S13 = X ) p(X2 = 1 | S23 = X ) p(X3 = 1 | S33 = 0) p(X4 = 0 | S43 = 0) p(X5 = 0 | S53 = X ) m4 : p(X1 = 0 | S14 = 0) p(X2 = 1 | S24 = 0) p(X3 = 1 | S34 = X ) p(X4 = 0 | S44 = 0) p(X5 = 0 | S54 = X ). 9 = 4%  B8;C    m1   H p(X = x | Sm1 ) = p(X1 = 0 | S11 = X ) · p(X2 = 1 | S21 = 0)· p(X3 = 1 | S31 = 0) · p(X4 = 0 | S41 = X ) · p(X5 = 0 | S51 = 0) = (0.3) · (0.01) · (0.01) · (0.3) · (0.99) = 8.9 · 10−6 m1 1 ⇒ αm = 8.9 · 10−6 · 32 ≈ 2.85 · 10−4 x = p(X = x | Sm1 ) · A.      H m2 2 αm = 0.144 · 32 ≈ 4.61 x = p(X = x | Sm2 ) · A m3 αx = p(X = x | Sm3 ) · Am3 = 6.24 · 10−4 · 32 ≈ 0.020 m4 4 αm = 2.06 · 10−3 · 32 ≈ 0.066 x = p(X = x | Sm4 ) · A. 1                 

(184)  

(185)                         Bp(M = m | I) = 0.25C      Bp(M = m | X = x, I)C      ?   4%  B+:C    4%  B+;C πX =. . p(X | M = m, I)p(M = m | I) =. m.  αm x p(M = m | I) = m A m. 1 2.85 · 10−4 + 4.61 + 0.020 + 0.066 = ≈ 0.0367 4 32. ++.

(186) p(M p(M = m | X = x, I) = ⎧ 0.00001 ⎪ ⎪ ⎨ 1/4 αm 0.98 x = = ⎪ 0.0049 0.0367 32 ⎪ ⎩ 0.015. = m | I) αm x = πX Am M = m1 M = m2 M = m3 M = m4.              D     α #                   D #           α #                     D                           . '    !).  '  858                                   0   X                       ?          %                      ?                             2           4%  B8:C           GG                         ?#    X   0                   &                         0                          X  '              #   MP              

(187)  MP (i,j)              1  1 − MP (i,j)              0         

(188)               85               2          7                                                                  85                     

(189)                                    .                      ?     

(190)         +8.

(191)  85H 4#                  x1 x2 x3 x4 x5. m1 X 0 0 X 0. m2 0 X X X 0. m3 X X 0 0 X. m4 0 0 X 0 X. =⇒. x1 x2 x3 x4 x5. m1 0.7 0.01 0.01 0.7 0.01. m2 0.01 0.7 0.7 0.7 0.01. m3 0.7 0.7 0.01 0.01 0.7. m4 0.01 0.01 0.7 0.01 0.7.  ( + * ! # 1                  2                      2                  #                 #                                        &                                    *   

(192)       

(193)    

(194)                                                             '                    4              %                                                    8+   #                       .  %   # *   # *    +,

(195) .             

(196)          #              #                       %                                                                                 

(197)                      ?                  ?    

(198)  +9.

(199)  8+H  #                      x1 x2 x3 x4 x5 x6 x7 x8 x9 x10. x1 x2 x3 x4 x5. m1 0 X X X 0 0 0 0 0 0. m1 0 X X X 0. m2 X X 0 0 X 0 0 0 0 0. m2 X X 0 0 X. m3 0 0 X 0 X 0 0 0 0 0. m3 0 0 X 0 X. m4 X X 0 0 0 0 0 0 0 0. m4 X X 0 0 0. m5 0 0 0 0 0 0 X X 0 0. m6 0 0 0 0 0 X 0 0 X 0. x6 x7 x8 x9 x10. m7 0 0 0 0 0 0 X X X 0. m5 0 X X 0 0. m8 0 0 0 0 0 X X 0 0 X. m6 X 0 0 X 0. m9 0 0 0 0 0 0 0 X 0 X. m7 0 X X X 0. m8 X X 0 0 X. m9 0 0 X 0 X.  % 

(200) 

(201)                                                                                  #    .  

(202)  *  /

(203)   &   .   1     X             2                        ?                

(204)        2            ?                         2            ?                                                              H • •.                                              +:.

(205) •. #               

(206)                                        .    . .    # &

(207)   *

(208)    ! .                                         ?                                                                                                                                                                            

(209)                  #                                                 1     0                  . $%!& 1 B    )      7 C              +5              p(M = m | I) = 0.25                         0.01    0.3 4         ?                  1         0      #           0   1                x3  ⎞ 0 ⎜ 1 ⎟ ⎜ ⎟ ⎜ ⎟ X =⎜ 2 ⎟ ⎜ ⎟ ⎝ 0 ⎠ 0 ⎛. +;.

(210)   

(211)    x3  0H αm X(x3 =0) p(X(x3 = 0) | M = m, I) = = Am ⎧ 0.3 · 0.01 · 0.99 · 0.3 · 0.99 = 8.821 · 10−4 ⎪ ⎪ ⎨ 0.99 · 0.7 · 0.3 · 0.3 · 0.99 = 0.062 = ⎪ 0.3 · 0.7 · 0.99 · 0.99 · 0.3 = 0.062 ⎪ ⎩ 0.99 · 0.01 · 0.3 · 0.99 · 0.3 = 8.821 · 10−4 πX(x3 =0) =. . M M M M. = m1 = m2 = m3 = m4. p(X(x3 = 0) | M = m, I)p(M = m | I) =. m. =.  αm X(x3 =0) m. =. Am. p(M = m | I) =. 1 (8.821 · 10−4 + 0.062 + 0.062 + 8.821 · 10−4 ) = 0.0313 4.  ?      H. i p(M = mi | I) αm X (x3 = 0) = πX(x3 =0) Ami ⎧ 0.25·8.821·10−4 ⎪ = 0.007 M = m1 ⎪ 0.0313 ⎪ ⎨ 0.25·0.062 0.0313 = 0.493 M = m2 = 0.25·0.062 ⎪ ⎪ 0.0313 = 0.493 M = m3 ⎪ ⎩ 0.25·8.821·10−4 = 0.007 M = m4 0.0313. p(M = mi | X(x3 = 0), I) =.   

(212)    x3  1H. αm X(x3 =1). p(X(x3 = 1) | M = m, I) = = Am ⎧ 0.3 · 0.01 · 0.01 · 0.3 · 0.99 = 8.910 · 10−6 ⎪ ⎪ ⎨ 0.99 · 0.7 · 0.7 · 0.3 · 0.99 = 0.144 = ⎪ 0.3 · 0.7 · 0.01 · 0.99 · 0.3 = 6.237 · 10−4 ⎪ ⎩ 0.99 · 0.01 · 0.7 · 0.99 · 0.3 = 2.058 · 10−3 πX(x3 =1) =. . M M M M. = m1 = m2 = m3 = m4. p(X(x3 = 1) | M = m, I)p(M = m | I) =. m. =.  αm X(x3 =1) m. =. Am. p(M = m | I) =. 1 (8.910 · 10−6 + 0.144 + 6.237 · 10−4 + 2.058 · 10−3 ) = 0.0367 4.  ?      H. i p(M = mi | I) αm X (x3 = 0) πX(x3 =1) Ami ⎧ 0.25·8.910·10−6 ⎪ ≈ 6 · 10−5 ⎪ 0.0367 ⎪ ⎨ 0.25·0.144 0.0367 = 0.982 = −4 0.25·6.237·10 ⎪ = 0.004 ⎪ 0.0367 ⎪ ⎩ 0.25·2.058·10−3 = 0.014 0.0367. p(M = mi | X(x3 = 1), I) =. +-. = M M M M. = m1 = m2 = m3 = m4.

(213)  #                              & 85      . - 

(214)  .                               ?                                   ?#       2                D      ?            @         2                               #              X      X−     X−      

(215)   0  1          

(216)      Xr = xr        H p(M = m | X = x, D, I) = = p(M = m | Xr = xr , X− = 0, D, I)p(X− = 0 | Xr = xr , D, I)+ +p(M = m | Xr = xr , X− = 1, D, I)p(X− = 1 | Xr = xr , D, I)  p(M = m | Xr = xr , X− = x− , D, I)p(X− = x− | Xr = xr , D, I) =. B86C. x−.            %           %         . p(M = m | Xr = xr , X− = x− , D, I)p(X− = x− | Xr = xr , D, I) =. x−. =. . p(M = m | Xr = xr , X− = x− , I)p(X− = x− | Xr = xr , I). x−. B85,C    p(M = m | Xr = xr , X− = x− , I)                        4%  B85C      p(X− = x− | Xr = xr , I)     H p(Xr = xr , X− = x− | I) = p(Xr = xr | I) p(Xr = xr , X− = x− | I) =  X− p(Xr = xr , X− = x− | I). p(X− = X− | Xr = xr , I) =. B855C.                                      x− = 0  +..

(217)   x− = 1              Xr = xr  '                                 0  1         %   1/2                                            ? %         H p(M = m | X = x, I) =  1 = p(M = m | Xr = xr , X− , I) = 2 x −.  p(M = m | I) αm x xr x− 1 = πxr x− Am 2 x. B85+C. −. 1                                                              n          2n  2                                ?                                                                             ? 

(218)    

(219)            . $%!& 1 B=  "       7 C        4# 8+          p(M = m | X, I)        4%  B85+CH p(M = m | X, I) = 1 = p(M = m | Xr = xr , X3 = 0, I) + 2 1 +p(M = m | Xr = xr , X3 = 1, I) 2 p(M = m | Xr = xr , X3 = 0, I)  p(M = m | Xr =.     xr , X3 = 1, I)   *                    4# 8+  '  885  ?  2     H p(M = m | X = x, D, I) = ⎧ 0.007 × 12 + 6 · 10−5 × ⎪ ⎪ ⎨ 0.493 × 12 + 0.982 × = ⎪ 0.493 × 12 + 0.004 × ⎪ ⎩ 0.007 × 12 + 0.014 ×. +6. 1 2 1 2 1 2 1 2. = 0.004 = 0.737 = 0.249 = 0.011. M M M M. = m1 = m2 = m3 = m4. B858C.

(220)          & 85               . '

(221)   # - ! .            '  88+       ?                2.                   ?                                                      K      X                                            2                             Xr = xr       . $%!& 1" B4     C    %     4#  8+  88    =            Xr    Xr = (0, 1, 0, 0)     

(222)                                     ?     H αm p(Xr | M = m, I) = xmr = A ⎧ 0.3 · 0.01 · 0.3 · 0.99 = 0.0009 ⎪ ⎪ ⎨ 0.99 · 0.7 · 0.3 · 0.99 = 0.2058 = ⎪ 0.3 · 0.7 · 0.99 · 0.3 = 0.0624 ⎪ ⎩ 0.99 · 0.01 · 0.99 · 0.3 = 0.0029 πXr =. . p(Xr | M = m, I)p(M = m | I) =. m. =. M M M M. = m1 = m2 = m3 = m4.  αm x. r. m. Am. p(M = m | I) =. 1 (0.0009 + 0.2058 + 0.0624 + 0.0029) = 0.068 4.  ?      H p(M = m | X = x, I) = 1/4 = 0.0680. αm xr Am. =. ⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩. p(M = m | I) αm xr = πXr Am. 0.25·0.0009 0.068 0.25·0.2058 0.068 0.25·0.0624 0.068 0.25·0.0029 0.068.         & 85 8,. = 0.003 = 0.757 = 0.229 = 0.011. M M M M. = m1 = m2 = m3 = m4.

(223) .   - &

(224)    &

(225) .                                                           0 1  −         E-F                               .. "  #  -  Assuming X3 = 1 1. 0.8. 0.8 Probability. Probability. Assuming X3 = 0 1. 0.6 0.4 0.2. 0.4 0.2. 1. 0. 2 3 4 BehaviorM ode Marginalization. 1. 1. 0.8. 0.8 Probability. Probability. 0. 0.6. 0.6 0.4 0.2 0. 1. 2 3 4 BehaviorM ode Elimination. 1. 2 3 4 BehaviorM ode. 0.6 0.4 0.2. 1. 0. 2 3 4 BehaviorM ode. & 85H                  "                               & 85     ?                4                             .                           %                              

(226)        %            

(227)                             85.

(228)                      $                                        

(229)           "          

(230)                                                                                        %      ?               %                                #            2                          (        #         & 85             2         . . /

(231)     

(232)  &    + .

(233)   . '                                                                                                                          '  8+          1                                                &                                                                              . -

(234) 

(235)  - + $ *  .                 2                               

(236)               α       '  85            8+.

(237)          

(238)                                     1            ?                               mi           mi           mi       &                                    mi  mj      mi,j             *  

(239)               mi  mj         r            4%  B859C  k                      k     r=. k 1. .  +. k 2.  =. k! k! + (k − 1)! · 1! (k − 2)! · 2!. B859C.                     r                    H . . k 3.                                                                ::                 5-:                                       #    '  89+                 88      #       

(240)  

(241)    2     #       . x1 x2 x3 x4 x5. m1 X 0 0 X 0.  88H          m2 0 X X X 0. m3 X X 0 0 X. m4 0 0 X 0 X. m1,2 X X X X 0. m1,3 X X 0 X X. m1,4 X 0 X X X. m2,3 X X X X X. m2,4 0 X X X X. m3,4 X X X 0 X. 1                                       ?                 4%  B85:C 88.

(242) p(M = mi | D, I) = psingle (M = mi | D, I)+  pdouble (M = mi,j | D, I) +. , i = j. B85:C. j.  psingle            pdouble    2             . $%!& 1 B/             C. (       88          X = (1, 1, 1, 1, 0)                     +                                               D                   

(243)                   &                         p(M = m | 1 I) = 1r = 10            %   0.01  0.3      ?                            p(M = m | X, D, I) = { D} = p(M = m | X, I) =. αm X p(M = m | I) Am πX. = 4%  B8;C       p(M = m | I)       Aα  πX      M = m1   H m. m. p1 (M = m1 | X, I) =. 1 αm 0.1 X p(M = m1 | X, I) = 1.52 · 10−4 = 4.85 · 10−5 m 1 A πX 0.0317. =                          H M M M M M. = m1 : = m2 : = m3 : = m4 : = m1,2 :. 1.52 · 10−4 1.07 · 10−2 4.63 · 10−5 6.62 · 10−7 0.749. M M M M M. = m1,3 = m1,4 = m2,3 = m2,4 = m3,4. : : : : :. 3.24 · 10−3 3.24 · 10−3 0.227 3.24 · 10−3 3.24 · 10−3. 1                    ?              4%  B85:C &  M = m1    

(244) 

(245) H p(M = m1 | X, I) =psingle (M = m1 | X, I) + pdouble (M = m1,2 | X, I)+ +pdouble (M = m1,3 | X, I) + pdouble (M = m1,4 | X, I) = =0.756 = 75.6%. 89.

(246)      H p(M = m2 | X, I) = 0.990 = 99.0% p(M = m3 | X, I) = 0.234 = 23.4% p(M = m4 | X, I) = 0.010 = 1.0%.  ?           & 8+ 1 0.9 0.8. Probability. 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0. 1. 2 3 BehaviorM ode. 4. & 8+H  ?          .  #                 ' 2                        1                 2                        #                  ptriple (M = mi,j,k |D, I)                  ?        . /0 -

(247) 

(248)  - + *  . 7                2                                                           G   2  G  G   2  G         %     

(249)              4                   

(250)   4%  859                                                               8:.

(251)   1                           #                  '  895        #          

(252)                                                mi,j              B4%  B85:CC                                                                                                  . 8;.

(253)  .     

References

Related documents

Glover tittade här på så kallade sidoeffekter, och fann att de både kan tala för och emot en till synes omoralisk handling, beroende på hur situationen ser ut i

Man skall därför dra ifrån ett bidrag för driften från mätvärdet för CO kontinuerligt under hela perioden.. En korrigering bör därför gö- ras och då man inte har någon

rather high number of images may be needed to reflect the content of a recording. A video file showing a hologram is thus more likely to be more precise as a representation than

För kadmium ligger dock den totala halten un- der mätområdet för metoden (0,005 mg/m 3 ) och prestandakravet är därmed inte rele- vant och kan inte ligga till grund för att

Resultatet visade att studenter till viss grad erfarit våld under uppväxten såväl som i egna relationer.. Den vanligast förekommande typen av våld var hot om fysiskt våld, samt

INNEHÅLLSFÖRTECKNING 1 Bakgrund 1.1 Syfte och mål 2 Metodbeskrivning 2.1 Anläggning 2.2 Försöksuppställning och genomförande 2.3 Referensmetod sluten kammare 2.4 Isolation

Nollhypotesen att fördelningarna för differenserna mellan det säsongsrensade värdet i steg ett och två var detsamma för de båda metoderna förkastades för samtliga modeller

Ett exempel på detta är när optionsprogram relateras till hur andra företags aktier har utvecklats istället för att se till det absoluta beloppet av