Filtrage exact partiellement non supervisé dans les modèles cachés à sauts markoviens

(1)

HAL Id: hal-01360670

https://hal.archives-ouvertes.fr/hal-01360670

Submitted on 6 Sep 2016

HAL is a multi-disciplinary open access

archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Filtrage exact partiellement non supervisé dans les

modèles cachés à sauts markoviens

Noufel Abbassi, Wojciech Pieczynski

To cite this version:

Noufel Abbassi, Wojciech Pieczynski. Filtrage exact partiellement non supervisé dans les modèles cachés à sauts markoviens. GRETSI 2009 : XXIIe Colloque du Groupe d’Etudes du Traitement du Signal et des Images, Sep 2009, Dijon, France. pp.1 - 4. �hal-01360670�

(2)

!" # $%! %&'! %() *! + % " ! , - . / % " /0111 2" . 3 ++ 4 5 3 " # 6 3' 72 4 5 3 8 9 + . 2 3 % + '5 " .. " . * : . 3 - . " : . 2 : + - + 3 - : : . . 3 + 9 # . + ; < = 2 3 , + '5 " + . + " * . = + 2 . 3 # = . . " = + 5. . " = + . + 3 = . = .. . 2 + . 3

(

0"333"

)

0 = " !0 =

(

!0"333"!

)

: " : : ! - + + ℜ " ₀ =

(

₀"333"

)

: : + . Ω=

{

λ "333"0 λ

}

3 : !₀ + + : 0 0 3 + . " - : : 2 " 3 > " : +

(

0 0 0

)

+ + "

[

0

]

0 0 0 " + + + "

( )

"0

[

""0

]

3 - + ₀ . + . : : 2 . * 3 - 0 " : - ? @ : " 2 - A B C D : + . .. : E C D -3 + + : .

(

0 " 0 "!0

)

B 0 F < E C0D

( )

$

( )

# % + = −0 E CGD

( )

'

( )

& ! = + " CHD I

( )

#

( )

& + 3 % 0 "

(

₀ "!₀

)

: : . * + JG" K" LM3 ! -- N O 3 % " : 0 C0D5CHD -+ " - + :

( )

"0

[

""0

]

C A 2 D J0" G" H" P" 01M3 ! + : - " : A JHM : J0" G" PM3 - +6 -- . C0D5CHD - A . . J0" PM3

(

0 "!0

)

" . C0D5CHD" " - .. " -F < : 3 . + " D " C ₀ "₀

(

₀ "!₀

)

(3)

!% JQM" + 5 3 D " C ₀ "₀ C0D5CHD -F N O < C%%'< JRMD3 % " . + 3 3 ! - : . : " : + 3 % 2 C0D5CHD3

(

0

)

0 0 + + "

[

]

0 0 0 0 " + + + "

( )

"0

[

""0

]

3 :

∫

ℜ + + + + + " = ) ) ) " () ) " D C " D C " D C 0 0 0 0 0 0 0 CQD D " C D " C D " C D " C D " " C D " C 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 " " ) " " ) " " " " ) " ) + + + + + + + + + + + + + + + = = CPD CQD + - + 3 + . : D " C" ₊₀ ₊₀ "₀ . CPD -+ 3 % " : + D " C 0 !0 F < : " 0" C+D3 .. " = = + + + + + D C D " C D " C 0 0 0 0 0 0 0 0 " " " " " D C D C D C 0 0 0 0 0 0 0 " " " " + + + + " : C" ₊₀ "₀D" C 0D 0 0 + + " " C +0"0D + : 3 CPD C" ₊₀ ₊₀""₀D F < : 3 . - .. F : E N ! % O C!% JQMD" : . . . 3 + . N O I : F + !0 3 % A " F < JQM" F < C%%'< JRMD" 0" C D C : . " 0 " " D3 %H

(

)

( )

∏

−

(

)

= + + = 0 0 0 0 0 0 0 0 0 "" "" "" "" " CKD - N O < . : C 0 "!0 D 0 " - !0 3 > 0 !₀ D " C" +0 +0 "0 " : " + . F < : JRM3 C" +0 +0""0D CPD . CPD3 : - " F 5 " A . . 3 0 G H 0 G H 0 ) )G )H H " 0 G H H " G " 0 " "H "0 "G "0 "G C D C+D C D . JH" KM" ' " 3 %

(

) " ₀ "₀

) ( ) (

= ₀ "₀ ) ₀ ""₀

)

CLD +

(

) 0 ""0

)

( )

0 "0 3 . *

(

)

₀

"

₀

)

" !"! !!#"

(4)

. + + 6

( )

0 "0 3 $ % 0 F < C _{= D"}G Ω=

{

λ0" λG

}

" : -"

(

13P"13P

)

0= 2 : B

(

_G ₀ = _G

)

=0−ρ

"

(

_G ₀ ≠ _G

)

=ρ

3

ρ

.

N . :

2 O

3

. %" "$ ' . %

( )

λ0 =−*"

( )

* %λG = "

( )

λ0 =− "

( )

λG = " " =0"G"

( )

$ λ =∆ " '

( )

λ = 3 > "1 *>1" G 0 ≠∆ ∆ 0≠ 3G 5 G = " *₌13GP" 0 3 1 0 = ∆ " ∆G =13P" 0 =13P" G = 30 ρ + " .. ) )= 0 ) )S= S0 : G 0 D S C 0

_∑

= −) ) " , + 03 GP1 - '" - -. 3 : + : 6 : : + '3 % + : ρ

"

:

.

:

3 >

"

:

. :

..

.

3 %

.

, +

0 G"

-

..

.

3 %

..

:

'

..

:

3

& ' # ( " ) * !!#" ( " ) * !"!

ρ

131G 13Q1 13R1 ' 131RHK 130KQL 130RLH %%'< 131LRQ 131RLQ 1301PP %<% 131/KK 130GHL 130GKH

(5)

+ ! 5 5 . " . 2 : + - + " 2 3 - : . 3 , - ' 03 %3 " <3 > 2" 3 > " .. . . 6 < 2 3 5 2 " * + , * - . ," T 3 P0" 3 L" 3 0LKG50LL1" G11H3 G3 3 % " 3 < " ,3 82 " / . 0 (( 1* 2 3 ( " " G11P3 H3 3 3 T3 % " <3 >3 " 83 '3 < : " . 1* 2 3 * " " = ) " 5T " G11P Q3 3 > #3 ' 72 " ! ' = < % " * + , * - . ," T 3 PG" 3 /" 3 GQLL5GQR/" G11Q3 P3 3 > " 3 $3 ; " T3 * 2" ' . . . $ < 2 " * + , * - . ," T 3 Q/" 3 K0H5KGQ" G1103 K3 )3 3 < =" & < " * + / * 0 "" T 3 QR" 3 K" 3 0P0R50PK/" G11G3 L3 3 &3 $ 7= " .0* . . * ( / , 0 "" T 3 KQ" < " ' " > " 0/L13 R3 '3 " $3 2 5 " #3 ' 72 " . < = 5 2 " ' " T 3 RR" 3 P" 00HQ500P0" < 2 G11R3 /3 #3 ' 72 3 > + " < " ! 2 < > 2 " C <> G11PD" " " < 2 G11P3 013 $3 *3 , " . . 2 = < 6 " * + 4 * . " %5GPB 01PQ501KP" 0/RG3 .+ / ρ =131G ,.0 / ρ =13R1 1 ' # ( " ) * !!#" ( " ) * !"! 2 *