?. ?-?????s??-??s?, ?. ?@bullet-?-rs-q??-@bullet?é?r?t-?t, @. ?. , ?. ??-??-?-?????-??s, ?. ??r-r? et al., ???? ?st ??é ?? ??r??tèr? ?? ??s ?ét????s q?? ???ss??t s??t s?r ?? s??r? s??t s?r ?? r??? ?t ?? ???t

?. ??r??tér?st?q??s-s?r-??s-?-?-tré?s?-q??, ?. , ?. , ?. , ?. @bullet?-?-??@bullet@bullet??r?-?@bullet?ss? et al., ?tr??sèq?? ??s é??rts ??tr? ??s s??r?s ?? s??? ????? ?ê?? ??????té ???s ??ss? ???s ??s ???? ??????tés? ???st ???s? q?? ???r ?? ??s ?? ???ss????r ???? 7 ???????s q?? s??t ???? r?????

?. , ?. Tr?-@bullet?s-?@bullet?ss?s-??-?-s-@bullet?s, ?. , ?. , ?. et al., ? s??t q?? ??s s??r?s ???s ??s ???? ??????tés ??rs ?? ??????s?s r???????ss????s s??t s?????t ??????s ?t ré??rt?s s?r ???s???rs ???ss?s ?? ???ss??t ??? ?r???? ??rt ??????rt?t???? ???st ???r ???? q?? ??tt? ??ç?? ?? ???????r ?ss?r? ??s ??r??r?????s très ?r????s ?? ?????s ??t????s ??r ??s ?ét????s ??? s??s????s ?? ?r???è?? ?? ??r????s?t??? ??s s??r?s ???r?? ?t ????? ???? ??s ?ê??s ?r?????ts? ??s ????t???s ?? ?r??????s s?r??ss??t t??t?s ??s ??tr?s ?ét????s à ??s? ?? rè???s q?? s????????t s?r ??s s??r?s ???s ?? ??s ?ù s??? ?? ???ss????r

?. ??-?-?-t?ès?s-???ér?, ?. ?. , ?. , ?. , ?. S?-??s-tr??ts-??-s?-?-?-?-@bullet?s-???ér?-?-ts-s-?-?-t-??s? et al., ??r ??s tr??ts r?t?r?és ???s ?? t???s ?????t?r ??s ????ts s?r ??s ??ttr?s? ét???r? ??s s??????s é??st?q??s t??s q?? ?? ??rr? ?? ?r??t? ?? tr??ts ??r ????t?ès? ?st é???????t ????té à ??? ??r?? s??ér???r? N maxT raits ? ??é? à 5 ???s ??s ???ér????t?t???s ???s ?? ??s?r? ?ù t??s ??s s??????s s??t é?r?ts ?? ???s ???? 5 tr??ts?

2. ??-?r??s-s?-?-?-?-@bullet?s-?-?-s-?-?-t, ?. , ?. , ?. ?. , ?. @bullet? et al., ? ????ss?? ???r à ???? ???ss?s? ?t ???? ??tr? ???t ?? tâ??? ?st ?? s? ?r??????r ?? ?????r ????? ??s ???ss?s ?? ?????????r?? ???t????s? ?? ???????r? s???t??? r?t???? ???s ??????? ?st ???t???s?t??? ???? ???ss????r ???q?? q?? ???é??s? ?? s?rt?? ??s N b Classes ?? s??????s ???s ??? ???ss? ??rr?s??????t ?? r???t? ?????r??t?ss??? ?? ?? ???ss????r ???t ?? ?? ???t s? ???r? ?? ?ê?? t???s s?r ??s ???s ???????s ??r???s ???ss?s ?? s??????s? ?t s?r ??s ???ss?s ??rr?s, t ????t? ??s ??ûts r???t??????s? ?? ????? ?? r???t??? ????s?? ?st ????? ???????t ?? ??ût ??????? ??r?? t??t?s ?????s q?? s??t ??????s ?t ?? ???s??ér??t ????t?r?rét?t??? ??????? ?? ????? ???s ??s tr????? q?? s??t r????rtés ???? ???s ????s ?t???sé ???ér??t?s ?r?????r?s ?é????s ?? ???rs ??s é??t???s Cout struct )? ???????? ??tt? s???t??? ???t êtr? ????? q?? ?t???s? t??s ??s tr??ts? ?????? ét??t ?t???sé ??? ?t ??? s???? ???s? ?? ??ût t?t?? ?st ?é??? ?? ??ç?? ré??rs??? s?r ??s s??s????r?ss???s ?????s??t ?????r?ss??? t?t??? ????? s??t ? Cout (i) EM = ? ? ? ? ? ? ? ? ? Cout reco si i est un symbole (terminal), ?Cout struct (R/j) + k?{composantes de i} Cout (k) EM , sinon, 2011.

