!"
#$
                                        '% &)(+* ,&)-/.+021435&)6+7 8:9/;=<?>&/<A@B0C7D;FE
                  GIHKJ!L!HKMON+PFQRQASTVUXW=YDZ\[K]^_]F`Fa"bSUdc/e?fhg_QiWj[lknmpoq[lJSFUXrjstWuc/WjvwYdZ/QASFUhrjW
                † N‡HqˆŠ‰?‹wY/fhUXTVg=WjQioRTŒiŽ'x_y=kVSFz/Tn{uoR|~W‘}€_y_SFoRru‚XS{=k4ƒ=YD„_Z\ƒ [KaFx/’/{F“uy”=}€”"z=M!x fX•hTnmjQiW'tWpcXWjvwYhZXQASFUXrpW
                                –=—_˜)™\}4š)y)™/{› ˜ „_ƒ_{uš_›)œ}4‚ žX{—hŸjš X¡=ƒ ˜=x¢duž/£}€z x

                  ¤¥¦p§p¨©dªF§=«"¬®­ Tno¯dS¯DWjQ ¯XQiWpoRWpU_Œio£Œ ­ W°¯/QiP=¯DWjQ Tn±¯hknTnruSŒiTnP=UXop²)SFknkdTn±¯XkVTnruSŒiTnP=Uho
             ­ P=kVcXTnUh³?PFUSoRWjŒ£´:TŒ ­ Sµ±TnUhTn±#SFk)knWj¶2ŒR[ ­ SFUhc5oRTVcXW·SFUhc"SµP=UXWj[lTŒiWp±¸QiTV³ ­ ŒR[ ­ SFUhc
              oRTVcXWF¹wM!kŒ ­ PFfh³ ­ UhPFŒ·Œ ­ W?oR±#SknkVWjoqŒµQiWp¯/QiWpoRWpU_ŒASŒiTnP=U+YdŒ ­ WBsISQiWºWuSoRTnkns»QiWuS=cXSF•hknW
                   SUdcSFknknP´¼¶½PFQ:oRPF±W!Wj¾"rpTnWpU_Œ°oRWpknWprjŒiTnP=U»SFUhc#¯/QiP¿KWprjŒiTnP=UÁÀÂWp±5•DWpchcXTnUX³_ÃP=¯DWjQAS[
            ŒiTnP=UXop¹
                    ¬®­ W ¯/QiP=¯DPFoRWuc¼SFkn³=PQiTŒ ­ ±IY°H€±¯DWpr=Y~TnoIcXWjoRTV³FUhWucČiPÅWj¾rpTnWpU_ŒiksÆhUdc¯/QiP=¯DWjQ
               Tn±¯hknTnruSŒiTVPFUho°³FTVg=WpU»S‘oRWjŒ·SFUhcÇS‘rpknP=oRf/QiWP=¯DWjQASŒiPFQ:PFUnj ­ Tno®oRWBŒu¹hM:cXcXTŒiTnP=UdSknkns_Y
                TŒ£ruSU5•DW®WuSoRTnknsºWjv)ŒiWpUhcXWuc´:TŒ ­ S!´WpTn³ ­ Œ¶CfXUhrjŒiTnPFU5PFQŒiP!rpP=±¯XfXŒiW Wp±5•DWucXcXWuc
                 Tn±¯hknTnruSŒiTVPFUhop¹
         È hÉ Ê·ËDÌwÍ?κϑÐ\ËwÑiÍ·Ê
        Ò 029X;6Ó&Ô<B;@Õ&)6‡7O<B-/ÖI;×1½-X<B.wØB;-/Ù\;Øp&_@j-/Ø»-/6Ú0V@=Û®(+6+7D0½6wÜÝ9_&)1½0½7Ú&)6‡7hÞÓÖI-XØB;Á@B-@Bß+;
   ه-X026h@iÞ¸0½6X@j;Øj;F<A@B0½6wÜI02ÖIÙw1½0C×&_@j02-X6+<'×-/6+<A@B02@B.D@j;12-X6wÜ)àR<A@j&)6‡7D026+Ü»Øj;F<B;F&/Øj×pß<A.+áDâi;F×@j<FÛwã?0V@jß
    02ÖIÖI;F7D0C&_@j;#&)ÙwÙ+120C×&)@B0½-/6+<0½6Å<A.+×pß7D-XÖI&/026‡<?&/<?7w&)@j&)á‡&/<B;"7w;F<B02ÜX6&/6+7Õä4-XØB֊&/1£×-/6‡×;Ùw@
       &)6+&/12åD<B0½<Fæ
              Ò ;6w;FØj&)@B0½6wܑ0½ÖIÙw120C×&)@B0½-/6+< 0C< 6+-)@°&‘ÙwØj-/á+12;FÖçF@Bß+;µÙ+ØB-Xáw12;F֊< ×-/ÖI;·ã?ßw;F6-X6w;!ã&)6h@p<
@B-.+<A;@jßw;Öæ°èq@Š0½<I&Ôã!;F1212àq*h6+-_ã?6¼äl&/×@»@jß+&_@Š;éD×;ÙD@»ä4-/Ø»@j-_å¼;éw&)ÖIÙw1½;F<FÛ@Bßw;Å<B;@I-)ä
     02ÖIÙw1½0½×F&_@j02-X6+<"0½<äl&)Ø"@B-d-Åáw0½Ü@B-Åá\;Š;F&X<A0½12åÄÖI&/6+&)ÜX;F&/áw12;X۝á‡-/@BßÝ@B;=×pßw6w0C×&/121½åÄ&)6‡7êä4Øj-/Ö
 @Bßw;!ه-X026h@ -/äw9d02;Fã-/ä+&)6#&/6+&)1½åD<i@=æF%?;=<A;=&)Øp×pßw;Øp<ß+& 9/;:7w;9d0½<B;F7#12-/@j<£-/äwãµ& åD<@j-'-_9/;FØj×-/ÖI;
  @Bßw0C<!7w0VëÕ×.+1V@iåìXä4ØB-XÖí0½Ü/6w-XØB0½6wÜ#Ù+ØB-_9_&)á+12åÇØB;=7D.w6+7w&/6h@·-/6w;=<'î½ïFð+Ûï/ïñKÛ)@B-Ç&X<B<B0½Ü/6w0½6wÜ#<B-/ÖI;
      Ö»;=&/<B.wØj;·-)ädòi.+<B;ä4.+126w;=<B<ió:@B-5;F&X×pß&)6‡7#ÙwØj.w6w0½6wܑ.+6w026h@j;Øj;F<A@B0½6wܺ-X6w;F<iÞÓ@Bßw;µ7w&_@p&‘ÖI0½6w026+Ü

                                                                                           49
R. Taouil & Y. Bastide                                              ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

         )& ÙwÙwØj-X&X×pߊî2ïXÛBô)ñVÞõÛ@j-‘.+<B0½6wܺØj-/.+Ü/ß#<B;@j< @j;F×pßw6w0Cöh.w;F<!î½ï=÷DÛFï ø ñKÛ=&)6+7#<B-‘-X6£æ_ùÅ-X<A@ -/äw@Bß+;F<B;
@B;F×pß+6w0½öh.w;=<?&)Øj;".+<A.‡&)1½12å ×-/ÖÇáw026+;F7Ôî2ï=ú_ñqæ
                    û 6w;I12-h<B<B12;=<B<"Øj;F7w.+×u@j02-X6Ý<A@BØp&_@j;ÜXåÅ0½<"@jßw;Õ.+<B;Š-)ä?×-_9X;Øp<Û\@jß+&_@#0C<Û <A֊&)1½1½;Ø#<B;@j<#-)ä
  02ÖIÙw1½0½×F&_@j02-X6+<µ@Bß+&)@‘<i@j021½1£;FÖá\-d7wåŠ@Bßw;ã?ß+-/1½;026Dä4-XØB֊&)@B0½-/6£æ
                   èR6@Bßw0C<'Ù+&/ه;FØFÛ+ã!;ã?0½121 ÙwØj;F<B;6h@‘&ŠÙ+&/ØA@j0½×.w1½&/Ø'×-_9X;Øä4-/ؑ02ÖIÙw1½0½×F&_@j02-X6+<ì+@Bßw;ü\ýBþpüwÿý
    
           ü þ uæ',ßw;FåÓß+& 9/;Ä& ÖI026w0½ÖŠ&)1"1½;äÂ@Aàqß+&/6+7 <B0½7D;&)6+7 & -/6+;àq0V@j;Ö ØB0½Ü/ßh@BàKß+&/6+7
                      


           <A0C7D;/æ º<?<B&/0½7Õ&/á‡-_9X;/Ûd&Ç×-_9/;FØ·Øj;ÙwØj;F<B;6h@j<µ&)1½1\@Bßw;"0½ÖIÙw120C×&)@B0½-/6+<!@jß+&_@ßw-/1C7ÛD7D0C<B×F&)Øp7D0½6wÜ
                 


   6w-ê0½6Dä4-/Øj֊&_@B0½-/6~æ '12@Bßw-X.wÜ/ß@jßw0½<ÇÙ+&/ØA@j0½×.w1½&/ØBåÄ-/6w;Š0C<#6w;F0V@jßw;ØÇ6w;ã 6w-XØ@Bßw;Á<A֊&)1½1½;F<A@
                                           


    ه-h<B<B02á+12;Å-X6w;/Û:ãµ;Å@jßw026+* @jß+&_@Õ02@ - ;Øp<Õ&Ý6d.wÖÇá‡;FØ -)ä&/7w9 &/6h@j&)ÜX;F<»@jß+&_@Á×F&)6w6+-)@Õá\;
                                                             


     -_9/;Øj1½-h-X*/;=7æ d-/ÖI;º-)ä@Bß+;F<B;º&)Øj;?@jß+&_@!@Bßw;5ÙwØj-/Ù\;Ø·0½ÖIÙw1½0½×F&_@B0½-/6‡<!&/ØB;'0½6Dä4-XØB֊&_@j029X;/Û/@Bß+&)@
                               


 @Bßw;FåÇ×&/6»öh.w0C×p*d12åÇá‡;?Ù+.D@:026Š&5ä4-XØBÖ .‡<A;=7Ç0½6Š7w&_@p&)á+&X<A;?7D;=<A0½Ü/6î½ï _ñqÛ)&)6‡7@jß+&_@°@jßw;å»&)Øj;
                                                                                                              


      ;F&/<Båº@B-‘Ù+ØB-/âi;F×u@ -/6h@B-‘&º<A.+á+<A;@ -/äD@Bßw;&_@B@BØj02áw.w@B;F< Â@jßw0½<0C< ×-/ÖIÖI-/6w1½å"×&)1½1½;F7 ÿ ÿ
                                                                                                                                    
      


       02ÖIÙw1½0½×F&_@j02-X6+< æ ;Ù+ØB-Xه-h<A;@jßw;èRÖIÙ\;F×»&)1½Ü/-XØB02@BßwÖÛwã?ß+0½×pßÄ×-/ÖIÙw.D@j;F<º;ëÕ×0½;6h@j12å@Bß+;
                                     "!


        ÙwØB-Xه;FØ?02ÖIÙw1½0C×&_@j02-X6+<Fæ

    #"$%#              &('*)%+,'*-/.10"24365




      , ßw;?ÖI-X<A@·Ù‡-XÙw.w1C&)Ø:×-_9/;Øp< ä4-/Ø:0½ÖIÙw1½0½×F&_@B0½-/6‡<:&)Øj;6w-/6DàqØj;F7D.w6‡7w&)6h@:-/6+;F<Fæ 'ÖI-/6wÜ"@jßw;ÖÛ
                                                                                                                           


 -/6w;»ã!;F121°<A@B.+7w02;=7ê0C<5@Bßw; ‘.‡öX.+;6w6w;à Ò .+02ÜX.w;F<5á+&X<A0C<»î2ïXïñqÛ\&X<5×-/ÖIÙw.D@j;F7Äáhå Ò &/6h@B;Ø <
                                                7                                                                                                48


9       ';éd@Bà !1½-X<B.wØj;Á&)1½Ü/-XØB02@Bß+Öî ð_ñqæ°,ßw0C<»&/12ÜX-/Øj0V@jßwÖ 0½<I&/1½<B-Ä0½6+7D;Fه;F6+7D;6h@Š-)äº@Bßw;×1½-X<B.wØj;
                  ;:


  -/Ù\;Øp&_@B-XØFæ '6w-/@Bßw;FØÇ6+-/6DàqØB;=7D.w6+7+&)6h@Ç×-_9X;Ø×-/ØjØB;=<AÙ\-/6‡7w<#0½6¼äl&/×@Ç@j-ê@jßw;ÁÙ+ØB-Xه;FØ0½ÖÇà
                          <


   Ùw120C×&)@B0½-/6+<&_äÂ@B;FØ#Øj;ÖI-_9d026wÜ@jßw;ÕØj;F7D.w6‡7w&)6+×å/Û~&/6+7Ýã&/<"ÙwØj-/Ù\-X<B;F70½6Ý@Bßw; ×-/6h@B;éd@#-)ä
ä4.w6+×u@j02-X6+&)1'7w;Ù\;6+7D;F6+×0½;F<êî2ï=ðwÛ _ñqæ µ&/ØBÙ+026w;@B-Ý&)6+7Ú%?-XÖI&/6w-¼&)1C<A-ÙwØj-/Ù\-X<B;F7O&)6Ó&)12à
                                                       =>   ?:


    Ü/-/Øj02@BßwÖ @B- ×-/ÖIÙw.D@j;Ä02@Äî ÷_ñKæµ,ßw;F<B;Ä&/12ÜX-/Øj0V@jßw֊<I02ÖIÙw1½0½×0V@j;1½å¸7D;Ù\;6+7 -/6 &¼×1½-X<B.wØj;
        &/<j<A-D×0C&_@j;F7 ã?0V@jßÁ@jßw;0½Ø'Ù+&/ØA@j0½×.w1C&)Ø026+Ùw.D@Fæ
             @ :ØB-Xه;FØ 0½ÖIÙw1½0½×F&_@B0½-/6‡<&/ØB;µ7D0C<B×.+<B<B;F7ádå;/æ Ü+æ Ò &)6h@j;Ø®&)6+7 ¸021½12;"î _ñw&)6‡7 µ&)ØjÙw0½6w;@j-
                                                                                                       A!                      B:


     ;@‘&)1Kæî÷DÛBú)ñKæ

                                                                         50
R. Taouil & Y. Bastide                                                                                                                                                              ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

        #"$C                 DE0"F,2 GIHKJ,4G0LF



      , ßw;Å&)0½Ö -)äº@Bßw0C<IÙ+&)Ù\;؊0C<»@iãµ-)ä4-/1C7æ 02Øp<A@FÛ°ãµ;ã?0C<Bß @j-;FÖIÙwß+&/<B0 ;@Bßw;.+<B;ä4.+126w;=<B<                                       ?M                                                                                                                                        ON


  -)äÙwØB-Xه;FØ#0½Ö»Ù+120C×&)@B0½-/6+<Fæ d;=×-/6‡7D12åXÛ£ãµ;ŠÙwØB-Xه-h<A;»@jßw;ÕèRÖIه;=×Õ&)1½Ü/-XØB02@Bß+Ö @B-ê×-/ÖIÙw.D@j;
                                                                                                                P


@Bßw;FÖæX,ßw0½<°&/12ÜX-/Øj0V@jßwÖõãµ-/Øj*d< ä4-XØ:&)6då#×1½-X<B.wØj;!-Xه;FØj&)@B-/Ø=ç 0V@·×F&)6Ç@BØj029d0C&)1½12åá\;?;éd@j;6+7D;=7
 @B-#.+<B;‘ãµ;0½Ü/ßh@:ä4.+6+×u@j02-X6+<çd&)6‡7I0V@×&)6Õ×-/ÖIÙw.D@j;‘;F0V@jßw;ص&)1½1w@Bß+;‘ÙwØj-/Ù\;Ø!02ÖIÙw1½0½×F&_@j02-X6+<:-XØ
   -/6w1½åŠ@Bß+-X<B;5;FÖá\;F7w7w;F7026Å&I<B.wá+<B;@Fæ
                ,ßw;#Øj;F<A@º-)ä®@jßw;Ù+&/ه;Fغ0C<'-XØBÜh&)6w0 ;=7&/<?ä4-X121½-_ã'<Fæ‡,ßw;Ç6w;éd@5<B;F×@B0½-/6ÅÙwØj;F<B;6h@p<?@Bß+;                             ON


    Ö»-/@B0½9_&_@B0½-/6‡<?ã?ßw0C×pß1½;F&X7Á@B-Š.+<B026+ÜI@Bßw;#Ù+ØB-Xه;FØ?02ÖIÙw1½0½×F&_@j02-X6+<æ d;F×@B0½-/6êôIØj;F×&/121C<?<B-/ÖI;                                                                                                                                              L


        7D;(+6+0V@j02-X6+<:-X6Š02ÖIÙw1½0½×F&_@j02-X6+<°0½6I@B;Øj֊<:-/ä×12-h<A.+ØB;-/Ù\;Øp&_@j-/Øp<ç D;F×u@j02-X6 @Bß+;6Iä4-/Øj֊&)1½12å                                                                                                                                                                      RQ


         7D;F<j×Øj02á\;F<'@Bßw;ÇÙwØj-/Ù\;ؑ0½ÖIÙw1½0½×F&_@B0½-/6‡<æ d;F×@B0½-/6Ä÷ <Aßw-_ã'<'ßw-_ã @Bßw;FåÁ(+@º@jßw;ÜX-X&)1C<?ÜX029X;6                           S


     ÙwØB;F9d02-X.+<A1½å/æ D;F×u@j02-X6Šú7D;F<j×Øj02á\;F<°@Bßw;?èRÖIÙ\;F×'&/12ÜX-/Øj0V@jßwÖæ 0½6+&/121½å/Û d;F×@B0½-/6 ø5×-X6+×1½.+7D;=<
                                                                                                                                                                                                                                                            M                                      *


          &)6+77D0C<B×.+<B<B;F<?<B-/ÖI;5ä4.wØB@Bßw;Fؑ7D;F9/;1½-/Ù+Ö»;F6h@j<µ026@jßw0½<‘&)Øj;F&wæ
    T                     U              :Í ËDÑ ËwÑiÍ!Ê
                                                   ;V<W                                  YX




     d-/ÖI;Ö»-/@B0½9_&_@B0½-/6‡<Ç0½6O@Bßw;Å×pßw-X0½×;Á-/äº&Ù+&)ØB@B0C×.w1C&)ØI<B.wá+<B;@I-)ä‘@jßw;02ÖIÙw1½0C×&_@j02-X6+<I&)Øj;
ÙwØB;=<A;F6h@B;F7ß+;Øj;F<Fæ 02Øp<A@B1½å/Ûw@jßw0C<º<B.wá+<B;@º<Bßw-X.w1½7êá‡;»<A֊&)1½1Kۇ&/<º×-Xֻه&)Øj;F7Á@B- @Bßw;#ã?ß+-/1½;
                                                                             "M


    <A;@'-)ä 0½ÖIÙw1½0½×F&_@B0½-/6‡<æ
                  d;F×-/6+7D1½å/Û@Bßw;!×pßw-X<B;6"0½Ö»Ù+120C×&)@B0½-/6+<~Ö.+<A@ á\;:.+<B;ä4.w1Kæ ,ßw0½<£@B;FØBÖ ß+&/< <A;F9/;FØj&/1)ÖI;F&)6wà
                     


 026wÜh<ç ßw;Øj;/Û ã!; ãµ&/6X@&/121!6w-/6wà€@jØB0½9d0½&/1:02ÖIÙw1½0C×&_@j02-X6+<#0½6 &/6¼;F&/<B0½12åÔØB;=&/7w&/áw12;Iä4-XØBÖ l&/6                                                                                                                                                                                                                                        Z


  ;6+7dàq.+<B;Ø'<Bßw-/.+1½7Á6w-)@'6+;;F7 @B-Õ&/ÙwÙw1½å 'Øj֊<i@jØB-X6wÜ <&_éD0½-/֊<5î _ñ æ                                                                    (                                                        [8                                                         =  ]\


                              @jßw0½Øj7 äl&/×@B-/؊-/ä5×pßw-X0½×;Áãµ-/.+1½7Oá‡;@jßw;ê&)ÙwÙ+120C×&/áw021½02@iå¼-)ä5& ÿ DýBÿêþ ÿý                                                                                                                                                                                
              _^                            a`                               _b


      ÿ \ÿ €&)6+702@j<?.+<B;"026@jßw;#&)1½Ü/-XØB02@Bß+Ö æDèR6@Bßw;#×-/6h@B;éh@'-/ä7w&)@j&IÖI0½6w026+Ü+Û+<B.+×pß&
        _                 c d                                                                                                                                                            R


   Ö»;=&/<B.wØj;!×-X.w1C7#á\;!@jßw;<A.wÙ+ه-XØA@î2ïñKæ_ùÅ-XØB;!Ü/;F6w;Øp&)1½12åXÛFãµ;×&)6Ç.+<B;µ&/6hå"ãµ;0½Ü/ßh@ä4.w6+×u@j02-X6
     ×-/ÖIÙ+&)@B0½áw1½;5ã?02@Bß@jßw;#×1½-X<B.wØj;5-Xه;FØj&)@B-Xغî DïñKæ
          kVM!M SŒRU´ŒiTnSrpWpkWTnŒi³ WjQiŒºUdSl¶½Œi¹fhTVµUXg=rjW·PuŒi´®TnTno~P=WpU Œig=PWjQuQiY)WuŒrpS=­P=c5±Tno°Œ ­¯hQiW°WS_ŒiTVTn±fh•hTkn¯XQiW"WpknTVo®´:rpSŒ T­ŒŒiTnWµP=UXfhS»ooRWjrjP=Q:kVU"PFŒioRŒP5fX­ Qi³FW WWjŒ!PF¯DSSFoRWjrpoRQArjW·SfhŒiQioqPŒiWpQP=¯/±QiÝWpWpoRc+TnWpo‘U_YhŒAS»SFSUdŒi±#cTnPFSFUTn¯Xo ¯hPF­ ¶wTnSUhŒ QA³­ c#W°¶½ŒiQirpP5P=PF± UhoRrurpSŒWjkV¯XWFWŒ ¹
                                                                                                                                                                                            ]=                   e

             f                                                                                                                                                                                                                    ?g




           ¯DPu´®WjQR[loR­ WjŒ·PF¶ TVU_ŒiP ‘YdSU_ŒiTn[l±PFUhPFŒiPFUh­ PFfho´?¹XQu¹XŒu¹ ¹                                                                                                                                                                                                                                                                                                      ­
                                   ih j4j_k *g                                                                                          _l
         m                                                                               on                                                                                                                                                                                    qp
                                                               6r                               is t                                                                                                                                   *p




                                                                                                                                                                                                 51
R. Taouil & Y. Bastide                                                                                    ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                ½0 6+&/121½å/Û!ßw;Øj;ê&)Øj;@iã!- 02ÖIÙ\-/ØB@j&)6h@Õ.+<B;Ä×F&/<B;F<Fæ ‘<j<A.+Ö»0½6wܼ@jßw;ê0½ÖIÙw120C×&)@B0½-/6+<Á&)Øj;
                          M                                                                                                    u


   <i@j-/Øj;F7ê0½6Ý&Á7w&)@j&/á+&/<B;/۝&)6+7ê@Bß+&)@"@Bßw;FåÄ&)Øj;Ç;éDÙwØB;=<B<B;F7Ä&/< ã?ßw;Øj; 0C<"&<B0½6wÜ/1½;                     ivxwzy              y


    &_@A@jØB0½áw.D@j;/Û£-X6w;I-)äµ@Bßw;FÖ 0C<'ò Ò 0½9/;F6@Bßw;Õ×-/6+×12.+<B0½-/6 )Û£ã?ßw0C×pßÝ&/ØB;Ç@Bß+;ŠØB.w1½;F< ó      xy                                         qv{wzy}|


      l,ßw0C<Õ0C< -X6w1½å @Bß+;Ô<B02ÖIÙw1½;F<A@Õä4-/ØjÖ-)ä#öh.w;ØjåO-X6Ó@Bßw;Ä02ÖIÙw1½0½×F&_@j02-X6+<çµ&)6¸;éD&/ÖIÙw12;Ä-)ä
            


     <A;F12;=×u@B0½-/6O1½&/6wÜ/.‡&)Ü/;0C<@jßw; û <AåD<A@B;ÖÛ°ádå "1½;ÖI;@B@B0½6w;6Ú;@Õ&/1€æ?î½ïFô)ñKæ ‘6w-)@jßw;Ø
                                                                                ~i€                                    ~                                          ]A


  .+<A;ä4.w1 ×F&/<B;"0½<?Ù+ØB-/âi;F×u@j026+ÜI@Bßw;0½ÖIÙw120C×&)@B0½-/6+<'-/6Å&Š<A.+á+<A;@'-)ä®@Bß+;026w02@B0C&)1<A;@'-/6ã?ßw0C×pß
