=Paper=
{{Paper
|id=Vol-42/paper-3
|storemode=property
|title=Why Can Concept Lattices Support KDD
|pdfUrl=https://ceur-ws.org/Vol-42/paper1_wille.pdf
|volume=Vol-42
}}
==Why Can Concept Lattices Support KDD==
<pdf width="1500px">https://ceur-ws.org/Vol-42/paper1_wille.pdf</pdf>
<pre>
                      
     !""#%$&
                       
                   '(*)+,-".%0/12*34$55/1& 67&98

                                                                   :;=<?>A@CBDFEG@H@HI
                      JLKNMPORQASCTUMPORKVWQRSYXZK\[]TUS_^,a ` ^cb a []d7Te^ agf ^ihAj a MPOlk?K\[]KNSYMPOnm a ^]OAKNd a ^]SYo?h
        p MqOArYsgtZu a [U^]KNQATe^U[ivqwlhAbWxlyz|{}~7b a []d7Te^ agf ^i€lcSYrYrCKi‚ƒd a ^]ORK\d a ^]SYo?v ^]„† fRa []d7Te^ agf ^iv f K

                    ‡ ˆŠ‰N‹NŒ,Žg‹’‘ QAs,crYK f uK f SYTUMNs,XZK\[U“"TUOAs„Ar f k?K4„RQ f K\[]Te^]s|s f”a T’SYQ†•–sg[]d a ^]SYsQ
                     f SCTUM\sXK\[U“ MNsd*kRSYQRK f cSY^]O%olQRsicrYK f ugK—M\[]K a ^]SYsQ˜vAJOAKƒM\[]K a ^]SYsQ%sg•™olQAs,crYK f uK
           •G[]sdšSCQ†•–s[]d a ^]SYsQ7M a Q7k?Kœ›A[]sgd7sg^]K f k|“*›A[]sg›?K\[2[]K\›A[]KNTUKNQ|^ a ^]SCsgQRTsg•=SYQA•Hsg[]d a
            ^]SYsQ4cORSYMqO4d a oZK9^]ORK—SYQAORK\[]KNQ|^crYsugSYM a r™Te^U[]„AM\^]„A[]Kƒsg•™^]OAK—SYQA•–s[]d a ^]SYsQ4^U[ a QRTe
              › a []KNQ|^iv p SCQAMNKMNsQAMNKN›A^]T a []K^]ORKk a TUSYM„RQAS_^]TWs•&Ol„Rd a Q4^]OAs„RugO|^ a Q f ORKNQAMNK
             ^]OAKWk a TUSYMWTe^U[]„AM\^]„A[]K\T&sg•=rYsugSYMhl^]ORKcrYsuSYM a rTe^U[]„RM\^]„†[]KWs•˜SYQ†•–sg[]d a ^]SYsQ SYTk a TUK f
               sgQžMNsQAMNKN›A^]T a Q f MNsgQRMNKN›†^ƒTe“†Te^]KNd7TNvRJORKq[]K\•–s[]Kh?MNsgQRMNKN›†^ƒr a ^U^]SCM\KNT a TWd a ^]ORK\
                d a ^]SCM a r a kRTe^U[ a M\^]SYsQnsg•MNsgQRMNKN›†^ƒTe“†Te^]KNd7TcM a QžTU„R›A›?sg[U^9Ol„Rd a QAT^]s f SYTUMNs,XZK\[
                 SYQA•Hsg[]d a ^]SCsgQ a Q f ^]ORK\Q^]s9M\[]K a ^]K&olQRsicrYK f uKvgJORK2JcŸ pR¡9¢—¡ TUsg•G^£ a []KKNXKNQ
                      a rCrYsicTc^]ORKƒQ a X†SYu a ^]SYsQ ^]O†[]s„AuO a QRKq^£s[]o sg•ŠMNsgQRMNK\›A^œr a ^U^]SYMNK\T a Q f ^]ORK\[]KNk|“
                  SYQA•Hsg[]d a ^]SCsgQ f SYTUMNs,XZK\[U“7SYQ fRa ^ a k a TUKNTcORSYMqO d a “•–„A[U^]OAK\[rYK agf ^]solQAs,crYK f uK
                   M\[]K a ^]SYsQ=v
  ¤¦¥9§W¨?©§W¨?ª
   «†¬­ ;®q¯=EG¯°±U¯?B²>A®q³ž´lµqEH>†¯¶EG¯Rµq>n·’¯=>|¸@GI<?°†I
 ¹?¬=º ;»=»˜>A®Pµ\EG¯°n·’¯=>|¸@GI<?°†I’¼E–½\¾,>|¿†Ig®qÀžÁÀ¶ÂW>A¯=¾,Ig»?µÃ´lµPµqE–¾,I½
ĝ¬ÅœÆ »@H>†®\EH¯° ¼´|µN´lÁ=´A½PI½—ÁÀ¶ÂW>†¯=¾I»?µ\;=´l@ŠÇ*EGIg¸½

È       ÉÊË §ÌP§ÍÏÎR§ÐN¥ Ë=ÑÒ ¨Ì]¥9§ÌP§W¨?¥ÏÓÔ§¥2Õ×ÖP©ØÍc©
  ±U¯×ٝE–½ Á˜>>AÚÜÛP±U¯?B²> º I¯=½qIÝ ­ ;®\¯EH¯°¦±U¯B²>†®\³´lµqEH>†¯×EG¯Rµq>Þ·’¯>|¸@HIg<?°AIgß×à ¼*IgáAáZâ£ãc·’IgECµ\Ù
       ¼Ig¿R@HEH¯ä¾@H´†EG³ž½4µq٘´|µgãcB²>†®@GEH¿EG¯=°#EH¯×µqٝIFÛqÚR¯=>|¸@GI<?°†I¶½P>?¾,EHI,µ]À?ß=ã&¸ƒI³%;=½Pµn<?I¿AI@H>†»å´
   »®q>A»˜Ig®%;¯˜<?I®N½]µN´l¯=<EG¯°¦>lBڏ¯>|¸@HIg<?°AIæ´l¯˜<çEG¯B²>†®\³´lµqEH>†¯çÁ;=EG@Gµ >A¯´”½q>†@HEH<½q¾EGIg¯Aµ\ECèL¾
B²>†;¯=<=´|µqEH>†¯ ¬ ±U¯4»=´†®Pµ\EH¾;@–´l®ãÙ=I—´A<?¿†>?¾g´|µqI½2B²>†®œ´’¾,@HIg´l®œ<?E–½PµqEH¯=¾iµ\EG>A¯ ÁLI,µ]¸ƒIIg¯%µ\ٝI—¯>lµ\EG>A¯
    >lBœ<´|µN´ãEH¯?B²>†®\³ž´|µ\EG>A¯éã=´l¯˜<ڏ¯>|¸@HIg<°†I ¬Lº ;=¾NÙ"´ž<?E–½]µ\EG¯=¾,µqEH>†¯”¾g´l¯Á˜I%°†EH¿†I¯¶Á®\EGIê=ÀæÁÀ
 µqٝI’B²>A@G@H>|¸EG¯=° IëR;=´|µ\EG>A¯=½’ìí¾iB ¬ à îW::áAáâ£ã» ¬ ÄAï|ð¬Gñ à ¼*Igá†á|â£ã» ¬G«gò B ¬_óiô
                                                            ¼*´lµ\´%õ º EG°A¯=½Wö º À¯Rµ\´ Æ
                                               ±U¯?B²>†®\³ž´|µqEH>†¯nõš¼*´lµ\´¦öš÷"Ig´†¯EH¯°
           ·’¯>|¸@HIg<?°AIõø±U¯RµqI®\¯=´†@GEHùI<æEH¯?B²>†®\³ž´|µ\EG>A¯nöøúÁEH@HECµ]Àæµq>ž;?µ\EG@HEGùgI’µqٝI7EH¯?B²>A®q³ž´|µ\EG>A¯
        úû¾,>A³»®qIgٝI¯˜½PEH¿†I#üý,þí
ÿ £þ Wý    þ    Hÿ A      ÿ  þ    þ  Ù=´A½n¯>†µ
     Á˜IgI¯ç<?I¿AI@H>†»LIg<¦;»#µq>"¯>|¸ ¬ ±U¯Fà ¼I"á !gâeã&ÂWÙ=´†»?µqIg® « # ãé¼Ig¿R@HEH¯#>A;?µq@HEH¯Ig<#ٝ>|¸ µq>”´l»Ý
      »®q>R´†¾NÙ ´*Á˜´†½qEH¾ƒ½q¾EGIg¯=¾,I—>†B˜EH¯?B²>†®\³ž´|µqEH>†¯ ¬l­ ٝI—³´†EG¯žëR;I½]µ\EG>A¯4E–½ ô DF٘´|µœEH½cEG¯?B²>A®q³ž´lµqEH>†¯


                                                                            7
R. Wille                                                                      ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

               ´l¯=<¶Ù>|¸ <?>Ig½EGµê=>|%¸ $æìí¾,B ¬ à & º "á !gâ ó ±U¯?B²>A®q³ž´|µ\EG>A¯³´ZÀæÁ˜I%<I®\EG¿AIg<B²®q>A³ <´lµ\´¸ٝIg¯
µqٝI<´|µN´”E–½(']>AEG¯=Ig< ¸EGµqÙ×¾,>†@H@HIg¾iµ\EG¿AIæ³Ig´†¯EH¯° ;¯˜<?I®N½]µN´l¯=<=´lÁ@HInEH¯×´ ¾>†³³%;=¯ECµ]À#µ\>
   ¸ٝEH¾NÙµqÙ=I7EG¯?B²>A®q³ž´lµqEH>†¯æ³EH°†ÙRµÁLI’´A<<?®\Ig½\½PI< ¬ ) ¯I7¾´†¯¶½\´ZÀµqÙ=´lµEG¯B²>†®\³´lµqEH>†¯I Æ EH½Pµ\½
    EG¯¶µqÙ=I ¾,>†@H@HIg¾iµ\EG¿AI’³ EH¯=<¶>lB´ž½P>?¾EH´†@L°A®q>A;» ¬
                                  ±U¯µqٝIgEG®*Á˜>>†ÚäÛqD¦>A®qڏEH¯°ž·’¯>|¸@GI<?°†Iߝ㠭’¬ ¼*´Z¿AI¯»L>†®qµ*´†¯=<"à ¬ îc®\;=½q´†Úæ°R´Z¿†I’µqÙ=I
 B²>†@H@G>|¸EH¯°ž¾NÙ=´l®N´†¾,µqIg®qEHùg´lµqEH>†¯n>†B2ڏ¯>|¸@HIg<?°AI ô
                                             Ûq·’¯>|¸@HIg<°†I7E–½*´ê˜;EH<”³ E Æ >lBœB²®N´l³Ig<I Æ »˜Ig®qEHI¯=¾Ig½gã=¿|´l@H;I½㙾,>A¯Aµ\I Æ µq;˜´l@EH¯?Ý
                                    B²>†®\³ž´|µqEH>†¯㘴l¯˜<"I Æ »LI®qµ*EH¯=½PEH°†ÙRµ*µqÙ=´lµ*»®\>|¿EH<?I½´žB²®N´l³Ig¸W>A®qÚæB²>†®Ig¿|´l@H;=´|µ\EG¯°
                                         ´l¯=<EH¯=¾,>A®q»L>†®N´|µ\EG¯°4¯I¸ I Æ »LI®\EGIg¯=¾,I½ƒ´†¯=<EG¯?B²>A®q³ž´lµqEH>†¯ ¬ ±eµ>†®\EG°AEG¯˜´|µqI½W´†¯=<EH½
                                          ´l»»=@GEHIg<æEG¯žµ\ٝI³ EH¯=<½ƒ>†BéÚR¯=>|¸WIg®\½ ¬ ±U¯æ>A®q°R´l¯EHùg´lµqEH>†¯=½gãlEGµWÁLIg¾>†³Ig½WI³4Á˜I<<?Ig<
                                      ¯>lµœ>A¯@GÀ%EG¯<?>?¾,;³Ig¯AµN½>†®®\I»L>A½qECµ\>†®\EGI½Á;µ9´l@–½P>EG¯ >†®\°A´†¯EHùg´|µ\EG>A¯=´l@A®q>A;?µqEH¯I½ã
                                       »®\>¾Ig½\½PI½㏻®N´†¾,µqE–¾,I½㝴†¯=<æ¯=>†®\³½ ¬ ߶ìqà ¼î9+á *Zâe㝻 -¬ ,†ó
                ­ ÙR;˜½ã2>†¯In¾g´l¯ ½\´ZÀ”µq٘´|µ%ڏ¯>|¸@HIg<?°AIžI Æ E–½]µN½ >†¯=@GÀ¦EG¯ ´†¯çEG¯=<EG¿E–<?;=´l@W»˜Ig®\½q>†/¯ . ½7³EH¯=< ¬
                 &W;µgãcEH¯å´Þ½q>?¾,E–´l@°†®\>†;=»>†®ž¾;@Cµ\;®\I†ãµqÙ=I"ÚR¯=>|¸@GI<?°†I¶>lB’<?E ð I®\I¯RµnEH¯=<?EH¿EH<?;˜´l@–½³´ZÀ
     Á˜I¾,>†³I%¾>†³³>†¯@HÀæIg³%ÁLIg<<Ig<"EH¯"¿|´l®\EG>A;=½³Ig<?E–´n´†¯=<³><Ig½>†BœÁ˜IgÙ=´Z¿EG>A;®½P>nµqÙ=´lµ
      ÚR¯=>|¸@GI<?°†I¾®qI´|µ\EG>A¯n´l¯=<žÚ¯>|¸@HIg<°†I—µq®N´l¯˜½]B²Ig®ƒ¾g´l¯µ\´†Ú†I*»@H´A¾,I 1¬ 0 =þ" þ 2343£þ 3
                           þ 563738G9ÿ 
RÿƒEH½WÁLIg½Pµƒ½q;»»L>†®qµqIg<n¸ٝI¯æµqٝI*EG¯?B²>A®q³ž´lµqEH>†¯n¸EGµqÙECµN½W¾>†@H@GI¾iµqEH¿†I*³Ig´l¯Ý
       EG¯°%EH½9®qIg»®qI½PIg¯RµqIg<´A¾¾,>A®\<EG¯°µ\>7µqٝI*½P>?¾,E–´l@˜´l¯=<ž¾;@Cµ\;®N´l@=»˜´|µPµ\I®\¯=½c>†BŠ;¯=<?Ig®\½Pµ\´†¯=<?EH¯°
        >lB&µqٝI ¾>†³³%;¯=ECµ]Àn¸Ù=>A½qIEH¯=<?EH¿EH<;=´l@–½´l®\I7½P;»=»˜>R½PI<nµ\>n¾,®\Ig´|µ\Iµ\ٝI7ڏ¯>|¸@HIg<?°AI ¬
                                   ­ ٝI#¾®qI´|µ\EG>A¯F>lB%ڏ¯>|¸@HIg<?°AI”B²®\>†³ EH¯?B²>†®\³ž´|µ\EG>A¯š¾´†¯šÁLI¦»®\>†³>†µqIg<øÁRÀF»=®q>A»˜Ig®
         ®qIg»®qI½PIg¯Rµ\´|µ\EG>A¯=½—>lBœEH¯?B²>†®\³ž´|µ\EG>A¯"¸ٝEH¾NÙ"³ž´†Ú†I’µqÙ=I EG¯=ٝI®\I¯Rµ@H>†°AEH¾g´l@½Pµq®\;=¾iµ\;®\I >lBµqÙ=I
          EG¯?B²>A®q³ž´lµqEH>†¯Þµq®N´l¯˜½P»=´†®qIg¯Rµ ;¬ : Ig®qInµqٝIæµqI®\³ ÛP@H>†°†E–¾´†@H߶E–½ ³Ig´†¯Rµ%EG¯ ´A¾¾>†®N<´l¯=¾I¸ECµ\Ù
  µqٝI’;¯=<I®N½]µN´l¯=<?EH¯° >l/B <>=þ ?Z
ü <=þí9ý 31@lþíý´†½ƒI Æ »@–´lEH¯Ig<ÁÀÂWÙ=´l®\@HIg½ º™¬ îIEH®N¾,IEH¯¶ÙEH½
                          ƒ´l³%Á=®qE–<?°†I ÂW>†¯B²I®\I¯=¾Ig½ÃéI¾iµ\;®qI½—>†¯åÛq:I´†½q>†¯EH¯°´l¯=<æµqÙ=I Ãé>†°AEH¾>†B ­ ٝEH¯°A½\ß ô
                                              ÛqÃ>†°†E–¾E–½7µqÙ=I½\¾,EHI¯=¾In>lB—µqÙ=>†;°AÙAµã¯>†µ%³I®\I@HÀ¦>†B—µqٝ>A;°†ÙRµ4´A½%´"»=½qÀ?¾NٝE–¾´l@
                                        »ÙIg¯>†³I¯=>†¯éãÁ=;?µ*>†B2µ\ٝ>†;°AÙRµEG¯"°AI¯Ig®\´†@ ã?EGµ\½°†I¯=I®N´l@Š@–´Z¸½´l¯=<EGµ\½ڏEH¯=<½ ¬ ß
                                            ìPà îIgá ¹ â£ã?» ¬G«A«gïAó
                  ú½ƒ´ »=´†®Pµ9>†B黝ٝEH@G>R½P>A»ÙÀ†ãA@G>A°†E–¾EH½ƒ½qI³ž´l¯RµqE–¾´†@G@HÀ ®qIg@H´lµqIg< µ\> µ\ٝI*´A¾iµq;˜´l@=®\Ig´†@GEGµ]À ¬ îIEH®\¾I
                   ½q´Z¸ µqٝI B²>†;¯˜<´|µ\EG>A¯äB²>†®æ;=¯=<?I®N½Pµ\´l¯˜<?EG¯=°çµqٝI B²>†®\³ž½n>lB’µ\ٝ>†;°AÙRµæEG¯šÙEH½¾´lµqI°A>†®\EGI½
           >lB&è=®\½Pµq¯=Ig½\½㝽qIg¾>†¯=<?¯=Ig½\½㝴†¯=<µqٝEH®\<¯Ig½\½ 7ô A þ Nü BLÿ,üNüWE–½—µqٝI7³>?<?I7EH¯"¸ٝE–¾NÙ´†¯ÀAµ\ٝEH¯°
            ¸W>A;@H<4ÁLIWB²>A®œECµN½PIg@CB]ã†EG®\®qI½P»LIg¾,µqEH¿†Iƒ>lB™´l¯ÀRµqٝEH¯°’I@–½PI "ñ C ÿN9ý 3 Lÿ,üNü2E–½&µqٝI—³>?<?IEG¯ ¸ٝE–¾NÙ
                    ´ D&EG®N½Pµ¸ƒ>†;@–<"ÁLI4®\I@–´|µ\Ig<µ\>¶´ º Ig¾>†¯=<éãLEH®\®qI½P»LIg¾,µqEH¿†I >†BW´l¯ÀRµqٝEH¯°æµqٝEH®\< (ñ 0 =?þ F3™ÿiüNü
                     E
             EH½æµqٝI¦³><I EH¯ø¸ٝE–¾NٚG                                   ´ D&EG®N½Pµ¶´l¯˜<ø´ º I¾,>†¯˜<F¸W>A;@–<äÁ˜I¦³ I<?E–´|µqI<FÁÀF´ ­ ٝEH®\< ¬
                     ú¾¾>†®N<?EH¯° µq>nٝE–½—µ\ٝ®qIgI ¾´lµqI°A>†®\EGI½ã?îIgEG®N¾,I7<?E–½]µ\EG¯=°†;E–½PÙ=Ig½—µ\ٝ®qIgI7ڏEG¯=<=½>lB®\Ig´†½q>†¯=EG¯° ô
                      ´lÁ™<?;=¾iµ\EG>A¯éãéEH¯=<?;=¾,µqEH>†¯éã2´l¯=<Þ<?I<?;=¾iµ\EG>A¯ ¬­ ٝI                    I HKJ9 =ý£þ 3"¾,®\Ig´lµqI½7´ُÀ»L>lµqÙ=Ig½qEH½7´A½7´
                       D2EH®N½]µ>†;?µ>lBc´nٝ>A®qEHù>A¯>lB9½qI@GB Ý£Ig¿RE–<?Ig¯=¾,I½ ñ µqٝ4                I L73=ý
 þ  ¾,>A¯?è=®\³ž½´žÙÀ»˜>†µqٝI½PE–½ÁÀ
                        ´†¾iµ\;=´l@LBí´A¾iµ\½—´A½ƒ´ º Ig¾>†¯=< ñ µqٝNI M49ÿ =ý£þ 3 »®\>|¿†Ig½ƒ´4ÙRÀ»L>lµ\ٝIg½qEH½9B²®\>†³ ¿|´l@HEH<»®\I³E–½PI½
              ÁRÀæ@G>A°†E–¾´l@Š@–´Z¸½—´†½´ ­ ٝEH®\< ¬=­ ُ;=½ã
                                               Ûq¼*Ig<?;˜¾iµqEH>†¯»®\>|¿†Ig½cµqÙ=´lµ—½q>†³IµqٝEH¯° Oü=ÁLI†ã?±U¯˜<?;=¾iµ\EG>A¯½qٝ>|¸½9µqÙ=´lµ—½q>†³I,Ý
                                     µqٝEH¯°”E–I        ½ Aý B3QPž>†»LI®N´|µqEH¿†IAãúÁ™<?;=¾,µqEH>†¯ç³I®\I@HÀÞ½P;°A°†I½]µN½µqÙ=´lµ4½P>A³I,µqÙ=EG¯°
                                             PIJNÿ ¬ ßìPà îIg+    á *â£ã» ¬ ¹«gïAó
                         ­ ٝI’I¿†>A@G;µqEH>†¯=´†®qÀ ¯=´|µ\;®\I>†B@H>†°†E–¾*EH½ƒ³>A½Pµ¾,@HIg´l®\@HÀ I Æ »®qI½q½qIg<æEG¯îIEH®N¾,I . ½ A þ Nü 1R% Hÿ
                             SUTVF†þíý—¸ٝE–¾NÙٝIB²>†®\³%;@–´|µ\Ig½´A½ƒB²>†@H@G>|¸½ ô




                                                                                     8
R. Wille                                                                  ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                                 ÛP®\Ig´A½P>A¯EG¯=°æµ\I¯=<½7µq>”¾,>A®q®\Ig¾,µEGµ\½qI@GB]ã2´†¯=< µqٝIn³>A®qIž½q>µ\ٝIž³>†®\I¸EH½qI@HÀ EGµ\½
                               »@–´l¯¶EH½—@–´lE–< ¬>W ´ZÀAãECµ¯>†µ>†¯@HÀn¾,>A®q®\Ig¾,µ\½WECµN½¾,>A¯=¾,@H;=½qEG>A¯=½ãEGµI¿†Ig¯¾>†®\®qI¾iµ\½ƒEGµ\½
                                »®\I³EH½qIg½ ¬ ߶ìqà îIá ¹ âe㝻 ¬H«g"ï ,†ó
              ­ ٝI”»®\>†»LI®qµ]À>†B ü
ÿ  9XP9ý 3qÿN
ý  þ  =ヸٝE–¾NÙø´l@H®qI´†<?Z        À Y ¬ D ¬ D ¬ : I°AI@¾,>†¯˜½PE–<?I®\Ig<ä´A½
               ¾,>†¯˜½]µ\ECµ\;?µqEH¿†I%B²>†®µ\ٝI4<EH´†@GI¾iµqE–¾7»®\>?¾,I½q½>lBc°†®\>|¸EH¯°®qI´†½q>†¯çà : I * ï âeã˜E–½EH³»˜>A®PµN´l¯RµB²>A®
µqٝI7®\Ig´A½P>A¯EG¯=°4EH¯"´l@H@é½q¾EGIg¯=¾,I½´l¯=<ُ;³ž´l¯EGµqEHIg½ ¬
                              [  LýN5ÿ <  ü´A½Á=´†½qEH¾½Pµq®\;=¾,µq;®\Ig½œ>†BL@H>†°AEH¾´†®qI—³>A½Pµ9EH³»˜>A®PµN´l¯RµœB²>†®œµ\;®\¯EG¯=°7EG¯?B²>A®q³ž´lÝ
 µqEH>†¯”EH¯Rµq>æڏ¯>|¸@HIg<°†I7ÁLIg¾´†;=½qI%ُ;³ž´l¯=½è=®N½]µ°†®N´†½q»¶®\Ig´†@GEGµqEHIg½ÁÀ¾>†¯=¾I»?µN½¸ٝIg®qIB²>†®\I
                ¾,>†¯˜¾,I»µ\½´l®\I µqÙ=I%Á=´A½PE–¾ ;¯=ECµN½*>†Bœµqٝ>A;°†ÙRµ7´l¯=<”ÚR¯=>|¸@GI<?°†I ¬ ú¾g¾,>A®\<?EH¯°æµqI                > \ ¬ îcE–´l°†Iµ
                 ´l¯=< ­ Ù ¬ & ¬=º IEH@HI®㏾>†¯=¾I»?µN½´l®\I*Ig»E–½]µ\I³>†@H>†°AEH¾g´l@™½]µ\®q;=¾,µq;®\Ig½ƒÁÀn¸ٝE–¾NÙ¶ÙR;=³´†¯=½—´†¾,µ
      EG¯RµqIg®q¯˜´l@H@GÀ ´l¯=<I Æ µ\I®\¯=´l@H@HÀ%EH¯n´’»®q>?¾Ig½\½œ>lBŠ´†½\½PEH³EG@–´|µ\EG>A¯ž´l¯=<ž´A¾¾,>A³³ >?<´lµqEH>†¯ ¸ECµ\ٝEH¯
  µqٝIgEG®Ig¯¿REH®\>†¯³I¯Rµ ñ ُ;³ž´l¯=½®\Ig¾>†¯=½Pµq®\;=¾,µƒµ\ٝI ®\I@HI¿|´l¯Rµ´A½P»LIg¾,µ\½>†B2µ\ٝI I¯¿EH®q>A¯³I¯Rµ
   B²>†®WµqٝIgEG®Wµqٝ>A;°†ÙRµ—´l¯=<´†¾iµ\EG>A¯žÁÀn¾,>†¯˜¾,I»µ\½W¸ٝEH¾NÙãAEH¯æ»=´†®Pµ\EH¾;@–´l®ã†ÀEGIg@H<žµqٝIÁ=´†½qE–½cB²>A®
    µqٝIEH¯RµqI®\»®\I,µN´|µqEH>†¯4>lB˜µqٝI—³Ig´†¯EG¯=°>†BL<´lµ\´ìPà º I #« âeãl» ¬H«gï†ò B ¬_ói¬ ) ¯@HÀ7µqٝI¾>†¯=½Pµq®\;=¾,µqEH>†¯
       >lBc¾,>A³ »=@GI Æ ¾>†¯=¾I»?µ*½qÀ?½]µ\I³ž½´†¯=<¶µqÙ=IEH®*½qÀ½PµqIg³ž´|µqE–¾ ¾>R>A®\<EG¯=´lµqEH>†¯"´l@H@H>|¸Ô´n<E ð I®\I¯?Ý
     µqE–´|µqI< ®\Ig¾>†¯=½Pµq®\;=¾iµ\EG>A¯ >lB*®qI´l@HECµ]ÀÞ´l¯=<@GI´†<½4µ\>¦¾,>A¯=½qEH½PµqIg¯Aµž¾,>A¯=¾,Ig»?µ>†®N<?I®\EG¯=°A½gãéµqÙ=I
                  <?EH½q»L>A½\´lÁEH@GEGµ]À">lBƒ¸ٝE–¾NÙ¦E–½’¯Ig¾Ig½\½q´†®qÀ¶B²>A®’B²>†®\³ EH¯°µqٝIn´†ÁEH@GEGµ]À">lBƒ®qI´†½q>†¯EH¯°¦ìqà º I #« â£ã
        » ¬G« ! «Zói¬
                             ­ ÙR;˜½ãB²>A®½P;»=»˜>A®Pµ\EG¯°ُ;³ž´l¯˜½EG]      ¯ B =þ"nþ     þ  #þ^_3738G9ÿ 
Rÿ㝵qÙ=I7EG¯?Ý
         ٝI®\I¯Rµ2¾>†¯=¾I»?µ\;=´l@R½]µ\®q;=¾,µq;®\Ig½´l¯=<7®\I@–´|µ\EG>A¯=½qٝEG»˜½Š>lBµqÙ=I9EH¯?B²>†®\³ž´|µqEH>†¯7½qٝ>†;=@H<’ÁLI9³ž´†<I
                   <?EH½q»L>A½\´lÁ@HIž½P>¶µq٘´|µ%ُ;³ž´l¯#®\Ig´†½q>†¯=EG¯°¶E–½7I¯=´†Á@HIg<¦µq>"¾,®\Ig´lµqIڏ¯>|¸@HIg<?°AI >A;?µ >lBƒµqÙ=I
          ®qIg»®qI½PIg¯RµqIg<EG¯B²>†®\³´lµqEH>†¯ ¬c­ Ù=EH½ž³I´l¯=½ ô µqٝI"EH¯?B²>A®q³ž´|µ\EG>A¯å½qٝ>A;@H<åÁLI"»®\Ig½qI¯RµqI<EH¯
           ECµN½%@H>†°AEH¾g´l@œB²>A®q³ž½ ´†¯=< ½Pµq®\;=¾iµ\;®qI½7EH¯½P;˜¾NÙ ´"¸ƒ´ZÀ µqÙ=´lµ4EGµ4´†¾,µqEH¿|´|µqI½7µ\ٝIæٝ>A®qEHù>A¯Þ>lB
                    ½PIg@CB ÝeI¿E–<?I¯=¾Ig½B²>A®W´†ÁL<?;˜¾iµqEH>†¯ãlµqÙ=I»®\Ig½qI¯=¾I>lB鴆¾,µq;=´†@Bí´†¾,µ\½B²>A®9EH¯=<?;=¾,µqEH>†¯éãR´l¯=<¿|´†@GE–<
            »®qIg³EH½qIg½´l¯˜<@–´Z¸½ B²>†®ž<?I<?;=¾iµ\EG>A¯ ¬ ú*¾¾,>A®\<EG¯°¦µq>#µ\ٝI»;®\»˜>R½PI>lB*µqٝIڏ¯>|¸@HIg<?°AI
                     ¾,®\Ig´|µ\EG>A¯é㝵\ٝI%®\I»=®qI½PIg¯AµN´|µ\EG>A¯¶>†BœµqٝI4EG¯B²>†®\³´lµqEH>†¯"Ù=´A½µ\>æÁLI4¾,@HIg´†®*´†¯=<”´l»=»®q>A»®\EH´lµqI
                      ½P>µ\Ù=´|µ EGµ%»=´†®Pµ\EH¾;@H´†®qEH@HÀ”´l@H@G>|¸½7¾®qEGµqE–¾½ ´†¯=<Þ¾,>A®q®\Ig¾,µqEH>†¯=½gã™I¿†Ig¯Þ¸ECµ\Ùç®qI½P»LIg¾,µ7µq>µqÙ=I
             EG¯?B²>A®q³ž´lµqEH>†¯¶ECµN½PIg@CB ¬
`        a (b%b        Ê ¥ Ë ¨ÌP§Í ÓÔ§¥2Õ×Ö]©2ØÍc                 © cøÌPeª d™V¥ f9© Ë gihg ¤¦¥9%§ d™© b Z            ¨ j Ò ¨¨Ì d™©2ª
      ·’¯>|¸@GI<?°†I <?E–½q¾>|¿†I®\À¶³ EH°†ÙRµ’Á˜I;¯˜<?I®N½]µ\>><"µq>Á˜I ³>†®\I ½q»LIg¾,EG蘾%µqÙ=´†¯ ڏ¯>|¸@HIg<?°AI
       ¾,®\Ig´|µ\EG>A¯éãlÁ;µ9Á˜>†µqÙn´†®qI´A¾iµqEH¿ECµ\EGI½œ>lBŠIg»EH½PµqIg³>†@H>†°†E–¾´†@?¯=´|µ\;®\I ¬Rº ;=¾Nٞ´†¾iµ\EG¿EGµqEHIg½W´l®\I´l@GÝ
 ®qI´†<?À <?E–½\¾,;=½\½PI< ÁkÀ Y ¬ D ¬ ÃéIgEGÁ=¯EGù—EH¯%ٝE–½»ÙEH@H>A½q>†»ÙÀ7>lBL½q¾EGIg¯=¾,Iƒ;¯=<?Ig®µqٝI—¯>†µqEH>†¯4>lB
             Ûq´l®N½ƒEG¯¿AI¯EHI¯=<EHß=ã?¸ٝEH¾NÙÙ=´A½´†½¾>†;¯RµqIg®q»˜´l®qµWµ\ٝI7¯>lµ\EG>A¯>†BÛ\´l®N½ƒEG;=<EH¾g´l¯=<?E–ß ¬­ Ù=Ig½qI
  ¯>lµ\EG>A¯=½7Ù=´Z¿AIžÁ˜IgI¯ ´†¾,µqEH¿|´|µqI<ÞEG¯ ´”³ >?<?EGè=I<Þ³´†¯¯Ig® EG¯Þµ\ٝI ¹ # µqÙ ¾I¯Rµq;=®qÀ¦ÁRÀ¦µqÙ=I
   @G>A°†E–¾´l@W»˜>R½PEGµqEH¿EH½q³ ;¯=<I® µqٝI<?I½PEH°†¯=´lµqEH>†¯=½ Ûq¾>†¯RµqI Æ µ >lB<?E–½\¾,>|¿†Ig®qÀ?ß"´†¯=< Û\¾,>†¯Rµ\I Æ µ
    >lB '];=½]µ\ECèL¾´|µ\EG>A¯=ß ¬ ±U¯´A¾¾>†®N<´l¯=¾Iµ\> µqٝI½PI7»Ù=EG@H>A½q>†»Ù=EH¾g´l@™µq®N´†<ECµ\EG>A¯=½7ã 3738G9ÿ 
