Rough Classification in Incomplete Databases by Correlation Clustering
László Aszalós, Tamás Mihálydeák · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2015
0123456 7889 7 9 1 9 16 7 7788 516 7 9 1 56 28 9 3 86 78 !"#!$ %&'() * +,-./-,0 1&* 2 '3 45/2 670 3 2 * +,-8790 7'7/4:(/;&0 + ?@AB? ./* C7',/* 7D*,-E&* &12 /2 /;412 3 3 2 /;E&* &'&/97 C&/E) 7E2 /3 7670 &)F&+3 GHC71,3 *',11,/2 3* C7 &0 * 2 I'2 &)',/3 * 0 ('* 2 ,/,-12 3 3 2 /;E&* &49(*F7'&/ J0 7E2 '*2 * 4,0* 0 &/3 -,0 1 * C7FC,) 7E&* &9&3 72 /& -(KK+F&+G./* C2 3&0 * 2 ') 7F7J0 ,J,3 7&E2 L70 7/* &JJ0 ,&'CMF77D* 7/E,(00 ,(;C') &3 3 2 I'&* 2 ,/* ,2 /N ',1J) 7* 7E&* &9&3 73 GHC2 3(3 73* C7',0 0 7) &* 2 ,/') (3 N * 70 2 /;&3&* ,,) 4FC2 'C(3 73&* ,) 70 &/'70 7) &* 2 ,/,-* C73 2 12 ) &0 2 * +97* F77/,9O 7'* 3,-&E&* &9&3 7GHC2 3 0 7) &* 2 ,/'&/97;7/70 &* 7E-0 ,1* C7E2 3 * &/'797* F77/ ,9O 7'* 3&/E'&/973 7/3 2 * 2 K7E9&3 7E,/12 3 3 2 /;E&* &G P7E71,/3 * 0 &* 7,(017* C,E2 /* C7F2 /7E&* &9&3 7G QRSTU@V>M./',1J) 7* 7E&* &9&3 74') &3 3 2 I'&* 2 ,/4 ',0 0 7) &* 2 ,/') (3 * 70 2 /;4C&0 1,/+3 7&0 'C40 ,(;C') (3 N * 70 2 /; WXYZ?@UV[B?\UZ ./* C72 /-,0 1&* 2 ,/3 ,'2 7* +* C7E71&/E',/* 2 /(,(3 ) + ;0 ,F3-0 ,1 * C72 /E(3 * 0 +* ,J0 ,'73 3&/E(3 7E&* & 3 7* 3;7/70 &* 7E&/E0 7',0 E7E2 /7670 +J&0 *,-,(0 ) 2 -7G HC70 7-,0 741,0 7&/E1,0 70 73 7&0 'C70 3F,0 ] ,/* C7I7) E,-^2 ;8&* &4&/E,L70E2 L70 7/** ,,) 3 -0 ,16&0 2 ,(33 '2 7/* 2 I'3 ,(0 '73 G_,3 *,-* C73 7* ,,) 3 ',17-0 ,13 * &* 2 3 * 2 '3 4C,F7670* C78&* &_2 /2 /;2 32 * 3 -&6,(0 2 * 7',11,//&17/,F&E&+3 G%0 ,1* C2 31&O ,0 0 73 7&0 'C&0 7&F7&0 7;,2 /;* ,E7&)F2 * C') (3 * 70 2 /; &/E') &3 3 2 I'&* 2 ,/2 /* C2 3J&J70 G `) (3 * 70 2 /;a ') (3 * 70&/&) +3 2 3 b2 3',11,/) +(3 7E -,0(/3 (J70 62 3 7E) 7&0 /2 /;G`) (3 * 70 2 /;2 3* C7* &3 ],-;0 ,(J2 /;&3 7*,-,9O 7'* 32 /3 ('C&F&+* C&*,9O 7'* 3 2 /* C73 &17;0 ,(Ja '&) ) 7E&') (3 * 70 b&0 71,0 73 2 12 ) &0 * ,7&'C,* C70* C&/* ,* C,3 72 /,* C70;0 ,(J3 G8(0 N 2 /;1,0 7* C&/cdN +7&0C2 3 * ,0 +,-* C7') (3 * 70&/&) +3 2 3 1&/+') (3 * 70 2 /;17* C,E3C&67977/E767) ,J7E&/E (3 7E3 (''73 3 -() ) +2 /E2 L70 7/*&0 7&3,-* C73 '2 7/'73 &/E0 7&)) 2 -7G%,07D&1J) 74') (3 * 70 2 /;'&/C7) J(3 * ,E2 3 ',670* C72 0 0 7;() &02 * 7132 G 7G* C7* 0 &'73,-&/ 2 /* 0 (3 2 ,/,/* C79&3 2 3,-',1J(* 703 +3 * 713 4,0& J,2 3 ,/7E7&;) 79+(3 2 /;3 2 ;/&) 3,-efg* 0 &']2 /;E7N 62 '73 G `) &3 3 2 I'&* 2 ,/2 3&3 (J70 62 3 7E) 7&0 /2 /;G :70 74 ;2 67/&* 0 &2 /2 /;3 7* 4FC,3 77) 717/* 3&0 7') &3 3 2 I7E 2 /* ,E2 L70 7/*'&* 7;,0 2 73-,0 1* C79&3 7,-'&* 7;,0 2 3 &N * 2 ,/-,0,* C707) 717/* 3 GHC70 7&0 71&/+') &3 3 2 I'&N * 2 ,/17* C,E3 4&/E* C72 0&JJ) 2 '&* 2 ,/J7/7* 0 &* 73,(0 ) 2 673 4-,07D&1J) 7* C7) &97) ) 2 /;,-7N 1&2 ) 3a O (/]h/,* O (/]b Gi3F7'&/3 7742 /9,* C') (3 * 70 2 /;&/E') &3 N 3 2 I'&* 2 ,/43 2 12 ) &0 2 * +&/E* C7E2 3 3 2 12 ) &0 2 * +J) &+670 + 2 1J,0 * &/*0 ,) 73 G ./* C2 3J&J70F77DJ) ,0 7C,F') (3 * 70 2 /;,9O 7'* 3 ',() E97&'C2 767E9&3 7E,/J&0 * 2 &)3 2 12 ) &0 2 * +4&/E C,F '&/F7(3 7* C2 3-,0') &3 3 2 I'&* 2 ,/G H,3 C,F * C&** C2 3&'* (&) ) +F,0 ]32 /J0 &'* 2 '74F7(3 7* C7jk lm E&* &9&3 7-,0 1* C75`.0 7J,3 2 * ,0 +n op G HC7J&J70,0 ;&/2 K7E&3-,) ) ,F3 GHC73 '2 7/* 2 I' 9&'];0 ,(/Eq',0 0 7) &* 2 ,/') (3 * 70 2 /;4',/'7J*,-E2 3 N * &/'74* ,) 70 &/'70 7) &* 2 ,/qE73 '0 2 97E2 /g7'* 2 ,/rGi 62 7F,-C&/E) 2 /;12 3 3 2 /;E&* &2 3;2 67/2 /g7'* 2 ,/sG f&0 * 3,-* C7') &3 3 2 I'&* 2 ,/J0 73 7/* 7E2 /g7'* 2 ,/tG g2 1() &* 2 ,/0 73 () * 3&0 73 C,F/2 /g7'* 2 ,/uGP7E2 3 N '(3 3* C7) 2 12 * 3,-,(017* C,E3 4&/E3 (;;73 *,* C70F2 /;* ,3 2 1J) 2 -+* C7* 7D*F73 C&) ) 2 E7/* 2 -+,9O 7'* 3F2 * C* C72 0-7&* (0 767'* ,0 3 G _,3 *,-* C7') (3 * 70 2 /;17* C,E3(3 7* C7-&'** C&* &E2 3 * &/'7'&/97E7I/7E97* F77/,9O 7'* 3 Gi3-7&N * (0 767'* ,0 3'&/',/* &2 /0 7&) 42 /* 7;70&/E'&* 7;,0 2 N '&)a +73 h/,4-71&) 7h1&) 74ih^hi^h46&) (73,/& 2 /]70 *3 '&) 7bE&* &4* C7) &* * 70,/73&0 7(3 (&) ) +',/N 670 * 7E* ,0 7&)6&) (73 4&/E3 '&) 7E3 ,17C,F43 ,F7;7* N E2 17/3 2 ,/&)67'* ,0 3',/* &2 /2 /;0 7&)6&) (73 GHC7/4 9&3 7E,/* C7E2 3 * &/'7,-67'* ,0 3a ,09&3 7E,/* C7 E7/3 2 * +,-67'* ,0 30 7) +2 /;,/* C2 3E2 3 * &/'7b* C7') (3 N * 70 3,-,9O 7'* 3&0 7'0 7&* 7EGH,I/E,(*FC7* C70* C7 0 73 () * 3&0 7',0 0 7'*,0/,* 43 ,173 * &* 2 3 * 2 '&)&/&) +3 2 3 ,062 3 (&)3 (0 67+2 3/77E7EG-',(0 3 742 /'&3 7,-C2 ;CE2 17/3 2 ,/&)-7&* (0 767'* ,0 462 3 (&)0 7J0 73 7/* &N * 2 ,/3&0 7E2 '() * G `,0 0 7) &* 2 ,/') (3 * 70 2 /;n rpC&3'C,3 7/&',1J) 7* 7) + E2 L70 7/*&JJ0 ,&'CG7*97&* ,) 70 &/'70 7) &* 2 ,/ a 0 77D2 6743 +117* 0 2 '4/,*/7'73 3 &0 2 ) +* 0 &/3 2 * 2 67b G HC7* &3 ]2 3* ,I/E& m7(2 6&) 7/'70 7) &* 2 ,/ G_&* C71&* 2 '&) ) +4-,07&'CJ&0 * 2 * 2 ,/a 7(2 6&) 7/'7 0 7) &* 2 ,/bF7'&/&3 3 2 ;/&',3 *6&) (74FC2 'CJ0 ,62 E73 * C7/(1970,-J&2 0,-,9O 7'* 3 4-,0FC2 'C72 * C70