@Bßw;Få»ß+-/1C7æh,ß+;‘;ÖÇá‡;=7w7D;=7Š02ÖIÙw1½0C×&_@j02-X6+<°ä4-X.w6+7Õ<Bßw-X.w1½7Õ*/;;FÙI@Bßw;F02ص-)@jßw;Ø!ÙwØj-/Ù\;ØB@B0½;F<Fæ
             Ô;F121KÛ/6w-/@!<B.wØBÙ+ØB0C<A0½6wÜX12åXÛ_ÙwØB-Xه;FØ:0½Ö»Ù+120C×&)@B0½-/6+<:&/ØB;?0½6h@B;FØB;=<i@j026wÜ"ã?02@BßÕØj;F<BÙ\;F×u@°@j-@Bß+;
                      !


 äl&/×u@j-/Øp<&)á\-_9/;/çd@jßw;0½Ø?-/6+12å 7wØj& ã?á+&X×p*Š0½<µ@jßw;0½Ø'6d.wÖÇá‡;FØFæ

        ‚                     ÔÍ!ʑР‘Ë °Ê‘Î
                              ƒ                       „6    XW          ‡†         Í°Ë ËwÑAÍ·Ê
                                                                                        W           YX




      , ßw0½<5<B;F×u@j02-X6ÅáwØj02; +åÁØj;F<A@j&)@B;=<'<A-XÖI;7D;(‡6w0V@j02-X6+<‘ä4-/غ×12-h<A.+ØB;-Xه;FØj&)@B-/Øp<'&/6+702ÖIÙw1½0C×&_à
                                                                 }ˆ