Rÿ |þ–ü X
           ý  lZ
 ÿ P½PÙ=´†@G@ÁLIž;¯=<?Ig®\½Pµq>>?< ´A½EG¯?B²>A®q³ž´lµqEH>†¯Þ<?EH½\¾,>|¿AI®\À¶¾>†³4ÁEG¯=Ig<¦¸ECµ\٦ڏ¯>|¸@HIg<?°AI
        ¾,®\Ig´|µ\EG>A¯¸Ù=I®\I’µqٝI ¾>†³%Á=EG¯=´lµqEH>†¯E–½°†EH¿†Ig¯ÁÀnµ\;®\¯EG¯=°n<?EH½\¾,>|¿AI®\Ig<EG¯B²>†®\³´lµqEH>†¯¶EG¯Rµ\>
         ¾,®\Ig´|µ\Ig<ڏ¯>|¸@GI<?°†I ¬
                     W >|¸7㝵\ٝI °†I¯=I®N´l@2ëR;I½]µ\EG>A¯øÛPDFُÀ"´l¯˜<"ٝ>|¸ ¾´†¯"ڏ¯>|¸@GI<?°†I4<?EH½\¾,>|¿AI®\ÀÁLI4½q;»?Ý
     »˜>A®Pµ\Ig<³ž´|µ\ٝI³ž´|µ\EH¾g´l@H@G>À $ß@HIg´†<=½—µq>žµ\ٝI4ëR;I½]µ\EG>A¯äÛPDFُÀ¶´†¯=<ٝ>|¸ ¾´†¯"EG¯?B²>A®q³ž´lµqEH>†¯
          <?EH½\¾,>|¿AI®\À ´l¯=<4ڏ¯>|¸@HIg<?°AI—¾®qI´|µ\EG>A¯%ÁLI½P;»=»˜>A®Pµ\Ig< ³ž´|µqÙ=I³ž´|µ\EH¾g´l@H@G>À $Kß D>†®c´†¯=½q¸WIg®qEH¯°
µqٝE–½WëR;I½]µ\EG>A¯éㆸƒIµN´lÚAI>|¿†Ig®c´l®\°†;³I¯RµN½œB²®\>†³ à DFE #« ♸ٝE–¾NÙnI Æ »@–´lEH¯žEH¯n°†Ig¯I®N´l@¸ُÀ


                                                                                9
R. Wille                                                                               ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

       ³´lµqٝIg³ž´|µqE–¾½¾g´l¯ »®\>†³>†µqIæُ;³ž´†¯ ®qI´†½q>†¯EH¯° ô D&EG®N½Pµgã@G>A°†E–¾´†@cµqÙ=EG¯ÚEH¯°Þ´†½4I Æ »®\Ig½PÝ
                         ½PEH>†¯Þ>lBُ;³ž´l¯ç®\Ig´A½P>A¯¦°A®\´A½P»˜½µqٝIæ´A¾iµ\;=´l@W®qI´l@HECµ]À”ÁÀ¦µqٝIæÁ=´†½qEH¾ B²>A®q³ž½7>†B—µqٝ>A;°†ÙRµ ô
                          ¾,>†¯˜¾,I»µ\½gã '];=<°†³I¯Rµ\½g㙴l¯=<"¾>†¯=¾@G;=½qEH>†¯=½4ìí¾iB ¬ à ·7´ *+*â£ãL» ¬ ïAói¬Šº I¾,>†¯˜<?@GÀAã=³ž´|µ\ٝI³ž´lµqE–¾´l@
