Apprentissages discriminants en reconnaissance de mots

$#
# & '(
)
+ , $ + - * . /
1 + 21 & ' 3 " 4
67
8+
+
8/ *")
86
&<4 4& ;56
%
=1>
8 !0+
8( 0 5*
8
+
#
+
,0
+
!"
!#
*
+
0* #
&# #
+ * 54
* 9: /"
8;
&<4 4
>#?
,0
+ -
;
0
, @@
+* ;
$@ *
$A *
!##"B% % 8
#
/ +
$ A * $, * +
#
,0
)0 0 -
%
; +
+
+ *
* + C )0 0 /
+ ,
* *;;0
@
>#>338
B$@ * !##"B% %
%
%% 8
+
+
+
- ,
/
+ @
" )
,,
;
" )
,,
+ +A 8
,
@
D,
) ) @ *+
@ 0
) ) @ *
*
; +
+ A
#
/ 5 . A)
*
+ 5 *
+
+ * .0+
) *
0
5 $A
@
+
+
=
0- ,
*
0+
",
?8 !
+ *
$A
* +
+
, +
,
0+
* $, + , E> * FE ) 4F ;+
, @A *
)
8
$A
,,
0+
+ /
+
+ *
D
+ +
, + , 5 +. , 0+ 0
+ * $ A , 0 0 +8 #
/
,0 ,
$A
$@ *
G/
/+
+ +
* $, !##
=
! $#
# H G? ,
0
*
8
*
$A
*0ID 00
@ *0 *
0
E + ' FEJ
FEK
F
,,
) ,
+ *
@ 5 , @A 8 #
, ,
+
0 * *.,,
) ) @
/
@ 0
; +
* + C )0 0 - - ,
*
5
,,
) * $,
*+
,,
) * $,
*A )0 0
8
, , 0 ,0
, ;+
0
,
,,
5 ,, +
0+
,
0, - ;
0 ,
D@ .,,
) * / ) ,A
/
8
8
;)
$-
$A
/+ )
* +
,+
+ ) @ E1
F8
,,
) ) @
@ 0
/
,, +
8
D onnées
on-line
Prétraitem ent :
N orm alisation de l’écriture et
échantillonnage spatial
D onnées
après
prétraitem ents
E xtraction de
c aractéristiques
D elta_x coord
y-coord
x-direc tion
y-direc tion
....
D elta_x coord
y-coord
x-direction
y-direction
....
.......
1
N
S équence de vecteurs caractéristiques, N points
Fenêtre d’observation glissante
C alcul de la vraisem blanc e d’un
caractère par un TD N N
P (C lasse1 | X )
P(C lasse2 | X )
P(C lasse3 | X )
P(C lasse4 | X )
....
.......
O bs1
P(C las se1
P(C las se2
P(C las se3
P(C las se4
....
|
|
|
|
X)
X)
X)
X)
M eilleures sorties du T D N N
0
|1
|2
|3
|4
-----------------------------------------------------u
|u
|u
|n
|n
35.6
| 79.4
| 77.7
| 52.1
| 45 .7
O b sT
S équence de vecteurs des probabilités
pour chaque observation ,T observations
|
|
|
un
deux
HMM
C alcul de la vraisem blance de chaque m ot
du dictionnaire
Island
Lexique M ot construit dy nam iquem ent
T op 1 : u n -2.786899
T op 2 : une -5.497544
T op 3 : tu -5.844922
!
" 1 +
*
+
+* $A
!##LB% % =+ *
M
N?
! ,
,,
,
,
*
,
5- *
/ @
+
) **
,
I
*
/
0
*+
8
A 0, +
D
)
*.0+
, +,
*
)
* @
.;; + *
/
*.0+
8
;
)
0
5
, + +0 * *, + - ,
,0 0
0 * $A
!##LB% % 8
!## @
0) A
I+
* )
*.0+
/+ , * )
,+
; O *.
) * 0
"
O @ $0 ,
; O * + /
*
;50 D
* + , *
8
1 + - ,
* !## + "+ + +
/+ > +
, *
5, @ @ 0
,
* +
+0 D
*;;0
=&& +
6 P&
L
5
?
,0
, @ @ 0 *. @ /
* B% % 8
B% % ;;+
Q+ *
+
+
/
/
)
,
=, )
*$
- ?
*;;0
*A
* 5- 8
/+
,, +
)
*
@
D .
*
+
+
+
, * 5+ )
*
*A "
+
*
*
+
+ *
*A "
+ *00 =
@?8
0+
*.,,
)
+0 D + $ A
, ; * .0 - ) * @ /
*
!## 0
* +
)
,+ 8
"+
*0+ *
+
/ 8
48
!
. @I+ ; +
* 0 ", , ) * +
.
,
DI
,
A
@
/
+
; +
* + C )0 0 =% 5
G
*?
+ A % % =% 5
*+
*A
B% % +
D,
*.
+ 0 8
= ( +ε ) ) = λ
? − β × ( −α ) ) ( λ
/
*
0
*
.0 - )
,+ 81 +
+ @
D ;
+ A %
%
;
? ,
*
5* !##
) +α
)
(
)
λ
= ?
= ) 5 = Rλ?
α, β,
ε
ε =β =
+ - *
5
* /
@ + =% ?8 / + β
*+
=% %
, ;0? - , *
+ ,
,
, .)
*
@ =λ
? α
*
A
+
+
,
* !## = λ
, *0 + * 5*
$, * * +
8
1
+* , +
*0
,
++ ,
.
* 0+"*
,
+ + *
* !##
.)
* 0 , ,)
+ - 6
∂
=
∂#
δ ⋅! = ?
" = = +ε?
S
,
. *+
,
! % & (% &
δ =
(
$ = λ
(
λ
" −!
)
) −β P =
@
*
Sα
/
+
?8
*.@
+ +
,,
+
+ A
)
A
α,
*
) *
*
++ 0
/
"
−α?
(
$ = λ
(
λ
*
+ *00 + *
"
* .@ /
!% & '
+
* B% % 6λ (
)
) +α (
$ = λ
(
λ
)
)
= ?
+0* + +
;0
*
+ + *
/+
) π ) 8 = $ = Rλ?
+ + 0,
4
, )
*$
- 8
,
+ @ /
0 , , )0,
/
*A B% % =*
;+
ε +
) *
0) ;,
*A B% % +
,
!##8
) *
, ;
, *D , + A % ?
+
+
,
8 "#
#
/
''F8
.,,
/
+
8
0 *;;0
+ @
"
@ *
<'<
)
@ 0, 0*
0
@
% % TB% %
A
ε
$
$
##
@
6
,
β
α
* + A , 0+0*
@
>#>33 E
,0
'( @ *;;0
0,
<
0 )0 0
8
@
+ A
, *0
* *+
% L % % TB% %
ε
β
α
% L % % T !##
ε
β
α
ε
%5
β
α
<48'
<48<
('8(4
<(8 '
(<8 '
< 84
((84&
<48
*
5*
+
+
@
*
>#>338
@
. 0O *
;+
*A / D + 0
,
,, D
+ A * *+
, S ) *
*A / +
, *
*A
+
8 1
,
,
,, U 6
*+
/
+ +A
,
*.
*+
/
++ U
, ;
+ *
=α *&
+
8
0
*
)
+ / ) ++
0 5,0
* + $ A *.,,
)
*
*
,0+;- * !##
*
@
5, +
/ + +A 8
"##
EJ
F 8J )
8 % G J8
+
8 K @ V> "
B *H
) +)
6
#1 LL
+) W X +
',
'
'" . /
+, .0 /
4 ,8 &'" <
8
E> * F 8 > *
81 /
8 Y %8 % )
1
" ' "0
23
'
'
" !
"$
3 !Z =
;0*0
Z
0+
*+
?
+
3 +
8
E1
F 81
8
*"
* 18"% 8
+ 8M $ A
!## B% % *
+
+*
+ ;
) D ,,
)
, ;0N 3 !Z "
3 +,
Z
0+
! +
+
J
8
E ) 4F#8
)
8
V )
+ $@ * + ; @ *
+ + ; WW$
* ) 5,
"
*H
+ +
+)
X4
5+
'
6 3
'". /
%+6 .& [ / 8 ,8 '&4"'&(
48
E + ' F% 8 + G 8 $ !8 B *
8 7'
/
/
'' #
" ""
" '8 % +
* ,, +
,+
/ + , +)
=<?6 "" 4 '' 8
E
''F 8
*"
* 18% 8
+
8 [
18 2
M
>#>33 !
B *H
)! @ X +6 .899 ,,8
" <8 2 )
,8 '''8
EK
F\8 K
8
+"
+
8 ;+ W 28 ! WW 18
8
A
M %
N ,6 HHH"+
58 ,&8; ] ;+ W
8