@B0½-/6+<Fæ @Bßw-XØB-X.wÜ/ß@jØB;=&_@BÖI;F6X@5×&)6Äá‡;ä4-/.w6+7ê026 Ò &/6h@B;Ø5&)6+7 ¸0½1½12; <ºá‡-d-X*î _ñqæ‡,ß+;
                                  L                                                                                                             ‰!     Š8                     


 6w-)@p&_@B0½-/6 !ÖI;F&/6+<µ@Bß+;ه-_ãµ;ØBàq<B;@-)ä æ
                                         o‹ŒIŽx                                                           KŽ


                        2þ Dýjÿêþjü+ÿý þ_ý -/6O&Ý<B;@ 0C<I&ÖI&/Ù ä4Øj-/Ö
                                              ^                       x                      RŽ           #0½6h@B- #@B߇&_@Š0½<  ‘‹ŒŽx              ’‹ŒIŽx


  Ö»-X6w-)@j-/6w-X.+<FÛw;éd@B;F6+<B029X;#&)6+70C7D;ÖIÙ\-)@j;6h@Fæ\,ßw;Ç<B;@‘-/ä:×1½-X<B;F7<A.+á+<A;@j<‘-)ä ä4-/ØjÖI<‘&                                      ?Ž


   1½&)@A@B0C×;Xæ
                £;@ á\;Š&Õ(+6+0V@j;»<B;@=æ '6 ü þ 0½6 0½<"&ÁÙ+&)0½Øº-/ä!<B.wá+<B;@j<
                          “        iŽ                                            6          
   L  %              ”Ž                                       Œ%v–•˜—Bq™šŽ


    6w-)@j;F7 Õæ Ò 0½9/;F6Å&Õ×1½-X<B.wØj;5-Xه;FØj&)@B-XØ -X6 Û+&)60½ÖIÙw120C×&)@B0½-/6
                              vxw›—                                                                        œ            Ž       wþ                   vxw›—ž Ÿ


Ž                   þ_ý þ Ô02ä£&)6+7I-X6w1½å02ä
                                                    ¡                  uæD,ßw;‘<B;@ -)ä&)1½1+0½Ö»Ù+120C×&)@B0½-/6+<°ß+-/1C7D026+Ü
                                                                                             —¢™£¤Œv¥                           §¦œ¨


     026 &/×F×-XØj7D0½6wÜ@B- 0C<#×1½-X<B;F7Û &)6+7ä4-X121½-_ã'< 'Øj֊<i@jØB-X6wÜ <&_éD0½-/֊<Šî ñqì£ØB; +;éD0½9d0V@iåXÛ
                ©Ž                                                                                                  q                    [8                ]=          }ˆ


        &).wÜXÖ»;F6h@j&_@j02-X6£Û &/6+7 ه<A;F.+7D-)àK@BØp&)6‡<A02@B0½9d0V@iåXæ !-/6d9X;Øp<A;F12åXÛ£Ü/0½9/;F6 &Ä<B;@I-)ä'0½ÖIÙw120C×&)@B0½-/6+<
                                                                                                             K:


¦            0½6 Û@jßw;Øj;Õ;éd0C<A@j<&.+6w0½öh.w; Ö»0½6w0½ÖŠ&)1!×-/ÖIÙw1½;@j; <AåD<A@B;FÖ -)ä í@Bß+&)@9/;FØB02(+;=<
                     ©Ž                                                                                                                          ª¦¬«    ¬¦


        'ØjÖI<A@BØj-/6+Ü <µ&)éD02-XÖI<FÛw&)6‡7Õ@jßh.‡<?ßw-/1C7w<0½6 &X××-XØj7w026wÜ@B-Õ<B-/ÖI;×1½-X<B.wØj;º-Xه;FØj&)@B-/Ø=æ
                                                  [8                                                       ‰Ž


                     <A;@ -)ä"0½Ö»Ù+120C×&)@B0½-/6+< Ó0C< ×F&)1½12;=7Ó& þ _ÿý-)ä 0Vä
                                                                                ­                                  ®?æ 0½6+&)1½12åXÛ 0½<
                                                                                                                                q¦         R­[«°¯±¦¬«         M                   u¦


         ýBÿ     ^L     02ä02@‘×-X6h@j&)0½6+< »<A.+×pßÁ@B߇&_@       ¤²                      ?æ
                                                                                                     AŒI¦´³Yµ²¶ ;«©¯·¦¬«




                                                                                                             52
R. Taouil & Y. Bastide                                                                     ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

    ¸                  ÔÌwÍ £ÌÚÉ
                       ¹       §q„          Šº»¡¼       BÑAÐ ËwÑiÍ·Ê
                                                             W           ¡X




 Rè 6Õ@Bß+;‘ä4Øp&)ÖI;ãµ-/Øj*»Ü/0½9/;6 ÙwØB;F9d02-X.+<A1½å/Ûh-/.+Ø!ÜX-X&)1‡0½<µ-/ä~×-/.+Øj<B;'@j-(+6‡7 &<B֊&)1½1×-_9/;FØ:ä4-XØ
@Bßw;?0½ÖIÙw120C×&)@B0½-/6+<Fæ/,ßw;'<B֊&)1½12;=<i@°Ù\-X<j<A0½áw1½;'×-_9X;Øp<Û -/Ø°á‡&/<B;F<FÛ)&)Øj;µ6+-/6DàqØB;=7D.w6+7+&)6h@Fç @jßw;å
    &)Øj;&)1C<A- 6w-/6Dàq.w6w0Cöh.w;/æ ‘<5&ŠÖŠ&_@B@B;Ø5-)ä°äl&X×u@=Û+@jßw;Ç×1½&X<B<B0½×F&)1~&/12ÜX-/Øj0V@jßwÖ ä4-/غ×-/ÖIÙw.D@j026+Ü
                                                       L


     &Ýá+&/<B0½<»ä4Øj-/Ö&¼<A;@Õ-)ä"02ÖIÙw1½0C×&_@j02-X6+<Åî )ñ‘0C<Š-XØj7D;FØAàR7D;Fه;F6+7D;6h@=æ°èR6Ó×-/6h@BØp&/<A@FÛ°Ù+ØB-Xه;FØ
                                                                                           Q


   02ÖIÙw1½0½×F&_@j02-X6+<?&)Øj;"ã!;F1á‡;Fß+& 9/;=7 áw.w@'ØB;=7D.w6+7w&/6h@Fæ
    ½                                ÿ
                 '¾KFPG,G0LF¿#"$oÀ              ÿ ÿ
                                                  ® }        YÁ        –       ½þ DýBÿIþjü+ÿý þ_ý þ
                                                                                  Ž             L     ‰       _^              wÿ ÿY     (‹ŒIŽ{          A


      þ ü þ ;`    
       L % }Ã




                                                    ¦ÅÄ"Œ?¥¯ÆµvxwÈÇ¥Évš™£Ž                                     LAÇYʉŽÈ³Åv
                                                                                                                                                                         iï
                                                                                                                                                                                 
                                                                                ¥ËÌÎÍ/vA•ÌwÈǖÊo
                                                                                                     Ï ¦œ¨i¶




                   2ÿ wÿ ÿ þ ÙwØj-/Ù\;Ø02ÖIÙw1½0C×&_@j02-X6+< þ ÿ
                                  –         ;`                                                           }         ÑÐ    R¬Ò




        Ó                  ÔÕ¡  ‘ÌwÍ ºÌ+Ñ Ë ~Ê ¼Í ÕË
                                     §       ;W   „        Y„X*X      §Ö     ×Y„ι          ÔÌwÍ £ÌÚÉ
                                                                                                      §q„               Šº»¡¼  BÑAÐ ËwÑiÍ·Ê
                                                                                                                                  W          ¡X




Ô;"ã?0½121.+<B;&)6;éw&)ÖIÙw1½;5026Á@Bßw;#<B;Föh.w;F1€æD,&)áw1½;IïºØj;Ù+ØB;=<A;F6X@p<&)6
!                                                                                                                                        {؊ÙIÚ}ÛÜ}ÝÞqߒà Ý Ý%á_âÙ}ãÝäÛcÞ