µqٝEH¯ÚEG¯=° ´†Á=½]µ\®\´A¾iµN½c@H>†°†E–¾´†@=µ\ٝEH¯ÚEG¯° ¸EGµqÙæEGµ\½ƒÁ=´A½PE–¾B²>A®q³ž½ƒ>lBŠµ\ٝ>†;=°†ÙRµWB²>A®WُÀ»L>lµqÙ=I,µPÝ
        EH¾g´l@H@GÀÞ<?I¿AI@H>†»EH¯°”´¦¾,>A½q³>A½7>†B—B²>†®\³½ B²>†®4»˜>†µqI¯Rµ\EH´†@W®\Ig´†@GEGµqEHIg½nì ¾iB ¬ à îIgá ¹ âeã» ¬G«Z¹ # B ¬_ói¬
                           &WI¾´†;=½PIæ>lBµ\ٝEH½ ¾,@H>A½qIæ®\I@–´|µ\EG>A¯=½qٝEG»çÁLI,µ]¸ƒIIg¯@H>†°AEH¾g´l@W´†¯=<糞´|µ\ٝI³ž´lµqE–¾´l@WµqÙ=EG¯ÚEH¯°=ã
         ³´lµqٝIg³ž´|µqE–¾½´A½´®qI½P;=@Cµ>lB³ž´|µ\ٝI³ž´|µ\EH¾g´l@™µ\ٝEG¯=ÚREH¯°žE–½´lÁ@HI’µq>ž½q;»»L>†®qµُ;³ž´l¯=½—EH¯
 µqٝIgEG®®\Ig´A½P>A¯EH¯°4´†Á˜>A;?µ®qI´l@HECµ\EGI½ ¬
                                                   D>†®æ®qI´l@HEGùgEG¯°Þµ\ٝI ³ž´lµqٝIg³´lµqE–¾´†@*½q;»»L>†®qµæ>lB ُ;³ž´l¯F®\Ig´A½P>A¯EH¯°=ãµ\ٝI ®\Ig½qIg´†®\¾NÙ
          °†®\>†;»ÔFÛ D=>†®\³´†@G4                                      I &ƒI°A®qE ð ½q´†¯=´l@HÀ?½PIß´lµ7µqٝI n­ m ¼´l®\³ž½]µN´†<µ ٘´†½ ½Pµ\´†®Pµ\Ig<#EG¯Þµ\ٝIž@–´†½Pµ
           À†Ig´†®\½µq>"<?Ig¿†Ig@G>A»¦p                                      ´ o [  UFÿ q+B3/T/†þíýPß´†½7´³ž´|µ\ٝI³ž´|µ\EGù´|µ\EG>A¯¦>†B9µqÙ=I4µ\®\´A<?EGµqEH>†¯=´†@
            »ÙEH@G>R½P>A»ÙE–¾´l@@G>A°†E–¾¸ECµ\ÙFECµN½æ<?>?¾iµ\®qEH¯I½n>lB ¾>†¯=¾I»?µN½rã '];˜<?°†³I¯RµN½æ´l¯˜<F¾,>†¯˜¾,@H;=½PEH>†¯˜½
                                       à DFE ## ´?ã î9® #+# â ¬ D>A®7µqٝInB²>†;¯=<=´|µqEH>†¯Þ>†BÂW>A¯RµqI Æ µ\;=´l@9Ã>†°AEH¾ EGµ%EH½%³>A½Pµ EG³»L>†®qµ\´l¯Rµ7µ\>
             Ù=´Z¿†I¶´”³ž´|µ\ٝI³ž´|µ\EGù´|µ\EG>A¯>lB¾,>†¯˜¾,I»µ ¸ٝE–¾NÙ ®\I,ê=I¾iµN½%µ\ٝI¶®qE–¾NÙ @H>†°†E–¾´†@9B²;=¯=¾iµ\EG>A¯=´l@HECÝ
  µqEHIg½4¸ٝEH¾NÙ ¾>†¯=¾I»?µN½%´†®qI洆Á@HIžµq>¦;¯?B²>†@–<çEH¯¾,>A¯RµqI Æ µ\;=´l@9¾>†¯¯=Ig¾iµ\EG>A¯=½ ¬ D>A®Pµ\;¯=´lµqI@HÀ†ã
                            ½P;=¾NÙ³ž´|µqÙ=I³ž´|µ\EGù´|µqEH>†¯Ù=´†½´†@G®\Ig´A<?À³ž´|µq;=®qI<nEH                         ¯ D=>†®\³´†@ÂW>†¯=¾I»?µú¯=´†@GÀ?½qEH½—´†¯=<æEGµ\½
                             ´l»»@HE–¾´|µ\EG>A¯=½%½qEH¯=¾,I³ >A®qInµqÙ=´†¯ µ]¸ƒI¯Rµ]À¦ÀAIg´†®\½nì ½PIgI¦à YDøá†álâ ó,ô&­ ٝI¶¾,>A¯Aµ\I Æ µq;˜´l@—¾,>†¯Ý
              ¯Ig¾,µqEH>†¯=½W´l®\I³ž´|µqÙ=I³ž´|µ\EH¾g´l@H@GÀ4B²®\´†³Ig<žÁÀ4µqٝI*¯>lµ\EG>A¯n>lBé(´    ý  UFÿ q+L<?I,è=¯=Ig<n´A½
                              ´n½PIµ½Pµq®\;=¾iµ\;®\Iæì s t9uvtFw ó ¾>†¯=½qEH½PµqEH¯°n>†Bµ]¸W>æ½qI,µNU½ s ´†¯=x                            < u ´l¯˜<”´žÁEH¯=´l®\À¶®qIg@H´lµqEH>†¯
                               wÞÁ˜Iµ]¸WIgIZ               ¯ s ´l¯=y       < u ì²E ¬ I ¬ w{z|s~}u ó,ñ µqٝII@HI³Ig¯AµN½ >lB s ´l¯=y                        < u ´l®\I¾g´l@H@GI<
                                        Qì 343 ó +J€ÿN
   ý íü´†¯=<@ì 343 ó  ‚Biþ J Uÿ,üNãL®\Ig½q»˜I¾iµqEH¿†Ig@GÀA㘴†¯=<µqÙ=I4®\I@–´|µ\EG>A¯=½PÙ=EG„
                                                                                                                                                                                    » ƒ w
                                          ì²E ¬ I ¬ ì ƒ7t ó † w ó EH½—®\Ig´A< ô ==kÿ +J€ÿN
ý 1=>ZNü =Oÿ 3B‚iþ J
 e6ÿ  ¬ ±U¯µqÙ=I’½qI¯˜½PI’>lBîIEH®\¾I . ½
                                ¾´|µ\I°A>†®\EGI½㙸EGµqٝEH¯ ´¶B²>†®\³ž´l@9¾>†¯RµqI Æ µ%´†¯Þ>†Á ']I¾iµ%´†½%‡                       ´ D2EH®N½]µ%´†¯=<Þ´l¯ç´|µqµq®\EGÁ;µqIæ´A½7´
                                     º Ig¾>†¯=<EH½³ I<?E–´|µqI<¶ÁRÀnµqٝI ¾>†¯RµqI Æ µqÝ£®\I@–´|µ\EG>A¯´A½´ ­ Ù=EG®N< ¬
                                                    D>†®\³ž´l@=¾>†¯RµqI Æ µ\½c³ž´ZÀ4Á˜I*;¯=<?Ig®\½Pµq>>?<ž´†½9³´lµqٝIg³ž´|µqEHùg´lµqEH>†¯=½c>lBW
ý FZüN%          ü 5J
Gÿ,ü®\I»Ý
               ®qI½PIg¯Aµ\EG¯=°n´†¾iµ\;=´l@2®qIg@H´lµqEH>†¯=½qٝEH»=½ÁLI,µ]¸ƒIIg¯">†Á ']I¾iµ\½´l¯=<"´lµPµq®\EHÁ;?µqI½´A½µqÙ=I%¾,®\>A½\½—µ\´†Á@HI
                EG‡                         ¯ D&EG° ¬G«A¬­ ٝE–½<´|µN´%µN´lÁ@HI7¾´†³ I’;»EH¯"´ ¾>†³³>†¯¶®qI½PI´l®N¾NÙn»®\> ']I¾iµ>lB2µqٝI7®\Ig½qIg´†®\¾NÙ
                 °†®\>†;» Û D>†®\³ž´l@Hˆ                                I &ƒI°†®\E ð ½\´l¯=´†@GÀ?½qIgßÞ´l¯˜<åµqٝI¦³ EH¯E–½]µ\®qÀä>†B%¾,EH¿REH@Ig¯°†EH¯IgI®\EG¯°>lB7µqÙ=I
                                      YI®\³´†¯»=®q>|¿EH¯=¾,I W >A®\<®qٝIgEG¯Ý£D#Ig½PµPBí´†@GIg¯ ñ µqٝI4´lEH³ >lB&µqٝI7»=®q                  > ']Ig¾iµ¸—´†½ƒµ\>ž<?I¿AI@H>†»´
                                 ­ )’º ƒú W úÝU½PÀ?½PµqI³ ÁÀn¸ٝE–¾NÙµ\ٝI ´l®N¾NٝEGµqI¾iµ\½—EH¯ W >A®\<?®\ٝIgEG¯?ÝeD#Ig½PµPBí´l@HI¯¶´l®\I’I¯=´†Á@GI<
                                  %
   µq>"è=¯˜<ŠãB²>A®4´”½q»LIg¾,EG蘾nµ\´†½qÚ EH¯ Á;=EG@–<?EH¯°¦¾>†¯=½Pµq®\;=¾iµ\EG>A¯éã´†@G@W®qIg@GIg¿Z´†¯Rµ%»=´l®N´l°A®\´†»Ù=½’EH¯
                  @H´Z¸½gã®\I°A;@H´lµqEH>†¯=½gã´†¯=<ç½]µN´l¯=<=´l®N<½nà Å · º D #+# â ¬ ±U¯ÞµqÙ=I¾,®\>A½\½’µN´lÁ@HIæEH‰                                      ¯ D&EG° ¬G« ã»=´†®\´lÝ
                   °†®N´l»Ù=½n>lB @–´Z¸½ãW®qIg°†;@–´|µ\EG>A¯=½ãW´l¯=<F½Pµ\´†¯=<´l®N<½¦ìí´†½æ>†Á ']I¾iµN½ ó ´l®\I"®qIg@H´lµqIg<Üìí¸ٝE–¾NÙøEH½
                    EG¯=<EH¾g´|µqI<#ÁRÀ”µqٝIn¾®q>R½q½qIg½ ó µ\>”½P»LIg¾EH´†@œ®q>>A³½’>†B—´¶Ù>R½P»=ECµN´l@ìí´A½7´|µqµq®\EGÁ;µqIg½ óiñ ٝI®\Iž´
                     »=´l®N´l°A®\´†»ÙžEH½ƒ®\I@–´|µ\Ig<žµ\> ´4®\>R>A³ ECB2µqٝI’»=´†®\´†°†®N´l»ÙÙ=´A½Wµq>Á˜I>†Á˜½PIg®q¿AIg<žÁÀn´l¯¶´l®N¾NٝEGÝ
    µqIg¾,µ%<?Ig½qEH°†¯EH¯°½P;=¾NÙÞ´¶®q>>A³ ¬é­ Ù=I´†Á=½Pµq®N´†¾iµ\EG>A¯ >†B9µqÙ=Iµ\´lÁ=@GI µq>¶µ\ٝIn¾,>A®q®\Ig½q»˜>A¯=<?EH¯°
     B²>†®\³´†@*¾>†¯RµqI Æ µ¾,>A¯R¿AI®qµ\½nµqٝI¦»=´l®N´l°A®\´†»Ù=½µ\> B²>†®\³ž´l@*>†Á ']I¾iµ\½gãWµqٝI#®q>>A³½nµq>B²>†®qÝ
                      ³´†@é´|µqµq®\EGÁ;µqIg½gã?´l¯=<æµqÙ=I’¾®q>R½q½qIg½9µq>4µqÙ=I’B²>†®\³´†@˜®\I@–´|µ\EG>A¯=½qٝEG»˜½ ¬ ±U¯¶°†I¯=I®N´l@£ã†µ\ٝI ¾,®\>A½\½
      µ\´lÁ=@GIÙ=´†½%µq>¦Á˜I<?E–½]µ\EG¯°A;E–½PٝI<ÞB²®\>†³1µqٝI¶´lÁ=½Pµq®N´†¾,µqI<ÞB²>†®\³ž´l@W¾>†¯RµqI Æ µ4ÁLIg¾´†;=½qInµqÙ=I
                                  ¾,®\>A½\½cµN´lÁ@HI’EH½—´ @G>A°†E–¾´†@L½Pµq®\;=¾iµ\;®\I*®\I»®\Ig½qI¯Rµ\EG¯° ´†¾,µq;=´†@L®\I@–´|µ\EG>A¯=½qٝEG»˜½㏸ٝEH@GIµ\ٝIB²>†®qÝ
                       ³´†@Š¾,>†¯Rµ\I Æ µEH½—´4³´lµqٝIg³ž´|µqE–¾´†@é½]µ\®q;˜¾iµq;=®qI®qIg»®\Ig½qI¯RµqEH¯°%»L>lµ\I¯RµqE–´l@™®\I@–´|µ\EG>A¯=½PÙ=EG»=½ ¬ ±U¯
                                   ½P»EGµqI>†BµqٝE–½ž<?E–½]µ\EG¯˜¾iµqEH>†¯ãµqٝI"¾,®\>A½\½%µ\´lÁ=@GI"´l¯˜< EGµ\½ž¾,>A®q®\Ig½q»L>†¯=<?EH¯° B²>†®\³´†@ƒ¾>†¯RµqI Æ µ
                        ÀREHI@–<ä´#µ]À»EH¾g´l@I Æ ´l³»@HI">lBµqٝI ¾@G>R½PI"®\I@–´|µ\EG>A¯=½qٝEG»å>lB’@H>†°†E–¾´†@´l¯=<峞´|µ\ٝI³ž´lµqE–¾´l@
                                    ¾,>†¯˜¾,I»µqEH>†¯=½ ¬


                                                                                             10
R. Wille                                                          ICCS’01 Int’l. Workshop on Concept Lattices−based KDD




                                                                             residential room (bedroom)

                                                                             wash- and bathroom
                                                                             consulting room




                                                                             changing room
                                                                             laboratory

                                                                             toilet
                                                  BauONW§16
                                                  BauONW§17
                                                  BauONW§26
                                                  BauONW§27
                                                  BauONW§28
                                                  BauONW§29
                                                  BauONW§33
                                                  BauONW§40
                                                  BauONW§42
                                                  BauONW§44
                                                  BauONW§45
                                                  BauONW§46
                                                  BauONW§50
                                                  BauONW§51
                                                  KhBauVO§7
                                                  KhBauVO§9
                                                  KhBauVO§10
                                                  KhBauVO§13
                                                  KhBauVO§17
                                                  KhBauVO§20
                                                  KhBauVO§22
                                                  KhBauVO§23
                                                  KhBauVO§25
                                                  KhBauVO§27
                                                  KhBauVO§28
                                                  KhBauVO§29
                                                  KhBauVO§30
                                                  KhBauVO§31
                                                  BimSchG
                                                  VGS
                                                  LWG
                                                  WHG
                                                  DIN-N.f.Entwässerung



 ŠŒ‹? 3  Ž []sgTUT—^ a kRrYK a TUTUSYuQASCQAuORsgTU›RS_^ a rŠ[]s|sgd7Tƒ^]s%[]K\rCK\X a Ql^ƒ› a [ a ug[ a ›ROATsg•2kR„RSYr f SYQAu%[]KNug„A
r a ^]SCsgQRT

                D>†®*µqÙ=I4³ž´|µ\ٝI³ž´lµqEHùg´|µ\EG>A¯ >†BW¾,>A¯=¾,Ig»?µgãLµqÙ=I%B²>A®q³ž´l@¾,>A¯RµqI Æ µ7´†½´æ³ž´lµqٝIg³´lµqEHùg´lÝ
 µqEH>†¯ç>lBµ\ٝIæ¾>†¯RµqI Æ µ\;=´l@WÁ=´†¾Nڏ°A®q>A;¯=<¦>lBµqÙ=Iæ¾,>A¯=¾,Ig»?µ ¾g´l¯ç¯>|¸Á˜I»®\Ig½q;»»L>A½qIg< ô ú
343ƒ9ý  LýN_ÿ <7œ>lB´B²>†®\³´†@c¾,>A¯Aµ\I Æ µnì s t9uvtFw ó EH½7<?Iè=¯I<#´A½7´¶»=´lEH®nì ktF ó ¸ٝI®\I
       E–½´¦½q;Á=½qI,µ>lU      B sû´l¯=Z    < ûE–½´¦½q;Á=½qI,µ>lB u ½q;=¾NÙµqÙ=´lµ  ¾,>A¯=½qEH½Pµ\½4>lB*´†@G@WµqÙ=>A½qI
   >†Á ']I¾iµ\½—>†‘B s Ù=´Z¿EG¯°´l@H@é´|µqµq®\EGÁ=;?µqI½—>l‘B æ㝴l¯=     <  ¾,>A¯=½PE–½Pµ\½—>lB´l@H@Lµqٝ>R½PI7´|µqµq®\EGÁ=;?µqI½—>lB
          u    ´†»»@HÀREH¯°µ\>”´l@H@c>†Á ']I¾iµN½7>l(B  ñ  ´l¯=   <  ´†®qIn¾g´l@H@GI<¦µqٝI ÿ q+e
ÿ 9´†¯=<¦µqٝI þ Uÿ ^
    >lBcµ\ٝI B²>†®\³´†@&¾>†¯=¾I»?µžì ktF ó ㊮\Ig½q»˜I¾iµqEH¿†Ig@GÀ ¬L­ Ù=EH½³ž´|µ\ٝI³ž´|µ\EGù´|µ\EG>A¯ ;¯=<I®\@GEHIg½*µqÙ=I
     »ÙEH@G>R½P>A»ÙE–¾´l@;¯˜<?I®N½]µN´l¯=<EG¯°>†Bƒ´¾,>A¯=¾,Ig»?µ’µq>Á˜Iž´¶;¯EGµ >lBWµqٝ>A;°†ÙRµ ¾,>A¯=½qEH½PµqEH¯°¶>lB
       ´l¯¶I Æ µqIg¯=½PEH>†¯¶´l¯=<¶´l¯¶EH¯Aµ\I¯=½qEH>†¯éã?¸ٝE–¾NÙ¶¸ƒ´A½ƒ´†@G®\Ig´A<?Àž<?Ig¾@H´†®qI<nÁÀžµ\ٝI7Ãé>†°AEH¾*>lBî>†®qµ
        :>|ÀA´†@œEG¯Þµ\ٝI « !µqÙç¾I¯Rµq;®\À×à ú W * , ⠑¬ W >|¸7㊵\ٝIæ½q;ÁL¾>†¯=¾I»?µqÝe½q;»LI®N¾,>A¯=¾,Ig»?µPÝe®qIg@H´lµqEH>†¯
         ¾´l¯æÁ˜I*³´lµqٝIg³ž´|µqEHùI<n´†½9B²>†@H@H>|¸½ ô úFB²>†®\³ž´l@™¾,>A¯=¾,Ig»?µ‚ì 6tF ó >†B9ì s t9uvtFw ó E–½W<I,è=¯I<
  µq>%ÁLI*´nü J\9ý  LýN_ÿ <7˜>†BŠµqٝIB²>†®\³ž´l@™¾,>†¯˜¾,I»µ*‚ì ’t“ ó >lB9ì s t9uvtFw ó ´†¯=<"‚ì ’t“ ó ´ü 2<
ÿ X


                                                                       11
R. Wille                                                                         ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                                      ý  LýN5ÿ < ™>lBW‚ì 6t ó ECB2µqٝII Æ µ\I¯R8  µ ÔE–½—¾,>†¯RµN´lEH¯Ig<žEH¯nµ\ٝI’I Æ µqIg¯Rµn’ >A®gãIëA;=EG¿|´l@HI¯Rµ\@GÀAãAEGB
µqٝI7EH¯RµqI¯Rµ% ¾>†¯Rµ\´†EG¯=½Wµ\ٝI7EG¯Rµ\I¯Rµ%“ ¬
                                              &WÀ¦µqÙ=I¶¾>†¯RµqI Æ µ\;=´l@W³ž´|µqÙ=I³ž´|µ\EGù´|µqEH>†¯ç>†B¾,>A¯=¾,Ig»?µgã2µqٝI]@lþíý9 \ÿ\ýþ < gýþ‚PÛ]µqÙ=I
        @H´†®q°AI®µqÙ=II Æ µqIg¯=½qEG>A¯4µ\ٝI*½q³ž´l@H@GIg®µqٝI*EG¯Rµ\I¯=½qEG>A¯=ߒ°A´†EG¯˜½œ¾,>†¯˜¾,E–½PIg¯Ig½\½c´l¯˜< B²®q;EGµPB²;=@G¯I½q½
         ¸ٝEH¾NÙ¶Ù=´Z¿AI´ @–´†½PµqEH¯°I ð Ig¾iµ>A¯³ž´|µ\ٝI³ž´lµqE–¾´l@™µ\ٝEH¯ÚEG¯° ¬ ÷”´lµqٝIg³´lµqE–¾´†@G@HÀ†ãRµqÙ=I7®qI¾,EGÝ
          »®q>?¾ECµ]À ¾´l¯žÁLI¾g´l»?µ\;®qI< ÁRÀ4µqÙ=IB²>†@H@G>|¸EH¯° <?Iè=¯EGµqEH>†¯ž>†BLµ\ٝInÛ\<?I®\EG¿|´lµqEH>†¯ >†»LI®N´|µq>A®\½\ß
           >lB&´4B²>A®q³ž´l@é¾>†¯RµqI Æ µ7‚ì s tuvtw ó,ô D>A® ”•zysÏ´†¯=I                                       < –—z˜uã?µqÙ=4          I Aÿiþ l33£þ 3æEH½<I,è=¯I<
            ÁRÀ
                                         ”x™ ô  õ š2 † uœ›2ƒ w B²>A®´l@Hr@ ƒ † ” ´†¯=ž                  < –O™ ô     õ š
