Détection et visualisation d`outliers dans de grands ensembles de
Transcription
Détection et visualisation d`outliers dans de grands ensembles de
!" !" #$% & !'& ( ) '' ' &* ! + ' + (, " -*% .#/// 01 & 2(& 34 &('56 , & '78 +( & 4 * ' & (- '") " 1 9 (- '") -* *':& % 44 !" 1 * & ( ' ! ; *'!' <&'( )1( * '& )1 ) 7 ' (- ' ") ! 2&-& (<88! !' * ( !" !" 4* ' ((% ( 8(=1('* (<=' !' ! ! % :& (< ' !'+'* ( + & ( ' * &( ''% 8 > ' ( ) ((& 4 ' )*'" !" :& ) % ')) '4 & ( * &!' & )1 ) '( ) & ( :& ('* (&' 7 & *+ (& ( 4 8 ) ! & &+ ( (- '") & 88* ' )1( * ) 7 8 &(( * % *'!' <&'( % (- '") -* *':& % )1( * 7 " '!' 8 + ' )4 ' ' 44(! ' 8 ' -7 " '!' ! + (+ " & '! '!" :& &!" - '! (- '") % '" '1 !"% '!7 ? 4 ' (- '") 8 &'( '!' "-" ) ( ' 4 ! 7 " (- '") ! )1 '" 4 @ '" 88! ! 8 4 ' ( !" ) '" % '" 8(=1(' 8'" A @( !+ % @ (( '" ' !'+' 91 '" @ 8 &( '+ & ( ' '!" :& ; ' - ''" 1 ' 8 !" ) 7 " 44 !" & ' &! '" &)1 8 ) ) & '" :& (' 8'" (&' 7 ? + (& ' '" 4 8 ) ! 8'" @ (- '") 88 '"-" ) ( ' '7 ' -% &'( '!' % - '! (- '")% "-" ) (4 !7 4 1(B) ( *'!' *+B ) ' '& 44(! ' )4 ' ' ( 8 &(( * 7 &'( ' & 4 '' )1( * % & 4 ' && 1 + ' :& ' ! * 1() ' 88* '% + - '% )1(1( & ' !'% & ' * 7 4 1( B) '( *8 ! ' ' )( ' * ' 12'% ! :& ! !'* & &'( 7 4 :& ) '% ! ((, ! ' ')* 4 & 8 !' ! ( !&( '( ' ! ' 12'% ( ' C!" &+ ' ! ' > *' ) ( 12' ( 4(& *( - * () 7 ' 88!&('* 44 '( :& (< ' 8! > )1( * '& )1 ) 9! ( (1 * ;7 88'% 4(& ( )1 ) &-) ' '4(& ( + & ' !" ! D' *( - * ( & &' &) & & &, )1( ) '( ' + - 4 - 8! ' 7 4(& % ! ' '' 1&' 4 &+ 'D' !) '4 & & ! ' &'( % ( :& ! )D) '' 1&' 4 &+ ' <+* 4 & *+*('& 4 & & &' &'( 7 4 &'+ & :& & &'( ( ' ) '>! & '&'( )1( ' ' 1&'% ( 4(& 4 ' ! ! ' &() ' & & & :& (:& ) :& ( + (& 1 '7 8 ' '! ** ! '' 1&' + ! *' ) (4 ' ! (& 4 ! )4' 4 & ( *'!' &'( 7 & 4 4 & (- '") " 1 *'!' <&'( )1( * '& )1 )4 ' ' ) % < &'( ':&< & &, )1( ! ) 7 &'( & (- '") -* *':& 4 & ( *(!' '' 1&'% '( *'!' (*( *) '( 4(& *( - * ( ) ( ! &, )1( ) % &'( & 44 !" 1 * & ( ' !7 B &'( <&'( EF% G% .% HIJ7 EHJ7 * % 4(& 4(& 4&1(! ' ' ' ' ( *'!' * &)* (*'' ( ' & ( *'!' &'( ' *! ' (- '") -* *':& E#% KJ ' (- '") !" !" 4 1 1( ' :& )&( ' (< *+ (&' '& ((% ( '1 * & ( )*! ) *(!' ' & ( ( '-* *':& (< D' ++ '7 & ( % (< 4 ! !" !" & 4 1(B) ' 4* ' * 4 & ! ((!' < + & 7 " :& + & ' 4* ' * 4 & '1( & ! !'B % !" :& ! ' 44 (* " ) ) 7 <12!'8 ' ' &+ & + & + !( ) ((& ''*-* *':& (< 4 ! !" !" 7 :& (' * !" :& + & ') & * + !& 8 !' 12!'87 4 ' (< 4 ! !" !" = ) * > !" :& ' * ' (<(- '") % ! '' B ' 44 (* 4&(' 7 < ! )) ! -* * () '4 & 4 4&(' ' ( !" ( * ' ) ' '( :& ('* !" :& + & ' *+ (&* 7 !" :& '* ' *(!' &= 4 '% & ! ) ' 4** & ( &= + & 4 & !* &= 8 '% (& &=+ D' ) ( 4 4&(' 7 & :& ( :& -* * ' & )&'' & & !" ) ) ' 4** & & 8 '7 ' (- '") -* *':& ! )) ! 4 & 4 4&(' #/ + & % !" :& + & '! )4 * K !" ) ) 9( )1 !" ) ) 4 &'+ G >$;7 + & '! ''&* > 4 ' & '1( & ! ' ''&' ( ) 9 '' 1&'; 4 1( :& *! + '( )1( * 7 ! + &(>% ( 4 4&(' *4 ' '4 D'% & (*+ (& >( & 4 !* & L !" !" *(*) ' &' ( M1 * & ( ' ! :& & *' ( ( 4 !% (! B ! )) & 1 ' 7 ' ' 4 !* & & ! )) ' (*(*) '( 4(& *( - * &' ! * ':& ( & , )1( '' 1&'7 8 ( 4 4&(' *+ (&* % ' * % & 4* & ! ) ' & &=4 ' !" (* ' ) '7 & &= 8 ' ' &' )&'* + !& 4 1 1(' * FNF/% ' ) ( 4 4&(' )4( '& + & ( &=B) 4 ' ( 4 4&(' % & ( )* 7 !" = ( + & )4(!* 8 ' (* ' ) '7 '' '!" :& *'* '* 4 + ' ( EOJ7 (- '") -* *':& D' 4 B & )1 ) =)&) '* ' &% 4 B & )1 ) =)&) ! ) ' & )&'' % )*( ' ( (&' 7 & + 4'*4 & &='4 ! ) ' P & 4 ' ! &4 *' ) * (* ' ) '%& 4 ' ! &4 4') *% *' ) ! ! % ( ) ((& 4 ' + ' 4* ( ! &4 % ! :& )4(:& & *+ (& ' ( + & & !" :& ! &4 4 1(7 & *8 & )&'' ! )) *' '( + & !" ) ) & + &7 ( + '> ) 8 (* ' ) '( + (& & ! )4 ' ( + &7 ' (- '") % & ) 8 & !" ) ) ( )4( ' 4 & '' 1&' 88* ' !" ) ) ! )4 '( + &% ! & 4 & + & + & ' &= '' 1&' ) ( % ! > *+' 7 )&'' 4 ) ' & & !" !" & -(1 ( :& (! (% ( ( )1 -B )&'* 7 )&'' - ' ' ) '"*) ':& ) ':& ( 4')&) -(1 (4 &'D' '' '7 4(& % & 4 4&(' ' 4 4 '' 4 &' " ) -* * >!& & '!" ':& 7 -B 8+ * 4 ( " 4 &+ ' *4 & *' ) ' &' 7 )&'' 4 ) ' ! ' 1 ( ! ! ' 88' ' & ' ! ')) ' &+ &= -B ( 4 4&(' 7 ' (() '( )&'' ' 44(:&* + ! & 8 1( '&= &= 8 ' 4 & )4D!" & ! + - ! ' 4 4 ( (- '") -* *':& % & + !" ' 4* & )&'' '&' ( F/ -* * ' 7 *+ ( &' 8 '> ( & 4 !* & L !" !" *(*) ' &'( M 1 ' & ( ' ! 7 '' 4 !* & & ! )) ' ( 4 '( 4(& *( - * &' ! * ':& ( & , )1( ' ' 1&'7 & &'( ( ' ! (*( *) '( 4( & *( - * &' 4 & !( ( + & 7 *(*) '( 4(& ' ' ! **! )) *(*) ' &'( % ( + &(* :& ( &' *( *) ' ( 4(& *( - * ( ! )1 '' 1&' :& '( 4(& - 8! '+ 4 & &=7 &= 4 !* & '&'( * 4 & (*+ (& ' ' (- '") % & =4(:& ! :& &'%( 4 !4 !" !& ((7 & !" !" (*(*) ' &' ( & + &'( * &= 4 !* & P 4 & & &, )1( ' ' 1&' *% !( !&( ( ' ! ' !" :& *(*) ' ''& ( *(*) ' ( )1( * 9 F;% & 1 *' ) ' 4 ) %(! ' - +'* ( )1( * ! 4 ' & &, )1( '' 1&'% 4& ! (!&( ( ' ! ' !" :& *(*) ' '( ! ' - +'* ( )1( * 9 G;7 ! )4(='* ( (- '") *4 & )1 8 Q( 8 ' 44 ( &= &=4 !* & 7 ! &4 4') * ' ( 9 R 9 !* & S;;7 4 !* & F ' ( 9 R 1S T;7 4 !* & G ' ( 9 1S R ;7 + !P 1S P )1 + & % P )1 ' ' 1&' & & )1(% 9 !* & S; P ! )4(='* ( 4 !* & % 9 P F% G;7 & 1' !% :& ' + ' ' (- '") P S FS 4'P (- '") -* *':& &'( '( ! ) ' & 4 ' ! &4 4') *% '( 4 !* & F ! )) 8 !' *+ (& ' 7 S GS 4'P (- '") -* *':& &'( '( ! ) ' & 4 ' ! &4 4') *% '( 4 !* & G ! )) 8 !' *+ (& ' 7 S FS (* P (- ' ") -* *':& &'( '( ! ) ' & 4 ' ! &4 (* ' % '( 4 !* & F ! )) 8 !' *+ (& ' 7 S GS (* P (- ' ") -* *':& &'( '( ! ) ' & 4 ' ! &4 (* ' % '( 4 !* & G ! )) 8 !' *+ (& ' 7 ! " 8 ' ' ( 88! !' * (- ' ") 4 - ))* % ' & ( 4 ' ! & ) B( 4 4 *% & ( ( 4 !* >(*+ (& ' 4 8) ! ' (- '") -* *':& 7 88* ' + ' ( (- '") '*'*4 - ))* ( - - N UU ' )4(*) '* & & 4 '&) >F%H VW & &=7 ' ' '*'*8 ' & ( )1( * P "&' '(% ' ) - -) '' % 4 + ' ) !" ( - 4 ' '(& -! ! 9 ' (7 G//G; *! ' ( '1( &F7 # % % & ' H H G Y $ $ X FX FG.## ! 4' * " K#.// G#F/ #G & *+ (& ! (- '") 4 & ZK% 9' (( &, )1( ' ' 1&';7 ' ' 1&' &(- * ':& ':& ! '' 1&' ' ' &+* ( ( 88* ' 4 )B' =*!&' (- '") 7 1 ! * &( '' & ( )1( * "&''( ' =4(:&* 4 ( ' (( 9 )1 + & ; & 8!" 7 (8&' 88'! (!&( ' '!A ( ' ! ' & + & '!" !& &' % 4 & '& ( + & 7 ! *! ' & ' (( )*) &4* & >! (( 4 1(7 (! ( 4 !* & G% ! ! ( !&( ' 88!'&* & &( 8 4 & !" :& + &4 44 ' &! ' - +'* '! '! :& 4 ) ' 1' & * &(''7 &'% ) :& :& ( )D) '' 1&' 9/% G% K '$; '' &+* 4 & ( )1( * "&''(7 ! :& ! ! -) '' % &= '' 1&' '' &+* '& ( ! P $ 'O% 4& H '. '' &+* 4 &= (- '") & :& ' '( &' 4 & &( ( - '") 7 8 ! :& ! ! & -% & &( '' 1&'9.X#O; '' &+* '& ( ! 7 ! 4 &' =4(:& 4 ( 4(& )1 ! )1 '' 1&' > =4( ! )1( * 9FG.## '' 1&';7 & + ! +*( )D) ' (( ( (- '") -* *':& 7 4 4&(' ( ) * ) ' + 3) 1) # + & '& )D) GOHFF /,G,K,$ # , , # GOHFF /,G,K,$ 3) 1) 3) 2) Y 8) ! '* ' 9F////; % % (,*-./00+ (1,*2.10+ , FO$# , -,O,$,FH # 3) 2) )1 88* ' (- '") 4 & (12/..*.2+ F/ .X#O,#$#K ,$K#F,#./ FO$# F/ /,4,O,$ G$G#,FFX.# ,.X#O,FGG#G FO$# F/ G##/,$X/ O,/,-,$ ,.X#O,HG#/ FO$# F/ O,$,/,4 HK/$,G/G ,.X#O,FG#/H & & &, )1( '' 1&' ' ( ( K7 & + *& > ' &+ ( )D) &'( 4 & ( :& ' + ' ( (- '") % 4 ':& ) '4 & ( )D) & )1( ' ' 1&' &8 4 & & - 9 & + =4(:&* 4 & :& ;7 & + + &(& *+ ( & ( )4 ' ! ( '( ( & &, )1( ' ' 1&'% 4 & ! (% & + 8 '+ ( ' (( & & , )1( ' ' 1&'% ' + ' '* ( (- ' ") S S 4' & ( ' )1( * % ( * &('' 1' & '4 * '* ( '1( &= #% K% .% 4 !'+ ) '4 & ( )1( * "&'' (% -) '' % & ! 7 % % 561 K GOHFF GOHFF * &('' 7 % % 7 FO$# FO$# * &('' 561 562 .X#O .X#O, O/#$ F/ 56. /,G,K 56/,G,K,$ 56, /,I,$ GOHFF GOHFF GOHFF S GS 4'9 "&''(; 561 562 56. $ O,$ O,H,$ # 7 & % # 562 G,K F/ 56568 561, .,O,H, G,.,K,O, /,I, $ H,$ F$ FO$# FO$# FO$# FO$# S GS 4'9 -) '' ; 56568 568000 5612/.. .F/#, FFKHG,F/./H .X#O, /, #KHO, #OF#,#/$O, I7 I .X#O,G#GX .X#O,FK#/ ,FH#/ ,FG.#G F/ F/ F/ F/ * &('' S GS 4'9 & ! ; & + 1' &( )D) * &('' :& (:& '( ' (( & & , )1( '' 1&' [! ' & & 8 ':& ( + (& (*(*) ' &'( & ! ' ' ' 1&' '4(& 4 ' ' :& '&' ( &' % ! '! ' ' ' 1&':& 8 ':& ! 4 ' ' - 8! '+ ) ' 88* ' &' 4 ' ( )1( * 7 ! 8 '% & + 4 1 4 ! * ' ( !( !&( ( ' ! & '&'( )1( '' 1&'7 Y &( ' * &('' S GS 4' & -) '' & + + & ( *( * &( '' 1' & + !( &'( ! * 4 ( (B( ') ' ! G 7 + & ( ' ) ' 1 :& ( *(*) ' *'!' * '1 ' ' & ' * % &1 :& ( '& ! )4 ') ' 88* '9:& () '! ! '* + ( 1 8-7 F% ( 4 ' *'!'* '4(& ! ! '* + ( " &';% ' ' ' - '1 + (& ='D) 4 & ! ' '' 1&' 98-7 G;7 Y &( ' Y &( ' * &('' & & - ! * &('' & "&' '( ' " & + *! '% ! ' '!(% & (- ' ") -* *':& &'( * 4 & ( *'!' &'( 7 ' 12!'8*' ' < 4* & & )1( <'' 1&' 4 ' ' 4 & *'!' &'( 7 8 ( 4(& )4(% ( 4(& '&'+ % 1 :&< W! \'& ')4 % & '&'4 & ( )1( )4 ' ' ' ) < + &% ' !( !&( ( ' ! ' '& ( + & ' < ' &+ (< + &( 4(& *( - * '&'(< )1( * 7 & + 4& 4* ( *(*) ' &'( ( 88* ' & , )1( ' ' 1&' ' &+* 4 ( (- ' ") -* *':& % ( + & ( ' ! *( *) ' ) ' 1 :& ( ' W ' ' () * 7 4 ) B )*( ' >+ ' 8 + ( 4 )B' ( (- '") -* *':& 8 !' ( ' (( 8!" ' ' *7 4 4 !'+ & 4 &'( ! )) 1 ' & (- '") = ' ' 4 & ( *'!' &'( :& & ! )) 4 )B' '* ( & )1( ' ' 1&'% '*'& ( )D) 4 !4 4 & ( !(& ' )1( ' ((7 ')4 ! (!&( *4 & )1 + & >! & (&'( ' 4 !* & % ! )) 8 !' *+ (& ' 7 & 4 4 ( &' *'& & 8 !' *+ ( &' ) ! \'& % & 8!'& *+ (& ' & ! )1 '' 1&' * % 4 & 4') & ) &= ( (- '") % ' )*( ( ')4 =*!&' 7 9 EFJ -- @ ( 7 7% ]& 7 79G//F;% &'( '!' 8 "-" ) ( '% @ ] A% ]% % !( , & , '!(% 44 #H , KO7 EGJ '' 7% @ 7% 9FXXK;% &'( '' '! ( '% " ? ( 7 E#J (1 - 7 7 9FX$X;% '! (- '") !"% 4') ' !" -7 ,? ( 7 EKJV (( 79FXH.;% 4'' '& ( '8! ( ') 7 + ' 8 !"% 1 7 E.J^ 7% - 7% 9FXX$;% (- ' ") 8 ) - ' ! ,1 &'( ( - ' '7 8 ! ! -7 EOJ + 7 7% 9FXX.; - '! (- '") 8 8(@ " 4 :& ! -% ! )4&' 4 ' !"% (7GG% 7 F% 44 .,GF7 EHJ !A 7 7 ? &88 7 7% 9FXXX;% ' " 8 &'( '!' (& ' '8! ' % ? A - 4 % + ' 8 (8 7