ØB;F1½&)@B0½-/6£çw&/6+7 ãµ;"ã?021½1~&/ÙwÙw1½åŠ@Bßw; Ò &/12-X0½<?×12-h<A.+ØB;»î )ñ~-/602@Fæ                        




                                                          :éD&/ÖIÙw12;-/ä Øj;1C&_@j02-X6
                                                                   å   +H<)%'©#L$ €



                                                               ï                           ¤æÑy


                                                             ô
                                                                                           =¡æoÇ
                                                                                           iÇ¥y¥ç

                                                                                           Qiç(è




       ‘<·<A@j&)@B;=7ŠÙwØj;9d02-X.+<B12åXÛ/&)6+7Š&X<:6w-/@B;=7IáhåI-/@Bßw;FØ·&).D@jßw-/Øp<FÛ/ÙwØj-/Ù\;Ø:0½ÖIÙw1½0½×F&_@B0½-/6‡<·×&/6
                   


á‡;‘äl&)Ø·ÖI-XØB;?6d.wÖI;Øj-/.‡<°@B߇&)6Õ&#á‡&/<B0½< )0½Ö»Ù+120C×&)@B0½-/6+< l<B;;‘;Xæ/܇æ+î÷ ñ\ä4-/Ø:ß+&/Øj7I6d.wÖÇá‡;FØj< uæ
                                                                                  8                                    ¡                                                   


 èR6 äl&/×@FÛ@Bß+;ÁØp&_@j02-Ôá‡;@iã!;F;6¼@jßw;F<B;<B0 ;F<»×&/6 á\;Á;éDه-X6w;6h@B0C&)15înø=ñqæèR6 -/.wØ»;éw&)ÖIÙw1½;/Û
                                                                                      ON




                                                                                                  53
R. Taouil & Y. Bastide                                               ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

ÙwØB-Xه;FØ 0½ÖIÙw120C×&)@B0½-/6+<&)Øj;ÄÜX029X;6¸0½6 ,&)áw1½; wçµ,&)á+12;ô 0C<Õ@jßw;0½ØÁØj;F7w.+×u@j02-X6¸@B-Ú6w-/6wà
                                                                           {=


 ØB;=7D.w6+7w&/6h@Õ02ÖIÙw1½0½×F&_@j02-X6+<çµ&)6+7Ó,&)áw1½; ¼Øj;ÙwØj;F<B;6h@p<»@Bßw; º.+öh.w;F6w6w;à Ò .w0½Ü/.w;=<Õá+&X<A0C<Fæ
                                                                   Q                           ”7


 4èR6Å, &/áw1½; ‡Ûw0½Ö»Ù+120C×&)@B0½-/6+<ã?02@BßÅ&I×-XÖ»ÖI-X6Á1½;äÂ@BàKß+&/6+7<A0C7D;&)Øj;"Ü/Øj-/.wÙ\;F7Õ@B-XÜ/;@jßw;Ø=æ
                ¥Q                                                                                                                            ]




                         å       +HK)'{CS$ @  :Øj-/Ù\;Ø?0½ÖIÙw120C×&)@B0½-/6ßw-/1C7D0½6wÜI-/6@Bß+;;éw&)ÖIÙw1½;
           Ç_yw¢ç                     æ*Çcyw¢è                 æ*çÅw›Ç              æ*çÅw¢y                  æ*çÅw›è

           Ç_çÅw¢y                     ycçÅwÈÇ                   èKwzç                æ*èKw›Ç                  æ*èKw›y
           Ç_èKwzæ                     Ç_èKwzy                   ycè?w¢æ              ycè?wzÇ




                                        å   +HK)'xé6$ 7  º;Øj029X;F7Áá+&/<B0½<µä4-XØ@Bßw;;éw&)ÖIÙw1½;
                       Ç_ywzç                       æÇ_yw¢è              æ*ç¤w›Ç               ÇcçÅwzy

                       ycç¤wzÇ                       è?w¢ç                  ÇcèKw¢æ




                             å    +HK)'êP$    ‘.+öh.w;F6w6w;à Ò .w0½Ü/.+;F<á+&X<A0C<µä4-/Ø@jßw;;éw&)ÖIÙw1½;
                                                 7



                                       Ç_yw»ç                   Ç_çÅwzy              ycç¤wzÇ

                                       æ*çÅwzÇ_y}è               èKwzç                Ç_ycçè?w¢æ




        èR6<BÙw02@B;-)ä@Bß+;0½Ø?6h.+Öá\;Ø=ÛDÙwØB-Xه;FØ?02ÖIÙw1½0C×&_@j02-X6+<ß+& 9X;"&»6d.wÖÇá‡;FØ?-)ä°&/7D9_&)6h@p&)Ü/;=<æ
    ë
             , ßw;åÕ&/ØB;‘9/;ØjåIØB;=&/7w&/áw1½;/æ +-/Ø&ÜX029X;6ÕØj0½Ü/ßh@Aàqß+&)6‡7Š<A0C7D;50V@j;ÖÛh@Bßw;"×-XØBØj;F<Bه-X6+7D0½6wÜ
                                                      ŠM


          12;äÂ@Aàqß+&)6‡7<B0C7D;F<&/ØB;I&)1½1°ÙwØj;F<B;6h@026¼&ÖI026w0½ÖŠ&)1®ä4-XØBÖæèR6¼×-X6X@jØj&X<i@=Û\@Bßw;Š.+<B;I-)ä&
           á+&/<B0C<!ã?0½1½1\ÖI;=&)6&)ÙwÙw1½åd026+ÜÇ&_@?1½;F&X<i@Ù+<B;.+7D-/à€@jØj&/6+<B0V@j029d02@iå/æ 4èq@'×&/6 á\;"&/ØBÜX.w;F7Š@Bß+&)@
                                                                                                       


        @Bßw;ŠØj.w1½;F<5ã?02@Bß¼&Ö»0½6w0½ÖŠ&)1°1½;äÂ@Aàqß+&/6+7Ý<A0C7D;Š&)Øj;Ç6+-)@#6w;=×;F<j<j&)Øj021½å@Bßw;ŠÖI-X<A@026wä4-/ØBà
            ֊&_@B0½9/;-X6w;F<FÛwÙ+&/ØA@j0½×.w1C&)Øj12åÁ026@jßw;#ÙwØj;F<B;6+×;"-)ä°ÖI;F&/<B.wØj;F<-/ä®0½6h@B;FØB;=<i@j026wÜX6w;F<j<1½02*X;
         @Bßw;»×-X6D(‡7D;F6+×;Xç‡<B;;/Û+ä4-/غ;éw&)ÖIÙw1½;/ۇ@Bßw;5ò 'àqùê&)éD02֊&)1Vó02ÖIÙw1½0½×F&_@j02-X6+<‘ádå>& åX&)Øp7D-
                                                                                a




                                                                           54
R. Taouil & Y. Bastide                                                                            ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                              &)6+7 ‘Ü/Øp& ãµ&/1®î ô)ñKۇã?ßw0½×pßß+& 9X;#&I֊&_éD02֊&/1£12;äÂ@Aàqß+&)6‡7Å<A0C7D;#ã?02@BßÅØj;F<Bه;=×u@?@j-Š@Bßw;F02Ø
                              


                               ×-X6D(‡7D;F6+×;Xæ


                                     û 6»@Bßw;?;éD&/ÖIÙw12;XÛ @Bßw;'&/6+<Bã!;FØ @j-"@Bßw;'öh.w;FØBå5ò ¸ß+&)@°02ÖIÙw1½å ó0C<@Bß+;'<A;@
                                                                                                                ;!                 Eæ|                       hæ
                                                                                                                                                          ¬µ Ç_蕘y}è¶


                        ì       ‘<B026+Ü @jßw;»7w;Øj029X;F7êá‡&/<B0½<Fۇ-X6w1½å »0½<"7D0½ØB;=×u@j12åê& 9_&)0½1C&)áw1½;/ç »ã!-X.w1C7êá\;Ç-XáD@j&/026w;=7
                                                                                           ”Ç_è                                    ycè


                      ádå.‡<A0½6wÜÕÙ+<B;.‡7D-)àK@BØp&)6+<B02@B0½9h02@iå/æ ¸0V@jßê@jßw; º.+öh.w;6+6w;à Ò .w0½Ü/.w;=<‘á+&X<A0C<?@jßw;I&)6+<Bã!;FØ
                                                                                           "!              E7


                       Ü/0½9/;F6Á0C< hìD@Bßw0C<?<B;@'0C<6w-/6DàqÖI026+02֊&)1Kæ
                                        œÇ_ycçè



                ë
                    @   :Øj-/Ù\;Ø®02ÖIÙw1½0C×&_@j02-X6+<°&)1½1½-_ã¼ä4-/Ø®Ù\-/1½åh6+-/ÖI0½&/1dØB;@BØj02;F9 &/1d-)ä‡;FÖá\;F7w7w;F7Ç02ÖIÙw1½0½×F&_@j02-X6+<æ
                                   Ò 029X;6 ÕÛw&I<B.wá+<B;@?-)ä @Bßw;#<B;@ -/6ã?ßw0½×pßÁ@Bß+;5Ù+ØB-Xه;FØ?02ÖIÙw1½0½×F&_@j02-X6+<µã!;FØB;×-XÖ»à
                                   ‰í                                                  ¬Ž


                        Ùw.D@j;F7ۇ@Bßw;ÙwØB-Xه;FØ'0½Ö»Ù+120C×&)@B0½-/6+<?;FÖá\;F7w7w;F70½6 &)Øj;#<A0½ÖIÙw1½å @jßw-X<B;ã?ßw0C×pßê×-/6wà
                                                                                                                     í


                    @j&/026O-/6w1½åÔ02@B;F֊<ä4Øj-/Ö æ>µå¼×-X6X@jØj&X<i@=Û£@jßw;ÁÜX;6w;FØj&/1·×&X<A;Á0½<Ç;éDÙ\-/6w;F6h@B0C&)15î2ï _ñqæ
                                                                îí                                                                                                  4>


                                >µ;F<B0½7D;=<@Bß+;0½Ø‘0½Ö»ÖI;=7D0½&)@B;Ç.+<A;ä4.w1½6w;F<j<?0½6Ä&)6;éDÙw1½-/Øp&_@j02-X6ä4Øj&/Ö»;Fã!-XØB*ÛD;FÖá\;F7w7D;=7
                         02ÖIÙw1½0C×&_@j02-X6+<:&/ØB;.+<B;F7»ä4-XØ°026+<A@j&/6+×;?0½6Õ7w&)@j&_àqã&)Øj;ßw-X.+<A0½6wÜÇî /ôwÛï )ñqæ l,ßw;'&/.D@Bß+-/Øp<
                                                                                                                                          =   Q     


                                 &)Øj;5& ã&)Øj;'-/ä~@iãµ-Ç&)1½Ü/-XØB02@Bß+ÖI<·ä4-/Ø?×-/ÖIÙw.D@j026wÜI;FÖá\;F7w7D;=7 0½ÖIÙw1½0½×F&_@B0½-/6‡<ìD%'>% ádå
                                    Ò -)@B@B1½-/áÝî2ï _ñqÛw&)6+7ÁèRÖIه;=×)æ
                                             4>                           ]


                        ï         ';FØB;XÛ+@jßw;Ç<B;@5-)ä:ÙwØj-/Ù\;غ02ÖIÙw1½0½×F&_@j02-X6+<';FÖá\;F7w7D;=7ê0½6                 #0C<
                                                                                                                            ©µ4æL• ç[• è¶                   'Û
                                                                                                                                                   ”æ*ç¤wz蕘è?w¢ç


                          6w-)@‘7w02Øj;F×@B1½åÕ9d0½<B02á+12;"-/6;F0V@jßw;Ø?á+&X<A;=<æ
                ë
                           èR6Õ@jßw;5×-/6h@B;éd@!-)ää4.+6+×u@j02-X6+&)17D;Fه;F6+7D;6‡×0½;F<FÛd& \þ                  50½<µ&»×-_9/;FØ:ã?ßw0C×pß
                                                                                                                                       


                            0½<6w-X6DàqØB;=7D.w6+7w&/6h@&)6‡7#ã?ßw-h<A;µ12;äÂ@Aàqß+&)6‡7<B0½7D;=<®&)Øj;·ÖI026+02֊&)1D&/6+7#Øj02ÜXßh@Aàqß+&)6+7<A0C7D;F<
                                  ×-X6X@p&)0½6Ý-/6w; &)@A@jØB0½áw.D@j;êî2ï=ð_ñqæ û 6w;Š-)ä@Bß+;0½Ø.+<B;F<0½<026 7D;=<A0½Ü/6+026wÜ@jßw0½Øj7Ý6w-XØB֊&/1
                                                                                   ð


                     ä4-/ØjÖ 7w&_@p&)á+&X<A; ØB;F1½&)@B0½-/6+<Áî ‡Ûï _ñqæ Ò ;@A@B0½6wÜÝ&Ä×F&)6w-X6w0½×F&)1µá+&/<B0C<#ä4Øj-/Ö @jßw;ÁÙ+ØB-Xه;FØ
                                                                               Q           4


                             02ÖIÙw1½0C×&_@j02-X6+<0C<?ه-X12åd6w-XÖI0½&/1°î ‡Ûj÷ ñqæD,ßw0C<?0½<µ@jßw;á+&X<A0C<ÙwØj;F<B;6h@B;=7 0½6Å, &/áw12;ô+æ
                                                                                       Q




        ñ                   ò{ל„  É    Šº»q„        ~ÐÎÔ·¼;ó  :Í·Ì+ÑRË       ×Yº




Ô;5ã?021½1\6w-_ã¸ÙwØj;F<B;6h@·@jßw;ºèRÖIÙ\;F×5&)1½Ü/-XØB02@BßwÖì Ò 029X;6 &Ç<A;@ &/6+7 &Ç×1½-X<B.wØB;‘-/Ù\;Øp&_@B-XØ
!                                                                                                                            Ŏ


  -/6 ÛD02@‘×-XÖ»Ù+.D@B;=< uÛw@Bßw;#<B;@'-/äÙwØj-/Ù\;Ø0½ÖIÙw120C×&)@B0½-/6+<?×-/ØjØB;=<AÙ\-/6‡7D026+Ü@j- µæ
                   oŽ                                     ¬¦   Ä Œ?                                                                                           




   •_¬®s­ TnŒ o'­ WTno'oicXSFT±wWjWµQiUdWpU_SFŒ±¶2WFQi¹ P=± Œ ­ W f _fXWpUhUXWj[ µfhTn³=fXWpoµ•hSFoRTnopY‡´ ­ Tnr ­ TVo‘SkVoRP»oRP=±WjŒiTn±WporpSFknknWuc
            ô                           ]õ                          ¡ö     *l                     ÷




                                                                                                      55