ƒ † s—›2ƒew+ B²>A®´l@Hr@ † –Ÿ+t
             E ¬ I ¬ 㙵qٝI<?Ig®qEH¿|´|µqEH>†¯ ” ™ EH½*µ\ٝIž½PIµ>†BW´l@H@&B²>†®\³´†@œ´|µPµ\®qEHÁ;?µ\Ig½’´l»=»@GÀEH¯°µq>´l@H@2B²>A®q³ž´†@
              >†Á ']I¾iµ\½%>l(B ” ´†¯=<ÞµqÙ=I<?Ig®qEH¿|´|µqEH>†G                             ¯ – ™ E–½7µ\ٝI½qI,µ >lB´†@G@9B²>†®\³´†@9>AÁ ']Ig¾,µ\½4Ù=´Z¿EG¯°”´†@G@
 B²>†®\³´†@´|µPµ\®qEHÁ;?µ\Ig½ >lB – ¬ D>A® •z~s ´†¯=‰                                                 < ¡z¢uã&µqٝI»=´†EG®ì ktF ó E–½´”B²>A®q³ž´†@
                       ¾,>†¯˜¾,I»µ9ECB鴆¯=<>†¯@HÀ EC;B š£                 õ  ™ ´†¯=4     <  £  õ  ™ ¬R­ ٝI@G>A°†E–¾´l@?®\Ig¾EG»=®q>?¾,EGµ]À 蘯=<½cEGµ\½9³>A½Pµ
                        ¾,>†¯˜¾,E–½PI I Æ »®qI½q½qEH>†¯¶EG¯"µ\ٝI B²>A@G@H>|¸EH¯°ž³ž´|µqÙ=I³ž´|µ\EH¾g´l@2¾>†¯=<ECµ\EG>A¯=½ ô D>AK® ¤8t9¥¦z§s ´†¯=<
                                  ¤8t¥¨z{uã?®qI½P»LIg¾,µqEH¿†Ig@GÀAã

                                                    ì «ó ¤©z{¥EG³»@HEGI%½ ¤ ™Nª ¥ ™ tì ¹Aó ¤©z{¤ ™9™ tì ÄAó ¤ ™ «                                    õ ¤ ™9™9™ ¬
                         D>†® µqٝIµN´†½qÚ >lB<?IµqI®\³EG¯=EG¯°”´†@G@cB²>†®\³´†@9¾,>A¯=¾,Ig»?µ\½ >lB´¶B²>†®\³´†@c¾,>A¯Aµ\I Æ µæì s t9uvtFw ó ã
  µqٝI7¾,>A¯=<?EGµqEH>†¯Þì ÄRó E–½—Á=´A½PE–¾l㏯=´†³ Ig@GÀAãéì ÄRó EH³»@HEGI½ƒµqÙ=´lµ7ì ” ™9™ tF” ™ ó ´†¯=<¦‚ì – ™ tF– ™™ ó ´l®\I
   B²>†®\³´†@¾,>A¯=¾,Ig»?µ\½>lBì s tuvtw ó B²>†®´†@G;@ ”­z{s ´l¯˜                                              < –žz{– ™9™ ñ EG³»L>†®qµ\´l¯RµE–½—µqÙ=I%½P»LI,Ý
                          ¾,E–´l@˜¾g´†½qI>lB™µqÙ=I J€ÿNý 99ý  LýN_ÿ <7íüSì š
ƒ  ™9™ t
š
ƒ  ™ ó B²>†®® ƒ † sÜ´l¯˜< µqٝI 3B‚iþ J
 eÿ’9ý 3™ýN_ÿ <7íü
                                   5ì š  ™ tš2x ™™ ó B²>†k      ® † u ¬&­ ٝIžÙI®\In´l»=»˜I´l®\EG¯°³ž´|µ\ٝI³ž´lµqE–¾´l@9»˜>†µqI¯Rµ\EH´†@c>lB—µqÙ=I
                           <?I®\EG¿|´lµqEH>†¯ >A»˜Ig®\´lµq>†®N½ ¾g´l¯¯>†µ%ÁLII½]µ\EG³ž´|µ\Ig<çÙ=EG°AÙ I¯>A;°†Ù ñ µ\ٝIÀÞ®\I»®\Ig½qI¯Rµ%³ž´|µ\ٝI,Ý
               ³´lµqE–¾´†@¾>†¯¯=Ig¾iµ\EG>A¯=½¸ٝE–¾NÙ¦EH¯¦°AI¯Ig®\´†@œ´l®\I%EH¯R¿AIg½PµqEH°A´lµqIg<¦´†½’½qI,µPÝ£µqÙ=I>†®\I,µ\EH¾ <?;=´†@GEGµqEHIg½
                                     ìí´l@–½q> ¾g´l@H@GI©
                                                         < o¯n @|þ–ü%9ý 3^LÿN
ý  þ  ü]ß ó ´l¯=<´†¾,µqEH¿Z´lµqI<n³%;=@Cµ\ECBí´†®qEH>†;=½q@HÀ”ìí´l@–½q>%>†¯æµqٝI’@H>†°†Ý
                EH¾g´l@Š@HI¿†Ig@ ó,¬
                                               ­ ٝI ½qI,µ’>lBƒ´l@H@B²>A®q³ž´l@œ¾>†¯=¾I»?µN½>†BW´nB²>A®q³ž´†@&¾>†¯RµqI Æ µžì s t9uvtFw ó B²>A®q³ž½*µq>A°†IµqٝIg®
                 ¸ECµ\ْµqٝIc³ž´lµqٝIg³´lµqEHùI<½q;Á™¾,>A¯=¾,Ig»?µPÝU½P;=»˜Ig®\¾>†¯=¾I»?µqÝ£®\I@–´|µ\EG>A¯µqÙ=Ic³ž´|µqÙ=I³ž´|µ\EH¾g´l@†½Pµq®\;=¾iÝ
    µq;®\I—>lB˜´’¾,>A³»@GIµqI—@–´|µPµ\EH¾I†ãl¾g´l@H@GI<7µqÙ=I79ý  LýN_ÿ <7V?3B þíýNÿ&>lBì s t9uvtFw ói¬l­ ٝI—³ž´|µ\ٝI³ž´|µ\ECÝ
                            ¾´l@½Pµq®\;=¾,µq;®\I>lBŠ´’¾,>†¯˜¾,I»µc@H´lµPµqE–¾,IÁLIg¾>†³Ig½I ð I¾iµ\EG¿AI@HÀ4´†¾g¾,I½q½qEGÁ=@GIƒµq>’ُ;³ž´l¯®\Ig´A½P>A¯?Ý
                  EG¯°%ÁRÀ¶ì²@–´lÁLI@H@GI< ó Cþ LÿN|þ 34ü ¬?­ ٝI@GEH¯I<?E–´l°A®\´†³ EHE                     ¯ D&EG° ¬ ¹ ì ¾iB ¬ à DFE #« â ó ®\I»®\Ig½qI¯RµN½
     µqٝI¾,>A¯=¾,Ig»?µœ@H´lµPµ\EH¾Iƒ>†B=µ\ٝIƒB²>†®\³´†@¾,>A¯Aµ\I Æ µœ´lÁ=½Pµq®N´†¾,µqIg< B²®q>A³ÜµqÙ=I—¾®q>R½q½µ\´†Á@HIƒEH4                                    ¯ D&EG° ¬G«A¬
                             ­ ٝI½q³´†@G@L¾,EH®\¾@GI½œEH¯žµqٝI@GEH¯I<?E–´l°A®\´†³ ®\I»®\Ig½qI¯Rµœµ\ٝIB²>†®\³ž´l@L¾,>†¯˜¾,I»µ\½œ>†BLµ\ٝIB²>A®q³ž´†@
                              ¾,>†¯Rµ\I Æ µ¸ٝI®\I7µ\ٝI%¾,EH®N¾,@HIg½—>lBµ\ٝI >†>Á ']Ig¾iµ¾,>†¯˜¾,I»µ\½´†®qI7@–´lÁLI@H@GI<¶ÁRÀµqÙ=I%<?Ig½qEH°†¯=´lµqEH>†¯
                   >lB™µqٝI¾,>A®q®\Ig½q»˜>A¯=<?EH¯°7>†>Á ']Ig¾iµƒ´l¯=< µ\ٝI*¾EG®N¾,@HIg½9>lB™µqٝI´|µqµq®\EGÁ;µqI¾>†¯=¾I»?µN½9´l®\I@–´lÁLI@H@GI<
                    ÁRÀµ\ٝIž<?Ig½qEH°†¯=´lµqEH>†¯”>†BcµqٝIž¾>†®\®qI½P»L>†¯=<EG¯°´|µPµ\®qEHÁ;?µ\I ¬é­ ٝI´†½\¾,Ig¯=<?EH¯°æ»˜´|µq٘½’>lB9@HEG¯=I
                               ½PIg°†³I¯Rµ\½ƒÁLI,µ]¸ƒIIg¯¶¾EG®N¾,@HIg½ƒ®\I»®\Ig½qI¯RµƒµqٝI’®\I@–´|µqEH>†¯˜½PٝEH»=½ƒ>lB½P;=ÁL¾>†¯=¾I»?µ—µq>ž½q;»LI®N¾,>†¯Ý
                                ¾,I»µ ¬ D>A®’EG¯=½Pµ\´†¯=¾,IAãLµqٝIg®qI EH½7½q;=¾NÙ#´l¯¦´A½q¾I¯=<EG¯°¶»=´lµqٔB²®\>†³ µqٝI >†Á ']I¾iµ ¾,>A¯=¾,Ig»?µ’>lB
                                        Ûq·’Ù &—´l;=Ç )k°g« !lßµq>”µ\ٝI´|µPµ\®qEHÁ;?µ\I¶¾>†¯=¾I»?µ >lBnÛPµq>†EH@HI,µ\ß ¸ٝE–¾NÙ EG¯˜<?EH¾g´|µ\Ig½%µqÙ=´lµ4µ\ٝEH½
                     >†Á ']I¾iµ¾>†¯=¾I»?µ*EH½´æ½q;Á™¾,>†¯˜¾,I»µ>lBœµ\Ù=´|µ’´|µPµ\®qEHÁ;?µ\I4¾>†¯=¾I»?µ ¬ ±U¯”°AI¯Ig®\´†@ ãL½P;˜¾NÙ"®qIg@H´lÝ
      µqEH>†¯=½qٝEH»"Á˜Iµ]¸WIgI¯”´l¯">AÁ ']Ig¾,µ*¾,>A¯=¾,Ig»?µ*´†¯=<"´l¯”´lµPµq®\EHÁ;?µqI4¾,>†¯˜¾,I»µI Æ E–½]µN½EGBœ´†¯=<>†¯=@GÀ
                      ECB&µqٝI7¾>†®\®qI½P»L>†¯=<EG¯° >†>Á ']Ig¾iµÙ=´A½WµqٝI ¾>†®\®qI½P»L>†¯=<EG¯° ´|µqµq®\EGÁ;µqI ¬ ÷”>†®\I°AI¯Ig®\´†@G@HÀ†ãRB²>A®
                                 ´l¯´l®\Á®qEGµ\´†®qÀB²>A®q³ž´†@é¾,>†¯˜¾,I»µgã?EGµ\½I Æ µ\I¯Rµ%ì²EH¯RµqIg¯Aµ ó ¾,>A¯=½PE–½Pµ\½—>lB´l@H@ŠµqÙ=>A½qI>AÁ ']Ig¾,µ\½7ì ´|µPÝ
       µq®\EGÁ;µqIg½ ó ¸ٝ>A½qI<?Ig½qEG°A¯=´|µ\EG>A¯ E–½7´|µqµ\´†¾NÙ=Ig<"µ\>"´¾EG®N¾,@HI>lBW´<?I½q¾I¯=<?EH¯°Þìí´A½q¾I¯=<?EH¯° ó


                                                                                       12
R. Wille                                                               ICCS’01 Int’l. Workshop on Concept Lattices−based KDD


                                    residential room (bedroom)                                   wash- and bathroom
                                                                               toilet
                             laboratory

           consulting room                         KhBauVO§7              BauONW§51
            KhBauVO§10                            BauONW§45
            KhBauVO§13                            BauONW§42
                                                                                                BauONW§46
                                     VGS          BauONW§33                                                                               changing room
 KhBauVO§25        BauONW§17         BimSchG              KhBauVO§29                    KhBauVO§28

 KhBauVO§22                           KhBauVO§31          BauONW§44                KhBauVO§23                                             KhBauVO§30
                                      KhBauVO§20          BauONW§29
                                     KhBauVO§9            BauONW§28
                                     BauONW§50            BauONW§27
                                                          BauONW§26




                                                                KhBauVO§27
                                                                                              DIN-N.f.Entwässerung
                                                                                              WHG LWG
                                                                                              BauONW§40
                                                                KhBauVO§17
                                                                                              BauONW§16




         sQRM\KN›A^9r a ^U^]SYMNKsg•L^]ORK—•–s[]d a r=MNsQ|^]K²l^ a kRTe^U[ a Mq^]K f •H[]sgd ^]ORKM\[]sgTUT9^ a kRrYKSYQj™SYuAv´³
ŠŒ‹? ±



    »=´|µ\ٞ>lBé@HEG¯I*½PIg°†³I¯Rµ\½9½]µN´l®qµqEH¯°7B²®\>†³ÏµqٝI¾EG®N¾,@HI¸ٝE–¾Nٞ®\I»®\Ig½qI¯Rµ\½œµqÙ=´lµƒ¾,>A¯=¾,Ig»?µ ¬ D>A®
     EG¯=½Pµ\´†¯=¾,IAãZµqٝI¾EG®N¾,@HI—>†¯4µqٝI¿AI®\À7@GIB µc®qIg»®\Ig½qI¯Rµ\½2µqÙ=IWB²>A®q³ž´†@¾,>†¯˜¾,I»µ¸EGµqÙ µ\ٝII Æ µqIg¯Rµ
                  š·’Ù &—´l;=Ç )k°g« !?ã=·’Ù &—´l;=Ç )k°N¹†¹ ã=·’Ù &—´l;=Ç )k°N¹ , %´l¯=<”¸ECµ\ٔµqÙ=I4EH¯RµqI¯Rµ š¾>†¯=½q;@GµqEH¯°
      ®q>>†³ã?@–´lÁL>†®N´|µ\>†®\^À  ¬
                        ­ ٝI—@GEH¯I<?E–´l°†®N´l³ÜEH4
                                                      ¯ D&EG° ¬ ¹ > ð I®N½&µq>µqÙ=I—´†®\¾NÙ=ECµ\Ig¾iµN½ã|¸Ù=>’´†®qI—´lÁ=@GIƒµq>’®\Ig´A<7µqÙ=I<?ECÝ
             ´l°†®N´l³ãZµ\ٝI—B²;@H@=EH¯?B²>†®\³ž´|µqEH>†¯®\I»®\Ig½qI¯Rµ\Ig< EH¯µqÙ=I¾,®\>A½\½&µ\´lÁ=@GI>†7B D&EH° ¬H«†ñ EH¯ž´†<<?EGµqEH>†¯ã†EGµ
              ½P;»=»˜>A®PµN½ŠµqÙ=I9;¯=<I®N½]µN´l¯=<?EH¯°>†B?µqٝIWEG¯B²>†³ž´|µ\EG>A¯7ÁRÀ’½qٝ>|¸EG¯=°ٝ>|¸#µqٝIW>†Á ']I¾iµN½´l¯˜<7´|µPÝ
µq®\EGÁ;µqIg½&B²>A®q³Ï¾,>†¯˜¾,I»µ\½œ´l¯˜<%ٝ>|¸µqٝI½q;Á™¾,>A¯=¾,Ig»?µPÝU½P;=»˜Ig®\¾>†¯=¾I»?µqÝ£®\I@–´|µ\EG>A¯%½]µ\®q;˜¾iµq;=®qI½
 µqٝ>R½PI¾>†¯=¾I»?µN½ ¬ ) BŠ¾>†;®N½qI†ãl´’®\Ig´†<I®c>†B˜µ\ٝI@HEG¯=I<?E–´l°†®N´l³Ï¾´l¯>A¯@GÀ¾,>A¯=¾,IgEG¿AIƒµqٝIB²;=@G@
       EG¯?B²>A®q³ž´lµqEH>†¯ECBŠÙI>†®9½qٝIڏ¯>|¸½œ¸Ù=´lµœµqٝI*<?Ig½qEG°A¯=´|µ\EG>A¯=½œEH¯ µqٝI<EH´†°†®N´l³ ³Ig´†¯ ¬Rº ;=¾NÙ
               ´ž®qI´†<?Ig®gãB²>†®EH¯=½Pµ\´†¯=¾,IAã˜<?E–½q¾>|¿†Ig®\½—EH³³ I<?E–´|µq@HÀµqٝI4EG¯?B²>A®q³ž´lµqEH>†¯¶µqÙ=´lµgã˜B²>†®<?Ig½qEG°A¯EH¯°
  µqٝIƒ¸ƒ´lµqIg®2¾,>A¯¯I¾iµqEH>†¯˜½9첯=IIg<Ig< EH¯%@–´lÁL>†®N´|µ\>†®\EGI½ã,µq>†EH@HI,µ\½g㸃´A½PÙ?ݙ´l¯=< Á=´|µ\ٝ®q>>A³½ ó ãgµqÙ=I
        »=´l®N´l°A®\´†»Ù=½*FÛ &—´l; )W D °g«ï ߝãLFÛ &—´†; )W D °\+ò # ß=ã˜Û\¼± W Ý W%¬ B ¬ Å ¯Rµ]6¸ ´Aµ ½q½qI®\;¯°RߝãLÛqÃA˜              D Y’ß=ã
                   ÛPD : Y’ß=㊴l¯=<šÛq·’Ù &—´l;=Ç )k°g« !lß Ù=´Z¿†I%µq>¶Á˜I >†Á=½qI®\¿†I< ¬ ±U¯¦´†¾,µqEH¿|´|µqEH¯°¶´l¯=< EG¯RµqIg®q¯˜´l@GÝ
         EGùgEG¯°æµqٝE–½*EG¯?B²>A®q³ž´lµqEH>†¯ ´†¯=< ']>†EH¯EH¯°æEGµ*¸EGµqÙ µqٝI ´l@H®qI´†<?À¶»®\Ig½qI¯Rµڏ¯>|¸@HIg<?°AI%´lÁL>†;µ
   µqٝI Á=;EG@–<?EH¯°n»®\> ']I¾iµã=´l¯"´l®N¾NٝEGµqI¾iµ¸EH@G@&¾,®\Ig´|µ\I7¯I¸Ôڏ¯>|¸@HIg<?°AI7¸ٝEH¾NÙ"¾g´l¯¶µqٝIg¯”ÁLI
          ;?µqEH@GEHùI<¶EG¯¶µq٘´|µ»®\> ']I¾iµ ¬
                         ú½œµ\ٝII Æ ´l³»@HIEG¯˜<?EH¾g´|µ\Ig½gㆵ\ٝI@H>†°AEH¾g´l@=¾>†¯¯I¾iµ\EG>A¯=½cEH¯n@HEG¯I<?E–´l°†®N´l³ž½œ>†Bé¾,>†¯˜¾,I»µ
           @H´lµPµqE–¾,I½¾´l¯Ô½]µ\EG³4;@–´|µqI#Á=´A¾NÚR°A®q>A;¯=<Fڏ¯>|¸@HIg<°†I”B²>A®"<?EH½\¾,>|¿AI®\EG¯=° ¯I¸ûÚR¯=>|¸@GI<?°†I ¬
                ­ ٝEH½n>lB µqIg¯F»®\><;=¾,I½ž´l@–½P>š