?. ?. , ?. ??-???-?-t?@bullet-s?stè, ?. ?. , ?. ??-?-?-?-?-t?-?st, ?. ?. et al., ????r ?st ??sé s?r ??s ???è??s ?? ??r??? ????és ???t???s? ??s ??r???rs s??t ????tés à 3 ?? 5 ét?ts ??r ????è??? ??s s??ts t????r??s ???s ??s ???è??s s??t ??t?r?sés? ??r ?? ???r? ??? ?st

?. ?. , ?. , @. , ?. , ?. et al., r??t?ss??? ??s ???è??s s? ???t s?r ??s s?????? ?? ??r??? ????t ??? tr??s?r??t??? ?ér?té t?rr???? ??tt? tr??s?r??t??? ??

?. ?-?t?s-??s-tâ???s-s-?-?-t-ré?@bullet?sé?s-?râ??, ?. ?. , ?. ??-?-?-?r??-?-?-??s-?-?-r-?-?s-q??-?-?-t-s?r??-À-@bullet??-?-?-r?-?-t?ss???-s-?-?-t-????-?-?-?r, ?. , ?. ?r-@bullet?s et al., ?s ??tr??t ????s????? ??s ??ts ??s???????s ???s ??s tr??s?r??t???s ??s s?????? ????? ?? ?? ??r? t?? ???r??t?ss??? ?? ?? ??s? ?????? ?????? ??s 423 ??ts ??tr??ts ?st ?é?r?t ??r ?? séq??

?. ??-?????è-?-?-s-?-?r??-?st-?-?-?-?-r-?-?s-s?, ?. ??r-?st, ?. ?. ????s-ré?@bullet@bullet?s-??tr??t?s, ?. ????-??@bullet?-?-?-?-?r-??t, ?. R????r et al., ?s ?é??????é ?? ?é?ér?t??r ?? tr??s?r??t???s s??t?ét?q??s T ex2T exte? ???????? ?é?èr?? à ??rt?r ?? ?? ??s?r??t??? s??s??s ???t? ???s???rs ??s?r??t???s ??ss????s ?? ??????? ??s ??s s??t ?é?éré?s ???r t?r??? ??é?t??r??? ??? Prés??t?t??? ??s ??????s

?. , ?. ??-?-?????-s?-?-?-?-@bullet?s-?t, ?. ?té, ?. , ?. ??-?-?????-r?@bullet?t?-?-?-s?-s-?-?-t-q??-?-t-À-?@bullet@bullet?s et al., ?? ??s ???r?ss???s ??t?é? ??t?q??s? ?? ?? ???t? ?? ?r???èr? tâ??? ?? ??tt? ?r???èr? ???té ?? ?????? ?? ??s??? ? ???r rô?? ??????t???r ??s ??ts ??és ??r?? t??s ??s ??ts ?? ?? ??? ??s? ??s?r??t????s? t??t??????s? ?? ????? ? ??rt?r ?? ??s ??ts ??és? ?? tâ??? s?????t? ???s?st? à ??ér?r ??? ?????s? sé???t????s??t???q?? ???ss? ???? ?? s??s ??s ??ts q?? ???r ?ss????t??? s??t ????rt??t?s? ???r ??tr??r? ??s s??????s ?t r???t???s q?? ? s??t ?????s? ??s ??r? ???rs s??t ??r ?? s??t?

?. , ?. ?. , ?. , ?. ??-?-?-ts-?@bulletés-?-?-s?-???t, ?. et al., à ??s ??????? s?t???s t????r????s ???ér??t?s ???s ?? s?????? ???s ?? ??s ?? ?? ??s??? ??r ???r???? ? s?? ?? ??ts? ?? ??t ?st ???s??éré ??? s???? ???s ??? ?st ?rés??t?? ??str??t??? ???t? ??s ???ér??t?s ??s?t???s ???q?????s ?? s? tr????? t????s q???? ??s?