R. Taouil & Y. Bastide                                                  ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

        w-/Ø
        M          œvšÍ£Ž     ÛD1½;@œø ù[úŒ%v¡ µá\;"@Bßw;#<B;@'-/ä&/121£02@j<Øj0½Ü/ßh@Aàqß+&)6‡7Á<B0½7w;F<0½6    o¦¤Ä[Œ%?     uì
                                            ø ù[ú}Œ%v¡u¯Æµû‰Ê‰ŽüÉ v{w¢ûÊo¦¤Ä[Œ?L¶·ý                                                     %=Š




        ,ßw;"èRÖ»Ù\;F×&/12ÜX-/Øj0V@jßwÖ ×-/ÖIÙw.D@j;F<µ@Bß+;"äl&)ÖI021½åÕ-/ä0½ÖIÙw120C×&)@B0½-/6+<Fì
                                               ¦·¯šµPv{w»ø˜ù"úŒ%v¡œÉ ø ù[úŒv¡iÿ
                                                                                   ϯ þŶ/ý                                                   lô
                                                                                                                                               




        qè @0C<µ6w-)@'7D02ëÕ×.w12@@B-Š<B;;º@Bß+&)@?&/6dåÕ<A;@ <B.+×pßÁ&X<
                                                                           ¬              Åø˜ù[ú4Œv¥¥Ï¯ Ç0C<µÖ»0½6w0½ÖŠ&)1£&)ÖI-X6wÜ
                                                                                                                þ


@Bßw;#<B;@p<ß+& 9d026wÜ»@jßw;#<B&/ÖI;"×12-h<A.+ØB;Xæ
          ,ßw;µä4-/1½12-_ã?0½6wÜ"ÙwØj-/Ù\-X<B0V@j02-X60C<°.+<B;F7»ádå@Bßw;'&/12ÜX-/Øj0V@jßwÖõ@j-5;F6+<B.wØB;µ@jß+&_@:02@:-/6w1½å#.+<B;F<
 <A.+×pßÖI026+02֊&)1 <A;@j<Fì
  
 2 0 u0L5G,G%0"FÎ#"$     ÿ         v–•˜—¢Í/ŽZ_^                    všÍ/—oÒ  wÿ ·ÿ
                                                                                              }”Ð           _ÿ
                                                                                                          i  ® 4Ã




                                  ¤Œ—EÅ¯·¤Œv¥         '02ä°&)6+7Á-/6w1½å 02ä  ?—ÿ³Åvƙ£¤Œv¥P³Åv            ý                         IQ*




µýBþ=þ Ô;ß+& 9X;/ì
            ;`cÒY!                 ¤Œ—E¯        ¤Œv    AŒ—³"v¡aÅ¯      ¤Œ%ÅŒ%v¡ –Œ%—³[v¥a    æh,ßd.+<FÛ         —³"vš™Õ¤Œv¡


0½<?;=öh.w029_&/12;F6X@@j-                   æ
                              ¤Œ%—Eu¯ÿ¤Œv¡




       ,~-Š×-XÖIÙw.D@B;             Ûwãµ;ã?021½1.+<B;"@Bßw0C<?ÙwØj-/Ù\-X<B0V@j02-X6£ì
                              iø ù[ú4Œv¡





 2 0u0L5G,G%0"F·CS$        ÿ           +ÿ ·ÿ
                                             všÍ£Ž£Ò           cxÐ _ÿ   ¥  ® Ã




                                    ø ù[ú}Œ%v¡u¯ÿ¤Œv¡P³¥Œv      »µPø˜ù[úŒ—BœÉ —¢ÍÕv’¶ xý                                          €÷
                                                                                                                                               Š




µýBþ=þ º,ßw0½<ÙwØj-/Ù\-X<j&)1®0½<ÙwØj;F<B;6h@B;=7Û£ã?02@Bß &ÙwØj-d-)äiÛ£0½6¼&Å<A1½02ÜXßh@B1½åÔ7D0 \;FØB;F6h@#ä4-/ØjÖ 0½6
            ;`cÒ                                                                                                        Ÿ


Ò &)6h@B;FØ'&)6+7 ¸021½1½; <?á‡-d-X*êî +Û :Øj-/Ù\-X<B0V@j02-X6 ñqæ
                       Ñ!         8                   @                   o=Š=




    +ÿ hþ_ý ,ßw;‘Ù+<A;F.+7D-/àq×-d7w;µ-/ä\èRÖIÙ\;F×?0C<°ÜX029X;6I026 ‘12ÜX-/Øj0V@jßwÖ ïXæ £0½6w;ï?0½6w0V@j0½&/1Và
    L ¡           
                                                                   R                             “