ý iþ  þí] ý 37Þü
ÿ  9XP9ý 3qÿN
ý  þ  >lBµqٝI »®qI½PIg¯RµnEG¯?B²>A®q³ž´lµqEH>†¯
                 ´l¯=<ÚR¯=>|¸@GI<?°†I ¬ ±U¯µqٝI³I¯RµqEH>†¯=Ig< ®\Ig½qIg´†®\¾NÙç»=®q> ']Ig¾iµ㜴l°A´†EG¯×´l¯=<×´l°A´†EG¯ã2@HEG¯=I<EH´lÝ
            °†®N´l³ž½Ig¯=´lÁ@HIg<”µqٝI Á;EH@–<?EG¯=°¶I Æ »˜Ig®PµN½>†BcµqٝI ³EG¯=EH½Pµq®\Àµq><?E–½q¾>|¿†I®*³EH½Pµ\´†Ú†Ig½EG¯¦µqÙ=I


                                                                            13
R. Wille                                                                   ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

       I Æ µqIg¯=½PEH¿†I <=´|µ\´¾>†¯RµqI Æ µ¸Ù=EH¾Nٔ¾>†¯Rµq®\EGÁ=;?µqI<æµ\>n´ž¾,>A¯=½PE–<?Ig®\´†Á@GIEH³ »=®q>|¿AI³I¯Rµ>lBµqÙ=I
                   <´|µN´7ëA;˜´l@HECµ]À ¬ ú¯žEH¯=½Pµq®\;=¾iµ\EG¿AI¾´A½PI>†BŠ¾®qEGµqE–¾´†¯=<½PIg@CB ÝU¾,>A®q®\Ig¾,µqEH>†¯ >¾g¾,;®\Ig< EH¯n´ <?E–½q¾;=½PÝ
                    ½PEH>†¯>lBµ\ٝI7@GEH¯I%<EH´†°†®N´l³ EHˆ           ¯ D&EG° ¬ ¹ô D>A®µqI½]µ\EG¯°µ\ٝI ®\Ig´A<´lÁEH@HECµ]À>lBœ½P;=¾NÙ"´ž<?E–´l°A®\´†³ã
                     ´"½PI¾,®\I,µ\´†®qÀ">†B—µqٝIž³EH¯EH½Pµq®\À†ã2¯>lµ EH¯¿†>A@G¿AIg<¦EG¯#µqÙ=In®qI½PI´l®N¾NÙ »®\> ']I¾iµã鸃´A½7´†½qچI<”µ\>
']>†EH¯ µ\ٝIn<?E–½q¾;=½q½qEH>†¯ ¬ úB µ\I® EH¯=½q»˜I¾iµ\EG¯°¶µ\ٝIn<?E–´l°†®N´l³㘵qٝIn½qIg¾®qIµ\´lµq®\À¶I Æ »®qI½q½qIg< ٝI®
                      ´†½Pµq>†¯=EH½qٝ³I¯Rµcµ\Ù=´|µãAEH¯žµqÙ=I*<?E–´l°A®\´†³¶ãlµqٝI*»=´l®N´l°A®\´†»Ù¦Û &—´l; )W D °9,?« ߒEH½W<?EH®qI¾iµq@HÀ´|µPÝ
 µ\´†¾NÙ=Ig<¦µq>"µ\ٝIæ¾EG®N¾,@HIn¸EGµqÙÞµqÙ=In@H´†Á˜Ig@%ÛPµq>†EH@HI,µ\ß=ãé¸ٝE–¾NÙç³Ig´l¯˜½’µqÙ=´lµ%>†¯=@GÀ¦µqٝInµq>†EH@HI,µ\½
        Ù=´Z¿†Iµq>žÁLI <?I½PEH°†¯I<B²>†®Ù=´†¯=<?E–¾´l»=»˜I<»LI>A»@HI ñ ½qٝI ¾,>A;@–<毝>†µ;¯=<?Ig®\½Pµ\´†¯=<¶¸ُÀnµqÙ=I
         ¸ƒ´A½PÙ?Ý7´l¯˜<Á=´lµqٝ®\>>†³ž½4Ù=´Z¿†I¯>lµµq>#³IIµ®\IgëR;EH®\I³I¯Rµ\½4B²>A®4Ù=´†¯=<?E–¾´†»»˜I<»LI>A»@HI
  µq>> ¬Å ¿AI¯žµ\ٝI*I Æ »˜Ig®PµN½9ÁLIg¾g´l³I½q;»»=®qE–½PI<ž¸ٝIg¯žµqٝIgÀn¾NٝIg¾NÚAIg<ž´†°A´lEH¯žµ\ٝI °,?« >†BéµqÙ=I
                              FÛ &—´l;>A®\<¯R;=¯° W >†®N<?®\ٝIEH¯?ÝeD¦I½]µqBí´l@HI¯=ß´l¯˜<"½q´Z¸šµqÙ=´lµ>†¯@HÀnµ\>†EH@GIµ\½´†®qI’³I¯Rµ\EG>A¯Ig<EH¯
                       ¾,>†¯=¯Ig¾,µqEH>†¯n¸EGµqÙn٘´l¯=<?E–¾´†»»LIg<n»LI>A»@HI >¬ ) ¯@GÀž´lB µqI®—´ ¾>†³»®\IٝIg¯=½PEH¿†I*<?EH½\¾,;˜½q½qEG>A¯žµqÙ=I
          I Æ »˜Ig®PµN½W¾g´l³Iµ\>%µ\ٝI*¾>†¯=¾@G;˜½PEH>†¯žµ\Ù=´|µãÁRÀž½q;»LI®\EG>A®W´†½q»LIg¾iµN½9>†B@–´Z¸7ã °,?« ´†@H½q>%´l»=»@GEHIg½
   µq>渗´†½qÙ?ݗ´l¯=<Á=´lµqٝ®\>>†³ž½ ¬ D&EG¯˜´l@H@GÀAã˜ÁÀ"½PEH³EG@–´l®*®qI´†½q>†¯=½gã?µ\ٝI ¾>†¯=½q;@GµqEH¯°n®\>>†³ž½´†¯=<
    µqٝI4®qI½PE–<?I¯Rµ\EH´†@2®\>>†³ž½ ì²ÁLIg<®q>>†³ž½ ó ¸ƒI®\I%´l@–½q>nEG¯˜¾,@H;=<?Ig<¦½P>nµqÙ=´lµgã™EG¯”µqٝI¾,®\>A½\½—µ\´†Á@HI
           >l/B D&EG° ¬G« ãlµ\ٝ®qIgI³>†®\I¾®q>R½q½qIg½œ¸ƒI®\I´A<<?Ig<EH¯žµ\ٝI*®\>|¸åٝIg´A<?Ig<žÁÀ#FÛ &—´l; )W D °9,« ß7½q>
     µqÙ=´lµgãEH¯¶µqٝI7@HEG¯=I <?EH´†°†®N´l³ >†1B D&EH° ¬_¹ ㏵qÙ=I7@H´†Á˜Ig@FÛ &—´l; )W D °9,« ß%³ >|¿AIg<¶<?>|¸¯µq>µqÙ=I
                        ¾,EH®\¾@GI’¸EGµqÙ¶µqٝI7@–´lÁLI@Ûq·’Ù &—´l;=Ç )k°N¹ !lß ¬
                                     ­ >½P;=³û;»é㊸ƒII Æ »@–´lEH¯ µ\ٝIž½P;=»»˜>A®Pµ7>†BƒÚ¯>|¸@HIg<?°AI4<?E–½\¾,>|¿†Ig®qÀ"ÁÀ”¾>†¯=¾I»?µ7@–´|µPÝ
      µqE–¾,Ig½’´A½B²>A@G@H>|¸½ ôL­ ٝI ³´lµqٝIg³ž´|µqEHùg´lµqEH>†¯”>†BœµqٝI @H>†°†E–¾´†@&½Pµq®\;=¾,µq;®\Ig½>lBW¾>†¯=¾I»?µN½*´†¯=<
                         ¾,>†¯˜¾,I»µ’Ù=EGIg®\´†®\¾NٝEHIg½*ÁÀB²>†®\³ž´l@œ¾,>A¯=¾,Ig»?µ\½7´†¯=< ¾>†¯=¾I»?µ7@–´|µPµ\EH¾Ig½’>†B9B²>†®\³ž´l@œ¾,>A¯RµqI Æ µN½
            ÀREHI@–<½´ž¾@G>R½PI’®\I@–´|µ\EG>A¯=½PÙ=EG»ÁLI,µ]¸ƒII¯@H>†°AEH¾g´l@é´l¯˜<³ž´lµqٝIg³´lµqE–¾´†@ŠµqٝEH¯ÚEH¯°ž¸ٝE–¾NÙéã=EH¯
             »=´l®qµqE–¾,;@–´l®㙴l@H@G>|¸½µq>´†¾,µqEH¿Z´lµqI´æ®\E–¾NÙ¦´l³>A;¯Rµ>†B9³ž´|µqÙ=I³ž´|µ\EH¾g½µ\>¶½q;»»L>†®qµ’ÙR;=³´†¯
              ®qI´†½q>†¯EH¯° ¬AÅ ½q»˜I¾,E–´l@H@GÀAã|µqٝI*®qIg»®\Ig½qI¯Rµ\´lµqEH>†¯>lBé¾,>A¯=¾,Ig»?µ9@–´|µqµqE–¾,Ig½9ÁÀ¶ìí@H´†Á˜Ig@G@HIg< ó @GEH¯I<?ECÝ
                          ´l°†®N´l³ž½WI¯=´†Á@HIg½—´l¯EG¯RµqIg®q»=@H´ZÀžÁLI,µ]¸ƒIIg¯nµqÙ=I³ž´lµqٝIg³´lµqE–¾´†@™´†¯=´l@HÀ?½PE–½ƒ>lB®\I@–´|µ\EG>A¯=½qٝEG»˜½
                           ´l¯=<µqÙ=I @G>A°†E–¾´†@é´l¯=´†@GÀ?½qEH½—>†Bœ<=´|µ\´´†¯=<EG¯B²>†®\³´lµqEH>†¯éã=EG¯?ê˜;I¯=¾Ig<¶ÁÀ´†@G®\Ig´A<?ÀnI Æ E–½]µ\EG¯=°
               Á=´†¾Nڏ°†®\>†;=¯=<ڏ¯>|¸@HIg<°†I ¬,­ Ù=I®\I,B²>†®\I9ý 3LýN5ÿ < B3 3738G9ÿ 
R(ÿ lþ–ü,9ý  lZ
ÿ P|ãZE ¬ I ¬ ¾>†¯=¾I»?µ\;=´l@
                EG¯?B²>A®q³ž´lµqEH>†¯ž<?E–½q¾>|¿†I®\À7´l¯=< ڏ¯>|¸@HIg<?°AI¾,®\Ig´|µ\EG>A¯éãl¾´†¯Á˜I»LI®qB²>†®\³Ig<4ÁÀ è=®N½]µc@H>>†ÚEH¯°
                 ;¯=<?Ig® µqÙ=I氆;=EH<´†¯=¾,Iæ>lB½P>A³In»;®\»˜>R½PInB²>†®%<?E–½\¾,>|¿†Ig®qEHIg½’>†BEG¯B²>†®\³´lµqEH>†¯çEH¯øì²°A®\´†»ÙEGÝ
                            ¾´l@H@HÀ¦®\I»®\Ig½qI¯Rµ\Ig< ó ¾>†¯=¾I»?µ4@H´lµPµqE–¾,I½%´†¯=<#µqٝIg¯¾,®\Ig´lµqEH¯°”¯Ig¸ ÚR¯=>|¸@GI<?°†IB²®\>†³1µqÙ=I
                             <?EH½\¾,>|¿AI®\Ig< EG¯?B²>A®q³ž´lµqEH>†¯Þ´l¯=<Þ´l»=»®q>A»®\EH´lµqI »®qIgڏ¯>|¸@GI<?°†I ¬Š­ ٝIg½qI µ]¸W>”½PµqIg»=½7½PÙ=>†;@–<
                  Á˜I7®\I»LIg´lµqIg<EH¯´¾EG®N¾,;@–´l®»=®q>?¾,I½q½ƒ¸ٝE–¾NÙEH½—>A»˜Ig¯¶B²>†®¾,®\EGµqE–¾´†¯=<½PIg@CB ÝU¾,>A®q®\Ig¾,µqEH>†¯ ¬
¶         ·¸nb      ÖP¥ Ë ÌP§ͨc Ò ¨ Ò1hÒ ªR©ª h¹g ¤¦¥9§Ud™© b ¨ ÊÒ ÖOºšÌ]©éÕת
      m »¶µq>¯>|¸7ã?¸ƒI’Ù=´Z¿†I’½PIgI¯¶Ù>|¸ ¾>†¯=¾I»?µ@–´|µqµqE–¾,Ig½¾g´l¯½P;=»»˜>A®Pµڏ¯>|¸@HIg<?°AI<EH½\¾,>|¿AI®\À
EG¯ <´lµ\´µ\´†Á@HIg½7>†Bƒ®\Ig½Pµq®\EH¾,µqI<#½qEHùI ¬V: >|¸ ¾´l¯ç½q;=¾NÙÞ´"½P;»=»˜>A®Pµ ÁLInI Æ µ\I¯RµqI< µ\>"@H´†®q°AI
       <´|µN´lÁ=´A½PI½ $ ­ ٝI>A®qIµqE–¾´†@G@HÀ†ã=µqٝI EG¯B²>†®\³´lµqEH>†¯”¾><Ig<"EH¯¦´<´|µN´lÁ=´A½PI%¾g´l¯ ½PµqEH@H@2ÁLI4®\I»Ý
 ®qI½PIg¯Aµ\Ig< EG¯Þ´¾,®\>A½\½µN´lÁ@HI†ãŠÁ;µ’>†BWIg¯>†®\³>†;=½’½qEGùgI ½q>¶µqÙ=´lµ’EGµ7¸EG@H@œÁLI EH³»˜>R½q½qEHÁ@GI µ\>
  Ig½Pµ\´lÁ=@GE–½PÙ4´@HEG¯I—<?E–´l°A®\´†³ >†BECµN½&¾>†¯=¾I»?µ&@H´lµPµ\EH¾I ¬ îc®N´†¾,µqE–¾´l@H@HÀ†ã,B²>A®&¾®qI´|µ\EG¯°ÚR¯=>|¸@GI<?°†IAã
   >†¯I%<>RI½¯>†µ¸ƒ´†¯Rµµq>æ½qII%´†@G@éµqٝI4EG¯?B²>A®q³ž´lµqEH>†¯>lBc´ž<´lµ\´lÁ˜´†½qI ´|µ>A¯=¾,I ñ µqÙ=I®\I,B²>†®\I7EGµ
    EH½’½q; »n¾,EHI¯Rµ*µ\>´†@G@H>|¸ ½P»LIg¾ECèLE        ¾ lþíÿ ü þ 5==Ÿ
                                                                                    ÿ  _+J9Züÿ¸ٝE–¾NÙ¦¾´†¯”ÁLI ¾>†³%Á=EG¯I<”EH¯
        ½P;=¾Nٔ´n¸ƒ´ZÀæµqÙ=´lµ´ž¯=´Z¿EH°A´lµqEH>†¯B²>†®*<EH½\¾,>|¿AI®\EG¯°ڏ¯>|¸@HIg<?°AI7Á˜I¾,>A³ I½»L>A½\½PEHÁ@HI ¬L­ ٝEH½
         ¾´l¯ ÁLI<?>†¯IÁÀ ³Iµqٝ>?<½œ>†B˜B²>A®q³ž´†@¾,>†¯˜¾,I»µœ´†¯=´l@HÀ?½PE–½¸ٝE–¾NÙ ½qÙ=´†@G@ÁLI—è=®N½]µœI Æ »=@H´†EG¯I<
     ¿RE–´´l¯¶I Æ ´l³»@HI ¬


                                                                                 14
R. Wille                                                                           ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                                              ±U¯ « á†á « ㏳ Ig³%ÁLI®N½—>lB2µqٝI7®\Ig½qIg´†®\¾NÙn°A®q>A;»Û D>A®q³ž´l@HKI &WIg°†®\E ð ½\´l¯=´†@GÀ?½qIgß%½Pµ\´†®Pµ\Ig<´
         »®q>']Ig¾,µµq><?Ig¿†I@H>†»¦´ˆqÿ
‚iþíÿ
l33üPZüeÿ
B²>†®*µqٝI@HEGÁ®N´l®\À¶>lBcµ\ٝI¦ÛiÂWI¯RµqIg®*>†B9±U¯RµqIg®\<?E–½PÝ
                       ¾,EH»@GEH¯=´†®qÀ ­ Ig¾Nٝ¯=>†@H>†°†Àž:I½PI´l®N¾NÙ=ßn_ì ¼L± ­ó ´|µ—µqٝI n­ : ¼*´†®q³ž½Pµ\´A<µ¸ٝEH¾NÙ¸ƒ´A½Wè=¯E–½PٝI<
          EG¯ « á†á ï à :éD #+# â ¬ ±eµ7¯IgIg<?I< ½qI¿†Ig®\´†@I Æ »LI®\EH³ Ig¯Rµ\½;¯RµqEH@œ´½q;=¾¾Ig½\½]B²;=@´†»»®\>A´A¾NÙ"¸ƒ´A½
B²>†;¯=<B²>†®4µqÙ=I¶»=®q> ']Ig¾iµ ¬ D=>†®EH¯=½]µN´l¯=¾I†ãœ¾,>A³³ >A¯®\I,µ\®qEHI¿|´l@ƒ³I,µ\ٝ>?<½ µq;®\¯I< >†;µ4µ\>
           Á˜In;=¯=½q´lµqE–½]Bí´A¾iµ\>†®\À ÁLIg¾´†;=½qIž>lB—µqٝIæÁ®q>R´†<#EH¯Aµ\I®N<?E–½q¾EG»@HEH¯=´l®\ECµ]À¦>lB—µqÙ=Iæ<?>?¾,;³Ig¯AµN½ EH¯
 µqٝI @HEHÁ®\´†®qÀ ¬?­ ٝI®\I,B²>A®qIA㝴ž½P»LIg¾EC蘾’¯=>†®\³ I<¶¿†>?¾´†Á;@–´l®\Àž¸ƒ´A½<?I¿AI@H>†»LIg<B²>†®½\´|µ\EH½PBí´†¾,Ý
  µq>†®\À¦¾>†¯RµqIg¯Rµ I Æ µq®N´†¾,µqEH>†¯#>lBƒµqٝIæ<>¾;³I¯Rµ\½ ¬ ±U¯#µ\ٝIæ´Z¿†Ig®\´†°†IAã ÄR¹ ¾´|µN¾Nُ¸W>A®\<½*B²®\>†³
   µqٝI¯>†®\³Ig<Þ¿†>?¾g´lÁ;@–´l®\À ¸ƒI®\Iæ´A½q½qEG°A¯Ig<¦µ\> Ig´A¾NÙ <?>?¾,;³Ig¯Aµ ¸ٝE–¾NÙçÀREHI@–<?I< ´"¿†Ig®qÀ
            °†>>?<½q;Á=½PµqEGµq;?µ\I’>lB&´†¯¶´†Á=½Pµq®N´†¾iµƒB²>†®I´†¾NÙ¶<?>?¾,;³I¯Rµ ¬=­ ٝIg½qI7´†½\½PEH°†¯=³ Ig¯Rµ\½gãR½Pµq>A®qI<æEH¯
                        ´®qIg@H´lµqEH>†¯=´†@c<´|µN´lÁ=´A½PIA㊰A´Z¿†I®\EH½qIµq>”´@–´l®\°†Iž¾®q>R½q½µN´lÁ@HIn¸EGµqÙ 2« ,+,|ò <?>?¾,;³Ig¯AµN½%´A½
             >†Á ']I¾iµ\½W´l¯=< Ä !!7¾´|µN¾Nُ¸W>A®\<½œ´A½9´lµPµq®\EHÁ;?µqI½ãR¸EGµqٝEH¯nµ\Ù=´|µWµqٝI¾,®\>A½\½PI½œEG¯˜<?EH¾g´|µ\I¸ٝE–¾NÙ
                         ¾´|µN¾Nُ¸W>A®\<æEH½´A½q½qEG°A¯Ig<æµq>¸ٝE–¾NÙ"<?>?¾,;³Ig¯Aµ ¬
                                               D®\>†³ÏµqٝIIg½Pµ\´†Á@GE–½qٝIg<n¾®q>R½q½cµ\´†Á@GIAã «Ä !ž9ý  LýN_ÿ <7‚ 7lgþí
