HAL Id: inria-00442952
https://hal.inria.fr/inria-00442952v2
Submitted on 24 Mar 2012HAL 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.
Robustesse des partitions de textes : une exploration
autour de l’apport des motifs de mots.
Martine Cadot, Michel Zitt, Gabriel Meurin, Alain Lelu
To cite this version:
Martine Cadot, Michel Zitt, Gabriel Meurin, Alain Lelu. Robustesse des partitions de textes : une exploration autour de l’apport des motifs de mots.. Journées Internationales d’Analyse des Données Textuelles (JADT 2010), Sergio Bolasco, Jun 2010, Rome, Italie. 13 p. �inria-00442952v2�
!
"
# "$%& ' () * ' +, #- ' ./. 0 1 2 ' 3 &4% 5 6 "6%6 $ ' % ' +,7 0 7 ' //# 0 4 8 3 # " 56" & # 9 2 ' . # + : 9 ; ( * < * ( 9 9 * ) 2 * * ( 9 < ) 2 99 () * ) = & ( 2 9 9 ; ) * 9 = 9 ) 9 ; * * ( < 2 9 * () * > ! * 5 9 < 9 ( 9 (( ( ( * ! = > * ; . 9 < 2 !( 9 ( 9( 9 ) 9 ! !8 ) * 9 ? 9 ) ( 2 9= $ ( ! < ! 9 ; 9 ! ) * ( 9 () ( * ( ( ( () ( ) 2 ( * < * ( & $1 ( * 9 ! 9 9 9 9 () + (! * ! 2 ! = " ) @ (! ) 2 A @ 9 9B 8 ) 2 @ * ) 2 8 9B ) 9 ) ) ) = ) B 9 ! 9 @ ) ( = @ ( 9 ( * C ) @ 9 * * ! * > ! * 5 2 )) ( 9 @)) 9 ( D 8 ) )) 9 ? ( E C ) ) 2 ( 9 ( = " (! ( * ) 2 @ @ ! ) ) F ) () ( ) ( * ( = ( * ) * 9 ) ( 2 ( () 2 ! ! ) G) 2 G ** * () 8 = 9 2 9 ! ) * ! * ( * ( ( A + ) A = " !! ( ( H 2 I ( * !! 9 ) ! * (( > ! * 5 D ) JJ ( = (J) K 2 J E 5 ) D ) JJ * = = (E = ) ! 2 2 ( 2 ( ( * L= $ = & = 6M%&4 = "6"M D ) JJ<<<= ! 8 =* J* J8 ** = (E ) ) ( ) ) ) ) ! 2 ) 2 * ? * 2 = C ) 9 ) 9 * !? ) ) 2 9 ) () ) ( ) 2 ( ! ( * = $ 9 2 ) 9 ( @ @! 8 G( G )) ! () C ( ( = ( C ( = " ( 9 9 ( ( 2 ) ! ) ) 2 @ ( B , 8&4&5 D ) JJ<<<= =*E ) () L ) 9 ! ? ) ? C 9 * (( (! ? ? 8 @ ( B ( 8% ) > ! * 5 = ) 2 ( C * ( ? = 8 G( G 2 9 9 ( ) * 8 ( * 8 ( 9 ( * = " ! @ ) ( 2 * = " * 9 ) !! ( D ) ! =E ( ! 2 ) 2 ) 2 = 4 ) ! ( ( ( 8 ( D+ = 7E 9 2 ! ) ! C 9 N (( * * : ) ) ! 9 ! C 2 ) () ! ( ( : ( N 4 ( ( ) (( ) ) ( > ! * 5 ) ( 9 ( ! ) ( ! G GD J E D = 0E @)) 9 ( @ ) 2 ) ) ( D" = OE= ) 9( . 8 ( 9 ( ) ( * 8 ) 2 P8( D" --/E ) * () 9 ! D @ ) ( E C ) 2 @ = ! * ) D" ! 7E ) ( ! 2 ) ! ) 9 2 ! B 9 ) ( 9 )) 9 ( E ( ! * ! ( 8 (! )) 9 E ** ) (B 8 (! 2 #E * ) 2 # (! = 4 ) D / .E (! 9 2 ) ( ( B 2 ! ) (! + ! 9 = 2 ) 2 ) 2 = $ ) (! D ! C ) ( ( B
%$+M5 6556 65 , % & &$45 6 6Q 65 # 9 E 9 (! ! = 6 D .E 2 () C (! ) 9 D ! ) ( ( (! 8 ! E C ! 2 (! () ! 9 DP8( E ( () ) * ( 9 2 ) = 6 ) ? 5 ) 9 4 % 7= & 9 ! > ! * 5 H I H I ) ! --- C .= M ( ) ) ( R 2 8 M * 9 ( ! ) 9 ) ) 0 2 H R I ( 2 C ) 9 ( ) ( . - ( = @ (! ) 9 9 ( 9 @ @)) = " 9 ( )) C 9 * ) ( C @ ( 9 9B ) 9 ) 9B = 8 M A ! ) ( C ) ( 9 D E ) * ) ( C 9 D E C ) ( ) * 9 ( D E= ? #0 0 ( ) = 8 M ) C ) ( * D = 0E 99 2 ( ) !! 9 ) ) * ) ) ? 07 ( ) ) 2 * 2 B - 7 ( = " ( ) 9 2 ( ( () () 9 ( 4 4 2 D<<<= ) = (E= () C ( ( ) * ) 4 4 2 ** )) . S ** () * ) ) ) C -.S 9T C ( ( ( () C B D E= 5 ! * 9 ) ( = ) B * () ( 2 ( ) )) ( * ( B * 2 ! ! C # ( =
!
"
( ? ( 9 ) ( 2 L # ) # ( & 9 = " (( 9 ( 2 ) 2 ( = = (( === M 9 2 U -..VU6 * -7OVU ( 9B 1 -7-V U% --.V C )) ! W 9 9 D ) ( E ) 2 $ $/ = $ = & = 6M%&4 = "6"M ) ) B ) & ( ) ) 9 * ) * ( 2 $ X D J=E Y Z 9 * ( ( = (! ( ( = " ! D E D E [ \\$ 8 $ \\ Z\\ \\ 9 ( 2 = 9 ) C 9 D$ $ E 8 9 ) C 2 ( )) 9 C 9 = (! 2 ! )) D) ( ) F ( X J \\ \\Y NE ( ? ) ) 8 ( C ] 8 3 ) D 3 E ) ) () 2 () 9 2 ) ) ) ) 9 H ( I D (( $ 4 4 ) E ) ! * ' ( ) === 8 6 C ( 9 * ( % ^ U% -00V )) ) ! _ ! ) &D JED J)E [ 8 9 D D$) $ E E [ 8 9 D ' JE 8 6 ) B ( ) H I D+ ? = .E ) ) 9 2 8 6 ) C Z 2 = 8 6 * 1 ( * C (A( ) ) 2 ! ] 8 3 * ) (A( ) * * 9 = 6 @ ( Z ) ( ) ) ! B( 9 @ ( 9 ) ( ( ! ) = " * ) D 35E D ( 9B 1 -7-E ) ` ** ) )) ! a C () 2 9 B 9 ) X $ Y) ) (( ( 9 = L * : D ( 2 9 B (A( E 9 ) X $ Y ) ) (( == 6 ) ) W 9 ) ) B 9 = 5 # J [ % & ' () 2 9 B ( #J 2 # D (A( 2 ! E= "
* ) ( ) D ( E ( [ & 8 J% & * ) [ & 8 J' &
Z& & ( 9 (( 9 #= Z
* ( 35 #J [ & J( &8 ) & J
6 * ( * 35
%$+M5 6556 65 , % & &$45 6 6Q 65 .
* ( ( ) 3 Z 51 * (
+ ( + [ & 8 J# & 8 J
(B C () + [ %* &* '*
6 * 3 (* [ == J & 8 J%* & * * ) * [ ==J & 8 J' * &*
6 C # [ ==8 & ( * &*8 ) * &
) ( * 3 2 D2 E (( ( 2 9 ( , ( , , 2 * 35 (A( ( 9 # J& 8 D#JE ) ) (( ( ? 9 ) 2 * ( 9 = " 2 9 ) ) ( * ) 2 A ) (( H ) I D+ #E R 9 ) L * : ) = 2 8 9 9 ( ) (! 9 ) 2 * ) (( 2 () ! 2 8 9 ) ) 2 * ! = " 8 ) A )) C P ) (! 2 ) ) () 8 (! ( 9B (( () )) = ( 9 P8( ) ( 8 (( B ! 2 D ( E C L 9 ( ( ) 2 8 ( 2 8 (( 2 ) ) ? ) ( B( = " ( ( ( ) ? . ( )) = 4 ) . (( 2 B 9 ! . 9( ( C ) ) ) = , B Z ) ! B 9B ) 2 0O ( ( > 5 D ) E ) ---8 . ( - 0 )) ( 9 ( ) ( ) (! * ) ) () ) 2 ) ) = ) ) (! ( ** @ G9 ( G @ 9 (! ! ()A )) ! ( 9 )) 9 = 2 * ) ) ) 2 =
- &
&.'
4 ) : % (! (! 5 2 D ? E (! 1 2 ! ! D ! ) ) E 2?= 2 2 ! ( = 5 2 ! % * * ( ' ( ' * ( ! ) 9 2 ) 2 ! 2 2 C0 = $ = & = 6M%&4 = "6"M 9 ? 2 ) B ) ) 2? ' ( ? ' 2 = 2 & $1 ) ) % * ( 2 ! (! 1= (! 5 ) 2 () ) 2 ! C 2 %= , (! * ( ( () 2 ! = " (! () 2 ) ) Z ) (! 2 ! 1= " ) ( ) C ) * ) 2 (! ! ( ) 2 ! 2 D ) 2 ) E 2 2 ! ** C * %= " ) C ) * ! ) 2 ! 2 2 ) ] 2 ! ) ( ) 2 2 ) ]bB( 2 ! ) ]= " (! ( ( ( ) ) * A (! 2 4 ) C )= 6 A( (! ( () % ) 2 ( ( ( 9 ( (! 2 ! ( ! = M ) (B & $1 ) ( 2 )) ( = 5 )) ( % ) C ( 2 ) B = , 9 ) ) ( 2 ! ( ( ) % ) )) ( 2 = " ) & $1 D 0E )) ) ` ! 9 a 2 ! ! D) 2 (! *= --0E 9 ` ) 8 ! 9 a ) ) 2 ! = " ! 9 * ( D) 2 ! ! E ) 4 2 2 ) 2 ! X !Y= " 2 ) ! ) [ ![ [ ![ [ ![ [ ![ ) ) ( = $ ) 2 * 9 () ! 9 ( ) 2 0 / 0 / 2 ) X !Y= , # 2 ! * ) 2 ! 9 # ) ! = 2 2 ! ! (! ! 9 = (( (( ! 9 4 ( ) ) ) )) _ ) ) 2 = 4 ) 2 9 ( ! 9 ( ] C 2 ] * C D2 * 9 E ! ( ) C 2 ! (( ` a D ** * E `!a ! ( (! 2 ) C (! 2 2 ! = " ) ) )) () & $1 2 ! 9 ( ] ) ( ] 2 ! H 9 ! I _ ! 9 ( ]8 ) C (! ]8 2 ! ) ( ] 2 ! = ) H ! I= ) ) * 9 =
%$+M5 6556 65 , % & &$45 6 6Q 65 7 ( " ! " / * 9 ) 2 * ` a ! 9 D !E ! C ) 2 ` a 2 ! 9 D E D!E ` a ) ) ) 2 2 U 0V= * 9 * (A( 2 ! D ! E D !E D E D! E ( C ) 2 2 U 0V= ( " ! " / & ) ) 2 ) ( ) ! 9 D ) 8 (! 2 ! 1E ** C %= $ ) (! 2 ! ** * ) C 2 9 C = , () [ * 9 ! B ( ) c D E D 0E !D#/E D0/E !D E D -E ! D /E ! D -E= 6 B ! 9 ] 2 ! 2 2 ! ? C ] 2 ! ! ! ) 9 ! ** * 4 ! ] ! * : ) ! ) ! ( * ) ( 9 ! = & * * 9 () % () ] 2 ! = , () % # 2 ! ! * 9 2 [ O ! D ! E D ! E * 9 () & $1 % ( ) 2 ! ! * 9 = 6 * ** * 4 ! ] ! 9 ( ] 4d] ( 2 ! ( ) C ] = (! ( ( 2 ! () % 9 C 9D4Eb = & $1 9 ( ) 2 2 9 ( H ) I 9 < D 9 < = ---E ) 8 (! 2 ! 1 )) H ( * I H )) I ( * ! 9 ) C 2 ! ( ( 2 2 9 ( ) & $1 %= " ) (B 9 ( H I 2 ) ( * ) C 8( * H I 2 2 ! = 6 * C ! () % ) (( = () ) ( % ( 2 ) B = $ ) () ) 2 ) ! () % ) )) ( 2 ( ( ! 2 ! A( (
O = $ = & = 6M%&4 = "6"M = M )) ) C ) 9 ( A ) (A( = ) 2 )) ( B( D - ( @ 9 ( E -. 7 ( ** = ! " # $%! 4 )) 9 ( D 0E 2 )) = " 2 ) 9 ! D. ) ( B E= e ) 8( * () ( ( = & 0 )) ) 9 C 8C8 ) ( = , 8 ( * = $ 2 -. -#0 )) f[ () /7#0 ( ** = , ( 8 - O 7 () #7/- ( f[ 2 ) ( #8 ( * -/ ) ) ) B 9 D 2 ( * () ( () () E= 4 (! ( ]8( * 4 (! ]8( * 9 D )) f[ E 4 (! ]8( * 9 * * (! H ! I g ) ] g ) ]b g ) ] g ) ]b 4 ! [ ! [ ! f 4! ( * 9 * * ) . 0 0 0 0 0 #// O 0. .--/7#0 #7/- -.-#0 - O 7 -/ OO . / #-O #/777 # .7 # 0 --/ O7/. 0O.7 O . ##-7. -7 . O/. . # 7 -/ 0# -.# 7/# 7 . /. 7/ / 7 / - 70 00 #- #7 -. /0O /. . / //O/- . .- 0.. O00 7// 7#/ 7
0 -. ## 0O / 7.# 07-O 7 #-## 7-/ -- # 7 / O O O# #. 0 O ..7#/ . ...# .0 ### 7/ 7.07O .// 70O7.. 0 " 1 2 3 4 / 5 " " $ B( ) )) ( 2 ( = 6 * ( .0 ### ( * ) 7 ( = 4 ( ) ( ]8( * 9 * * = , ( D --7E= ( * ! ( (! D B( E * 9 )) ) 2 = ) (( * * : ) ) ( 2 C --S * )) ( * ) ** ( * = 5 )) ( * ) ) C ! ) 2 ? 9 9 * * = * 9 # ) ) 2 ] ) ) ]8( * 9 * * h . = $ 2 ) ] 9( ) ) ) ]8( * 9 * * 9( D ! E ( ]8( * 9 * * = 2 ) ( ) ( ( * (! ) 2 ) ( * ) 9 = ]8( * ( 9 * * C = $ ) ! (! ( * 2 9 B ( * 9 * * )
%$+M5 6556 65 , % & &$45 6 6Q 65 -B (! ( * 9 * * = " 70O 7.. ( * 9 * * () C 7 ( =
6 !
" /
"
4 3
"
" ) )) 9 ) (( * ( * 9 * * C ) (! _ ( B( ( = 4 (( ) C ) 2 2 C ( ) 2 ( ( * ) = 4 2 ) ) ) ( * ) ) ( * ) ) ) ! ! ( * 2 * ( " 2 " 2 2 ! 2 9 ! ) ) B( ) = ) ) ) ) (B ? ) ? ( * B( ) 2 * B( = , 2 () )) 9 C ! C ) ! 9 = & ' ( , ( * 9 * * ) ( i (! _ ( / ) D E (! ( D!E ) D E D E ) = 2 (! 2 * ) ) * = , ( @ 2 ) ) * ( ( 9 ) ? ( $ j[ JDD b!ED b EE 9 2 ( = " ( * 2 = & , ( 9 )) ( ) C = $ ) Q ) ( ( * ) () ( * 2 ( ) ( C ? 9 )) ( ) ) = 8 () ) 2 ( 2 ( * ) () 2 ) ( * 9 )) = "= $ = & = 6M%&4 = "6"M ( ( * ) 9 2 = , ( (! ) ( * 9 )) D2 ! C ( ( ( 9 =E 9 ( ) ? ( ( C ? ) ? 2 ) ( * = & ) * , ( 38 D( ( )) ) E ) C ) () ( B( ) D (! E H 1 , * I H 1 4 9 * I = " * 9 /= & ( 9 2 ! (( 4k/. D !" # " $ # E 0 D% #" $ E ) O S L (( / D " & " $ # E #O D " 'E 9 ) . S= ! " ! " ! " ! " ! " # $ % &' &' &' &' ( " - 73 " 2 " 2 ) : ) ( ]8( * D #/ ! C M -.7E ( # ' # ' 6 6 # ' 6 )*+ 6 ( # ' 6 6 = 2 )) ( W * 9 2 )*+ () ( ) ? 2 ( = & $ () 2 ( )) 9 C ! ( ]8( * Z ) )) 9 D 8 ) 2 E (! _ ( 9B D( ]8( ) 9 ) #=#E= , ! ( ) 2 $ j () ) ) ? 2 8( D *= #E= " ** ) ) * ( D38 ( E (! Q ( * ( 2 = # ( " 6 0 68 4 3 1 " 2 ( ]8( * ) * ( (! D B( ) E 9( 2 Q ! ( * ) ( 2
%$+M5 6556 65 , % & &$45 6 6Q 65 H 8( * I ) * ( ) ! 9( (! ( D S 2 (! ( ( E= ( ]8( * 2 ( 9 ( . ( 9 ) ) 9 ) ( ) = 9 ( (( 2 ) ) ) ]8 ( * ) ! 9 ( 2 ) ! ) =
9 !
3
4 (( ) !? * ) 9 ) ! ( * 8 ) 2 ( (! A ) ) ! = , * ) )) ** ) C ! ( 9 )) 9 ( = ) * ! ( 8 & ( ) ! ! ) ) & $1 (! + 2 ! ! ) 2 ( ) ( D () () E= ( ) ) (! ) 2 ) #8( * ) (! ) ) 08 78( * = 8 ) ( ) 8 ( () 8 ) 2 A ) & $1 9 9 * ( ) ) & $1 ) ) ) C ; ( ' C * ) ( C ) C )) * ) ) * = 8 4 2 ) ) ! ( B 9 (! ! ( 2 ) E 8 ) 2 ! E * : * : () ( (! + 2 ! ) ! ) ) (( ( () ) ) (( ( C ) 9 ) = * ( 8 ) 2 ) 2 9 () ) ! ( ' 2 ( ( C 2 = $ ? ) ?C * )) 9 * ( ) * ( ) ( B ) ) ) 2 ) () ) ( 2 C (! + ! ) ) () ) 9( D ( , 9 (8 ---E= * ( ! ( () ) * 9 ( ( ! ) ) ) * ( * ( () = (! ** C ) C ( ) ' ( ) 8 ( 9 A 8 A 9 @ ) ) A ) 9 ( h 8 ) * ( () * ( )) 9 * () ( h= $ = & = 6M%&4 = "6"M 9 < %= 5 ] W= D --/E 3 9 ( * ( 9 9 ! , , ,-./ . &+ ( % 5 * = + ? = = &= = 5 5= D .E= 9 M W ) ) 91 83 ! = * " 9% D "%E + 6= " = = D 7E= )) 9 ! * < ) ( 5 ( 2 7 k# ))= O.-8OO = + M= 5= D #E= 1 % ] 9 * " ] 5 = * ) 9 ( )) 7D E O 8 = = D 0E= 01 ( 1 2 3 4 5 = M 2 * + : 3 = 2 ! d 2""666 "7 " 889 f ( 9B = 1 = D -7-E= 8 * ) ) = @&4566 k#. )= #8O#= ( l= , 9 (8 W= D ---E= @)) 9 1 ) ] 51 5 )) 1 = , ( 0 3 5: ! ;,0:!< 1 = # 4= 78#O= " ,= = + 6= D OE= * * * 9 ( ! ! !! ( ( < ) 2 ) = & = *= 5 m 9 & = 78 5 ) = O 1 % (!W ))= # #8# .= 1 C ) _ % D E " ! "= D 7E= > ! ) * ) ) ( N & 5 ! * = ,= + = D E 5) 9 ) .O 8.OO= " = D --/E= G * 9 ( * 2 ) * 9 9 ( ( G8 4 < )) * 8 6= l= " 2 m = = ))= / 8 /O 5) 9 81 9 + P= D -..E ! * ) ! ( * * < () ( = = = 5 = 2 = 0 / -.. )=0# 80/ = +=3= = D --7E % ( ; + ) ( + 9 + % 3 M5 )( m W J % = = 4 ] =8,= P ; ; < ] = D --0E= " ( B 98 )) 8 , = % = D --.E= % 2 < * 2 ) 9W 9 = n Dn 6 & 2 9 $) 2 E - #'0#= % = D -00E= G ) ! ! G , 0 )= = % ( 8% 5= + 6= D 0E= 9 () * * ! ! 8 ( )) & * ( , 9 9 ( 2 / k0 ))= . #8 .# D ( & *= , = = /# D 7E O#/E