0 F;F<µ@Bß+;#<A;@-/ä Ù+&/02Øp<
ŸN                                   µã?0V@jß@Bßw;;FÖ»Ùw@iå <A;@Fæw,ßw;"ä4-X121½-_ã?0½6wÜÇ1½-d-/Ù12-d-X*d<&)@
                                        qŒvA•aø ù[ú4Œv¡˜




                                                                            56
R. Taouil & Y. Bastide                                                                                                                      ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

;F&/×pß&_@B@BØj02áw.w@B;5026Á@Bßw;"<B;@ æ Ô;"0½6w0V@j0½&/121½åÕ<B.wÙwÙ\-X<B;‘@jß+&_@'&)1½1Ù+&)0½Øp<     ¬Ž    !          ×-XÖ»à                                                    ¡Œ%v–•aø ù[ú4Œv¥a


 Ùw.D@B;=7I<A-"äl&/Ø°ã?021½1wá\;?.+<A;=7 41½026w;'ô uæ +-/Ø°;=&/×pß»-)ä\@Bßw;FÖÛ/ã!;?×-XÖIÙw.D@B;'&"Ù+.D@j&)@B0½9/;ØB0½Ü/ßh@Bà
                                                                                                       ‰                  M


  ß+&)6+7»<B0½7D; #æ ‘<j<B.wÖI026wÜ O0C<®6w-)@°;FÖ»Ùw@iå/Û_@jßw;µ@iã!-"1½-h-XÙ+<026I1½026+;F<·ø ï/ï&)6+7Áï \ï º&)Ùwà
                                      YÌ                                                            AÌ                                                                                                4=        Q


   Ùw12å :Øj-/Ù\-X<B0V@j02-X6+<?ï‘&/6+7 DÛ/ØB;=<AÙ\;F×@B0½9/;1½å/æX,ßw;'Øj;F<B.w1V@j026+Ü#Ù+&)0½Ø 
                 B@                                                                                   d=                                                                     YŒ%v    Bµ4û6¶•aø ù[úŒ%v     µû6¶ a


    0½< ;9/;F6h@B.+&/121½åO&X7w7D;F7O@j-¼@Bßw;Ô<A;@ l120½6w;OïFú æ ‘-)@j;Å@Bß+&)@Õ@Bß+0½< 0½< 6w;;=7D;F7Ó;F9/;6¸02ä   (¦±                         Š Y9


ø˜ù[úŒv                 !0C<;ÖIÙD@iåXÛ+&/<ãµ;"ã?021½1~<B;;"026@jßw;";éw&)ÖIÙw1½;/æ µèR6 @jßw;;6‡7Û+&)1½1Ù+&/02Øp<ã?0V@jß
                                ”µ4û6¶                                                                                                                                  ]


     &Ç6+-/6Dàq;ÖIÙD@iåÕØj0½Ü/ßh@Aàqß+&)6‡7Á<B0½7w;"&/ØB;"Øj;@j.wØB6+;F7æ
 )L0"2 G, #                       èRÖIه;=×
  FK
      JP, Ž [                  ì d;@=æ
                          µì !12-h<A.+ØB;"-/Ù\;Øp&_@j-/ص-/6 æ
                           ! "ì !-/Öá+026w;=7 µÙwØj-/Ù\;Ø?0½ÖIÙw120C×&)@B0½-/6+<?×-/ØjØB;=<AÙ\-/6‡7D026+Ü#@B- µæ
                              L:                                                                               ‰Ž
                                                       ¦            ä:                               [                                                                               d

                        “F² #"
                 JP, KJ,



                      _²%$
                      ¦             ¯¿µ*Œ%þ•˜¤Œ%þŠa¶


                    ’)² & "
             j                0[2(+[))                          ûÊoŽ                          -<0


                   ^/² $
                                                  ¯          ¦
                                                                                                                     &
                      ]_²           0"2(+)%)                                     Œ%v–•˜ø˜ù[ú4Œv¥a¤Ê                   -<0


                     a)² '$ "              Ì                  ¯                ¤Œ%v         ”µû6¶ 6³¥Œv           ”µ4û6¶ 

                       ”_²                                                                                                               ã?02@Bß )(
                                          G                      Ì1ÿ
                                                                   ϯ þ                     , <'*F
                               $                                                                                                &
                      ²*                                             0"2(+)%)                  Œ—d•˜ø˜ù"úŒ%—Ea¬Ê                           —       Õv       -P0
                                     $                                                                           +
                      ²,                                                  G          —ÿ³Åvš™·Ì                   , P'*F
                                         & " &
        “p`/²
                                                                                           ]¯         ³YµŒ%—d•˜ø˜ù[ú4Œ—Ba_¶
                                              $
         “F“=²                            $
                                                                          '*F<-´G


          “ )²                   $
                                                            'F<-                         0"2
                                                                                                                                &        ã?02@Bß              ”µû6¶ -<0
           “p’/²
        _j                                                           0"2(+)%)                  Œ—d•˜ø˜ù"úŒ%—Ea¬Ê                           —¢ÍÕv

                                     '"
            “j^X²                           $
                                                                              Ì       ¯¿Ì´³ø˜ù"ú}Œ—B


             “u])²                     $
                                                            'F<-                         0"2


              “pa/² '" - .                '*FP-G


               “u”)²                  ¦                     ]¯·¦                      ”µŒ%v           ”µû6¶•Ì¡¶
                                   $
                “*² $           '*F<-                                0[2


                “ , ² 0/  '*FP-
                      2 'Š,4J2 F
                                                       0"2
                                                                                   µŒvA•aø ù[ú}Œ%v¡˜¬Êo¦¿É ø ù[úŒv¡iϯ                             %1ov¢Ï¯
                                                                                                                                                          þ             þ¤¶




           ü 2ÿ ‘, &/áw1½;Š÷Á<Bßw-_ã'<º@Bßw;Õ7D0 ;Øj;6h@#<i@j;Ù+<"-/ä·@Bß+;I&/12ÜX-/Øj0V@jßwÖ -/6Ô@Bß+;Š;éw&)ÖIÙw1½;
        243  
 L 65Ò                                                                                                             Ÿ


ä4ØB-XÖ ,&)áw1½;ï/Û£.+<B0½6wÜ@Bßw; Ò &/12-X0½<×12-h<A.wØj;/æ ×-X6X@p&)0½6+<"0½6w0V@j0½&/121½å 5&/<                 Dæ                        S¦                                £Œ þ•þ     –¤Œ þq¯zþ


þ          #0C< Ç&)6+7
                 {µ4æ"¶                        0½<‘;ÖIÙD@iåXÛ\<B-Š@Bß+;Ù+&/02Ø
                                                      –µ æ"¶                                       ?0½<5&/7w7w;F7@B- 4ãµ;
                                                                                           ¤Œ;µ4æ"¶¬³¡µ æ"¶                                                           BŒ µ4æ"¶• þ                       Ѧz


 <A;F;5ß+;Øj;5ã?ßdå !ãµ&X<Ùw.D@'0½6 5ç+-)@Bß+;Øjã?0½<B;/Ûh@Bß+;12-d-/Ùãµ-/.w1C7 åd0½;1C7 6+-)@Bß+026wÜ uæ+,ß+;
                                                                 ”Œ þ•þ                                              ‰¦                                                                                  *




                                                                                                                                                   57
R. Taouil & Y. Bastide                                                              ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

   B< &/Ö»;?ß+-/1C7w<®ä4-/Ø _Û µ&/6+7 _æ/,ßw;?(‡Øj<A@:6w-/6+;ÖIÙD@iåØj0½Ü/ßh@Aàqß+&)6‡7Ç<B0½7w;?-d×F×.wØp<°ã?02@Bß _ì
                                uÇ ŠæÇÅy                   æ*y                                                                                 dÇ_y


@Bßw;FØB;XÛ                           XÛ\&)6+7
                 ¤Œ;µ Ç • y ¶ ¬¯zµ Ç • y •˜ç[¶             ?0½<5&/7w7w;F7Å@j- "æ ;»×F&)6Ä<B;;ÇÙwØB.+6w026+Ü
                                                                     £Œ µ Ç •˜y ¶•cµ4ç[¶                                Ѧ   !


 026¼&/×@B0½-/6Ôã?0V@jß Å&/6+7 {û´¯¢ç                                                        uì w-XØ
                                                            xv›¯Èµ æ[¶¤Œ;µ4æL•˜ç[¶ i¯žµ4æL•Ç •˜y • ç[• 芶  M  hÛ            –—°¯Èµ æL• Ç4¶


µ Ç4¶    0C<‘&Š<B.wá+<B;@'-)ä      hçd@Bßd.+<
                                     ŵ Ç •˜y • è¶    ã?0½121 6w-)@'á\;×-X6+<B0½7D;FØB;=7æ+,ßw;#<j&)ÖI;"@jßw026+Ü
                                                                     iµ æL• Ç • ç¶


  ß+&)ÙwÙ\;6‡<ä4-/Ø            #&/6+7
                          œ—1¯šµ4æL•˜y ¶                 hæ   ї1¯Æµ4æL•Ç •˜y ¶




                                               å   +HK)'    876$    èRÖ»Ù\;F×<A@B;FÙ+<?-X6 @jßw;;éw&)ÖIÙw1½;
                                            û”ŒvA•aø ù[ú}Œ%v¡aÅÌ                              Œ%v”µû¶Š•Ì¡
                                            æŒ%þ• þ                     þ                    Œ;µ4æ"¶Š•þ

                                            ǍŒ%þ• þ                     þ                    Œ;µ Ç4¶• þŠ

                                                   Œ µ æ[¶• þŠ            þ                    Œ;µ4æL• Ç ¶Š• þŠ
                                            yŒ%þ• þ                     þ                    Œ;µ4y ¶• þŠ

                                                   Œ µ æ[¶• þŠ            þ                    Œ;µ4æL•˜y ¶Š• þŠ

                                                   Œ µ Ç4¶Š•þ                µ4ç[¶            Œ;µ Ç • y ¶Š•}µ4ç[¶ 
                                                   Œ µ æ"•Ç4¶Š•þ            µ4ç"•˜èŠ¶        Œ;µ4æL• Ç •˜y ¶•cµ4芶 

                                            çŒ%þ• þ                     þ                    Œ;µ4ç[¶Š•þ
                                                   Œ µ æ[¶• þŠ                µ Ç • y •˜èŠ¶xŒ;µ4æL•˜ç[¶Š•}µ Ç • y •˜èŠ¶ 

                                                   Œ µ Ç4¶Š•þ                µ4y ¶            Œ;µ Ç • 綕cµ y ¶ 

                                                   Œ µ y ¶Š•þ                µ Ç4¶            Œ;µ4y • 綕cµ Ç4¶ 
                                            èŒ%þ• þ                         µ4ç[¶            Œ;µ4芶Š•}µ4ç[¶ 

                                                   Œ µ æ[¶• þŠ                µ Ç • y •˜ç[¶oŒ;µ4æL•˜èŠ¶•cµ Ç •˜y ¶ 

                                                   Œ µ Ç4¶Š•þ                µ4æL•˜y•˜ç[¶qŒ;µ Ç • 芶Š•cµ æL•˜y ¶ 
                                                   Œ µ y ¶Š•þ                µ4æL• Ç •˜ç[¶qŒ;µ4y • 芶Š•cµ æL• Ç4¶ 




9      þ ü 2ÿ:3 <; ~;@>= á\;'@jßw;5ÖI&)éD02֊&)1\×-h<i@µ-)ä~×&/121½0½6wÜ#@jßw;º×12-h<A.wØj;‘-Xه;FØj&)@B-XØFÛ_@jßw0C<µ×-X<A@
         
               “         ¨


  á‡;F026w܊&X<B<B.wÖI;F7ÁÜ/Øj;F&)@B;ص@jß+&)6Á@Bßw;#×-X<A@?-)ä -Xه;FØj&)@B0½-/6+<µ0½6120½6w;#÷Dæ ~;@'.+<?&X<B<B.wÖI;5@Bß+&)@
                                                                                                                                “


@Bßw;12-d-XÙ+<»120½6w;F<ŠøÄ&)6+7 ï Åá\-)@jßO×-X<A@»&_@IÖI-X<A@ &
                                                       4=                                          ~á+&X<A0C×Õ-Xه;FØj&)@B0½-/6+<Fæ ? £0½6w;F<
                                                                                                       É   É6ß   É Ž£É                     o“


    ôwÛ &/6+7 ï=ú &)Øj;;F0V@jßw;Ø"7D-X6w;Ç0½6Ô×-/6+<A@j&/6h@‘@B0½ÖI;I-/Ø56w;ÜX120½Ü/0½áw1½;Ç×-XÖIÙ+&)Øj;F7Åã?02@BßÄ@Bßw;F02Ø
    S


   6w;0½Ü/ßdá\-/Øjßw-d-d7£æd,ß+;6£ÛD@jßw;5@B0½ÖI;#×-/ÖIÙw1½;éD02@iåÕ-)ä;F&X×pßÁ02@B;FØj&)@B0½-/6-_9/;ص-/6+;"&)@A@jØB0½áw.D@j;             ¥û


 ä4ØB-XÖ 0½<°0½A6 @
         1Ž                               = CB
                                Œ˜É ¦–ÉcßRŒ       ¨                 uæ Ô;?*d6w-_ã @Bß+&)@ 0C<°á\-/.w6‡7D;F7IádEå DGF HIF l&/6+7
                                                              É ¦–ÉcßdÉ Ž£É ˜ Š!                                ¥É ¦–É                      


     J ¬®­ WpTQ·SrjŒifdSk+rjP=oqŒ·Tno°PF¶rjP=fXQioRW!¶ÂSQ·knPu´®WjQ°´ ­ WpU»fXoRTnUh³5WF¹X³/¹XL
                                                                                                   S KNMPOQµ´:TnŒ ­ ŒRQASFUXoRg WjQioiSk‡knTnSU R)o
        n“ 4¹
        h cjck




                                                                                            58
R. Taouil & Y. Bastide                                                  ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

ßw-/Ù\;ä4.w1½1½åÕÖ.+×pß1½-_ã!;FØ æd,ß+;5ã?ß+-/1½;"&/12ÜX-/Øj0V@jßwÖ ß+&/<µ@jßd.+<?&I×-/ÖIÙw1½;éD02@iåŠá‡-X.w6+7D;=7 ádå
                                          




                                               @Œ˜É Ž£É*ßD F HIF ŒT=¨ B D F HIF ß©É Ž£É axý                                          lú
                                                                                                                                           




243     ÿ þ ;ã?021½1 ×-/6+<B0½7w;Ø?ßw;FØB;"@iãµ-Š<A֊&)1½1£;éh@j;6+<B0½-/6+<µ@j-I@Bßw;#èRÖIÙ\;F×&/12ÜX-/Øj0V@jßwÖì
        }              [(!


ØB;=<i@jØB0C×u@j026wÜÇ@Bß+;Ü/;6+;Øp&_@B;=7Õ0½ÖIÙw120C×&)@B0½-/6+<µ@j-»@Bßw-h<A;"ã?ßw;FØB;5@Bß+;12;äÂ@Aàqß+&)6+7<B0½7w;"<j&_@j0½<A(+;=<
 <A-XÖ»;×-/6+7D02@B0½-/6~Ûw&)6+7Ü/;F6w;Øp&_@j026+ÜÇ;FÖá\;F7w7D;=702ÖIÙw1½0½×F&_@j02-X6+<æ
    ë
                  ÙwØB;=7D0C×&_@j;×F&)6Oá‡;Å&)Ù+Ùw120½;F7 @B- # Å&_@I;F&/×pßOÙ+&/<j<FÛ<B.+×pßÓ&/<»&ÄÖI0½6w02ÖÇ.wÖ
                                                               ’v         £µ4û6¶


          <A.+Ùwه-XØA@Á9 &/12.+;Å026 &¼7w&)@j&ÝÖI0½6w026+Ü ×-X6X@j;éd@Fæ·èq@ Ö.+<A@Õá\;Ä×-Xֻه&_@B0½áw1½;êã?02@BßÓ@Bß+;
           ×1½-X<B.wØj;#-/Ù\;Øp&_@j-/Ø 4@Bß+&)@50C<Û\02ä:@Bßw;ÇÙwØj;F7D0C×&)@B;0C<‘äl&)1C<A;ä4-XØ5& Ü/0½9/;F6Å12;äÂ@Aàqß+&)6+7Ä<A0C7D;/Û
                                         A


         0V@?0C<?&)1C<A-Çäl&)1C<B;ºä4-XØ0V@p<?<A.wÙ\;Øp<B;@j< uæw,ß+0½<µßw-_ã @B-».+<A;&»ãµ;0½Ü/ßh@!ä4.+6+×u@j02-X6£æ d;;&/1½<B-
                                                                                                                             [


            £.DéD;F6há+.wØBÜX;Ø"î½ïFú_ñqæ
            “



    ë
        ! Ô;Ç<B& ã&)á\-_9/; 40½6 d;=×u@B0½-/6ê÷ ßw-_ã @B-Õ<B;1½;F×u@';FÖá\;F7w7w;F70½Ö»Ù+120C×&)@B0½-/6+<ä4Øj-/Ö @Bß+;
                                       R ”             Š


            <A;@ -)ä&)1½1'ÙwØj-/Ù\;Ø 02ÖIÙw1½0½×F&_@j02-X6+<æ '6 &)12@B;FØB6‡&_@B0½9/;ãµ-/.w1C7Úá‡;ê@B-¼.+<B;Å@Bß+;êèRÖIه;=×
                                                                   


             &)1½Ü/-XØB02@BßwÖ @j-Å×-/ÖIÙw.w@B;»@Bßw;FÖìä4-/Ø"@Bß+0½<F۝@Bßw;I-X6w12åÄÖ»-D7D02(‡×F&_@B0½-/6‡<5&/ØB;Ç@B-Øj;Ùw1C&/×;
        Ž           áhåÕ@Bßw;<B.wá+<B;@ 0½6120½6w; I&/6+7Á@Bßw;#&X<B<B02ÜX6wÖI;6h@@B- ádå U" V
                                         Yí            A=                                         ÑÌ       oÌ      ]¯ÿ¤Œv      µ4û6¶ 6³


               Œv   ”µ4û6¶  XWoí      0½61½0½6w;÷Dæ
Y                 ÔÍ!ʑРAÏ dÑiÍ·Ê
                  ƒ       S¼ ¡X




èR6Ç@jßw0C<:Ù+&/ه;FØFÛ_ãµ;?ÙwØj;F<B;6h@B;=7#@jßw;'ÙwØj-/Ù\;Ø°0½ÖIÙw120C×&)@B0½-/6+<Fì_@jßw;å»&)Øj;µ0½ÖIÙw1½0½×F&_@B0½-/6‡<°ã?0V@jߊ&
 Ö»0½6w0½ÖŠ&)1w1½;äÂ@BàKß+&/6+7I<A0C7D;'&/6+7I&Iïàq0V@j;Ö Øj02ÜXßh@Aàqß+&)6+7»<B0½7D;Xæ/,ßw;FåÇ&)Øj;?&5ØB;=7D.w6+7w&/6h@·×-_9/;FØ
  -)ä@Bß+;‘ã?ßw-X12;5<A;@!-)ä£Øj.w1½;F<FÛX<B-/ÖI;@j02ÖI;ºÖ.+×pߊáw0½Ü/ÜX;Ø·@Bß+&/6 &6w-X6DàKØj;F7w.w6+7w&/6X@!-/6w;Xç/@jßw;å
   ß+& 9/;Å&)1C<B-<B-/ÖI;Å<A0½Ü/6+0V(‡×F&)6h@Õ&/7D9_&/6X@p&)ÜX;F<»-_9/;FØÇ@jßw;ÖÛ!026Ú@B;FØB֊<I-/ä5Øj;F&X7w&)áw0½1½0V@iå &/6+7
    -)ä";ëÕ×0½;6+×å -/ä"&/ÙwÙw1½åh0½6wÜ@BØp&)6‡<iä4-XØB֊&_@j02-X6+<»-/6Ú@Bß+;Ö l<B.+×p߸&/<»(+6+7w026wÜ &Ýá‡&/<B0½<I-XØ
                                                                                              


     ;Öá\;F7+7D026+ÜI@Bßw;FÖ æ R


              ,ßw;èRÖ»Ù\;F×?&/12ÜX-/Øj0V@jßwÖ ÙwØj-/Ù\-X<B;F7Çßw;FØB;0C<°7D;F<B02ÜX6w;F7Ç@j-"×-/ÖIÙw.D@j;@Bßw;?Ù+ØB-Xه;FØ°02ÖIÙw1½0Và
      ×&_@j02-X6+<Ü/0½9/;F6&I<B;@‘&/6+7&»×12-h<A.+ØB;"-/Ù\;Øp&_@j-/Ø-/6Á@Bß+0½<'<B;@=æwèq@‘×&/6á‡;;=&/<B021½åÕ;éd@j;6+7D;=7

                                                                           59
R. Taouil & Y. Bastide                                                                                                                      ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

 ã?0V@jßO&Ôã!;F02ÜXßX@Çä4.w6+×@B0½-/6£Û®-/Ø l&/ÖI-/6wÜÔ0V@p<Ç.‡<A;=< Ç&)ÙwÙ+120½;F7 @B-ê(‡6+7 ;FÖá\;F7w7w;F7 Ù+ØB-Xه;FØ
                                                                                                     ‰                                                                  


  02ÖIÙw1½0½×F&_@j02-X6+<æ
        w.D@j.wØB;Çã!-XØB*0½6+×1½.+7D;=<º7D;F9/;F12-XÙw026+Ü &Šä4Øp&)ÖI;ãµ-/Øj* 0½6êã?ßw0C×pßÄ&/6ê;6+7DàK.+<B;Ø5×&/6ê.+<B;
                M


@Bßw;ÙwØj-/Ù\;Ø?0½ÖIÙw1½0½×F&_@B0½-/6‡<µä4-/Ø?*d6w-_ã?1½;F7DÜX;º;édÙ+12-XØj&)@B0½-/6£æ

Z           „Ö „               ~Ì ~ʑÐ
                                 „        „PX



                  “=¹?L'TŒiWp¹)±M·o·³FQATnSpUŠ´°kVSSk4QiY ³=¬Wº¹)chH€S±ŒASFTnWp•hknSFTVUXoRWpo[opR)¹!T4Y_HKSFUAUdc#\M[M']_^a¹/`c‹)be´®SFdg±fiT¹\hˆ»j kTVUXfmTnUhlo³‘npSFoRjPoRqSP_KarpTVr sSŒidTVPF]U»q_tuQi`ofh]knWpq o fw•DWjvŒKqx´v_WpyzWpQ|U#{oRQ|Wjq!Œio®K}P]~t¶
                             nvKvFYX¯dS³=Wpo F`=_”  _“ua)Y+ˆISpsÁ“ ’)¹
                )¹ €Úd] >¹ q y€ÓM†Q|¹‡†‡iM·YdQi¯h±SF³FoqWpŒRQioPF] Uh³X_` ¹ /] ’/WpY¯D“ WjUd,+”cX,^/Wj¹ UhrjsOoqŒRQifhrjŒif/QiWpoÕPF¶cXSŒASݕdSoRWÅQiWpkVSŒiTnP=UXo ­ Tn¯hop‚                                                                                           ¹ j~ƒ„j[\
                                                          Åj               j
       j                                                                             žö


            ’/¹?L'KŠ¹‡‰Œ®jPSpq!s)KaSr sXQAc/dPÕ]q_SFt_Uh`XcÁ]q6L'* ¹M·qx]³F* ŽˆQASps´°Q[_Syz, k4Q¹Inˆ»O‘‡|TnUh^†]TnUh’³IQ|M|“ŒŒ ­ vWqx±IP=noqŒ'vKTnv”U_Œif•WjQiO‘WpqSoqOŠŒiq TnUhyE³Ç–‘QifhnCknWpn4op—¹ÇYhHK¯dmU S³=\Wpo?M[]_“p^a^ `ˆ_] ]~htI“]KŠ‰S^/Q Y
                           M·‹ fh³FfhoqŒ?“ ,,+, ¹
           ^X¹'c/Wp¹dUhM‘rjTV¹hWjop¹WjQiš›UhlooqŒin%WjTVhXU+Y‡¹!“=‹)ÀÂs/^_U_ÃB² Œ =­ ”FWp”_oR ™T ˜pTnUX³5YŒ “ ­ T”QAa/c»¹ UXPFQi±#SFk+¶CPQi± QiWjk2SŒiTnP=Uho!¶½QiP=±õ¶½fhUhrBŒiTVPFUdSkcXWp¯DWjUX[
                ])¹‘t!]<tœ¹Ft®KŠ‰SSQ Qi¯hTnKŠUh‰WBŒidP!]Sq Udyc M[Q|º‡P‡ž¹L·]~t”P=±#KŠ‰SSFQœUX,+jPPX* K¹Fv+HKs OTU/v, ¶CqwWjQRQibCTnUh‡†‡|³·]_±^:OTTnvUhKNTnOT±#]qLSFkt:Qi]fhMeknW~b}rpMPPKNOg ŸWj^:QiONo‡v+¶2sgQiP=jP±qSK Q:Qis‘Wps kVOSyzŒiQ|TnqxP=^PUXQ op¹)–‘HKb}œU jz\¡~j[M[b4]_^a—u`Y
                                                                                            j           j
                                                                           Y÷


                         g=P=knfh±W‘‹ “u’ _“'PF¶o¢g£>b}jAY/¯dSF³FWpo'“p^_”ud“u] * Yw‹/Wp¯/ŒiWp±5•DWjQµ“ ,+, ”)¹
             a/¹‘Sºt!¹rpP=t®UXSrpQiWp¯X¯XTnUhŒifhWjŒiSFP/k+Y rpºknfh¹FoqL!ŒiWjPFQi±#TnUX³SFUXSFPX¯XYF¯XSFQiUhP c5Sr ¹ ¹%”d¤ M·]{CcXSF¥S±¦KP/v ¹XKNOTH€]UXq§¶½WjvQRsGQiTnjPUhqS³K Q:c/s‘sWpO™¯DyzQ|Wpq§Uh^PcXQBWpY‡UX“urp]/TnWpÀÂo^ ÃB¶½QiY\PF“ ±ÓQiWp¹ kVSŒiTnP=UXop²
                                                      j




                 ”)¹'š›¹dXt!hXY¹Z^XTnoR² ’ r F­ ’aWj_Qu’gY ¨X¹ Y£‘“ c¹ ¨F’/P=¹ f‡YSFUhc 5­ ¹\ˆÁ¹ ¬ oRPFf‡¹I‹/fXrprpTnUhrjŒiUXWpoRo'TnUÅcXWp¯DWjUdcXWjUhrj,sÕ,+, oqs/oqŒiWp±op¹
                                                                   ÷                                                               }ö


                                                                           g                                        oö



              * ¹'·¹ SFU_ŒiWjQu¹ ¬ ´P‘•hSFoRTnrSkn³=PFQiTŒ ­ ±oTnU#rpP=UXrpWp¯XŒ®SFUhSFks/oRTVop¹ ¬ Wjr ­ UhTnruSFkdQiWj¯DPFQRŒuY ¬ Wjr ­ UhTnoRr ­ W
                                      j         4j                    j , ,*
                          !P_r ­ oRr ­ fXkVW ?SQi±oqŒASFc/ŒuYw“ ,* ^X¹
                            ÷



               , ¹'·¹ SU_ŒiWjQSFUhcÔL'
                            ‹)¯XQiTnUh³FWjQuYw“ ,,+, ¹ ¹ €ÝTVknknW=¹ ƒ]M|{Iv+s%d]q§^PQ ¥xK%b}q§vs “‡†O‘‡:©ˆfwvKŠ‰!Q|{žvKNOT^†v+sƒg]¦ qx vKNOT]q!‡i¹
                    g                                 Åö
                            K÷


    “p`/¹ ºbe¹dgµf«PFŒRh Œij knP=ko•+be¹+dˆtšXP=¬±h ¯Xj kofXŒifmTnUhlo³µn%rpP¬hg jWjQikoo£b}¶CPF­>Q šAWp±ºh!“•D{>Wuch¥c/]‡†WuO‘c'¦ {'¶½fhUX] rjqžŒiTn\P=UdMPO‘Sq§kD^:cXO ¥xWj¯DsQ|Wp‡4Ud]~c/tWpneUhrpvTnKWpv+op®P¹hv HK‡uLU Qˆ\hSM[“ ]_‡P^aK `Q|{œª KŠ‡i‰ Y
           Y÷                     ÷


                          ¯hSF³FWpo!] _a ¹wM·t°ˆÁYDˆISQir “ ”)¹
     “F“=¹ oR¨/fX¹ [€kN£ŒASF¹ U_µŒ·fh* cGTn¤³=fhfX,UWpoŒASFS•XUdkVcŠWpSFbºfŠ¹ c/W?f cX_­PFfhUhWjUh,+UhŽj* UhWpo:WF¹:•hZdTnUdSFS±TnQiTnWjknknopWº¹4±fATnvUXKŠTV‰S±#`cSh§knWº^:O¯c`G¤°CTV±¦{ž¯XknTV`VrpY SŒi^XTnP=À UÕ]=ÃBTnUX² ]u¶½dPF“Qi±#YS“ ŒiTng Wja/o!¹ QiŽj[
                                      [÷                                                  *ö         *l


      “ )¹ H€¨/U²¹ µ\›SFM~U+]_+Y^a`4¨/¹ bedgWpTÂf³YFSFUhhecj k±ºfm¹ ±µloTnn´U‡¹XjPˆ»qSKaTnUhr sCTnUhd³!] ¶½q_Qit_W `}_]fhqWjU)fwŒ¯dvSqxŒRv_ŒiyzWBQiQ|Uh{oQ|´:q!KœTŒ ­ ]~tPFfXneŒ£v ruKSvFUdY~, cX¯dTVcXSFS³FŒiWpW®o»*³F“PWpdUh“ Wj,_QA* Y°SŒiˆITnP=SpU‡s ¹
                                                                                                                                                                                                                                j
    _j                      g                                                                                                                 _l


                             `=`F`/¹                                                                                                                                                                                                                                              cj


       “p’/¹‘TnˆÁU#¯¹ S'µ?chknSWpŒA±S?WB±ŒRŒiTVTVUXUXTnWpUhU‡³?Y WpºU)¹+g)TˆIQiP=SUhUh±UhTnWjkVU)S/ŒuY‡¹hSHKUdUŒcÕ\M‘M[]_¹w^aH€`cSU ]~R tˆWjQiKŠ‰ST\Qb ¶+Wj†QM[RF%SF·›±¦ P/M[¹]P¥!M·Q†v oRoRqŒP_\orpTVCSŒinCTnP=nUUÁQidfh] knq_Wpt_o`VY=oRWpU)knfhWp±5rBŒi•DTVPFWBU Q
                        j
                                                                           *g


                              “u”F`^TVU»N‡JµM!HBY/¯hSF³=Wjoµ’=” __’ ”F”)Y+‹)Wp¯XŒiWp±º•DWjQ“ ¹
        “j^X¹ º¹/N\SFf/QiWpU_Œu!Y ¨X¹dN+Wpr ­ ŒiWjU/§• ¸Qi³=WjQuY/J‘¹X‹/¯_s)QASŒiP=opYX,+S,+Ud, c º¹hb~P=oRoRWpU+¹~tP=±¯XknWp±WpU_Œio ¶½PFQ!chSŒAS
                                                                                                4j


                      ´®^ S`_Qi_W ^­ P=fXYoRWp“ op¹?HKU ¹ \M[]_^a`]<teKŠ‰SQ¹ ‹ KŠ‰ jPq!Kar sd]qut_`o] qAnev KvL·›qzyO‘q¯Q†Q|MPO‘q y–‘j dgnC·c—uYD¯dS³=Wpo
           ¬ö                                                                                                                                                                     E÷




         “u])¹ H€¬ ±, o¹ ¯X±5QiWp¹®,rj,N‡TVoRTnW U¼?,+SF,SUh, ŒAcÝS)¹SJºµ?¹®knf_t´®WjWjQiQ·rpPFM°UhruW=SFY°cXWpWpcX±TŒiTnPFr?Qi£op'¹ fh•X­4knTVo]¦+WjyaQi‰-opY\‡:“ Q|KN‡Aa/v¹ qx+vKv8{œO‘qSO‘qzyF¹¸M·UdSFks/oRTnoÇP¶
                                               Åö                                                                                                            ­ ,+,

                                                                                                                                                     60
R. Taouil & Y. Bastide                                                                                                        ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

“pa/¹‘ˆÁ¹DÀq“FN‡“ufX’ v/ÃBWp² ’=U)]_•X/fX]FQi])³=YWBQu“ ¹°HK“F±¹ ¯XkVTnruSŒiTnP=Uho·¯dSQRŒiTnWpknkVWjo?chSUho·fhUIrpPFU_ŒiWjv)ŒiW=¹CfwvKŠ‰S`gjPq_t_`ch§^:OT`g°C¦ {`VY
 “u”)¹‘ˆÁd, ] ¹‡q_ˆÁt_`¯¹ ]µq8QRs/­}[o Q|˜u‡:R)Q[TnvWj´:M[,+^PTn,‰.ur ˜=v¹'q§L·wWpne¯/QiQ|Wp’oRQ:Wps™U_]|ŒA¥xS{ŒiTnQ|g q!WºK”SFO‘oRq²oRP_%rpTVSq§Œi]TVŽˆPFUsQ[_QiyzfhQŒknWpopn%¹'O‘‡|H€^†U ]’\›Q|M~MP]_“8^a`vºq§q§wLn\4vv K^:v»O Ÿof ^u¬NO‘bCqSO‘‡†qzOTvy
             j




  “ * ¹ º“–‘\¯¹Db}ˆI`/¹ SnCTVWBn4Qu¹!—YXˆ»¯dTVSUX³=TnWp±5o'fh“ ± ,* rp PFg ` Wj, QiYwo·M!TVUǯ/QiŒ Tn­k~W?“ ,+Qi,+Wp*kVS¹ ŒiTnP=UhSFkcXSŒAS•dSFoRW'±P)c/Wpk¹ ¼bedgfÕY =”)² aFaF^ _a ”^XY
       ¬ö
                                                                                 j
                                                                                                                                                                                                                                            j


   “ , ¹ Qi‘Wj,+¹Fk2* SˆIŒiTnSFP=UXUhUhop›¹TnkVSnSFvUhKvEec µ"vqx¹ [I¨X%¹CL q§½]T Žˆ­ s½/Q[¹X_M·yzQCkV³F·›PFqzQiTyŒ O‘­ q¯±Q†Q|o‡MP¶CO‘PFq Q~yFY‡TnUX“ ¶½WjQRQi^XTn¹ Uh³·¶CfhUXrjŒiTnP=UhSFkXcXWp¯DWpUhcXWpUXrpTnWpo\¶2QiP=±
       ¬g