ÿ ü9¸ƒI®\I<?I®\EH¿†Ig<n¸ECµ\ÙnµqÙ=I
              ٝI@H»4>†B˜I Æ »LI®qµ\½2B²>A®2µ\ٝIƒè=I@–<4>lB˜¾>†¯RµqIg¯Aµœ>†Bµqٝ>R½PIƒ¿EGIg¸½ ¬lÅ ´†¾NÙ%¾>†¯=¾I»?µ\;=´l@¿EHI¸E–½<?I,Ý
    µqI®\³EG¯=Ig<4ÁRÀ4´µ\ٝI³I´l¯˜<%´’½P³ž´†@G@?¯;³4Á˜Ig®&>†BL¾g´|µ\¾Nُ¸ƒ>†®N<½2®qIg»®qI½PIg¯RµqEH¯°µ\Ù=´|µµqÙ=I³I ¬
                          D>†®*EG¯˜½]µN´l¯=¾I†ãµ\ٝI4¾>†¯=¾I»?µ\;=´l@2¿EGIg¸Ü¸ECµ\Ù"µqٝI%µqٝIg³I ÛP±U¯B²>†®\³´lµqE–¾½´†¯=<”·’¯>|¸@HIg<°†I
                           îc®\>¾Ig½\½PEH¯°Rß°†>lµ*µqٝI¾´lµ\¾Nُ¸ƒ>†®N<½žFÛ D=>†®\³ž´l@HEGù´|µqEH>†¯˜ßã9Û\ú®qµqEG蘾,E–´l@&±U¯RµqIg@G@HEG°AI¯=¾Igß=ã9Û ÅcÆ Ý
               »˜Ig®Pµ º À?½]µ\I³ž½qß=ãcÛq·’¯=>|¸@GI<?°†I î9®q>?¾,I½q½qEH¯°Aß=㏴†¯=<FÛ : À»˜Ig®Pµ\I Æ µ\ß ¬=­ ٝI ¾,>†¯˜¾,I»µ@H´lµPµ\EH¾I
                >lBcµ\ٝEH½’¿EHI¸7㊽qٝ>|¸¯ EH¯ D&EH° ¬ Ä ì ¾iB ¬ à DFE #+# Á?âe㙻 ¬ ÄAï # B ¬ ó ãLE–½*µqٝIž¾>†¯=¾I»?µ’@H´lµPµ\EH¾I4>†B9µqÙ=I
     B²>†®\³´†@W¾>†¯RµqI Æ µ ®qIg»®\Ig½qI¯RµqI<ÞÁRÀ¦µqÙ=Iæè=¿AIæ¾,>A@G;=³ ¯˜½%>†BµqٝI@H´†®q°AIæ¾,®\>A½\½’µ\´†Á@HIæ¸ٝE–¾NÙ
                            ´l®\I ٝIg´A<?Ig< ÁÀµ\ٝI4è=¿†I4@GE–½]µ\Ig<”¾g´|µN¾NÙR¸ƒ>†®N<½ ¬ ±Ux                      ¯ D&EH° ¬ Ä ã˜µqٝIg®qI ´l®\I%¯>¶<?Ig½qEH°†¯=´lµqEH>†¯=½>lB
                 >†Á ']I¾iµ\½gãÁ;µµqÙ=I%ëR;=´l¯RµqEGµqEHIg½>lB>†Á ']I¾iµ\½EG¯µ\ٝI I Æ µ\I¯Rµ>lBµ\ٝI ®\I»®\Ig½qI¯RµqI<¾>†¯=¾I»?µN½ã
                  ®qI½P»LIg¾,µqEH¿†I@HÀ ¬ D>A®WEH¯=½Pµ\´l¯˜¾,I†ã†µqٝI’á ï ´|µPµN´†¾NٝI< µq>%µqٝI¾,EH®\¾@GI*¸ECµ\ٞµqٝI@–´lÁLI@ƒÛqú®qµqEG蘾EH´†@
                   ±U¯Aµ\I@H@GEH°†Ig¯=¾,IßnEH¯=<?E–¾´lµqIg½µq٘´|µµqٝIg®qI ´l®\I%á ï <?>?¾,;³I¯RµN½EH¯”µ\ٝI4@HEHÁ®\´†®qÀµq>¸ٝE–¾NٔµqÙ=I
                             ¾´|µN¾Nُ¸W>A®\<Ûqú®qµqEG蘾EH´†@Š±U¯Aµ\I@H@GEH°†Ig¯=¾,Iß%E–½´A½q½qEG°A¯Ig< ¬
                                                W >|¸7ãlEH³ž´l°†EH¯I´7®\Ig½qIg´†®\¾NÙ=I®¸ٝ>7E–½c@H>R>AڏEG¯°’B²>A®c@HECµ\I®N´|µq;=®qI´†Á˜>A;?µ9I Æ »LI®qµ9½PÀ?½PµqIg³½
                              <?Ig´†@GEH¯°"¸EGµqÙÞµq®N´|èL¾ž´l¯=<#¸ٝ>”Ù˜´†½ ¾Nٝ>R½PIg¯ 蘮\½Pµ µqÙ=Iæ¾,>A¯=¾,Ig»?µq;=´†@c¿EGIg¸ Ûq±U¯?B²>†®\³ž´|µ\EH¾g½
                               ´l¯=<×·’¯>|¸@GI<?°†I¶îc®\>?¾,Ig½\½qEG¯°Rß ¬&­ ٝI¶<EH´†°†®N´l³ EGy                      ¯ D&EG° ¬ Ä °†EH¿†I½%ٝEH³ µ\ٝIEG¯?B²>A®q³ž´lµqEH>†¯
      µqÙ=´lµ¶µ\ٝI®\IÞ´l®\I ï # <?>?¾;³I¯Rµ\½¶¸EGµqÙ µqٝIç¾´lµ\¾Nُ¸ƒ>†®N< Û ÅœÆ »LI®qµ º À?½PµqIg³ß ¬­ >将Iµ
                    ³ >A®qIEG¯?B²>A®q³ž´lµqEH>†¯n´lÁL>†;µ9µqÙ=>A½qI ï # <?>?¾,;³I¯RµN½ãR»=´l®qµqE–¾,;=@H´†®qEH@GÀ¾,>A¯=¾,Ig®q¯=EG¯°’µ\®\´l蘾lãAµqÙ=I
                     ®qI½PI´l®N¾NٝI®7¾,>A;@–<Þù>>†³1EG¯Rµ\>"µqٝI¾,EH®\¾@GIn@–´lÁLI@H@HIg<Þ¸EGµqÙ Û ÅœÆ »˜Ig®Pµ º À½PµqIg³žß"¸ECµ\ÙçµqÙ=I
                                ¾,>†¯˜¾,I»µq;=´†@ƒ¿EHI¸ Û ­ >|¸¯×´l¯˜< ­ ®\´l蘾ß µq>Þ>†Áµ\´lEH¯ µ\ٝI@GEH¯I"<?E–´l°A®\´†³ EG˜                        ¯ D&EG° ¬ ò˜¬­ Ù=I
                                 <?EH´†°†®N´l³0EG¯B²>†®\³½µ\Ù=´|µ"á >†B µqٝI ï # <?>?¾,;³I¯RµN½¶<Ig´l@’¸EGµqÙ Û ­ ®\´l蘾ß ´†¯=< ò ¸ECµ\Ù
                                      Û ­ ®\´l蘾ß´l¯=<¦Ûq÷”Ig´l¯4>lB ­ ®N´l¯=½q»L>†®qµ\´|µ\EG>A¯=ß ¬lº EH¯=¾IWµ\ٝI®\I´l®\IW>A¯@HÀ7B²I¸ä<?>?¾,;³Ig¯AµN½@GIB µgã
       µqٝI ®\Ig½qIg´†®\¾NÙ=I®—³EG°AÙAµ¾,@HEH¾NÚ>†¯¶µqٝ>R½PI%¯R;=³%ÁLI®N½—µq>n°AI,µµ\ٝI7µqEGµq@HIg½>lBµqÙ=I%<?>?¾,;³Ig¯AµN½ã
        B²>†®9EH¯=½Pµ\´†¯=¾,IAãA¿E–´ ò µqÙ=Iµ\ECµ\@GI½%Û\¼EH°†EGµ\´†^@ D=´lµqIߝãÛ Å ¿A>†@H;?µqEH>†¯=´†®qÀ4|µq٘½cEH¯žµqٝI D;?µ\;®\Igߝã
                                       SÛ ½cIg´†®qÁL>>†ÚnÃ2´lÁL>†;®´†¯=< ­ Ig¾NÙ=¯>†@H>†°AÀ « á†á « ß=ãR´†¯=<åÛNÂW>>†»L>†®N´|µ\EG¿AI*÷"I<?EH´Aß ¬
                                                 ­ ٝI ®\I,µq®\EHI¿|´l@&½PÀ?½PµqI³ >†B&µ\ٝŸ   I ¼L± ­ Ý£@HEHÁ®\´†®qÀ渃´A½EH³ »=@GIg³ Ig¯RµqIg< ¸ECµ\Ù"µqÙ=I%»®\>†°A®\´†³
                                         0Œ¾C [ H%¿UH¸ٝE–¾NÙ ´†@G@H>|¸½gãgEH¯°†I¯=I®N´l@£ãgµ\>’¯=´Z¿EG°R´|µqIW¸ECµ\Ù»®qIg»=´l®\Ig<4¾,>A¯=¾,Ig»?µq;=´†@¿REHI¸½
                      EG¯¶®qIg@H´lµqEH>†¯=´†@L<=´|µ\´†Á=´†½qIg½*ìí½qIIžà ÇDøá , â ó,¬ ±U¯#à º DFDøá *lâ£ã %­ )’º ƒú W úÝe½qÀ?½]µ\I³ž½—´l®\I*<?E–½]Ý
                                  ¾,;=½\½PI< ´AK½   Hÿ AI           ÿ |þ–ü9ý 3l|ÿ Pü 2<+<> *ÿ ^lgþ 3ž
ÿ  ü´l¯=<"I Æ I³»@HECè=I< ÁÀ"´¶¾,>†¯Ý
                                   ¾,I»µq;=´†@*EH¯?B²>†®\³ž´|µ\EG>A¯ø½PÀ?½PµqI³ ¾>†¯=¾I®\¯EG¯=°çê=EH°†ÙRµ<´lµ\´ >†kB D®N´l¯ÚRB²;®qµúEG®\»˜>A®Pµ ¬ƒ­ Ù=I
                                    ¾,>†¯=¯Ig¾,µqEH>†¯n>†B2¾,>A¯=¾,Ig»?µq;=´†@˜Ú¯>|¸@HIg<°†I<?E–½\¾,>|¿†Ig®qÀ4EG¯¶<´|µN´lÁ=´A½PI½9´†¯=<n¾,>A¯=¾,Ig»?µq;˜´l@™<´|µN´
                                     ´l¯=´†@GÀ?½qEH½4¸ECµ\ٝEH¯ %­ )’º ƒú W úÝe½qÀ?½]µ\I³ž½ EH½4B²;®qµqٝIg®EG¯¿†I½]µ\EG°R´|µ\Ig<çEH¯Ôà :*º DFD ## â´†¯=<


                                                                                         15
R. Wille                                                          ICCS’01 Int’l. Workshop on Concept Lattices−based KDD




                                                                     1554
               Formalization     Artificial Intelligence       Expert System          Knowledge Processing Hypertext


                            33                     96                   60                   21                        7




               14       6                              44                   11           8                 3                            2




           5                                            1               7                              2




                        1                                                                                              1




       = sgQRMNKN›†^Šr a ^U^]SYMNK2sg•R^]OAK2M\sQRM\KN›A^]„ a r|XlSYK\{ÁB QA•Hsg[]d a ^]SYMNT a Q f ‘ QAs,crYK f uK‘Ãé[]s|MNK\TUTUSCQAu2Ä
ŠŒ‹? À




                                                                        60

                     Parking                 Street             Trafic              Town                   Mean of Transportation


                                              1                     9                        2                     4




                                                   1                                 2                         4




                                                                                                  1                             1




        L sQAMNKN›A^2r a ^U^]SYMNKcsg•?^]OAKMNsgQRMNKN›†^]„ a rRXlSYK\£ÁeJLsicQ a Q f J˜[ aÆ M9ă[]K\Te^U[]SCMq^]K f ^]s Á_Çr²†›?K\[U^
ŠŒ‹? Å
p “†Te^]KNdNÄ



                                                                        16
R. Wille                                                                         ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

              <?I³>†¯˜½]µ\®\´lµqIg<>A¯”´ž@–´l®\°†I%<´lµ\´†Á=´†½qI7>lBœ»;®N¾NÙ=´A½PI7µ\®\´†¯=½\´†¾iµ\EG>A¯=½I½]µN´lÁ@HEH½qٝI<¶B²>†®»=®q>†Ý
      ³ >†µqEH¯°4µqٝI’<´|µN´lÁ=´A½PI³´†®qÚAI,µ\EG¯°4>lB2´ º ¸E–½q½—¾,>A³%ÁEH¯I*>lB®\I,µN´lEH@=µ\®\´A<?I ¬ ú¯>†µqٝIg®ƒè=I@–<
       >lBƒ´†»»@HEH¾g´|µ\EG>A¯ >lB—¾,>A¯=¾,Ig»?µq;=´†@ÚR¯=>|¸@GI<?°†I<?E–½q¾>|¿†I®\ÀÁÀ ­%)’º ƒú W úÝU½PÀRµqIg³ž½’@GEHIg½’EH¯
µqٝI½P;=»»˜>A®Pµ>lB*I³»EH®qE–¾´†@Wµ\ٝI>A®qÀÞÁ;=EG@–<?EH¯°Fìí½qIIÞà º DFD #=« â ó B²>A®4¸Ù=EH¾NÙå´ ®\Ig½qIg´†®\¾NÙ
        »®q> ']Ig¾,µ´lÁL>†;?µµ\ٝI%¯=>lµqEH>†¯>†B’Û\½PEH³»@HEH¾ECµ]À?ßEH¯µqٝI4³%;=½qEH¾ Ig½PµqٝIµqE–¾½>†B2µ\ٝI « *|µ\Ù¾I¯?Ý
 µq;®\ÀnE–½´l¯¶EG¯˜½]µ\®q;=¾,µqEH¿†I’I Æ ´†³ »=@GInì ¾iB ¬ à ÷"Døá†á|â ó,¬
                                 ±U¯Þ´†@G@ %­ )’º ƒú W úÝU½PÀ?½PµqI³ž½žþ 2343£þ 3§|þ–ü9ý 3l|