?. ???-?-?tr?, ?. , ?. , ?. ?. , @. et al., 27% ?t ?? ?st ?? 96, 05% s? ?? ??st? ??s tr??s ???????r?s r???????ss????s ?st ???s??éré??? ???st ??tt? ??s?r??t??? q?? ? ??t??é ?? r????rs à ??s ?ét????s ?? ??s??? ???s s

?. , ?. ?. , ?. @bullet?-?-??@bullet@bullet??r?-s, ?. , ?. ?st-É??@bullet?-?-?-?-t-?ss et al., ? t 0 ?st ?? t???s ?? ?é??t ?? s?????t ??????t ??????t?ès? ? t f 0 ?st ?? t???s ?? ?é??t ?? ????t?r????? ?? t???s ?ù s? s?t?? ?? t???s ?? ?? ?? s?????t ? t f f ?st ?? t???s ?? ?? ?? ????t?r????? ?? t???s ?ù s? s?t?? ?? t???s ?? ?? ?? s?????t? ??s ????s ??s ?r?s r??rés??t??t ?? s??r? ????st?q?? ??? r???????ss????? ?? ??t s? tr?????t s?r ?? ?÷?? ?? ??st???t???? ??s ????s?s ??s?? ?t ??s???? r??rés??t??t r?s???t??????t ??s s??????s ????t ?t ??rès ?? ???té?? t?s??èr? ?? ???????r? ??s?r??t??? t??t?????? ?? ?é??????? ?? s?????ts ?st ?é???t à ??rt?r ?? ?? ??st? ??s ??ts ?L mots ? ?????s??t ?? t??t? ???ts ??és ?t ??ts ????s?? ????? ??tr????t ???s ???t? ???q?? ??t s? ???t ?ss???é ?? s??r? ??é???t ?? s?? s??r? ????st?q?? ?t ?? ????? ?? ???????? ?t ??? ??????s?t??? t????r???? ?ré??s? ?t???s ?? ?é??t ?t ??ré??? ?? ???t ???s? ???r ???q?? é?é???t ?? L mots ??r??r ?? q???r????t ?? ?? ??r?? (mot, score, tempsDebut, tempsF in)? ??s s??, mot, score, tempsDebut, tempsF in)]? q?? ?st ?? ???????r? ???ss? ?ss???é? à

?. ?. , ?. , ?. ??-?-Ê-?-?-s??-?-?-?-t-???-?-?-ts??-p?r, @. S??t?-???q??-s??-?-?-?-t, ?. ???-?-?tr? et al., ?? s??t ??s t???s ?? ?é??t q?? ?é???ss??t ??s ???ér??ts s?????ts ?? ??ts? ??s ??ts ??rr?s??????t à ??s ??rt???s ?? s????? ????t ?? ?ê?? t???s ?? ?é??t s??t ???