`/¹ ‘“ ¹DˆI^X¹ SUhUXTVkVSSUdcEµ"¹ [ ¨X¹XLC½T ­ ½/¹œš‰SQœ Q|‡PO™yq»]~tM[Q:,+s™v, KNOT]qxv+sX vKv+®Pv ‡uQ|‡i¹:M:cXcXTnoRP=U/[€WpoRknWjs_Y
j      ¬g


_“=¹ Pº¶D,+¹h,rp‹_PFŒiUhfhrp±Wp¯/±Œ£W=kVSY=ŒRL‘ŒiTn¹ rpWp¬ o£SfhP=fhoRTnTnUXkÂY ³?±5ch¹XSŒA®SµSF±oqŒiTVTnc/UhW=TnUhYh³:J‘Œi¹/Wpr SFUho _T _fhfhTnWjWjQuopYh¹XSFH€UUhcÇ\N£M[]_¹X^aN\`¯S ]~t›R ­ KŠ‰SSFQk¹~¾_ZdKŠ‰”SFoqjPŒ:qSrjKaP=r s„±¿œ¯h]f/M[ŒAÀ S‡~Œi‰!TnP=]|U¥
                                                                                                                                                 ­
j      Y÷                                                                                                                                         ;l


                ] qwÁŠqx]ŽˆsQ[_yzQ>­}Q ¥xM[Q|‡:Q|qSKvKNOT] qw{žQPQ|KN‡ˆnevKv+®Pv ‡uQ|‡aÂe–‘­ˆnC×uY/¯dS³=Wpo“ , h“u’ , YwM·fh³=fXoqŒ
                                                                                                                                                        l




      )¹'ZcX`=S¹/`FŒAb~S)`/P=¹»¹ ³H€Œ·8U SFUd\›c#M~]_L'^a`%¹€ÝknÅTVknknW=r Æu¹ ÇX¬ Y‡‰?g P=‹Xknt®fhM!±JW M-Ä ^ŠPSº>¶ ³F¢cQA£”S¯ dX­ hhTVrpYSF¯hkwSFŒi³FP_WpP=o kw¶CPFFQ!_a  SFUd’FSF’/ks¹ ˜p‹)TnUh¯X³"QiTnUhSF³FUdWjc#QuY£Wjv/‰µ¯hrjknŒiPPFQi•DTVUXWj³ Q
                                                                                                                                                                                                                                 _j
             j
jj


              “   ,+, ])¹
                                                                                                                         *,                                                          ijj             j


’/¹±º´®S¹¯QiÈ W ­ fhP=fX³=WFoRTVY UXº³º¹ WjU/g)STQiQirpP=TVUXS±[Kˆ»WpP=U_knŒuTn¹wUdHKS)ŒU Y¨X\¹ M[]_^aS`¯±be±dgWjfÉQuYdh Sj Udkoc•fm¨Xlo¹x€ÝnÊT2jPc/qSP=Ka±Ir s¹·dbµ]q_Tnt_Wj`´Ó]qŒ±#SFfwTnU_vŒiqxWpv_UdyzSQ|Uh{rpW'Q|q!TnKoU ]~S t
                                  ­
j                                          g        [÷                                                          g


             nvKvFYX¯dS³=Wpo!’/“paa )’ =”_Y“ ,, ])¹          4j




                                                                                                                                       61