ÿ PžEH½%»®qEH³ž´l®\EG@HÀ ½q;»»L>†®qµqI<¦ÁÀ
         @GEH¯I"<?E–´l°†®N´l³ž½%>lB¾>†¯=¾I»?µ@–´|µPµ\EH¾Ig½ ®¬ W ;³I®\>†;˜½4I Æ »˜Ig®qEHI¯=¾Ig½ Ù=´Z¿AI½qٝ>|¸¯ µ\Ù=´|µµqÙ=I
          ¯I,µ]¸ƒ>†®\Ú>†B’EH¯?B²>A®q³ž´|µ\EG>A¯F®qIg»®\Ig½qI¯RµqI<×ÁÀå´ç@GEH¯I#<?EH´†°†®N´l³ ½Pµq®\>†¯=°†@HÀ»®\>†³>lµ\Ig½žÙ;?Ý
           ³´†¯=½ EG¯å<?E–½q¾>|¿†I®\EH¯°”EH¯?B²>†®\³ž´|µqEH>†¯ Œ¬ ) B¾,>†;=®\½qI†ã&»®\Iڏ¯>|¸@HIg<?°AIæE–½4>†B*´†<¿Z´†¯Rµ\´l°AInB²>A®
  µqٝIæ<EH½\¾,>|¿AI®\À"»®q>?¾Ig½\½ ¬2º EG¯=¾IµqٝI¾,>†¯˜¾,I»µq;=´†@c¿EGIg¸½ ®\I»®\Ig½qI¯Rµ7I Æ »LI®qµ ÚR¯=>|¸@GI<?°†IAã
   µqٝI¯=´Z¿EH°A´|µ\EG>A¯ »®\>?¾,Ig½\½4EG¯=<;=¾,I½ ´†@H½q>Þ´ @HIg´†®q¯EH¯°¦»®q>?¾Ig½\½4>†BµqÙ=I¶;˜½PIg®\½4EG¯˜¾,®\Ig´†½qEH¯°
    µqٝIgEG®ڏ¯>|¸@HIg<°†I’´l¯=<æµqٝIg®qIB²>†®\I7¾,>†¯Rµ\®qEHÁ;?µ\EG¯°ž½q»˜I¾,EG蘾´†@G@HÀžµ\>4µ\ٝIEH®EH¯?B²>†®\³ž´|µqEH>†¯<?E–½]Ý
               ¾,>|¿†Ig®qÀn´†¯=<¶Ú¯>|¸@GI<?°†I ¾®qI´|µ\EG>A¯ ¬­ ٝI7ٝEH°†Ù¶µq®N´l¯˜½P»=´†®qIg¯=¾,Àæ>lB&µqٝI%<EH½\¾,>|¿AI®\Àž»®q>?¾Ig½\½
                ´l¯=<µ\ٝI®qIg»®qI½PIg¯Rµ\´|µ\EG>A¯>lBEGµ\½9è=¯=<?EH¯°R½9»®\>†³>†µqIg½cµqٝI’<?E–´l@H>†° ÁLI,µ]¸ƒIIg¯n;=½qI®—´l¯=<æ½PÀ?½PÝ
     µqI³ ´l¯˜<´†@H½q>ÙR;=³´†¯"¾,>†³³4;¯E–¾´|µ\EG>A¯"´l¯=<¶´l®\°†;³Ig¯AµN´|µ\EG>A¯¸ٝE–¾NÙEH½EG³»L>†®qµ\´l¯RµB²>A®
            ÚR¯=>|¸@GI<?°†I’¾,®\Ig´lµqEH>†¯ ¬
                                  R9ÿ È?þ\ÿ žÿ ^íü&Á=´†½qE–¾—B²>†®ƒÚ¯>|¸@GI<?°†I<EH½\¾,>|¿AI®\À4½q;»»L>†®qµcµq>>†@–½ƒ´l®\I½]µN´|µqI<žÁÀž: ¬\º™¬
                 &W®N´†¾NÙ=³´†¯´l¯˜< ­’¬ ú¯=´†¯=<ÔìPà &ƒú*á ï âeã» -¬ ,lÄAó,ñ ³ >R½]µ>lB*µqٝI¾,>A¯RµqI¯Rµ>lBµ\ٝIg½qI¾,@–´lEH³½
             EH½’´l@H®\Ig´†<À¾>|¿†Ig®qI<"ÁÀµqٝI³>†®\I4I Æ »@GE–¾,EGµ7´l¯=<#<?I,µN´lEH@GI<”®\IgëR;EH®qIg³I¯Rµ\½’<?I½q¾®qEHÁ˜I<”EH¯
                   à & º?­ á Ä â ¬A%­ )’º ƒú W úÝU½PÀ?½PµqI³ž½¸EGµqÙ µqÙ=IEH®9¾,>A¯=¾,Ig»?µq;=´†@?¿EGIg¸½ìí´†½9ëA;=I®\EGI½ ó B²;@Gè=@H@¸WIg@G@
                  ´l@H@™µqٝI½PI7®\IgëR;EH®qIg³I¯Rµ\½ƒ¸ٝE–¾NÙ"´l®\I*B²>A®q³4;@–´|µqI<´A½WB²>†@H@G>|¸½7ì ¾iB ¬ à º DFDøá *lâ ó,ô
                             «†¬­ ٝI’½PÀ?½PµqI³ ½qٝ>†;=@H<æ®qIg»®qI½PIg¯RµW´l¯=<滝®\Ig½qI¯Rµ9µ\> µqÙ=I*;=½qI®WµqÙ=I*;¯˜<?I®\@GÀEH¯°4<>†³ž´lEH¯
                                     EG¯ä´¦¯=´|µ\;®\´†@´l¯=<å´l»»=®q>A»®qE–´|µ\InBí´A½PٝEH>†¯ ñ >AÁ ']Ig¾,µ\½4B²®\>†³ µ\ٝI"<?>†³ž´lEH¯×½qٝ>A;@H<×ÁLI
                                      Ig´A½PEH@GÀæEG¯=¾>†®\»˜>A®\´lµqI<nEH¯Aµ\>žëA;=I®\EGI½ ¬
                          ¹?¬­ ٝIÞ<?>†³ž´lEH¯š®\I»=®qI½PIg¯AµN´|µ\EG>A¯ø½Pٝ>A;@–<øÁLI¦I Æ µ\I¯=<EGÁ@HI#ÁRÀäµ\ٝIÞ´†<<?EGµqEH>†¯ >lB%¯=I¸
                                                ¾´lµqI°A>†®\EGI½4B²>†®\³ I<×B²®q>A³ ëR;I®\EHIg½ ñ µqٝI½PI”¾g´|µqIg°†>A®qEHIg½"ì ´l¯=<×µqÙ=IEH®n®qIg»®\Ig½qI¯Rµ\´lµqEH¿†I
                                       EG¯˜<?EG¿E–<?;=´†@H½ ó ³%;=½PµÁLI7;=½q´†Á@HIEH¯"½P;=Á=½PIëR;I¯RµëR;I®\EGI½ ¬
                       ĝ¬ ±eµ—½qٝ>A;@H<nÁ˜I*Ig´†½qÀ4µq> B²>A®q³µ\I¯Rµ\´lµqEH¿†I*½qI°A³I¯Rµ\´lµqEH>†¯=½9>lB<´lµ\´ãAµq>4EG¯¿AIg½PµqEH°A´|µ\IµqÙ=I
                                                 ½PIg°†³I¯RµN½ãL´l¯=<µq>æ®qIÝe½qI°A³ Ig¯RµëA;=EH¾Nڏ@HÀ´l¯˜<Ig´†½qEH@GÀ ñ µ\ٝI®\I%½qٝ>†;=@H<¶ÁLI4´ž»L>|¸WIg®PB²;=@
                                        ®qIg»˜Ig®Pµ\>†EH®qIæ>lB¿EGIg¸EG¯=° ´l¯=<´l¯=´†@GÀ?½qEH½%³ Iµqٝ>?<½gã´l¯=<Þµ\ٝIg½qIæ³Iµqٝ>?<½ ½PÙ=>†;@–<çÁLI
                                                  ´l»»=@GE–¾´†Á@GIµ\>n½PIg°†³I¯Rµ\½ ¬
                      ò=¬ ú¯=´†@GÀ?½Pµ\½½qٝ>†;=@H<æÁ˜I ½q;»»L>†®qµqI<nEH¯®\Ig¾>†°†¯=EGùgEG¯° ´l¯=<¶´lÁ˜½]µ\®\´A¾iµqEH¯°¾,>A³ ³>A¯´l¯˜´l@GÝ
                                         À?½PE–½"ìí½qI°A³ Ig¯RµqEH¯°ç´l¯=<忏EGIg¸EG¯=° ó »=´|µqµqIg®q¯=½ ñ EGµn³%;=½PµnÁ˜I"I´†½qÀçµq>紆»»@HÀ×´l¯˜< µ\>
                                          ³><ECB²ÀæµqٝI½PI7»=´lµPµ\I®\¯=½ ¬
                           ,?¬­ ٝI®\I½PÙ=>†;@–<%ÁLI—Bí´†¾EG@HEGµqEHIg½B²>A®œ³ >A¯EGµq>†®\EH¯°¾N٘´l¯°AIg½&EG¯ž¾@H´A½q½qIg½&>†®œ¾g´|µqIg°†>A®qEHIg½&>|¿†Ig®
                                   µqEH³I ¬
                        ­ ٝI¦½qÀ?½]µ\I³ ½PÙ=>†;@–<äEG¯˜¾,®\Ig´†½qIµqÙ=I”µq®N´l¯˜½P»=´†®qIg¯=¾,À>lB’µqٝI¦Ú¯>|¸@GI<?°†I”<EH½\¾,>|¿AI®\À
                                           »®\>¾Ig½\½´l¯=<¶½qٝ>†;@–<¶<?>?¾,;³I¯RµEGµ\½<E ð I®\I¯Rµ½Pµ\´l°AIg½ ¬
                            ! ¬ ú¯=´†@GÀ?½qEH½ µq>>†@–½%½qٝ>A;@H<çµ\´lÚAIn´†<?¿|´†¯AµN´l°AIž>lBI Æ »@HE–¾,EGµq@HÀ#®\I»=®qI½PIg¯Aµ\Ig<#Á=´A¾NÚR°A®q>A;¯=<
                                            ڏ¯>|¸@GI<?°†I9>lB<?>†³ž´†EG¯7I Æ »LI®qµ\½gãÁ;?µ&½qٝ>A;@H<%´l@–½P>´A¾iµqEH¿|´|µ\IcµqÙ=I9EH³ »=@GE–¾,EGµ2ڏ¯>|¸@HIg<?°AI
                                             >lBI Æ »LI®qµ\½ ¬
                         * ¬­ ٝI”½qÀ½PµqIg³ ½qٝ>†;=@H<ä´l@H@H>|¸ ٝEH°†Ù@HÀ ê˜I Æ EGÁ=@GI"»®\>?¾,I½q½qIg½ >lB’ڏ¯>|¸@HIg<?°AI<EH½\¾,>|¿AI®\À
                                              ®qI½P»LIg¾,µqEH¯°"µ\ٝIn>†»LI¯ ´†¯=<Þ»®\>?¾,Ig<;®\´†@œ¯=´|µ\;®\In>lB»®\>?<?;=¾iµ\EG¿AIžÙ;³ž´l¯ÞµqÙ=EG¯ÚEH¯° ñ
                                    µqٝE–½’³Ig´†¯=½EG¯#»=´l®qµqE–¾,;=@H´†®µ\>¶½q;»»L>†®qµ7EG¯RµqIg®\½q;Á ']I¾iµ\EG¿AI4¾,>A³³%;¯E–¾´lµqEH>†¯#´l¯=<¦´l®qÝ
                                               °†;³Ig¯AµN´|µ\EG>A¯ ¬


                                                                                       17
R. Wille                                                                    ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

                                     ú½*>†;?µ\@GEH¯Ig< EG¯ º Ig¾,µqEH>†¯ ¹ ã=µ\ٝI4;=¯=<?I®\@HÀREH¯°¶<?>†³ž´lEH¯”®\I»®\Ig½qI¯Rµ\Ig<EH¯"B²>†®\³ž´l@¾,>†¯Ý
µqI Æ µN½7´l¯=< »®qI½PIg¯RµqIg<”µq>µqٝI;=½qI®’ÁÀ"@HEG¯Iž<?E–´l°A®\´†³ž½>lBWµqٝIž¾>†®\®qI½P»L>†¯=<EG¯°¾,>†¯˜¾,I»µ
      @H´lµPµqE–¾,I½E–½*³ I<?E–´|µqI<"EH¯¦´n¯˜´|µq;=®\´†@2´l¯˜<”´l»»=®q>A»®qE–´|µ\I’Bí´†½qٝEH>†¯ ½qEG¯˜¾,I B²>A®q³ž´†@2¾,>A¯=¾,Ig»?µ\½
                       ´l¯=<µqÙ=IEH®ٝEHI®N´l®N¾NٝEGI½´l®\I’EG¯”¾@G>R½PI’®\I@–´|µqEH>†¯˜½PٝEH»µq>nُ;³ž´l¯¶µ\ٝ>†;°AÙRµ´l¯=<¶®\Ig´†½q>†¯=EG¯° ñ
       EG¯¦»=´l®qµqE–¾,;@–´l®ã=>AÁ ']Ig¾,µ\½B²®q>A³ µ\ٝI<?>†³ž´lEH¯ ´†®qI I´†½qEG@HÀ¾,>†¯˜¾,IEH¿†I<"ÁÀ¶µqٝI ¾,>†¯˜¾,I»µ*@–´|µPÝ
 µqE–¾,Ig½*>lBµ\ٝI4¾>†¯=¾I»?µ\;=´l@&¿EGIg¸½¸ٝE–¾Nٔ´l®\I ;=½qIg<”´A½ëR;Ig®qEHIg½EH¯ %­ )’º ƒú W úÝe½qÀ?½]µ\I³ž½ ¬
                        ú@–½P>#µqÙ=I”½PI¾,>†¯˜<®\IgëR;EH®qIg³I¯Rµ´†Á˜>A;?µžµqÙ=I¶I Æ µqI¯˜<?EGÁ=EG@HECµ]À×>lB7¾´lµqI°A>†®\EH¾g´l@—½]µ\®q;˜¾iµq;=®qI½
        EH½’B²;=@Cè=@H@HIg<çÁÀ”µ\ٝIn°A®qI´|µ’ê=I Æ EHÁEH@GEGµ]À¦EH¯#B²>†®\³EG¯°”´†¯=<ç¾,>A³%ÁEH¯EH¯°"¾,>A¯=¾,Ig»?µq;=´†@c¿EGIg¸½ ñ
         I¿†Ig¯ÞEG¯Þµ\ٝIn»®\>?¾,Ig½\½’>lB<?E–½\¾,>|¿†Ig®qÀ ¯I¸EG¯˜½PEH°†ÙRµ\½ ³´ZÀ¦°†EH¿†Iž®\EH½qIµq>B²;=®Pµ\ٝI® ¾,>†¯˜¾,I»Ý
  µq;=´†@鿏EGIg¸½ ¬­ ٝI’µ\ٝEH®\<®qIëR;EG®\I³Ig¯Aµ>†B&³Ig´†¯EH¯°lB²;@é<=´|µ\´ž½qI°A³I¯Rµ\´lµqEH>†¯=½ƒE–½½q´lµqE–½]è=I<
          Á˜I¾´l;˜½PIµqÙ=I ¾,>†¯˜¾,I»µq;=´†@L¿EHI¸½´†¯=<nµ\ٝIEH®¾>†³%Á=EG¯=´lµqEH>†¯=½ƒÀEHI@–<´†¯¶´†@G³>A½Pµ;¯@HEG³EGµqI<
           ³%;@GµqEGµq;=<Iæ>lB¾>†¯=¾I»?µ\;=´l@ƒ½PIg°†³I¯RµN´|µqEH>†¯˜½ ´l¯=<Þ¸EGµqÙ µqÙ=´lµ ´"»L>|¸WIg®PB²;=@9®\I»LI®qµq>†EH®\Iž>lB
                         <?E ð I®\I¯Rµ¿EGIg¸½éB²>A®2I Æ »=@G>A®qEH¯°´†¯=< ´l¯˜´l@HÀRùgEG¯=°<´|µN´ ¬Z­ ٝE–½ê˜I Æ EGÁ=@GIW®qIg»˜Ig®Pµ\>†EH®qI9½q;»»L>†®qµ\½
                          ´l¯=´†@GÀ?½Pµ\½ƒEG¯¶®\Ig¾,>A°†¯EHùEH¯° ´l¯=<´lÁ=½Pµq®N´†¾,µqEH¯°%µ\ٝI’EG¯Rµ\I®\»®qIµ\´†Á@GI*»=´|µqµqIg®q¯=½ƒB²>A®—¸ٝEH¾NÙµqÙ=I
   B²>†;®qµqÙ®\IgëR;EH®qIg³ Ig¯Rµ—´A½PÚ?½ ¬
                                       ÂWÙ=´l¯°AIg½EG¯ ¾,@–´†½\½PI½é>†®¾´lµqIg°†>†®\EHIg½Š>|¿AI®éµ\EG³Iƒ³ž´ZÀÁLI—<?>?¾,;³I¯Rµ\Ig<7EH¯4½q»˜I¾,EG蘾ƒ¾,>†¯Ý
                           ¾,I»µq;=´†@½]µ\®q;˜¾iµq;=®qI½½P> µq٘´|µµqÙ=IÀ¾g´l¯¶Ig´A½PEH@GÀæÁ˜I ³>A¯ECµ\>†®\Ig<EG¯¶µ\ٝI ½PIg¯=½qI>†B2µ\ٝI’èB µ\Ù
            ®qIëA;=EG®\I³I¯Rµ ¬ ÂW>†¯˜¾,I®\¯EH¯°žµ\ٝI ½qE Æ µ\ٔ®\IgëR;EH®qIg³ Ig¯RµgãL»®q>?¾Ig½\½PI½>lB9ڏ¯>|¸@HIg<°†I <?E–½q¾>|¿RÝ
             I®\À泞´ZÀnÁLI ;¯=<?Ig®\½Pµq>>?<´†½<I¿†Ig@G>A»³I¯Rµ\½—EH¯"¯Iµ]¸W>A®qÚ?½ƒ>lBœ¾,>A¯=¾,Ig»?µq;=´†@鿏EGIg¸½¸ٝE–¾NÙ
              ÀREHI@–<EG¯=¾®qI´†½qEG¯=° µq®N´l¯˜½P»=´†®qIg¯=¾,À>†BµqÙ=I»=®q>?¾,I½q½qIg½ƒ´l¯˜<¾g´l¯æÁLI’;=½qIg<æB²>†®<?>?¾,;³Ig¯Aµ\EG¯=°
    µqٝI%<E ð I®\I¯Rµ»Ù˜´†½qIg½>†B&µ\ٝI »®\>?¾,I½q½qIg½ ¬ &—´†¾Nڏ°†®\>†;=¯=<nڏ¯>|¸@HIg<?°AI7>lBc<?>A³´†EG¯I Æ »LI®qµ\½
               I¯RµqIg®\½µ\ٝI »=®q>?¾,I½q½>†B7ÚR¯=>|¸@GI<?°†I”<?E–½\¾,>|¿†Ig®qÀ¿RE–´#µqÙ=I¦¾,>A¯=¾,Ig»?µq;˜´l@¿EHI¸½nEH¯F¸ٝE–¾NÙ
                I Æ »˜Ig®PµN½Ù=´Z¿†I4I Æ »@HEH¾ECµ\@GÀ ¾>?<?Ig<”B²>†®\³´†@œ´†½q»˜I¾iµ\½>†BcµqٝIgEG®’ڏ¯>|¸@HIg<?°AI%EH¯#½Pµq®\;=¾,µq;®N´l@H@GÀ
                 ®qIg»®qI½PIg¯RµqEH¯°*´’¾,Ig®PµN´lEH¯ µ\ٝI³I†ãZµ\ٝI®\IÁÀ7>A»˜Ig¯EG¯=°»L>A½\½qEGÁEH@HECµ\EGI½&B²>†®œ´†¾,µqEH¿Z´lµqEH¯°EG³»@HEH¾ECµ
                  ÚR¯=>|¸@GI<?°†I´†½œ¾@H´†EG³I<%ÁÀ µ\ٝI½qI¿†Ig¯RµqÙ®qIëR;EG®\I³Ig¯Aµ +¬ ) ¿†Ig®\´†@G@£ã|´ %­ )’º ƒú W úÝe½qÀ?½]µ\I³
                   > ð I®N½œ´¾>†¯=¾I»?µ\;=´l@H@HÀ ½PÙ=´†»˜I<#ÛP@–´l¯=<½\¾´†»˜Iß>†BL½Pµq®\;=¾iµ\;®N´l@H@GÀ7®\I»®\Ig½qI¯Rµ\Ig<4EG¯?B²>A®q³ž´lµqEH>†¯
                            ´l@H@G>|¸EH¯°<?EG¿AI®N½PII Æ ¾;®N½PEH>†¯=½gãŠ<?;®\EG¯=°"¸ٝEH¾NÙç´¶@HIg´l®\¯EH¯°»®\>¾Ig½\½ÀREHI@–<½ ´†¯¦EH¯=¾®qI´†½PÝ
                    EG¯°A@GÀ4Á˜IµPµ\I®9;=¯=<?I®N½Pµ\´l¯˜<?EG¯=°7>lB™¸Ù=´|µœµ\>%¾,>A@G@HIg¾,µ9´l¯=< ¸ٝIg®qI—µ\> ¾,>†¯Rµ\EG¯;I ì ¾iB ¬ à DFE–"á !â ói¬
                             ­ ٝIž°†®N´l»Ù=EH¾g´l@œ®\I»®\Ig½qI¯Rµ\´lµqEH>†¯#>lB—EG¯Rµ\I®\Ig½PµqEH¯°»=´l®qµ\½7>†BWµ\ٝIn@–´l¯=<=½q¾g´l»LI »˜´l®qµqE–¾,;@–´l®\@GÀ
                              ½P;»=»˜>A®PµN½—EG¯RµqIg®\½q;Á ']I¾iµ\EG¿AI’¾>†³³%;=¯EH¾g´|µ\EG>A¯¶´†¯=<´†®q°A;³I¯Rµ\´lµqEH>†¯ ¬
                                      ­ >½P;=³ ;»é㝾>†¯=¾I»?µ@–´|µqµqE–¾,Ig½—¸EGµqÙ¶µ\ٝIEH®@GEH¯I7<?E–´l°A®\´†³½—´†®qIEG¯˜<?II<´†Á@GIµ\>½q;»?Ý
                     »˜>A®Pµ9ڏ¯>|¸@HIg<°†I<?E–½q¾>|¿†Ig®qÀ EH¯n<´lµ\´lÁ˜´†½qIg½ ¬†­ ٝE–½cE–½cIg½q»LIg¾,E–´l@H@HÀ4»L>A½\½PEHÁ@HIÁLIg¾´†;=½qI>lBŠµqÙ=I
                               ­ )’º ƒú W ú ½P>†B µ]¸ƒ´†®qI¸ٝE–¾Nٔ´l@H@G>|¸šµq>ž¯=´Z¿EH°A´lµqI’¸ECµ\Ù"¾,>†¯˜¾,I»µq;=´†@鿏EGIg¸½EG¯"´ٝEH°†Ù=@GÀ
                                %
     ê=I Æ EHÁ@GIæ³´†¯¯Ig® ¸ECµ\ٝEH¯´"<´|µN´lÁ=´A½PI ¬ ±U¯ÞµqÙ=EH½%¸ƒ´ZÀ¦ÙR;=³´†¯=½ ¾g´l¯ç³ž´lÚAIn´†¾¾Ig½\½PEHÁ@HIž´
                      ®qE–¾NÙ¶¾>†¯=¾I»?µ\;=´l@Š@–´l¯˜<½q¾g´l»LI’>lBÚR¯=>|¸@GI<?°†I ¬