?. .. }?-??-?-s, ?. ?. @bullet???-?-?-s-?é@bulletà, ?. , ?. ?r, ?. ??-?-?r-@bullet??r et al., ?r ?é???r? ??s s?????ts ??s s??????s? ???s ?? ??s? ?? ??????té ?st ???s ?r???? q?? ???s ?? ?r????r ??s ???s ????tr?? ???s ????s ????té ?? ?r??é??r? s?????t? ? ?????? ??s ??ts ????t?ès?s ???? s?????t ?st ?????sé ???é?????????t ?t r???t?? ?????t ??? ??ts q?? s??t s?t?és ???s ??s s?????ts ??r??t?

). , ?. ?. , ?. ??-??-?-?-ts?, ?. , ?. ???-?-?-?-s-???-@bullet???s-?ss-?-??és-À et al., 7, 3)] }? ??s s?????ts ?? s??????s ?ss???és à ?????? ??s ??????s ?r?s, }? ?t C2 = {[(quatre, 1, 0.2, 1.8, 2)]; [(v, 0.7, 1.9, 2, 2.5)]; [(un, 1, 2.3, 2 3)] }? ???r C2 ? {[(4, 1, 0, 1.8, 2)], 1945.

?. ?. ??-?-s-??s, ?. , ?. ?. , ?. ?s, ?. et al., ?t ??s s??????s ??????é?r?ts s?r ????s????? ??s ??s s??s t???r ????t? ??s ????rr????s ?? ???q?? ét?q??tt? ?? s?????? r?st? à rés???r?? ??????s??? ?é?ér??? ??? ??????s???s ?? tr????? ?? t?ès? r????rté ???s ?? ????s?r?t s???s?r?t ???s ?? ???r? ?? ?r???t ré???s ??t?é??t?q??s s??s ??s ???? ??r??ts ?????q?és ???s ?? tr????? ??? tr??é ????s?r?t ???????? ?? ???? ?t ????r???str????t ?? s? ???té??? ???st ???s? q?? ???s ????s ??????té ?t ?????èt????t ????té ??tt? ??s? ?r??????? ?t ???q??? q?? ???s ????s ????é? ? ?????? ??? ???s ??s ????é?s à ??s??s?t???? ???s ?? ?r????r t???s? ??? ?? ??????r ??s ??? ??t?ès?s ?? ?????é???t?r?té ??s s?????? ????? ?t é?r?t? ???s ????s ?????ré ??? ?r???èr? ???ér????t?t??? ?? tr??t??t ?? ?r???è?? s??????é ??s s??????s ?s??és?

?. , ?. , ?. ??-?-s-??-??s?-???st, ?. , ?. Q??-?é???? et al., ??s ??ss? ??? ??????? ??s ???s ??s? ?? ???t? ??s ?r???s?t???s ?? s??????s ??r???é?s ??r ?? s?stè?? é?r?t s??t ???????r?s ???s ?? ???r? ???????? ??ù ??s ?é??s???s s??t ?r?s?s? ???ss? ?t q?? ??s s??r?s s??t très ?r????s? à ?r???r? ?? ???????r? s???t??? ?t à ?é????s?r ??s ??????s?s ????t?ès?s ?? s??????s? ??? P?rs???t???s ?? ???st? ??s r?t???é?s ???é???t?s ?? ??s tr????? q?? ??????t ???r? ??t?r????? ???t ??????t ??ét???s ???s ???r???????s ?st???s ?? r????r???s ?? t?ès??? ?? ???t? ??rès ??s tr????? ?? t?ès? q???q??s ??st?s é??r???t ??t?r????

?. ?. , ?. , ?. ???-??-r????r???, ?. @bullet?-?-??@bullet@bullet??r?-?-?-t?r, ?. et al., ts ?? tr??ts ?? ??é?r?t r?t???s ???s ??ss? ?? ?r???r?

?. Pr, ?. ??-????-?r?, ?. , ?. ?. , ?. ????? et al., ?ts ?t ré?ét?? t???s ? ??s ?és?t?t???s ???s q?? ??s ?rr??rs ?? ?r??ç??s ??r?é? ?? ????s ??s ??ts? ????s

?. , ?. , ?. ?. ????-??-?-??r-?-?-?s-?-?-r-?-?@bullets-????r?-?????-??s-??r, ?. , ?. ?. ??-?-?r-sé et al., ?? t??t?s s?s ??tré?s? ??q????? s???? ?st ??ssé? à tr???rs ??? tr??s??r??t??? ???r ?r????r? ?? s?rt?? ?????? €??s ?ré??sé???t? t?? q??????stré s?r ?? ???r? ????? ?? ???r??? j ?? ?? ?????? ?n c + 1? r?ç??t ?? ??tré? s??t ??s s?rt??s ??s ???r???s ?ré?é???ts? ?? ?? ?????? n c ?s? ???st ?? ???r??? ??s ??????s ????é?s ?? ?? ?? ?????? ?? s?rt???? s??t ??s ????é?s ????tré?s ???té?s x i ????? ??s ????é?s s??t ????éré?s ??r ??s ????s w nc,i,j ? ??ts ????s s????t?q??s? ???s s???é?s ?? s??

?. , ?. , ?. ?????-?-?????-?-r????????, ?. , ?. et al., ??s tr??té? ?st r?t????? s?????t q???? ?????st? ??s ?? str??t?r? ???q?? ?t ??t?????? ??s ?ê??s ??r??r?????s ??????t êtr? ?tt???t?s ???? ???ér??t?s t????????s? ? ??s ???r????s? q?? s? ?????

?. , ?. ?. , ?. ?. É?-s?-@bullet?ét?t-??-?@bullet?ss????r-?st, ?. ?. , ?. et al., ?? ???ss????r ???r??t ?? s?rt?? ?? s???t??? Y (X k , W )? t??t ?? s?????t q?? ?? s?rt?? ?és?ré? ?st Y d (X k )? ???rs ???r? ?????r??t?ss??? ?? s?stè?? r?????t à tr??t?r, ) = distance(Y (X k , W ), Y d (X k )), (erreur sur un exemple

?. , ?. , ?. ?. , ?. , ?. T?-s?-??s? et al., ??ttr? à ???r ??s ????s ?? rés???? ?? ??ç?? ??r?????? s? ?? ?é??t ?rés??? ??? ??tr???é? ??s ????s ???t???? s??t W (0) ? ?t s? ??s ??????r?t???s ??s ????s ??? ??st??ts n ?t n +

J. ?w-n-l,-i, ?. ?????-?-?-?-???-?-??s-s?stè-?-?s-À-??st?s, ?. , ?. , ?. ?-p-?-?r-???r?-s??t?-À-@bullet?-?-?-?rt?-??s?r? et al., ?? ??s ???ss?s ?s??t ?? ??s ??tt??t ??s ???s ?? ??s?à???s ??s ??tr?s ? ???r ??r ???s ?r????s é????t?????s ??s ???ss?s à sé??r?r ??????é ???t??rs ?? s????rt? à ?? ?r??t?èr?? ?? ????????té? q???t à ????? r??s????? s?r ?? ????r? ??é????t?????s ??? ???ssés ??t?r?sés ét??t ????é ??s ?r??t?èr?s? ???s ?? ??s s?????

?. ????-@bullet?s-??r???@bullet?s-?-i-q??-s-?-?-t-@bullet?s, ?. , ?. , ?. , ?. ???-l-?-?-?t-Êtr?-?-?-?-?-?-?sé-?-?r-r? et al., é?r?té ??s ?r??t?èr?s ?t??? ??s ???????s ???r? r??ts ?outlayers?? ???? s???t???s s??t

?. ?. Tel-que, ?. ??, and . ??, + b) ? 1 ? ? i , ????? ???? i = 1 . . . n? n ét??t ?? ????r? ?????????s ? ?t ? i ? 0, ?i? ?? s?????? s???t?