É          ©Ð\© Ë ©§%d™©2ª
    Ê ¡9¢ Ì   } ËÍ ¡ v ¡ []Q a „Ar f hÙv ¢ SYMNsrYK2Î"Ï Ð%Ï ÑSÒÓÔÕeÖ(ÑÕO×5Ø ÙÛÚܑÝÌÖ®Þ+ÖFß+à9ÖFÚPv ¡ kA[ a O a d«ásgr_•–u a QRu†h
                            ¡ d7Te^]K\[ fAa p d ³Ny2} Ëlv
     Ê â p ~Zw Í            ãAv â a [UcSCTUKgh ã†v p KNrYSYud a ^
                                                                   Q Î^äß9å9ÑÚæNÐÜÓÑߟç‘×´Ñè‘é®ê^ë"ÖnÏ ÑSÒӁìNÑBånínÓ?àÜÚӁîÕ Ü‚Ö5Ýï"ð
àñ
                                                                           “ Ê[]KNTUTNh a dk†[]S f uNK ò V %‘ ó ³i~g~Zwlv
                               ܂ÖFæà]v a dk†[]S f uKVWQRSYXZK\[]TUS_^£k
      Ê â ¡ ~y Í        ôU      v ãAv â [ a MqOAd a Q˜h*Jƒv ¡ Q a Q f ÎJORG        K Ê[]s|MNKNTUT”sg• ‘ QRsicrYK f ugKçb—SYTUMNs,XZK\[U“šSYQ
                           b a ^ a k a TUKNTN‘v  ^Q ΊVv mv&j a “l“ agf /h õ*Vv ÃéS a ^]K\^]TUo|“l p O a ›RS_[]sA/h Ùv p d*“l^]O˜h ôvéV9^]O†„†
                         []„RT a d*~     “ ò K f TNv ó ÎIÙÛÝ
ö
Ðß ìÖFà§Ó÷ßpø(ßeÑèŒ×QÖ5ÝÒ3Ö{ínÓ?àìSÑöÖFÚð¨Ðß Ýví%Ð
ÜÐùŸÓ?ß"Ó÷ß3Ò3ú
                              ¡ƒ¡W¡ Â5ûgm Âe J Ê[]KNTUTNh a dk†[]S f uKK ³N~~ylv


                                                                                  18
R. Wille                                                                                        ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

Êâ   p Jœ~2üÍ               ô ^ã v Av â [ a MPORd a Q˜h^Ùv õ*v p KNr_•H[]S f ugKhrýév7õ*vLJLK\[]XKNKNQ˜h â v ¡ r_^]d a Q˜h ¡ v â s[]uS fRa h
                               þ                j&v a rY›?K\[ihAJƒv ‘ S_[]oh ¡ vý a
ÿia [ihAbv+ývAm Mõƒ„ASYQRQRK\TNheýév ¡ vôWK\TUQRSYMqo Î Â Ql^]K\ug[ a ^]K f
                                                      p „A›R›?sg[U^%•–s[b a ^ a ¡ []MPO a KNsrYsu“|väß"܂ÖFÚß ÐÜÓÑß Ð2×
 ÑÕ ÚFßeÐ2×nÑ_åäß"܂Ö×÷× Ó´Ò3ÖFß"ÜNÐ
ß Ý
                                                                       ÑÑFÞ+ÖFÚ5Ð
ÜÓ÷öÖ(äßå9Ñ
ÚFæKÐÜӁÑß4ï+ðàS܂ÖFæà]v ± ò_³N~~ ü ó h ³Ëg~iex ³i2} Ëlv
Ê b—KN~ZwÍ                       ‘ vZb—K\X†rYSY^Q ÎŒÑÑÝÌîðÌÖ^íUÖFàFìSÐÚ܂ÖFàé‘ê^ë"Ö1ß ÝÑBå1Ï ÑSÒӁìÐß Ý(Ü?ë"Ö¹àÖSÐ
Ú5ìëå9ÑڹР%ÖFè
                                                                        ÑàSæNÑ2×´ÑSÒðOÑ_å8Ü?ë"ÖùŸÓ÷ßeÝg+v áÞSCrYK\“|h ¢ Kq &s[]Ÿ                o ³N~~wlv
 Ê b—KN~~
Í                       ‘ v†b—KNXlrYSCQ Îeäßå9Ñï ÖFß"àÖ%ñê"Õ ÚFß+Ó÷ß Òäßå9ÑÚæNÐ
ÜӁÑß ÜÑø(ß Ñ
èŒ×QÖSÝ9Ò3ÖqvjA[]K\KNd a Q=h ¢ K\
                                &s[]4                                          o ³i~~g~†v
  Ê bnÃ~}Í                                     Jƒv™b a XZK\QR›?sg[U^ih ýv Ê[]„RT a o Î ÑÚ
Ó÷ß3Ò ø(ßeÑèŒ×QÖ5ÝÒ3Öq7v þ a X a [ f VƒQASCXK\[]TUS_^£                                       “ Ãé[]KNTUTNh
                                                                            da *kA[]S f ugKK ³i~~g}†v
   Ê Ç ‘ p á
ͦb                                                      v ÇTUMPORK\QA•–K\r f K\[ih áäv ‘ srYrYK\Kgh|mv p osg[]TUo|“|h ô
v áÞSCrYrY2K ÎÇéSCQ Çé[]ol„AQ f „AQRugTUTe“ATe^]K\d
                                    ÿ „Rd â a „A[]KNMPO|^ Νm K\^]OAs f KNQ f Kq8                                               [ ÇéQ|^£cSYMqolrY„RQAu7KNSYQRKNTƒJcŸ pR¡9¢—¡ p “ATe^]K\d7TN+v  ^Q Î
                                                       õ*v p ^]„Rd7d7K2                         h ôv áçSYrYrYNK òþW[]TUu†v ó ÎցÒÚÓ  Ӂìë+ÖkÓ÷àSà9ÖFß+àSöÖFÚ5ÐÚîÖFÓ÷ÜÕ ß Ò3é7ùIÖFÜ?ë+ÑÝ3ÖFß
                                                                 Õ ß ÝÙÛß"è‘ÖFß ÝÕ ß3Ò3ÖFßRv p ›A[]SYQRugK\[i"                h þWKNS f KNrYk?K\[]u7{ †h={ Ëz,x†{wg{lv
    Ê õ¹á ~g
              ~ Í â v õ a Q|^]K\[iÌh ôv áÞSCrYrY2K Îç^ÑÚFæKÐ2×  Ñ
ß ìւÞeÜ ÙÛß Ð× ðàSÓ÷àé+ùIÐÜ?ë"ÖFæKÐÜӁìSÐ2×ç ÑÕ ßeÝÌÐÜӁÑß+à]v
                                                        p ›†[]SCQAuK\[i+h þƒK\S f KNrYk?K\[]u ³N~~~l€ õƒK\[]d a Q XZK\[]TUSYsg^Q Î p ›A[]SYQAuK\[i+h þƒKNS f KNrYk?K\[]u ³i~g~ylv
     Ê þWKi}y Í                                        õ*v áävgj&                   v þWKNuK\r ÎVëÐ ßeÑæ6ÖFßeÑ2×´ÑSÒÓÖ¹ÝÌÖFà ÛÖFÓ÷àS܂ÖFà]v p „RO†[]o a d7›J a TUMPORKNQlkA„RMP%O áçSYTe
                                     TUKNQRTUMPO a •H^ƒy ü†h?j†[ a QRo|•H„A[Un^ ³i~g}ylv
      Ê þ p á á
ÍKãAv þƒK\[]Kq^]O˜h õ*v p ^]„Rd7d7Kg2                                                            h ô2v áçSYrYrYKhlV*2v áçSYrCrY2K Î sgQRMNK\›A^]„ a r ‘ QRsicrYK f ugKWbƒSCTUM\sX|
                                      K\[U“ a Q f b a ^ a ¡ Q a r_“†TUSYTNÌv £Q Î â 3v õ a Q|^]K\[i3h õ*vlm SYQRK a Ÿ                                            „ ò K f TNv ó Î  Ñ
ß ìւÞeÜÕ+Ð2×eï"ÜÚÕ+ì9ñ
                                                                  ÜÕ ÚSÖFàé Ï ÑSÒӁìSÐ2× ÏrÓ÷ß ÒÕ Ó÷àSÜӁì>Ð
ß Ý  Ñæ¹ÞeÕ ÜÐÜӁÑßeÐ2×3äàSàSÕ"ÖFà]
v ý ¢—¡  Ž  v p ›A[]SYQAuK\[ih
                                       þƒKNS f KNrYk?K\[]u%                                    { †hRz|3{ ³qx|2z üZw|v
       Ê ‘ a }
        }Í              Âqv ‘ a Q|^ Î"Ï ÑSÒӁì\vRb—s,XZK\[ih ¢ K\                                       2sg[]4   o ³i~g}}lv
        ÊO         m á ~g
~ Í ‘ vRm a MPoZKNQRTUK\Q˜hlV*3v áÞSCrYrY2K Î!ƒ„ a rCS_^ a ^]SCXK—JLK ²l^ ¡ Q a rY“†TUSYT p „A›R›?s[U^]K f kl“ sQRM\KN›A
                                ^]„ a r˜b a ^ a p “†Te^]KNd7TN#v "1Õ+Ð2× Ó?Üð%$&"‘Õ"Ð
ß"ÜÓ÷Üð ÀeÀ ò_³i~g~~ ó h ³üÌËNex ³Ëgy†v
        Ê Ã™Ki~{Í                                                        O˜v p v;ÙKNS_[]MNK2Î('ÛÖ5ÐàFÑß+Ó÷ß Ò„ÐßeÝEÜ?ë"ÖNÏ^ÑSÒӁì Ñ_åŸê^ë Ó÷ß3Òà9é(ê^ë"Ö  ÐæKîÚFÓÝÒ3Ö  Ñß"ñ
                               åÖFÚSÖFßeìÖFànÏ7Ö5ìÜÕ ÚSÖFàÑ_å)*,+*g€?K f S_^]K f kl“ ‘ v ýév ‘ K\^]QAK\.                                                      [ -£þv Ãé„A^]Q a d+v þ a []X a [ f
                                         VƒQASCXK\[]TUS_^£O“ Ãé[]K\TUTNh a d*kA[]S f ugKK ³i~g~Z{lv
         Ê Ã™Ki~g
     }Í                                               ê^ë"Ö/1ààÖFß+ÜӁÐ2×¹ÖFÓ?Ú5ìÖú/ï>Ö×QÖ5ì܂Ö5Ý0‘ë3Ó×´ÑàFÑFÞ+ë ÓìÐ× OÚÓ÷ÜÓ÷ß3Òà9ú 1sr v 4      { ò_³N}~ ü,ex ³N~ ³9ü ó €
                                          K f S_^]K f k|“7^]ORK ÙKNS_[]MNnK Ç f S_^]SYsOQ Ãé[]3s 2eKNMq^i"v  Q f S a Q a VƒQRSYXZKq[]TUSY^ k“ Ãé[]K\TUTNh â rCs|sgd7SYQRug
                                 ^]s                                        Q ³N~~g}†v
          Ê ÃŠ4[ Í                                    p v Ê[]K f SYugK\[ ÎRm a ^]ORK\d a ^]SYTUMqOA8K ý=suSYo7SYQ f K\1[ áÞSCTUTUK\QRTUXZK\[ a []k?KNS_^]„RQA+u ÎþƒSYTe^]sg[]SYTUMPOA
                                           ›ROASCrYsgTUs›ROASYTUMqOA1K õW[g„A` Q f K•]„A` [LKNSYQRK ‘ sQ|^]K ²l^]„RKNrYrY;K ý˜sguSYo?v ùIÐÜ?ë+úï>ÖFæNÖFà܂ÖFÚîÖFÚFÓìë ܂Ö
                                            Å5 òí                              {  ó 7h ³i2y Ëiex ³N~ ³gv
           Ê Ã;ô¹ôW~~ Í                                  õ*r               v Ê[]skATe^ih p ^iv ô a „Ak˜h ‘ v ô9sd7O a [ f ^ Î/kÓ÷àSàÖF߈æNÐßeÐÒ3ÖFß>é1è;ÓÖ76ß"܂ÖFÚß>ÖSë3æ6ÖFß
                                                                   Ó@ë Ú5Ö1è‘ÖFÚÜö
Ñ2×÷× àS܂Ö('ÛÖFàSàFÑÕ Ú5ìÖÛÑFÞeÜÓ÷æKÐ2×2ß"Õ Ü98ÖFßR
v ülv ¡          „ :Lv õ kRrYK\[ih áçSYKNTUk KNNQ ³i~g~~lv
            Ê ôáÍ                            Jƒ3v ô9s|Mqo?Ìh ô2v áÞSCrYrY2K Î ÇéSYQ JcŸ pR¡9¢—¡ ‚ÇŠ[]ol„RQ f „RQAuTUTe“†Te^]a KNd ÿ „†V[ ý˜S_^]K\[ aga f ^]„†[]TU„RMPORKv
                                             £                         Q Î õ*v p ^]„Rd7d7Kg3h ôv áçSYrYrYkK òþ9[]TUuAv ó Î5¹ÖÒÚÓ  Óìë"ÖkÓ÷àSàÖFß"àSöÖFÚ5ÐÚîÖFÓ÷ÜÕ ß Ò3é;ùÖFÜ?ë ñ
                                                                    ÑÝ3ÖFßEÕßeÝKÙÛß+è‘ÖFß ÝÕ ß Ò3ÖFßAv p ›A[]SYQRugK\[i"               h þWKNS KNrYk?K\[]u7{ †h=
{ ü~ix†2{ Ë
ü†v
             Ê p ;K ³FÍ                           JO˜v â v p K\SCrYK\[ Î(ցÒÚSÖFÓ åÖFßxÕ ß Ý<eÖFÚàS܂ÖSë"ÖFß>f ú=®Ó÷ß>ŒÕ+ìë?Õ+ îFÖFÚ@ցÒÚÓ AÖ6ÕßeÝB¹Öñ
                                                                     Ý3ÖFÕ ÜÕ ß Ò3ÖFßR     v 12K\[]r u ¡ rYrYuKNd7KNSYQAK áçSYTUTUKNQRTUMPO •H^ih=m"„R` ORr_^ rŠ{ ³gv
              Ê p á á³FÍ                                 p v p ^U[ a O†[]SCQAuK\[ih9ôa vFáçSYrCrYKh,Vv9áçSYrYrYK2Îgm a ^]OAKNd a a ^]SYM a r p „A›Ra ›?sg[U^˜sg•+Çéd7›RS_[]SYM a rZJORK\
                                              sg[U[U“ ⠄RSYr f SYQRu†7v  ^Q Î;õ*vŠm SYQRK a „˜;h õ*v p ^]„Ad7d7K ò K f TNv ó Î  Ñß ìւÞeÜÕ+Ð2×Vï"ÜÚÕ"ìÜÕ Ú5ÖFà9é
                                                                ŒÚ5ÑÐ2Ý3ÖFß"Ó÷ß3ÒkÜ?ë"Ö/ÛÐàÖqev ý ¢—¡ ÂPv p ›A[]SYQAuK\[i+h þƒKNS f KNrYk?K\[]u { ³gv
               Ê p á á ~} Í                                õ*v p ^]„Rd7d7K8                     h ô(v áçSYrYrYKh’V%v áÞSCrYrY2K Î sQRM\KN›A^]„ a r ‘ QRsicrYK f ugKçb—SYTUMNs,XZK\[U“šSYQ
                                               b a ^ a k a TUKNT4VWTUSYQRu"jRs[]d a r sQAMNKN›A^ ¡ Q a r_“†TUSYT4m K\^]ORs f TN1v £Q ÎVãAvcmv C?“l^]oZsih
                                                              mDv !ƒ„ a •–s•–sg‡             „ ò K f TNv ó ÎD1ÚÓ÷ß ìÓ Þe×QÖFà(Ñ_å¹í%ÐÜÐKùŸÓ÷ß+Ó÷ß Ò6Ðß Ýø(ßeÑèŒ×QÖ5ÝÒ3ÖnínÓ?àìSÑöÖFÚðv
                                                     ý ¢ƒ¡ ¹³Ë ³E†v p ›A[]SYQRugK\[i+                          h þƒKNS f K\rCk?Kq[]u ³i~g~}†h3z Ëix|Ìz Ëg}†v
                Ê 1Ûá Ì ~ ËÍ j&v 1su^ieh ô+v áçSYrYrY2K Î?JcŸ pA¡W¢ƒ¡ x ¡ õW[ a ›RORSYM a rŠJLs|sgr˜•–s[ ¡ Q a rY“ ÿ SYQAu a Q f Ç;²l
                                                ›RrYsg[]SYQAu—b a ^ a 
v £^Q ÎôvgJ a d a TUTUS a h Âq2v õ*vgJLsrYrYSYÛT ò K f TNv ó ΑÚ5ÐFÞ+ë2ínÚ5Ð
è/Ó?ß ÒEØ +EFAv ý ¢—œp
                                                               G+Å v p ›†[]SCQAuK\[i+h þƒK\S f KNrYk?K\[]            u ³N~Ì~ Ë|h={{y,xl{ ü2ülv


                                                                                                       19
R. Wille                                                              ICCS’01 Int’l. Workshop on Concept Lattices−based KDD

ÊáçSC~wÍ      v çSYrYrYK2Î sgQRMNKN›†^]„ a r"ý a Q f TUM a ›?K\T2s• ‘ QRsicrYK f ugK2Î a Ãé[ a ud a ^]SYMŒÃ a [ af SYugdø•Hsg[
                ô 
á
                ‘ QRsicrYK f ugK6Ãé[]s|M\KNTUTUSYQRuAv £QÎáåv7õ a „Rr h^þ*v^ý˜s|M a []KNo|‚ã„RQAuK ò K f TNv ó Î  ×´ÐàSàSÓ HVìÐñ
                          ÜӁÑßIÓ÷ßIÜ?ë+ÖUäß9å9ÑÚæNÐÜÓÑߟÙ/Ò3Öqv p ›†[]SCQAuK\[ie          h þƒKNS f K\rCk?Kq[]E
                                                                                                                         u ³N~~~lh ügzgzx ü2Ëgyl€ a rY[]K af “
                 ›A[]SYQ|^]K f SCQ Î2õ*vZm SYQAK a „=h ¡ vj a rYr ò K f TNv ó ήÚ_ÑìúJIÌß Ý¹äß"܁×Qúø '@6^ï,œv p SYd7sgQ*j†[ a TUK\[
                  VƒQASCXK\[]TUS_^£“|h 1 a QRMNsg„RXZKqn[ ³i~~wlh?{iex ³9ü†v
ÊáçSK a Í       ôv áçSYrYrY2           K Î sgQ|^]K ²l^]„ a ^r ý˜sguSYM p „Ad7d a [U“|2v £^Q Î"õ*v p ^]„Ad7d7UK ò K f v ó ÎLÑÚ
Ó÷ß ÒNè;Ó÷Ü?ë
                             Ñß ìւÞeÜÕ+Ð2× ï+ÜÚFÕ+ìÜÕ ÚSÖFàú  Ñß"ÜÚӁîÕ ÜӁÑß+àÜÑ(ä M ï0INONNv p O a oZKq[ih ¡ a MqOAKNQ%{ lh
                       {g2y Ëix†{gwgylv
Êá çSKgk+Í       ôv áçSYrYrY2        K Î â KNug[]QS P7SYMPOR1K áçSYTUTUKNQATUXZK\[ a []k?KNS_^]„RQRu ÎZJOAKNsg[]SYKœ„AQ f Ãé[ a ²ASYTN3v äßå9Ñ
ÚFæKÐÜÓ9
                           ï2Þ+ÖR
ÜÚÕ æ ±"À òí      {  ó eh üÌËwNx ügy~†v
Ê áçSK ³Í          ôv áçSYrCrY2      K Î,m KNQRTUMPO„RQ f m a ^]ORK\d a ^]SYo Îý˜sguSYTUMPORKNT™„AQ f d a ^]ORKNd a ^]SYTUMqOAKNT˜bƒKNQRoZK\Q˜v
                      £    Q Î ‘ "v ý˜KNQAuQASCQAo?h p ev Ê[]K f SYugK\[ihj&v p SYKNk?KNVr òþW[]TUuAv ó Î?m a ^]ORK\d a ^]SYo „RQ f m KNQRTUMP^O Î
                        p SYMPOl^ KNSYTUKNQ f K\[ ¡ rCrYugKNd7KNSYQRKNQm a ^]ORKNd a ^]SYov 12Kq[]r a u ¡ rYrCugKNd7KNSYQRrK áçSYTUTUKNQATUMqO a •G^ih
                         m”„R` OAr_^ a réS{ ³gh ³9ü~,"x ³Ë}†v




                                                                           20

</pre>