?. ?. , ?. ???, ?. , ?. ???@bullet?-?-r?t?, ?. ???-?st-??sé-s?r et al., ???s ?? ?r???? q?? r??rés??t? ??s ???ér??t?s ?ss????t???s ??s? s????s ??s é????t?????s ??s ???? s?? (m) = {p i ? R 39 ; i ? N|1 ? i ? m} Q(n) = {q j ? R 39 ; j ? N|1 ? j ? n} ????? ?r????r ?? ?????? ?? ?é??r??t??? ?? ???s ???rt ??tr? ??s ???? séq?????s? r?????t à tr????r ??s ?ss????t???s ?? ???rs ????ts q?? s??t ??s) = {?p i ? P (m); ?q j ? Q(n)|(p i (h), q j (h)); i < h < H}? ?ù C(h) ?st ?? h i` eme ?????? ?????q???t ??s ????ts p i (h) ?t q j (h)? C(1) ?t C(H) s??t r?s???t??????t ??s ????ts ?? ?é??rt ?t ???rr??é?

?. ???-?-?-?-?-?-t?, ?. ?@bullet-?-??t-Êtr?-r?tr, ?. , ?. ?. , ?. et al., p i , q j ) ?????q?é?s à ???q?? ???s? ?????? ? ??s r???t???s s??t????s ???s??éré?s ???s ???????s? str??t?r???? ???s ??tt? ?????? s??t r????rté?s ??s ??s?r??t???s ?ré??s?s ??s ???ér??t?s r???? t???s s??t????s ?t???sé?s ???s ??tr? s?stè?? ?? r???????ss???? ??s ???r?ss???s ???