vG4R552xyx

MiningHighDimensionalDataforClassierKnowledgeRajBhatnagarML-0030ECECSDepartmentUniversityofCincinnatiCincinnati,OH45221Raj.
Bhatnagar@uc.
eduGouthamKurraML-0030ECECSDepartmentUniversityofCincinnatiCincinnati,OH45221gkurra@ececs.
uc.
eduWenNiuML-0030ECECSDepartmentUniversityofCincinnatiCincinnati,OH45221wniu@ececs.
uc.
eduABSTRACT012'4365¨7'98@A§BCD¨%§¨'#3E!
#§(FG§%HI8)!
#0FP"!
#Q§¨6RBC4D51P0S5!
#T!
U¨%§¨V§"!
9!
9§W'43XY§A§¨`a'#b($7!
4F¨c'43S7%'4HI'77FG§7c!
40'))de(Fb5F§'§Qa84!
40Fcf¨A§8GCU!
#¨a7'4§¨b3g'4V$'#§§h!
#0i70B!
4¨¨Qp"%§¨V'#37%0BFqiRrS')FGs!
#0BC4'4§Q§1tBP§u7'4§%vYX'#3w!
VC)%HAvG§¨¨')x5!
#T!
4¨AyqvG§%¨¨B'4x5!
9T!
Gdr1P'4¨`&¨Q§F!
#H§'4¨dY¨¨FP73'#S70F¨`§A§BC!
40C)'#§§1P¨X!
#"5P!
#Y6¨`T!
#§¨`H§7y!
#0X3g%§7($7y!
4F¨W3'#W4)))C4%¨dwG7y!
#00f')0Q4¨!
#"5!
9E1P')¨`ay44¨u'43i5!
#T!
c$'4B§¨r($7'41PV!
y8)!
#B0B!
#(0)qdr¨5GQ3gHp7F0QV§'F¨P¨`T!
9§¨`§B7!
40X§7TBeYF¨a§'5%¨BC4f!
U70B!
4¨¨Qp%c3g'4¨F7Ag1P1P¨%0F5%HI¨$7Qpy5D5!
9T!
GqghS8@y5f5!
9T!
Gd§')FC)D¨`T!
#§¨`§7y!
#0B0Qd¨FW7c7'4T!
4¨¨')1P3g'4§1!
#§'4!
#($')FGX§E5G')1!
4iqjFC)')!
40$¨§'V5GB¨7%'#8)%s!
#¨X1cF7AcBG3'#§1!
#H§'4!
4($'4Fu!
400i$'4§§B!
40i70B!
4¨¨Qp"A§¨b!
4¨r$'4¨¨B(0V3h§')1k§V5!
#T!
!
#"5R§%g¨F1P1!
#§lP§¨WmY'9nr0y5GC))qDhS¨W¨F1P1!
9§ly!
#§')G§'98GB5G¨&¨BC4§¨U§'§¤7'41P$')¨Q§')o'43h!
#070B!
#¨¨Hp%§¨qpREs%§u!
40C4'4§Q§1P¨s!
#"51P%§'Y5G¨3g'4r1PCV!
C)5G1P¨')!
40q5!
#T!
6¨AydAv%1P0Qp"y5P(!
6C4u%vG45!
#T!
c¨Ayd3g'4u1PBCc¨F7A&3'#§1!
#§')iqCategoriesandSubjectDescriptorsTqrYqstuuvwwxYy#z{PxG|)}"~$zgwyg}$ziISX0B!
4¨¨Qp"Au¨C)&!
4"5i8)!
#0FH!
9§')KeywordsuC)b1P0eb!
#T!
Gdp!
#§A§u%7')C4Q§')1.
INTRODUCTIONU'4¨`U1PBCD!
40C4'4§Q§1P¨¨mf§'f5¨7'98@%3h§yeF§0Q7%'4H'7%7F§C¤¨%§¨'43E!
9§(F§AHd84!
40FP"!
4Q§¨D!
0B!
#§C)&5!
9T!
4(!
4¨)q!
#UBC4Hd51P0i5!
#T!
6¨%§¨ry5§'P!
)55G§¨¨s§b§'4(H01'#3p70B!
4¨¨Q3hC'#E70F¨`§%§C6§QE5!
9T!
6§F0¨qGF7AU5!
#T!
¨A§¨u!
9§GB7!
400Q&F"5G%HI7')¨`T!
4y53g§'41t§b$A§¨$7%§8@b'#3G3%§CP7%0h!
#¨¨u($'4F5!
#§¨snrQ§¨C)Qp"7y!
#YE7'4p"57b08@0¨qdP¨F7TW¨Q§F"!
9§B'4¨')r7y!
#Wp"5W!
b8@%60B!
#§C)EYF16($%i'43i$')¨¨QH(0b70B!
4¨¨Qp"A§¨E§!
#s¨!
#T!
9§b§$'4¨¨(0a70B!
4¨¨¨qXhS%¨b70B!
4¨`HPermissiontomakedigitalorhardcopiesofallorpartofthisworkforpersonalorclassroomuseisgrantedwithoutfeeprovidedthatcopiesarenotmadeordistributedforprotorcommercialadvantageandthatcopiesbearthisnoticeandthefullcitationontherstpage.
Tocopyotherwise,torepublish,topostonserversortoredistributetolists,requirespriorspecicpermissionand/orafee.
SIGKDD'03,August24-27,2003,Washington,DC,USACopyright2003ACM1-58113-737-0/03/0008.
.
.
5.
00.
¨Qp"%U($')F"5!
9§¨!
9§f'4&("!
47Tm@y5(¨`T!
#§¨`§7y!
400Q¨FP7%B%Y5!
9T!
R!
45§A§%3'#§0B!
#7Am7')Gp$5%7)qu'9nX8@%yds§¨0B!
#§C4YF16($%b'#3s$')¨¨(0P70B!
#¨¨p%§¨1!
y¤7%')T!
4¨'41Pc3g§eYF§0Q'77FG§CV¨%§¨X'#3e!
#§(FG§%HI8)!
#0BFs"!
#§¨qhS¨E¨1!
400%S¨%§¨'43!
#§(F§%HI84!
40F"!
4QX'4i¨FGP7p§'unX'4§m6!
4¨w3gF00Gy5C4y570B!
4¨¨Qp%§¨W(FGW!
9§&84!
40F!
4(0g76$')c§'ynS!
#T5¨§7'4¨`§Q§F§')'43$'4§%Y§B!
#07%0h!
#¨¨Qp"%§¨q6hS%¨c7'#§¨a!
#§c!
400p§mY'ynr0y5C4X§"!
9w7y!
#6($X5¨7'98@%§5!
4F5%HI¨$7Qpy5aC)GH51P0p5!
9T!
W¨%a!
#"57y!
#¤($F¨y5U§'57%h5Ganr"!
#1P'4§5!
9T!
y5G¨§'($W!
47eYFQ§y5(U0B!
4C3FG§F§%vG$%§1P§¨qR!
455G§%¨¨E§6!
#($'98@V§')(01B§V7')§%vYu'43!
WC)V%vYH§%¨¨B'4g5!
#T!
¨%6nr7Tg¨G7y!
#0B0Q8@%RC)f51P0!
45¤!
40¨'UF"5AHd¨$%7Qp"y5qqbb1PB7A§'4Hd!
#T!
§7T')0')C#¤"!
#¨!
4(0y5R7T%§¨c§'¤¨1cF0QT!
4%')F¨0QD1P'4Q§'46§%vG§%¨`H¨')f0B%8@0¨V'43X§')F¨§!
4"5G¨a'43XC)¨qU7%§'4Hd!
9T!
y5!
9T!
GdiAH¨§¨i§ST!
4¨7%§§')P08)0¨'#3qC)¨P7%0B0¨F5%5Qq%§%Y7'4"5Q§')¨d"G§'7¨¨¨u'4r§y!
#§1P%Y§¨qhS¨u3g'4§1!
9§B'4¨EGH84!
40F"!
#(0cF"5G%§¨`T!
45CC4c3gF7%§')edi§%HIC)W5G$H5%7¨E!
45&F"5A§0GC6(')0'4C)7y!
40pG§'7¨¨¨ytrdqGd"9qhSA§!
4¨u($¤!
W0'4'43i§b70B!
#¨¨3hGBC&F¨CP0B!
#§C451P05!
#T!
¤tGdwGd)d#qcIa"!
#¨a(ynrf§!
#aC4%vG§%¨¨B'4W5!
#T!
E!
47yeFQ§y5a3g§'410Fm)1PB!
E!
#§§¨w7y!
#c($XF¨y5§'V(FB0B5P§57%§'47y!
#U5GB¨7A§B1P!
#§E($%nXPnX'6!
#7F§0Fm)1PB!
¨F(GG$¨d!
#7F§D0QG1P')(0B!
#¨`§B7D0Fm@1PB!
uAd!
45f!
#7F§c160'4h5¤0Fm)1PB!
w6tQ%qPGF(GG$¨u'43s!
#7F§0Fm)1PB!
Gdu!
#"5Wd4"!
y8@s¨1P0B!
40')C)7y!
#0q!
4GH$y!
9T!
47%)qXX'4§7%rG§y57%§'4U'43e§u¨F(dG$'437y!
47%E!
9E!
4y!
9§0g¨`T!
#C)3g§'412C)%vG§%¨¨B'4o5!
9T!
f7y!
#84!
4¨`§0Qg1P§'98@§R!
477FGT!
47%'43P5B!
4C4')¨¨f!
45%q7A§B8)3W§y!
9§1PyqXF§%Y§0Qds'R¨C40BFP7§'R1!
#m@!
R5Gh!
#C)')¨¨Hb0Fm@1PB!
U70B!
#¨¨p7y!
#§'4¨`§00X§1!
4¨61P$%3g7%yqS!
#¨y5D')C)%R%vGG5!
#T!
f7')007%§53g§'41)sfFGq%§C3g§'41tQ§%su'4rdQX"!
4¨X($P¨'ynrtQ%$§"!
9s!
a0B!
#§C4YF16($%r'43C)%¨6!
4G§'yv1!
9§0QE"!
y8@VBC4%7'4§%0h!
9H§')¨EnrQ§U§Vbw#eR5¨`§7%§'4§"!
4U7y!
4($aAv$%7%§y5(b7T"!
#7)qpX0B!
4¨¨Qp"%§¨p(F0QnrQ§V¨1!
400¨F(3§¨C)¨d¨07%§5("!
#¨y5fF$')D§QP"58YB5F!
40s7'#§0B!
#§')¨nrQ§f§7y!
#7%U¨F(GG$¨dE"!
y8@oF¨y5§'f§y5GB7A&§0Fm@1PB!
¨F(GG$Vnr§f¨')1PP!
#77FGT!
47%qWG7%6§A§W¨a0B1PQ§y5¤mY'ynr0QHy5GC)FP§&3gF7A§B'4"!
#0E§084!
47'#3a1P')¨`PC4%¨dr!
45!
¨`§')C¤$')¨¨(0QD%vG¨`§¨c'#3E')¨&!
45(B!
4¨Cf(fB§%HIC45%$"5G7¨!
#"5fC)Y§AT!
47%§')¨dS§U¨07%§')'#3V!
f¨A'43iC4%¨r§!
#E7'4¨`§Q§F§V!
cC4''Y5!
45&('40B'4C)7y!
#0B0Q¤1Py!
#C#3F070B!
4¨¨Qp%S¨8@%1P$'4T!
4yqeo"!
9C4F0B5c($s7T'4¨c§'3'#§1!
b70B!
4¨¨Qp"%S!
45c'yn1!
4C)¨i¨')F0B5W($sB70F"5Gy5W!
#§nX'¤B1P$'#T!
46B¨¨F¨cg5%¨BC4C!
70B!
4¨¨Qp%yqDE¨`nSA§¨§'§%¨aeFs1cF¨`ST!
4m@uY§'67')¨B5%T!
9§B'47')1PFT!
9§B'4"!
#0T!
47AT!
4(0Qdi§')(F¨`§%¨¨V!
4C@!
#¨`V'4¨)dw§%HIC)W5G$"5GH7%B%¨d$!
45U5GB1P%¨')!
40Q&'43w§V5!
#T!
#¨%yq2.
EXPLORATORYANALYSISOFDATAU'4¨`¨`T!
#§¨`§7y!
40u"!
9§%§g§%7')C4Q§')1P%§'Y5¨§yeFQ§!
4!
#(F"5!
#7a'#35!
9T!
c'4T5G%u§'cC)%T!
#§V3g%§7%¨EnrQ§¨FG3gHp77')Gp$5%7)qhiG7y!
400Qdr!
R5!
#T!
#¨%U'4nrB7T¨`T!
9§B¨`§QH7!
40s1P%§'Y5¨6nX')F0h5D($§084!
4W7'4¨¨`§¨P'43!
0B!
#§C)UGF1c($%Fns!
#T5G¨'43WT'#35!
9T!
458@%D3g%n84!
#§B!
#(0¨'#T5%'#3ay4¨Ta($C1P!
4¨F§53'#c!
47TD5!
9T!
U$')yqUdf§7!
4¨b'#3wC)%AvG5!
9T!
4¨%§¨dGy!
#7A&5!
9T!
$'4Bs7%')¨¨`§¨s'#3!
U3g%nt§')F¨§!
4"5R1P!
4¨F§58)!
9§B!
4(0¨C)%¨T!
4"5!
U3%n'4H5G%V'43y4¨Tb5!
#T!
U$'4Y§¨qWu%vG0'4T!
9§'4f!
4!
40QG¨¨'#3s¨F7Tf!
5!
#T!
#¨%w§yeFQ§¨e§"!
#enSC)%T!
#§X!
E0B!
9§C)SYF16($%i'430B!
4F¨(0G$'4§C)''Y5¤70B!
4¨¨Qp"A§¨de'4Fu7y!
4¨%§yu!
45%v!
41P§1qua3g%§7%s'43"C)7')Gp$5%77y!
46($X("!
#¨y56'40QV')Q§¨7')¨B¨`§%7%WnrQ§!
a0B!
#§C)E3gT!
#7%§')'43i0B!
4F¨(0G$'4§qhS¨b!
447T¤3g'4b5¨7'98@%§CmY'ynr0y5C43h§')1F5%u¨$7QHpy5U5!
#T!
¨%§¨rB¨r!
45'4§y5(YF¨s&§1P%§'Y5G')0')C#&'4F§0y5($%0B'ynaq2.
1SetofPlausibleClassiershS7')1P0BA§P¨"!
47%'#3E$')¨¨(0d!
47TD1P1c($%'#3pnr7T¤5¨7%§1P"!
#§%¨E§a70B!
4¨¨ui¨s3g§')1bi¨d"7'4¨¨`§¨'#3!
400i$')¨¨(0V¨F(¨%§¨r'43w§b'8@y5C)¨Vnr7AUGF1c($%4)4@aAdr!
#"5g!
nS%BC4P8@7%§'#!
4¨¨'7%h!
9§y5nrQ§!
47T¨F(¨%yqhS¨¨"!
#7'43G70B!
4¨¨Qp"A§¨pB¨eYT!
#7%T!
4(0Qb0B!
#§C4)qG'41PpT!
)5Q§')!
40!
#G§'@!
47T%¨S!
#§E("!
#¨y5WF$'4W§rB5§Qp"7!
#§')P'#3'#3§7'984!
#§B!
47b1!
#§QvqqihSa5Q§7%§'4¨s'43e§uC)Y8@7A§'4§¨!
9§X'4w7¨¨§!
9§0V§'4§1!
405G¨7%§1PB!
3'#w§70B!
4¨¨¨d!
#"5§%¨c5G§%7%§')¨B§6¨§!
#1P0¨"!
47%c!
9§68)¤0B0%H84!
4C)8@P§!
#X§%W§G§¨s!
#($')FG'&)V¨§!
41P0¨X!
64)4@5G1P¨')!
40S¨!
474qhS4T!
4C5!
#T!
4¨AW7'4H¨¨`§¨E'43p'40Q(&)c7y!
#¨¨tAg!
)5'4!
S¨`T!
#§C#b§"!
9enX'4§mY¨iBb§p3')00'ynrCudnS's"!
4¨%¨qF§CP§Vp§¨`!
4¨6nX6F¨W!
P%F§¨`§7c¨y!
9§7A¤§'h5G§Q3g!
a0B!
#§C4uYF1c($%i'#3e¨1!
#00HI¨ly5P¨F43iC)X5¨7%§1PQH!
#§r($%dnSP7%0h!
#¨¨¨S($%§A§!
4W'#§%¨1PB0B!
9S¨ly5W¨F(¨%§¨qF§C§W¨7%')"5f"!
#¨WnScT!
#§¨P7%0h!
#¨¨Qp"p""5YHC¨FQT!
#(0&nXC)8@7%§'#§¨c§'')§1Pl§&5¨7%§1P"!
#§'4$'#§§B!
40i'43w!
47TU¨F(¨%yq0)§'41!
§0B!
9§B8)0Q&0B!
9§C)a$')F0B!
#§'4'#3b¨F7AfT!
45g70B!
#¨¨p%§¨PnS&¨07%!
f¨F(¨%c'43u§U($A§%$A3'4§1PCW"58YB5F!
40i70B!
4¨¨Qp"%§¨q2.
2Cores:FrequentPatternsinClassiershe'aC)0y!
4¨C4Yi3h§')1!
b0h!
9§C)E¨%'43$nS%0B0QHI$%3g'4§1PCa70B!
#¨¨Hp%§¨dnXaY§'Y5GF7V!
#!
40C4'4§Q§1§'2134'4u%vYT!
47A$5¨'#3C4%¨u3g§'41§V¨%'#370B!
4¨¨Qp"%§¨qERV5G%p"!
$5¨!
#¨b!
P¨F(GH¨A'#3pC)¨r§"!
#E¨E!
4§C#T!
40!
#E'43i¨%8@%T!
405¨`§7%EC4''Y57%0h!
#¨¨Qp"%§¨qhS¨`§C#§'#3b!
¤7'#§¨P5%py5R(R§&YF1WH($Aa'437y!
45B5!
9§c70B!
#¨¨p%§¨anr7A§67'4§c!
4$y!
#§¨qhSG§¨7V'43i1!
4¨F7T5GqA§r7'4§¨!
47%§'4¨¨1!
#Y5GQq%§7%0h!
#¨¨Qp"%§¨P7y!
#fB57y!
9§&§"!
9c§%§&18)%T!
40s5GQq%§G§'70y!
)5GC§'§Suw#b5G¨`§B7%§')iqi7'#§SQ§¨0Q3¨p!
#657y!
#§'4C4%¨w7')¨`§Q§F§CEQp!
C)0Qa§%H0B!
9§y5id!
#r0y!
7'4§%vYr'43w§7%¨¨¨E0B!
)5Cc§'6§u4b5¨`§7A§B'4eqhS&%v!
41P"!
9§')g'43u7'4§¨261P576(&')FGb!
#0BC4'4§Q§17y!
#0B!
)5U§'!
P($%§%EF5%§¨`T!
#"5GBCP'43p§nX'4§mYC4¨u'#3w§aC4'41PnrQ§U7%r§'c§F1P'4§¨q2.
3TheLeukemiaDatasethS0Fm)1PB!
f5!
#T!
4¨AnX"!
y8@&F¨y5D3'#')FP§%¨`§¨PB¨5G%H¨7A§B($5BDtQAIqshS¨5!
#T!
#¨%7%')¨¨`§¨u'43)sc¨§!
#1P0¨E')(GT!
4y53h§')1!
47FG§V0B%Fm@1PB!
c!
#§§¨u!
#E§a§1Pa'435B!
4C4'4¨B¨quhST!
4BCb¨%7'4¨¨`§¨'#34&)u($')X1!
#§'yng¨§!
41P0¨sIs4bedY)b5P§EB5$%"5%Yu§¨`§C@¨%s7%')¨¨`§¨s'#38&596¨§!
#1WH0¨Is4red49EbAqyhSi¨§!
#1P0¨enX07%§y5bT!
45'41P0("!
#¨y5&'4!
y84!
40B!
4(0QU!
45&!
9§b3g§')1($'4b1!
9§'ynad$A§B%T!
#0(0''Y5qd7T0B5''Y5!
4"5!
45F0Qs7!
4¨¨dG%§7)q!
47T¨§!
41P0BE7'4¨¨`§¨'43w%vGU0B%8@0e5!
#T!
6C)%T!
#§y53'4u4G9cYF1!
4C)¨r(Y1P7%§'4Hd!
9T!
yG¨s3g§'41E$G1P%§Qvqq3.
METHODOLOGYANDALGORITHMS)y!
9§F§¨07%§')W'#i70B!
4¨¨Qp"AX5G¨C)6B¨i!
rnS00Y¨`§F"5Gy5G§')(GH01tsYd@94qhSUC4'@!
#0u¨W§'¤§y5F75GB1P%¨')!
40QdB7%§y!
#¨7'41PFT!
9§')"!
#0$%P77%&!
457A§y!
4¨a!
#77FGT!
47%'4370B!
4¨¨Qp"7!
#H§')iqa5%pa!
BAYHd51P0C¨¤5"EDF!
#G%6¨F(¨Au'#3HAC)%¨dFIQPSRTVUXWYT`5W#abaaW!
Tdcdeu¨07%§5P3h§')1§')¨gfC4%¨hTFUaaTpi3'#Wnr7Tf%vGg5!
#T!
¨P!
y8)!
#B0B!
#(0)qD¤5¨@Bq¨W!
3!
#§F§AHd¨A7'41c(y5nrQ§x!
f7%'44"5C¨%&'43nS%BC4§¨RsrtUXW#abaW¨rucpe§"!
960¨5¨7%§1P"!
9§W($%dnSfnS''41P'4§970B!
4¨¨%¨qsi8@%3y!
9§F§a¨%u'43p¨lvAB¨u!
4¨¨'7%h!
9§y5nrQ§!
c8@7AH§'40wvPxRsyU#W¨y5`§WaabaWy5cdes'43$AvG§¨¨')60B%8@0¨i')(¨A§8@y5VBc!
u¨§!
#1WH0)qhSA§c!
9§W4s%vGG8@7%§'#§¨u§G§¨§C&)sP5GqAHa¨§!
#1P0¨b3'#Vy!
47TR!
#"5¤8@%3gy!
#§FG§W¨%V¤§c0Fm@1PB!
5!
9T!
4(!
4¨)q¨§!
41P0BV§Gy5(&§6AvG08@0¨w75CU§'§WC4%¨aB§c3gy!
#§FG§W¨%vIk7y!
#($c§AHC@!
9T5y5U!
4¨E!
c$')E!
AHd51P¨'4"!
40i¨"!
#7)qhSA§6!
9§anS'G§')(01P¨E!
#¨¨'7B!
#§y5nrQ§3y!
9§F§V¨07%§')')fC)%HI%vG4R5!
9T!
Gq)w§¨`ydeQV¨V5QP7F0a§'&¨7%§3y!
9H§F§%¨c("!
#¨y5f')D§QW3gF7%§')¨d¨7§3F7%§')!
40Q§¨P'431P')¨`&C)%¨&Bo(')0')C4B7!
40V§'7Q§AUFmY'ynr'#')0QU!
#§B!
400QmY'ynreqSG%7')5idu7y!
#($a1P¨0B!
)5CW§'P8)!
#0QHF"!
9§E3gy!
#§FG§¨S3'#s70F¨B'4&!
a70B!
4¨¨Qp"Ar("!
4¨5'4&58Yh5GF"!
#01P%§Qyd¨7C)¨WF¨F"!
400QRnX'4§mRfC4§'4FC)F0B!
9§U('#H0')C4B7!
40i§'7d"!
#"5P¨7§u7%'4§0B!
#§'4U($%dnS&!
4WdnS'C)%¨&1!
y84!
#3h§')1')fG§'7¨¨&§'g!
#'4§%yqhSYF¨dE§3!
#§F§%¨S'43i§s!
9§u1P'4¨`X0m@0Qc¨1!
400"¨%§¨'43eC)0cY§AH5%$"5GsC)¨q)y!
9§F§E¨07%§')&!
40C4'4§Q§1P¨s!
9§EdG7y!
400QP¨yeF§h!
#0p00QH701c(BCAdu%vG$')§h!
#0b'4UT!
4"5G')1Ply5qqkpvG$')§h!
#0V!
40C)'#H§Q§1P¨6(T!
47A¤!
#"5($')F"5qdq%vG"!
4F¨`§8@9E!
y8@67%')1P0%vGQU'43jIscinr%§mcB¨§EGF1c($%'43i3!
#§F§%¨d"!
#"5!
#§u7')1PFT!
#H§')!
400QR§'4(Q§8@W3g'40B!
#§C)P3gy!
#§FG§¨A§¨qYyeF§B!
40!
40C)'#H§Q§1P¨"!
y8@E$')0QG')1PB!
#0$7')1P0BAvQdIjA`X!
#"5!
#§Enrh5G0QF¨5iqfhSUC)%%T!
#0s¨`T!
#§C#fB¨6§'!
455D'4P¨F(T!
#7%W3!
#§F§%¨!
45U3'40B0'yn!
P00QHd7%0B16(C!
447Tequ'ynS8)%yd$!
¨eYFH§B!
40e¨y!
#§7TedG§b'4§1!
40i¨')0FG§B'4¨E'4rC4F"!
#T!
#§y5iq3.
1SearchAlgorithmjF6!
#0BC4'4§Q§1¨6(!
4¨y5R'4§tPF§¨`§7¨y!
#§7Tg!
40C)'#H§Q§1!
#"5i¨!
#§7T¨p§X¨"!
47%s'43q!
#0B0G¨F(¨%§¨p'43§S7'41P0%§3!
#§F§6C)9¨AyqH¨C!
aFG§¨`§B7E1Py!
#¨F§)d§u!
#0C)'4§Q§1§F¨i(!
)50Q6$%3'#§1PCa(T!
#7T¨!
#"56§%T!
#¨C)''Y5P¨F(¨%§¨d!
4¨w§X¨lS'#3§X¨F(¨%§¨w¨p¨0'ynr0§y5GF7y5qqwhS¨i!
40C)'#§§1¨'43$')0QG'41Ph!
#0$§B1Pu7')1P0%vGdqphSbFG§¨`§B7u3F7%§')&8)!
#0QHF"!
9§¨r§a$%3g'4§1!
47V'43!
c3!
#§F§V¨F(¨%rHSQE1Py!
#¨F§¨r§70B!
4¨¨`HI¨$AT!
C4§'43w§u3gy!
#§FG§b¨%E!
45¨s7%§Q§7y!
#0i§'§$%3'#§1!
47%a'43p§b!
40C)'#§§1quP'4F§0E'43i§r3y!
9§F§u¨07%§')&!
40C)'#§Q§1t¨s!
#¨X3'400B'ynr¨)qSQ§B!
40lr§s¨`T!
9§BCV0B%8@03gy!
#§FG§%HI¨%qnrQ§!
400"C4%¨B§a¨§!
#1P0b¨"!
#7vXqsYqse'')PF§B0§sGF1c($%w'43qC)i3y!
9§F§%HI¨%§y5GF7¨§'c§b7%FHI'4¤¨l6q&Gq')'46y!
47T3gy!
#§FG§%HI¨%qnrQ§2C)¨c§G§8Y')F¨0B%8@0dC4AT!
#§¨F(¨%§¨qUqqqqnr§fysC4%¨y!
47Ted(&¨!
y8GCc'4'4aC)%V!
#u!
6§1P)q9Gqg)'#py!
47Ta3y!
9§F§%HI¨%qUyqBqqq7')1PF§i§$%3'#§1!
47%1P%§7V%vYE¨7%§'4$sF¨CW§a8)!
#0F"!
#§'43F7%H§')iqrqE!
y8@u§u§'4!
45($'#§')1¤$%3'#§1PC63gy!
#§FG§%HI¨%§¨!
47%7'4T5GBCW§'c§f7%§Q§%§B!
c3'4r§a%vYr08@0qYq'q55¨¤3'#u%vYr08@0qqri"5Ui'')RtsyH9q!
#"5¤!
9§WYF16($%§¨E§!
#5G%§%§1P'yn1!
43gy!
#§FG§¨Ap'Y5G¨e3h§')17Tr($%vG!
4"5Gy5iqf5G'#§¨§rGF1c($%i'#3$3y!
9§F§E¨%§¨inr§W§r($¨`X$A3'4§1!
#7E!
#"5¤5G'#§¨u§6YF1c($%E'43§'4¨nrQ§("!
45$%3'#§1!
47%)qahS¨!
9§&C48@f!
4¨6"!
9T!
41P%§%§¨V§'§G§')C4T!
#1di(FGc!
9§&1P'Y5GQp"y55GF§CfG§')C4T!
#1%vG7%F§')iqkX'#§!
45¤7%§y!
4¨5C#T!
)5GF"!
400Qf!
4¨§cYF16($%u'433y!
9§F§W¨%§¨B7%§y!
#¨)q!
4"5¤!
9§7'Y55!
4¨!
#(¨')0FG§GF1c($%§¨6'43b3gy!
#§FGW§'Av!
45id¨`§!
)50Q&B7%§y!
#¨BCWnrQ§U§V5G§08@0i'43p§b¨y!
#§7TU§4qhSWT!
#§')!
40P($B5f7T''4¨BC§c§'4!
#"5f($'#§')1¤¨A§¨sB¨r!
#¨S3'40B0'ynr¨qSX')¨B5G%s§S!
47Tmns!
#T5UGyeF§h!
#0iGy!
9§7Atsd94q!
#0BC4'4§Q§1nr%§r'40Qc§E($%¨`X'Y5r¨X%vG"!
#"5Gy5W!
#X8HA¨`T!
4C4)qbhS¨¨b5G')($7y!
#F¨V§%§V¨b!
PC4''Y5G0Q§!
#i§')G§B1!
#0)¨'40BFG§')anr0B0($!
#0B'4Cr§i(T!
#7Tbnr'4¨!
#H%Y'Y5p6¨$%3'#§1!
47%sB¨($¨`yqpI3$nSs7A§y!
4¨r§sYF16($%p'#3'Y5s!
#§Av!
45y5qd@nSb7%§y!
4¨u§E7A!
47%¨S'43ip"5C§'4§1!
40q¨')0FG§B'4eqXG7u§S$%3'#§1PBC6§u'Y5)d§b($%§%X§b7T"!
#7¨s'#3wp"5CV§u')G§B1!
#0q¨')0F§')!
40')C§!
#r§')FG§)dGnSa7T'')¨b§Y5¨qhSaC@!
#B¤5GFE§'WH7A§y!
4¨Cg3')00'ynr¨r!
a51P¨Cb§%§F§¨7FG§8@)d)¨'VnXu¨')F0h5¨%0B%7%!
§"!
9B¨&!
RC)''Y5T!
45AnS%o%P77%!
4"5§'4§'4FC)¨¨qjW§r'4§AS"!
#"5qd(W0'')mYC!
#§E($'4§'41¤70B!
4¨¨Qp%§¨dpnSP'4V')0Qf%¨F§W§W7P'43S3gy!
#§FG§¨A§¨b§"!
#b1!
y0B''4m¤("!
)5!
#a!
&C4%V5G1P¨')!
40i¨`T!
4C4)d!
4"5@%s1PC)s')0B5G§')1P¨F$')§u¨"!
y8YBCc'#'43')¨`C)%¨d(Fc!
40¨'§'98Yh5G!
¤F¨%3F0S¨%c'43u70B!
4¨¨Qp"%§¨6§'7%')1P"!
9§!
4"57%')T!
4¨`c!
4C)!
4¨`§W($A§%V$%3'#§1PC¨%VnrB05'4CU§7%')1P$')¨Q§0G¨¨q3.
2HeuristicEvaluationofClassiershS70B!
4¨¨Qp%U%8)!
#0BF!
#§')g3F7%§')gT!
4m@%¨!
3!
#§F§¨A!
4¨Fa!
4"5')FG§F§¨b!
eF"!
4§QT!
#§8@6$%3'#§1!
47W1Py!
#¨F§c3g'4§!
#b3gy!
#§FG§W¨%yqchS61P%§7c¨b§7A§y5f¨`§C4§'43S!
7%0h!
#¨¨Qp"%E7'4¨`§F7A§y5W3g§')1§"!
#3y!
9§F§%HI¨%SB&5¨`§C4F¨C($AnS%§a70B!
#¨¨¨qu!
41PA§B7%¨rnX%§V7')¨B5%§y5U3g'4u§¨F§$'4¨)ds!
#"5D§Q1P%§Q§¨cnX%§UnS%BC4y5!
4C)!
4¨`7'41PFT!
9H§'4"!
40e%P77%qU3'4F5g§"!
9PnX'C)''Y570B!
4¨¨`HI¨"!
9T!
4(B0Q1P%§7¨W§"!
9!
9§¤7')1PFT!
#§'4"!
400Qg3g§"5G0Q!
97y!
#§AU1!
9§B7%¨!
"#"¨GYt¨¤§"E"1¤5"E%$!
4"50)GY¤5u¨¤§"E"1¤§"E%$AqhS¨A1AW1!
9§B7%¨X§%7%X§EnS!
P¨§!
41P0Bu$')§¨!
9§X70Fy5VB!
uAYHd5GB1P%¨')!
40@3!
#§F7nr%§Ab¨§YF1c($%i'#3eC4%¨7'4¨`§Q§F§CV!
b70B!
4¨¨Qp"%AAqhSE¨7!
40B!
#X1P%§72436587yY%¨r!
c1Py!
#¨F§'#3§a!
y8@%T!
4C4a5¨`T!
#7b'#3w§u1Py!
4¨'#3c!
47T"5G8GB5GF"!
4070B!
4¨¨3g§'417%§8@C40')("!
#0V8)!
#0BF)qIWT!
4m)¨W0B!
#§C48)!
#0F¨cnrD§&70B!
4¨¨¨7%Y§'4B5¨Tc!
9§UnS00¨%"!
#T!
9§y5idX!
45D¨1!
400S84!
40F¨6nrD§AD!
#§&70')¨§')C)A§%yqj§c'4§%b!
45id293@587y%&pu¨a!
1Py!
4¨FG§6'#3§W!
y8@%T!
#C))d'98@AW!
#0B070B!
4¨¨¨d84!
#§B!
47'43s3gy!
#§FG§¨qdVT!
#m@¨V¨1!
400X84!
40F¨nrf§c70B!
#¨¨¨c!
9§W70')¨W§'4C)%§%ydp!
#"5¤0B!
#§C)P84!
40F¨bnr§%¤!
9§c¨5')FGyqVhSc7!
407F0B!
9§y5!
#¨3'40B0'ynr¨&PACBDFEUHGDDnr%§PI¨6§YF16($%V'43E70B!
IsUD')FGW7y!
#¨9AdGD¨§¤RQ4(B0QU'4370B!
4¨¨TSD!
4"5D¨r§V7'984!
#§B!
47'#3r§P70B!
4¨¨SDqDPwPt#U(WVD%#U(WVD9XeXnr%§YUD¨§%vG§%¨¨B'48@%7%§'4!
#"5VD¨a§c1P!
4'43r!
#0B0i3!
#§F§c8@7%§'#§¨70B!
4¨¨`SDqhPABD0EUGDaVDVcb9%aVDVcb99XnrA§Vb¨c§&C)0')(!
40r1Py!
#!
#0B0s7%0h!
#¨¨¨Tc3y!
9§F§8)7%§'4VbPACBDGDVD)'#P§70B!
#¨¨p%&8)!
#0F"!
#§'43F7%§')nSF¨&§1P%§7Pedafhgpi4qsr%tvu4wdafhgpi9qsrxt6ywC4B8)¨¤C)1P%§Q§'§'4¨R70F¨`§A9§D7')1P!
47%nrQ§y!
47Tf7%0h!
#¨¨dw!
#"5!
#b§6¨§!
#1P6§1P6!
#§6nX00i¨"!
9T!
#§y5($%dnSR5Qq%§70B!
4¨¨¨qhS¨6¨V§P%vG$7%T!
9§')3h§')1!
4B5y!
#0V70B!
4¨¨Qp"%yqhSYF¨d(o84!
40F"!
9§BCg§(GT!
47T%¨U'436§¨y!
9§7AR57A'')¨C§'4¨W§"!
96!
y8@P!
UBC4%84!
40F3'#i%vG"!
#¨')id4nXS!
4FG§')1!
9§B7!
400Q6%¨F§§"!
9w§¨y!
#§7Tc¨!
47¨V0h!
9§C)0Q§y5F7y5¤§'U70F5P1!
40§')¨P7'41c(B!
#§')¨a'43C)%¨s§"!
9u!
#§a$'4§%Y§B!
#0B0Q&C)''Y570B!
#¨¨p%§¨q3.
3TrainingofLinearClassiers!
47TU3y!
9§F§%HI¨%ydB5§Qp"y5(§b¨y!
9§7A!
#¨!
6$'4§§B!
400QC)''Y570B!
4¨¨`HI§y5G7%§'4yds¨PF0§1!
9§0Qf!
f0y!
970B!
4¨¨Qp"AyqohSnS%BC4§¨X!
#¨¨'7B!
#§y5WnrQ§c§3y!
9§F§%HI¨%5§'a($XT!
#By56§''4§r§aG$%HI0B!
#'#3i¨"!
9T!
#§')(AYHd51P0e¨!
47§'r($¨`p70B!
#¨¨3ha§¨§!
41P0B%¨qphS¨w¨p5G')F¨Cu!
r$'7Tm@%8)!
9§QH!
4V'#3S§W$A§7§'4!
#0C)'4§Q§1dnr7TR¨a¨$7B!
#0B0Q¨FQ§y53'#P0y!
9§0f¨%"!
#T!
#(0U7%0h!
#¨¨¨dS¨FC)C4¨`§y5fBxt&#q0m@§'4§C4B!
40q$%§7PT!
#BC6!
40C)'#§§1tnr7T5'¨S'4sC4F"!
9H!
4§s7%')Y8@%§C47S3g'470B!
4¨9X!
9§r'4i0!
#§0QW¨!
#T!
#(0)d§V$'7Tm@%u!
40C4'4§Q§1!
40Qns!
G¨7%')Y8@%§C4¨E§'W§V')§1!
#0e¨'40BFGH§')id§"!
#¨d§r')E§Y5GF7¨i§r0y!
#¨`sYF1c($Ai'43i1P¨`H70B!
4¨¨Qp7y!
#§')¨rt&9qhSXF1P'Y5Gpy5b$%§7w($V§y5t9nrQ§')Fa!
4¤7')¨B5%T!
9§B'4f3g'4V§'#a3y!
9§F§%HI¨07%§'4ed!
45WQ§¨$%3g'4§1!
#7sns!
#¨3g')F5c§'a($r5¨§!
4$')§CqhSr%vYH700w§¨F0Q§¨nSX!
47T8@F¨Cr§7G§')V¨p!
r8)!
#0BB5!
#§')'43i'4FrG§B'#§Q§Bl%y5U3y!
9§F§%HI¨07A§B'4¤!
47Aiqu&')FG§0Ba'43w§B¨E!
#0BC4'4§Q§1¨E!
4¨s3'400B'ynr¨)qsu¨¨'7B!
#§X!
'AYHd5GB1P%¨')!
40)8)7%§'4cnrQ§V§0AYHd51P070B!
4¨¨Qp"%qnr%§A¨&§YF1c($%'#36C4%¨U§3y!
9§F§%HI¨%q3'4¤%8@%o¨§!
#1P0)q7'4¨¨`§¨'436§%vGx84!
40F%¨U'43V§f¨§!
#1P0fyU#W¨y5`§WaabaWy5c)P7'#§%H¨$')"5GCc§'W!
47TUC)%PTUW!
T`WaabaW!
TcXqqsYqSQ§B!
40lX!
snXC)p8@%7%§'4bT!
45')1P0Qqeb%p!
s¨`§'4§y5$'7Am@AAEnSC4YV8)7%§'4#qWGAV!
&B¨`§'#7')FY§A'43w§RE§'WGq&GqsXC)i'')iq9qssc§Pd#Q§%T!
9§g7'41PF§§UFq5!
9§d#Ud!
477'#T5Cf§A§7§'4§F0B4d#UPdHw3@3@63#¤nr%§V¨p§s0y!
9§CT!
9§)d!
#"5w3@36@3#¤¨i§S¨F1WH1!
#§')'#3!
400§V1P¨70B!
4¨¨Qpy58@7%qs8@7%§'#§B¨r1P¨70B!
4¨¨Qpy5Q3pQu¨§!
9§¨`p"¨r§3g')00'ynrBC7%§Q§%§B!
Gpedc!
4"5($0')C)¨r§'X0B!
4¨¨s&b4Apefc!
4"5($0')C)¨r§'X0B!
4¨¨VPewrYq¨V§cFq5!
9§y5UnSC4Yb8@7%§'#b§6YF1c($A§'43pT!
4BC8@7%§'#§¨E§!
#E"!
y8@a($%7'4§7A§0U70B!
4¨¨Qp"5iqd3Tgdh6§f§%0B!
476nrQ§id#UV!
45j6nrQ§d%0B¨V%vGQs§a0''4eqGqs5Ue''4eqhS¨X!
40C)'#§§1¨F¨y56§'aT!
#BP7%0h!
#¨¨Qp"%§¨qD3g§'413gy!
#§FG§%H¨%§¨'ID(6p""5GC7'44"5GBCnXC)r8@7A§'4§¨TDqpi§y5G7%H§')R'#3s§P7y!
#7A67%0h!
#¨¨6'#3E!
4RFmY'ynrf¨§!
41P0kB¨V(!
4¨y5')&§3g')00'9nrC§F0)d3clx¨S§AYHd5GB1P%¨')!
40"8@%7%§'4s'#3AvG8)!
#0BF¨S!
#¨`H¨'7B!
#§5Unr§§bFmY'ynr¨§!
41P0B§kfd!
45l7'44"5G¨nrQ§qDBUC)a7')1P$'4¨§'4edG§d3mD4ldoa§nk¨s!
4b¨§!
#1P0)dY'4§%nr¨ok¨!
441P0B4q3.
4MiningCoresfromClassiersj7snSE"!
y8@E!
b¨%X'43e5¨`§7%X70B!
4¨¨Qp"A§¨X§"!
9X7y!
#5¨7%§1WH!
#§b($%dnS%&§unS'670B!
4¨¨¨dQsnS')F0B5&($bF¨%3F0q§'c!
4!
40QGl§67%')1P$')¨Q§')¨'#3§¨67%0h!
#¨¨Qp"%§¨b§'C@!
#f5GC)§¨0¨W'#384!
#§'4F¨c¨F(¨%§¨6'43uC)¨qfY$7Qp"7!
400QdnXnX')F0h5f0Bm@6§'U¨WQ3S§%§P!
9§P!
4"!
9§%§¨b§W7'41P$')¨QH§'4U'43§7%0h!
#¨¨Qp"%§¨d"!
4"5nr%§%s¨'41P3y!
9§F§¨s3h§yeF§0Q7%')1PcfC4§')F¨P"5G7y!
#§C&¨`§')CUC)%%Hd5%$"5G7¨TAqV!
y8@E58@%0B'4$y5!
4WEf`!
#0C)'4§Q§1§'V1Ps¨F7TP7'#§¨X3g§'41!
#¨%r'43ff'#3§'4T5Ar'43§')F¨§!
4"5G¨sU')FGs7FG§s§¨`§¨T7%0h!
#¨¨Qp"%§¨V§'Y5GF75¤(U')Fu3y!
9§F§W¨%0B%7%§')f!
40C)'#§§1qu'4F§0a'#3p§¨E!
40C)'#§§1B¨rGy5&($%0B'ynai%I¤0wvmt!
#"5hqwv($6§W5G¨Q§y57y!
9T5QH!
40Q§¨u'#3p§b¨1!
#00B%¨`!
#"5U0B!
9§C)¨`u7'4§a¨A§¨E'#3iY§A§¨`yq4qsQ§h!
#0Bl%P!
4!
#T!
q`§abaafe'43@fD70B!
4¨¨Qp"%§¨a'#3S5GQq%§¨l¨sqsb'0''4$&YqsQ§h!
#0Bl%S!
4V1PG!
#T!
a'#3¨A§¨dGd#!
#"5b¨%e§GF1c($%'43i7%'4§¨r1Py5qd7§'P9GqsQ§h!
#0Bl%6!
#!
#T!
¨§f2y3y7s2I5TqEfe295yrqS3'#§Pb§'f(f4d3'#Pqb§'fYqs0%xPq#qqsQ3'Ix!
hwvmf#"pyY$bf%hqwvm!
45&(')G§%G7HP0217P71§f2y3y72I5Tq#d8P3§fp2y3y7s2I5Tq8P29354yYqsAvG¤d%vY`YqreAGI¤6@3y1qI87GI91!
f2P@"dyqIyYqsQ3§f2y3y7s2I5Tq#U$P243A4y&3'#P¨')1PUg§q#Uq)@3y)4qSoB07fdghS¤')F§F'43V§f!
#0C)'4§Q§1T!
x@3ynr7A7%')T!
4¨!
#0B0p§W1P1!
40w¨A§¨'#3SC4¨a§!
#V!
9§W7')1P1P'4§'1!
#&7%0h!
#¨¨Qp"%§¨qrIu1!
($VF¨%3gF0i§'c§1P'98@V!
400i§')¨V7'#§¨nr7A!
4$y!
#0¨¨u§"!
4¤!
PG§y5%§A§1PBy5YF16($%r'4370B!
4¨`H¨Qp%§¨qhSb¨`§C4§'43p!
47TU7'#§b¨r5%§%§1Py5P(Y7%')F§C§sYF1c($Ap'43qQ§¨i'77FG§7%¨c§S70B!
4¨¨Qp"AS0¨`yqhS¨iB¨!
4Av0'4T!
#§'#1PCc§7TBeFb§!
#E7y!
#($aF¨%3gF0§'P5G')1!
#B¨$%7B!
40¨`§¨X0'')mYC3g'43g'4§1!
#§'46§"!
9i')6C)S3F7%§')c!
4"5C4a§%T!
#7%§')eq4.
TESTRESULTSANDDISCUSSION6!
y8@dnS'&C)'@!
#0¨b3'4V'4F1P%§'Y5G')0')C#qVhSp§¨`a¨§C4AT!
#§')x'43!
f¨%U'#3V¨1!
400E¨Bl%y53y!
9§F§%HI¨9nS')F0B5nX'4§mnX00pB¤70B!
#¨¨3hGBC&§6¨§!
#1P0¨qahS6¨%7')5¤C4'@!
#0¨§''4(T!
#B1Py!
4BC43gF0B¨C)V3g§')1§W$'4§%Y§B!
#0B0Qf0B!
#§C)37%0h!
#¨¨Qp"1P¨08@¨d(5G¨7'98@%§CPuU§¨A§¨u'#3C4%¨E§!
#r7'41P$')¨b§%¨b70B!
4¨¨Qp"A§¨q0f¨%mGCg§p§¨`UC4'@!
40dbnXf3g')F5o1!
47%0h!
#¨¨Qp"%§¨nrQ§%vG7%0B0u5¨7%§1P"!
9§3g'4§1!
#7)d70F"5GCW70B!
#¨¨Hp%§¨u§9T!
#§6§anS'70B!
#¨¨¨bnrQ§')FGa!
P¨C40B6%§'4bB§u§¨`s!
4"5W§ET!
#BCc¨A§¨qhSb5G¨7'98@%'43e¨F7T!
60B!
#§C4YF1c($%'43r5GB¨`§7%V70B!
4¨¨Qp"A§¨6¨V!
4f%q7%V'#3S3!
#7%§'4§¨¨F7Tf!
4¨¨FP7W5!
#T!
Yd!
45R7')1P0BAv§%HIC)U5G$57¨V%§7)qj0QU¨'41PbC)¨EBUy!
47T70B!
4¨¨Qp%b1!
($b§F0Q03g'4V§c¨"!
9T!
#§')f!
#"5f¨'41PW'4§%§¨V1!
¤($WY5GFc§'¨F§')F¨P¨`T!
#§¨`§7y!
40u7'4§%0h!
9§')¨qxB¨7%'#8)%g'43b7%'4P'#3C4%¨W7y!
4g%0BfF¨cfh5G§Q3gGC¤§B1P$'#T!
46C)¨c§"!
97%')§(F§u§'c§b¨%"!
#T!
9§')(FGs(§1P¨08@%¨r5'c'4r!
98)%')FC)¨`T!
#§¨`§7y!
40G¨F$'4w§'u5%1P')¨`T!
9§§X%vY§'43§QG"F%7)q4.
1ExperimentsjFbC)%T!
401P%§'Y5G')0')C#'43s%vG$%§1PT!
9§B'4nS!
4¨!
4¨a3g')0QH0'ynr¨qEap§¨`u$%3'#§1!
P707%§')'43i§aC4%¨1P')¨`0m@0Q6§'($r!
4¨¨'7B!
#§5PnrQ§c§rew4U5GB¨`§7%§')eqhS¨¨V5'46§'nS5'4FaC4¨b§!
#V!
9§P!
4(¨')0F§%0Q§084!
4a'#§'4¨§!
#5'f'#U!
98)!
D¨C)p7y!
4U7'4§0B!
9§B'4nrQ§o§70B!
4¨¨%¨qShSB¨r¨`§¨r7c(G§BCW5G'9nr§uGF1c($%X'43C)%¨b§V3!
#§F§6¨"!
#763h§')1!
W3An§')F¨§!
45¨u§'!
1P'4§1!
4!
4C4y!
4(0BSpC)FG§s¨F7TP!
4¨!
u3g%nYF"5G§5'#3g%nSAyqi'ynS8)%yd§¨6¨`§fB¨6'#W¨¨§B!
40dX!
45f1PC4Y6($7')FY5GF7%§8@¨7rQX5'¨'47'4¨B5%7'4Y§AvG§F!
40BG3'#§1!
#§')iqpd3q'4r"!
#¨')FC4U7'41PFG§%r1P1P'4P!
4"5§1Pb7')¨`T!
4§¨E!
#§a'#EB1WH$'4T!
#yd§P3y!
9§F§U¨%0B%7%§')!
40C)'#§§17y!
#f(0By5R§'§u§Q§3y!
9§F§b¨!
474qhSb7a¨07A§B'4¨r5'4H¨C)BCW!
V$%3'#§1!
471Py!
#¨F§)wb)w¨%X6¨sb¨7%§1P"!
#Yu!
#§'E§'y!
#7AC)UnrQ§'4Fb!
47'4Y§AvGAE!
45¤7AmYC§§')C)¨qVhS84!
40F6'43@'4c7T''4¨¨a5G$"5G¨'4'yn%vG"!
#F¨`§8@W'4WnS!
4§¨a§P¨y!
9§7A§'U($)q&u0¨'dpG§'4mY'ynr0QHy5GC)r'43q§r1P$'4T!
#7r'#3eC4%¨u'#X¨F¨7')!
4($'4FX!
aC)p6¨1P$'4T!
#79X7!
4U($F¨y5§'c7T'')¨aC4%¨r§!
#r1PC)s'4r($!
4FG§')1!
9§B7!
400Q¨07%§y5F¨CV§¨S1P%§'Y5iqwhS$A3'4§1!
#71Py!
#¨F§)wb¨a!
47A§F"!
400Q!
4yvG1!
#§')¤'#3§61Py!
#¨F§Pedafhgpi4qsr%tuwdafhgpi9qsrxtyw3'#b!
6¨BC)051P¨B'4"!
#0q3gy!
#§FG§V¨%yIBCxPaVUV``ED`UFD``§F§8@%0d)§¨sC)8@¨rBC4U84!
40F%¨S3'4E70B!
#¨¨¨snr')¨a1P!
4¨!
#§rnS%0B0$T!
9§y5!
45cnr')¨u¨`T!
45!
#T55G8Yh!
9§')¨X!
#§E¨1!
400q)wb!
#¨¨F1P¨V§"!
9c§7%0h!
#¨¨¨P!
9§&yeFBG§')(!
4(0)q¤§F§W3gy!
#§FG§P¨07%§')f!
#0BC4'4§Q§1'4§W§y5GF753!
#§F§¨"!
#7)qRST!
#W§¨`§¨F¨C§G§E5Qq3g'4§1!
47s1P%§7¨i3'#§3y!
9§F§¨%0B%7%§')!
#0C)'4§Q§1293@587y%Ad`!
#"5f!
4'4§A1P%§78gP%o5&i&nrA§5¨6!
&§F!
4(0W84!
#§B!
#(0)q(h!
#¨¨V§1Py!
#¨F§c§'C)8@61P'4§6B1P$'#T!
476§5§y5F7¨b§'¨Dnr5PYqjFr§¨F0Q§¨¨'ynXy5U§"!
9R!
#0B1P'4¨`b!
#0Qns!
G¨')FG§$%3'#§1P¨uF§q@)'#u¨1!
#00BAu3gy!
#§FG§%HI¨"!
47%¨6Afyr)Adb')FG§$%3'#§1Py53'#b7AT!
48)!
#0F¨E'435qSu'ynS8@AydV¨EC)0Q5G$"5GE')§8)!
#0BFb'435!
#"5§3gy!
#§FG§¨!
47aQ§¨0Q3dqI3p')b7y!
#Up"5&!
C)''Y5UnS!
U'#3w§FBC5dE1PC)s($V!
6F¨%3gF0i1Py!
4¨FG§)q4.
2FeatureSetsOutputbySearchhS&3y!
9§F§¨07A§B'4o!
40C4'4§Q§1§%§FG§¨P!
0B¨`'#3a!
400r§§')g!
45($'#§')1¤x7%0h!
#¨¨Qp"i%8@%a¨`T!
#C)S'#3§¨07%§')§'7%¨¨!
4"5V§Qi!
#¨¨'7B!
#§y5W$A3'4§1!
#7p"C)FG§)qihSX3'40B0'ynsHC&B¨b!
&7'40B0B!
#C)P'43X¨$5$'#§B'4¨b3h§')1§c')FG§FGb'43§3!
#§F§a¨%0B%7%§')¤!
40C4'4§Q§1q!
47T0b§Gr!
c70B!
4¨¨Qp%Hi§p§¨`rp"0B5&¨s§aYF1c($%X'43iC)%¨Ty3y!
9§F§¨E7')¨`§Q§F§C§c70B!
4¨¨Qp"%yde§W¨%7')5f¨b§W7%0h!
#¨¨Qp"%Q§¨0Q3q!
47TC4¨V5'4§y5¤(!
YF1c($%B¤§6¨%yq)'4a¨`T!
#74dC4P¨G"GvGeqhS§T5Pp"%0h5¨S§$A3'4§1!
#71Py!
4¨FG§u3'#r§"!
#70B!
4¨¨Qp7y!
#¨)dibB¨tyqhSH3yPIyPi¨§0B!
#§y5§'P§5%§'43§V¨y!
9§7A¤§)di!
#"51Pc!
#¨u§6YF16($%E'43C)%¨ry!
#7AU3gy!
#§FG§a¨%yqQSRTSRSUWV!
XY`bacadcefgihpRpqih@XrSrSstYvuiwixt@xy@xY#x#xwSrSYSYtStYvuiwixt@xy@xY#x#xwYSrSsEwtSsYvu@x@xw@xwy#xwrxtSyySiwSwrYvu@xwy#xwrxw@xtS@xtyysSstEwYvu@xwy#xwrxw@xtS@xttyEwSQSRpTbRUcV8Xs`bacapdefgbhRpqih@XArStSYprsvuEwixt@xy#xY#x@xwY#xwS#iwSwwSwsvuEwixt@xy#xY#xwY#xw@xtrS#YiwtSsYrsvuS@x@xwy@xwr#xw#xt#xtStysSYYSysvuS@xw@xwy#xwrxtS@xtSt@xtyyrEwSsvuS@xwy@xwrxw#xtS@xtSt@xtyySyttSsQSRpTbRUcV8X`bacapdefgbhRpqih@XArSSYYvuEwixt@xy#xY#x@xwY#xw#xtrSsSYtSyvuS@xw@xwy#xwrxw@xtS@xtt@xtySrtSstSYYQSRpTbRUcV8X`bacapdefgbhRpqih@XySssvuEwixt@xy#xY#x@xwY#xw#xtEwixtrS#ySyYSyvuS@xw@xwy#xwrxw@xw@xt@xtt#xtySrStprSSYQSRpTbRUcV8Xw`bacapdefgbhRpqih@XyYSswuEwixt@xy#xY#x@xwt#xwY#xw@xtEwixtprSSsEwtwuS@x@xw@xwy@xwrxw#xw@xtS@xtt@xtySrsprbstSQSRpTbRUcV8Xww`bacapdefgbhRpqih@XyStYwwuEwixt@xy#xY#x@xwwExwt#xwY@xw@xtiwixtprbwEwrbyprbwwuS@x@x#xw@xwy@xwr#xw#xw#xtS@xtSt@xtyrySYSQSRpTbRUcV8Xwt`bacapdefgbhRpqih@XyySYywtuEwixt@xy#xrxY@x@xwwixwt#xwY#xw@xtEwixtprSw$yEwYSYwtuS@x@xs#x#xw#xwy@xwr#xw@xw#xt#xtSt@xtSy#wStrQSRpTbRUcV8Xwy`bacapdefgbhRpqih@XytSwyuEwixt@xy#xrxY@x@xwwixwt#xwY#xws@xw@xtiwixtprbwErSSYySYwyuEwixt@xy#x#xY@x@x@xwt@xwY@xws#xw#xtEwixtrSwErrSYSwyuS@x@x#xw@xwt@xwy@xwrxw#xw@xw@xt@xtt#xtyS#wsSsSwyuS@x@xs#x#xw#xwy@xwr#xw@xws#xw#xtS@xtSt@xty#tstSrQSRpTbRUcV8Xwr`bacapdefgbhRpqih@XySYwr¨uEwixt@xy#xrxY@xs@x@xwSwixwt@xwY#xws#xw@xtEwixtprSwEYtStEwwr¨uSt@xy@xrx#xY@xs@x@x#xwSwixwt@xwY@xw#xtiwExtrSwESYSwr¨uS@xr#x#xs#x@xw#xwy#xwr#xw@xws@xw#xt#xtSt@xtSy#rrSrrbtQSRpTbRUcV8Xw`bacapdefgbhRpqih@XtEw4.
3TrainedLinearClassiers)G§')1§V')FG§Fu'43i§3gy!
#§FG§6¨07A§B'4fG§')C#T!
41d$nSQH§%7A0QY§A§¨`§CR3!
#§F§AHd¨A§¨&(gF¨CR!
$A3'4§1!
#7V§0B5qdq'4a!
#00p'43i§1!
#')7)di!
45U§F§5297¤3y§7s2fcG§')C4T!
#1'4b§7A')¨a¨%§¨qphS¨G§')C4T!
#17%')¨`§F7%§¨X§E7%'44"5C670B!
#¨¨p%S3h§')1t!
47T3gy!
#§FG§%HI¨%f§("!
9§7AiqRd6nS'#§mG¨c(YfT!
4C§&nS%BC4§¨P!
4¨¨'7B!
9§y5nrQ§§f3gy!
#§FG§%HI¨%fF¨Cg§1P'Y5Qpy5GHI$%§70BC4'4H§Q§1c')§T!
4CR5!
#T!
YqI§g§B%¨§'RG§y57%§§F1P'470B!
4¨¨%¨X3'#S!
#0B0§s¨§!
41P0¨W§sB5$%"5%Y!
#"56§T!
#C¨%§¨EF¨CW§V70B!
4¨¨Qp"7y!
9§')¤§F0)qrhSYF¨d§V')FG§FG'#3§¨b§'4C4T!
41¨§Vp"!
40w¨%b'4370B!
4¨¨Qp"%§¨aAvGT!
#7%§y53g§'41§b3y!
9§F§%HI¨!
47)qhS&3g')00'9nrCR¨P!
¨1!
400s¨§!
41P0B'43E§')FG§FGc3g§'41§5297¨¤3y§7s2fG§')C4T!
#1qihSEp§¨`p"0B5P¨X§uGF1c($%'#3C4%¨uU§a70B!
4¨¨Qp"%yd$§a¨7'4"5U¨r§a70B!
4¨¨Qp%bQ§¨0Q3d$!
4"5§u§T5Wp0B5¨S§EYF16($%X'#3w1P¨`HI70B!
4¨¨Qp"7!
#§')¨s'#8)%s($'4§§bT!
4CP!
45§a5$5r5!
#T!
#¨%§¨qvuS@x@xw@xwr#xw#xw#xtSt@xtSyvuS@x@xw@xwy@xwrxw#xtS@xtStwuS@x@x#xwy@xwr#xw@xw#xt#xtSt@xtSywuS@x@xw@xwt@xwy#xwrxw@xtS@xtt@xtyStwuS@xy@xw@xwy@xwrxw#xw@xtS@xtt@xtySwwtuS@xs@x#xw@xwSwixwy@xwrxw#xw@xtS@xtt@xtyStwtuS@xr#x#xw@xwy@xwr#xw#xw#xtS@xtEwixtt@xtySwwtuS@xr#x#xw@xwy@xwr#xw#xws#xw@xtS@xtt@xtySywyuS@xr#x#x#xw#xwt@xwy@xwr#xw#xw#xtS@xtSt@xtywwyuS@x@x#xw@xwt@xwy@xwrxw#xws@xw@xt@xtt#xtySwyuS@xr#x#xs#xw#xwy@xwr#xw@xws#xw#xtS@xtSt@xtytwyuS@xr#x#x#xw#xwy@xwr#xw@xws#xw#xtS@xtSt@xtywwuS@xr#x#x#x@xw#xwwExwt@xwy@xwr#xw#xwY#xws@xw@xw@xt#xtiwExtSt@xtSywuS@xr#x#xs#x@x@xw@xwwExwt#xwy@xwr#xw@xwY#xw#xw@xtS@xtiwixtt#xtySwttuS@xwixy#xrx@xs@x@x#xw@xwSwixwt@xwy#xwrxw@xwY@xws@xw#xw#xtS@xtEwixtt@xtySwtyuS@xwixt#xy#xr#x@xY@xs#x#x@xw#xwt#xwy@xwr#xw@xwY#xws#xw@xw@xt@xtiwExtt#xtSytyuS@xwixt#xrx@xY@xs@x#x#xw#xwSwixwt@xwy@xwrxw#xwY@xws@xw@xw#xt#xtEwixtSt@xtyttyuS@xwixy#xrx@xY@xs@x#x#xw#xwSwixwt@xwy@xwrxw#xwY@xws@xw@xw#xt#xtEwixtSt@xtythS!
47%§F!
40w'4F§FGE'43C)''Y570B!
4¨¨Qp%§¨u§F¨EB§'PYF5G§y5G¨q)G§')1!
¨`T!
#§Cb3y!
9§F§%HI¨"!
#7r'43i4bC)¨d@nSs3g')F5c($%dnS)9HTyr470B!
#¨¨p%§¨anrQ§y4!
#77FT!
#7%'43X§y5GB7A§B'4edinr084!
#GC($AnS%fr44!
45gy4)YqhSA§nX%§!
40¨'¤!
0B!
#§C4YF16($%'43w7%0h!
#¨¨Qp"%§¨SnrQ§`F¨`u'#Esb1P¨70B!
4¨¨Qp"7y!
9§')¨qXhS7'41P$')¨Q§')'43!
4P%v!
#1P0r§y5GB7A§'4ydnr7T!
477FGT!
#§0QP7%0h!
#¨`H¨Qp"y5U!
400i§)s6¨§!
#1P0¨r¨E!
4¨s3'40B0'ynr¨G"GvGeda`u)4@XC)%)da`u)sY9sXC44d4!
471!
9§7AmY¨d#y!
9G'7Ami4V5!
GI(ea4p&)Y9Ad45F7y5b&@0')B5VeFm@1PB!
X00@bQq%§%Y§B!
9§B'4i§'#§cSi)d§)phs)%§a0C)$'40Q$%H§B5)dwuuu5')¨W5y!
#1PB!
4¨)dwEH¨`H§X!
41!
#C)F7T¨§!
#§7%')1!
b8YQT!
40§%0h!
9§y5P')7')C4r'41P')0')CGdGXBC45Q3hH3A§§h!
9§')!
4§C)"AdSj7')G§'4§gIjiy@aC)%)dXShrGS!
0QG¨')¨'41!
40Y!
4¨!
#d0G§'4§y!
#¨9Ad@!
'4¨`§'7'41WH"!
9§(0dR7'41P0%v!
47%%HI("5GBCu&YdheT!
4GH¨7%§§'4)"!
47A§'4uuqU')¨`G§y57%1Py5§'&7')T!
#Bf§WC4G"YviqPhS7'41P$')¨Q§')W'#3$!
46%v!
41P0B7'4§a§!
#i5GB56'#i7')T!
#BG$YvG$3'4F5RBD'98@A9p95GqA§67%0h!
#¨¨Qp"%§¨P'#35GQq%§c¨l%¨c¨W!
#¨3'400B'ynr¨!
47%1!
#§7TmG¨d"X&§&P!
4§C)R5GQq%§§B!
BC4$Ad)Yu)F1!
#G0B!
47%§')!
47AT!
#§)d)ShrGS!
9§¨BVo0QG¨')¨'41!
40!
#¨"!
#dG0§'#§y!
4¨yAdYsXt&aG70B6&Gd@4dY§')¨S5$50C@!
45&@sV3g'4s§be7TmGbs5G')1!
#B1PEbVdYeFm@'4§a@9¨`G§"!
4¨hr@9@cC)%)druhSdajbSebGhrjaXdbdaiEjbhsdH9@Gqx7Fv!
41P"!
9§B'4&'#3§u3F7%§'4"!
40i§'4s'43e§C)%¨V7'4¨`§Q§F§C§¨a7'4§¨a§8@y!
#0BCq)'4¨`T!
#74dw§C)%X&§&R7'Y5G¨700E¨F3!
#7P3'#&nrB7T1P'4'4H70')!
40!
4§($'Y5¨"!
y8@5G1P')¨`T!
#§y5D§'R($F¨%3F0u5¨`§C4F¨CP0G1P')B5P3g§'41160'4h5700¨q4.
4FrequentlyOccurringGene-Coresj7%s!
u0B!
#§C4sYF1c($Ap'43$¨F7AC)''Y5670B!
4¨¨Qp"sC4AT!
#§y5!
45§Qs$%3'#§1!
47b¨r8)!
#0F"!
#§5idG')FGr%vYST!
#¨mPB¨s§'60B''4m3'#W3g'4§1!
9§B'4Dnr§R§¨`§F7%§FGT!
407')1P$'4¨§'4g'#3s§¨70B!
4¨¨Qp%§¨qPRcnX')F0h50Bm)c§'UF"5A§¨`T!
4"5§6(')0'4C)7y!
40X¨BC#HQp7y!
47r'43qnrP!
45W'yn7%T!
470B!
4¨¨Qp%§¨S7y!
#5¨7%§1P"!
#§($%dnS§rnX'67%0h!
#¨¨¨r!
47%7FT!
9§0Qnr0Bu'4§%§¨S7y!
#'#yqpR!
#§0'')mYC3g'4P!
#¨`nX%§¨6§'¤eF%¨`§B'4¨V¨F7Tf!
4¨c¨V§¨C)p7y!
47c§anS!
yU§¨C)¨b!
9§c7'41c(By5f"!
#¨§a1P!
4Cc'43i¨`§'4CWsnr§U§a70B!
#¨¨p%u7')1P$'#H¨Q§')¨!
¤S!
#nXu0''4m!
#XdnS'V70B!
4¨¨Qp%§¨S§"!
9s!
#§E¨1P0h!
9s!
4007A§¨c%vG7GV3'4W!
U3%nk!
45D5GT!
nt7%')7%0BF¨')¨63g§')1§%§0B!
#§8@a$A3'4§1!
#7§S!
4UnXa¨$7F0B!
9§a!
4($'4Fr§E3F7%§')'43!
#oFmG'ynrC)%3F7%§'4oC)8@§mY'ynr0y5C4'#3a§3F7%§'4¨r'43i'#§%rmY'ynrC4%¨rnrQ§B&§b70B!
#¨¨p%"u!
47Af§'¤!
4¨`nX%§C§¨eFVB¨V§'0'')m3'#"!
9§%§¨'43e¨1PB0B!
9§dPnrQ§P§E70B!
4¨¨Qp"%S7')1P$'4¨§'4¨qiRF¨&§7s63yyU293@572fo!
40C)'#§Q§1§'f§%8@y!
40s§U84!
#§')F¨7'41c(!
#§')¨S'43eC)¨X§!
#r!
9§7'41P1P')W§'1cF0Q§0E5¨`§7A70B!
4¨¨Qp%§¨qiREF¨y5W84!
#§')F¨X!
#T!
41PA§%§¨3g'4S§r7'4§E¨lb!
#"5%vYT!
47A§y5!
W0B!
#§C)VYF16($%r'437d$qVC)¨F(¨%§¨r§"!
9E'7%H7FGP1!
#YR5Qq%§c70B!
4¨¨Qp"%§¨qoU')¨`P7%'4§¨!
9§U3'4F"5R§'($U7%0h!
#¨¨Qp"R§%1P¨08@¨qDIW¨PY§A§¨`§C¤§'f'4§U'yn§%¨P7'4§¨67y!
4($P7')16(y5¤nrQ§D7%T!
4R¨F43rC4%¨§'G§'Y5F7XC4''Y5c70B!
4¨¨Qp"A§¨(Fp0')¨XB6§y5G7%§8@X$'ynSAnr7'41c(y5nrQ§'4§%EC)a¨F(¨%§¨qsE0B¨'Gd"Qrns!
#¨E3g')F5U§"!
9ydY8)!
9§h!
#(0Qdi§W§1P'984!
40p'43E!
&7'4§W3h§')1!
U70B!
#¨¨p%c5C#T!
)5%¨70B!
4¨¨Qp3'#§1!
47%S(!
u8@%V0B!
9§C)S3!
#7%§'4yqi')1!
4mY'ynr0QHy5GC)'43s§W3F7%§')¨6'#3s§PC)%¨V7'4¨`§Q§F§C§¨7'4§%¨7y!
#($b%0BG3F0eUF"5G%§¨`T!
45C§b!
#§F§'43w§b§'7%¨¨¨§"!
9s§C)F0B!
#§a§a5G8@0'41Ps'#3p§§F1P'4§¨S§%1P¨08@¨qG'41P¨§!
#1P0b¨$y5'4F§FS3h§')1k§u7'4§aAvGT!
#7%§')U!
40QHC)'#§Q§1¨pC)8@%6($0'ynaqihSp§¨`p"0B5aY§¨w§XYF16($%'43C)%¨wV§7'4§4d4§¨7%')"5V¨§7'#§XQ§¨0Q3$!
#"5b§i§QT5p"%0h5¤b§WYF16($%b'#3r!
47%7FT!
9§P70B!
4¨¨Qp"%§¨fnrB7T§7'4§V'77FG§¨qvuS@xw@xw#xty#xySySYvuS@xw@xw#xw#xySwvuS@xr#xw@xwy@xwsSwtYvuSt@x@x#xw@xwY@xwYvuS@x@xw@xw@xty#xtStSYYvuEw#xwY#xw@xtSy@xy@xyiwYYvuS@xt@xw@xw@xty#xtSYvuSt@xs@xwY@xw@xty#xySsvuS@xw@xws#xw#xtSy@xtS@xy@xySwwhSp3')00'ynrC'4(¨%§84!
#§'4¨w!
#"5b7'470F¨B'4¨!
#§1!
)5p(!
4¨y5'4c§sYF1c($%i!
#"57')1P$'4¨§'4P'43$§X($¨`!
4"5nS'4§¨`70B!
#¨¨Hp%§¨i§%§F§y5W(6§S3y!
9§F§%HI¨07%§'4U!
#0BC4'4§Q§1P¨phSE!
y8@%H!
#C)b7%0h!
#¨¨Qp"%E$%3g'4§1!
47¨s($¨`Xnr§uGF1c($%'43C)¨7%')¨`§Q§FG§BCu§S70B!
4¨¨Qp"A¨p($0'yns)rqH)§')1§¨w3g'4§1!
#§'4!
#"5P§E3!
47As§"!
#X§YF1c($%'43C)¨s"!
y8YC¨BC4Qp"7!
4rH5G8GB5GF"!
407'#§0B!
#§')RnrQ§§Pew45GB¨`§7%§')R¨anX''#T5%§¨'43q1!
#C)§F5sC#§y!
#§%yd)nSr7y!
4P7%')7%0BF5S§!
#i§s§%H!
#7%§')¨T#1cFG§F"!
#0$5$%"5%7¨0B!
P!
#1P$'#T!
4i§')0P7y!
#H7%%W5GQq%§§B!
#§')f!
#"5f§!
#V§P0B!
#§C4%§P¨F(¨%6'43rC)%¨d§cC#§y!
#§%a§c$'4¨¨B(0BQdf'#3XA§'4§¨V5F6§''4B¨4qchS¨aB¨b!
C4''Y5f!
#§C)F1P63g'4W!
1P%§7§!
#84!
40F"!
9§¨63gy!
#§FG§¨cR§7%')§%vYE'43'4§%r3y!
9§F§¨6q)q§V70B!
4¨¨Qp%a!
#¨!
cnr')09r!
4"5'4FG§0QB58YB5F"!
#07%'4§0B!
#§'4¨qhS%§r!
9§r!
YFC4sGF1c($%'#3i70B!
4¨¨Qp"%§¨nrQ§Pl%§'V§y5G7%§')PqhSQ7')1P$'4¨§'4¨84!
#eFQ§!
D(ydu"5GB7!
#§CD§"!
9U§1!
#5GB¨`§7%G$%HI0B!
#¨a'#3s¨"!
9T!
#§')D($AnS%f§WnS'U70B!
4¨¨¨q¨C16F0Q§070B!
#¨¨p%§¨Bg§G§y57%§'4'43V!
f%n¨§!
#1P07y!
4($%0BG3F0s!
4¨P!
7T!
#§8@!
#h5qqRI3u1!
#R5GB¨`§7%W70B!
#¨¨Hp%§¨s7'4p§1§G§y57%§'4edG§QrB¨r!
C)%u!
45($A§%G§y57%§'4eq4.
5RobustnessAnalysisP$%3'#§1Py5D!
¨%6'43E$%§FG§("!
#§'4R%vG$%§1P§¨a§'§¨`§§'4(F4"584!
40B5QU'43')FGb1P%§'Y5¨EB§6G§¨7%'#3i'4B¨`&5!
#T!
GqhSb§y!
40QHI8)!
#0Fy501P§¨s'43w§a5!
9T!
4¨%rnX%§$A§F§($y5fnrQ§RT!
#"5'41')¨f!
4R7A§y!
4¨C¤¨yeF7'#3')¨W$%§7%T!
4C)%¨qVE3h§%ay!
#7A¤$%§FG§("!
#§'4edq§§Q§6G§'4H7%¨¨r'43w3gy!
#§FG§a¨07%§')id70B!
#¨¨p%ET!
4CGd"!
#"57'4§aAvGT!
#7%H§'4cns!
#¨i§%$y!
#§y5c!
4"5V§SYF1c($%i!
#"57')1P$'4¨§'4¨i'43q7'41WH1P'470B!
4¨¨Qp"A§¨a!
457'4§¨EnS%§7'41P"!
#§5!
4"5!
#"!
#0Gl5iquu00Av$A§B1P%Y§¨nS%§&§FDnrQ§!
¤¨`T!
#§Cf¨%P'439@C)H07A§y5F¨C)wbbE!
45¤1PB16F13!
#§F§6¨%a¨l6'43rrqPy4§'4&3gy!
#§FG§a¨%§¨V!
477'#T5C§'84!
40Fy3g§')1!
47TU08@0$nX%§7T'4¨!
#"5§b§57%§')U!
40C)'#§§1§F')&§1t§'W7T''4¨!
#00S§$%37AW70B!
4¨¨Qpq4q§'4¨nrQ§oy4!
477FGT!
47%AqhSD§7'4§&%vYT!
47%§'4!
#0BC4'4§Q§1ns!
#¨c§FiqDhS$%3g7%7%0h!
#¨¨Qp"%§¨EGe§'Y5GF7y5(a§¨w§7TBeF3'#!
47Tc08@0Y'#3$A§F§("!
9§')fnX%§W7'41P"!
9§y5nr§§'4¨W§'Y5GF7y5nrQ§$A§F§("!
9§')q)qD§&'#§C)"!
#0u5!
#T!
)AqfhS3')00'ynrCT!
#(00¨`§¨S§E§¨F0Q§¨S'#3§B¨§¨`yqX')0F1P&x5'4§A§7H!
#C)E'43q$%§FG§("!
9§B'4W'4¨)qX')0F1PWf0¨`§¨i§S§rYF16($%p'#3G'4u$%3g7%E70B!
4¨¨Qp"AY5GF75U(§b3y!
9§F§V¨07%§'4!
#"5$%§7T!
#C1P%§'Y5¨r3g§')1§V$%§FG§($y55!
9T!
GqX'40F1P&¨X§EYF16($%'43GS!
#§u%v!
47%§0QW§u¨§!
#1P!
#¨s§Y5F7y5(P§b'#§BC4"!
405!
9T!
Gd!
45X')0F1P&0¨`§¨§&$A§7T!
4C4&'#3u7%'4§¨WAvGT!
#7%§y53h§')1§G¨V§"!
9W!
9§7%')1P1P'6%vYT!
47%§5¤3h§')1§6'4§C)!
405!
#T!
YqUIX'#§¨nX%§7A')¨g!
#6¨l¨W'#3u9d¤!
45DGd!
45"!
45G§¨o!
9U0y!
#¨`2&G¨qu¨7y!
idr')FG&1PA§'Y5¨PnX'4§m¨FG§§¨C40nS%0B0eU§3!
47V'#3p'4B¨4q5.
CONCLUSIONShiT!
)5Q§')!
40¨`T!
#§¨`§7y!
40"!
9§7')C4Q§')f§%7ABeF¨a!
9§!
)5eYF!
#§W3g'4V§P5!
#T!
#¨%§¨anr%§W§WYF1c($Aa'43s84!
#§B!
#(0¨3!
#r%vG7%y5¨X§YF16($%'43p5!
#T!
V$')§¨qjFsF§¨`§7¨!
#§7T(!
4¨y51P%§'Y5f'43a¨%0B%7%§CR3!
#§F§%¨&C4%T!
9§¨!
8@%g0B!
#§C4Iju§C4B!
40ea!
#T!
)rYb4a#r49)y4sr599)@rrs)ss9y4s4y4yr9y49r&sa#s4a#v¤hx§¨V{Px¤gwW}EwxixYy9wywvwyg}$zxx!
"ixYy#$#fxGziw%YF16($%'435G¨`§B7%3y!
9§F§%HI¨9!
9§fB§F§F¨y5§'(F0h5&!
477%FT!
#§a7%0h!
#¨¨Qp"%§¨EF¨CW!
61P'Y5Qpy5&$%§7%§'4&T!
4GHC(!
4¨y5f!
40C)'#§Q§1qhS6nrR§'4(01P¨b'#3r7')1PFT!
9§B'4"!
#0T!
47%T!
#(0d!
#"5&C4V§%u5$%"5%7¨E!
#§V!
#00B%8GB!
9§y5(Y')FGS!
#G§'@!
47T'43iF¨CV!
VF§¨`§7r3'4X%vG"!
#"5Ca')0QW!
b¨1!
400¨%c'43E3y!
9§F§%HI¨%c'Y5%¨c("!
#¨y5D')D§$%3g'4§1!
#7'43Ey!
#7A3!
#§F§AHd¨AyqihS¨7y!
#§%i(!
4¨y5V1P%§7¨inSXF¨S!
9§Sy!
4¨0Q7')1WHFG§y5!
457')1P!
#§VnS00wnrQ§§6'4F§Fu'437G§')3'#p70B!
4¨9T!
4(0QV3g'4§1!
9§B'4eqpjFe%P7p!
#0C)'4§Q§13'#%vYT!
47A§B'4'#3b3g§yeF§0f'7%7F§C$5¨C)%HI¨%§¨W3g§'41§70B!
4¨¨Qp%§¨c§y!
#$y5D(Yf§¨y!
9§7Af§'Y5GF7%¨61!
#Yf§CC)%%HI7qPhS¨WC)%%HI7'#§¨V!
#§c§W5GB¨7%'#8)%§y5¤mG'ynr0B5C)§"!
9r7y!
4U($a8@%8)!
#0F"!
4(0a!
45&§8@y!
#0BCc§'W(B'40')C)¨`§¨q6.
REFERENCEStQ%6'40BF(edhqq!
45G0'41d6qWqY0B'41"'&¤p(&U'40B%7F0B!
#70B!
4¨¨Qp7y!
#§')¤'#3p7y!
47%y70B!
4¨¨u5¨7'98@A!
#"5&7%0h!
#¨¨§57%§')(C)%a%vG§%¨¨B'41P')Q§'4§CGq"021!
3!
465879@BAd$!
4C)%¨br5&GDCYr§&)Ydw))Yqts9VcqqE"!
c!
#"5qqS!
#m@Ayq"7%')1P"!
9T!
#§8@b%8)!
#0BF!
#§')'43i¨eYF§B!
40$3y!
9§F§V¨07%§'4¤!
40C)'#§§1P¨qdE!
$X¨GF§§$C"0)IHhC"0)QP"¤§"E$5¤p'$§GR59)V$sQ$5TSu"Eh#¤pP"#3b¤5UF)"%¤§"E¨"E#d$!
4C4¨aDCGd)@rqt$qTqb!
400B!
4yq$w%§7%§'4U("!
#¨y5U0y!
9§C!
#0BC4'4§Q§1P¨qPWVXVYVa`V!
¤§V#¤p#"EcbD!
¤pUbv"#"h$§GR5dw@Is4ABy4C"yY)dy4)Yqt946Y%§C)')¨EhS'Y5'#§h5G¨b!
45a'4¨`T!
4§'4¨a')F§'4F16("!
4¨qE¤§"E"edu!
¨$¨§3"E$§f&E7y!
)5G1P7ap§¨¨dqG!
4UB%C)'d$Sdy4)tr9Vq$q')0Q§%yd"fqUQT!
Gd$Vq!
#§QT!
4id"%u!
40q)F5!
41P%YT!
#0"!
9§%§¨rF"5A§0GC6C)a%vG4§'#p"0¨XG1P07Q3g§'41X')1P0%vGQqgE!
$X¨GF§§B$Cb¤§"E$5¤pUSu¨¤hF1pi$Cdq)Yd'qi9rd!
4C4¨59@4#Hd§9G9drq4F0Q¤yGd$s44)t#VqVqu0ly!
)5Ged"fquq¨id$qsqa!
y8G¨d"uq!
W%u!
40qbQqG$¨'435QqF¨E0B!
#§C)u(HI700"0QG1P')1!
B5G§py5(C)a%vGU§'4p0BCqb¤5"EDF!
Ds9Utu7!
vw52t87G52xyxs0tythtt96fquqiB¨%edqwqhqG$001!
4id"wqj6q§'ynred"6q'4§¨`§eqX0F¨`§%!
4!
40QG¨¨u!
#"55G¨0B!
&'#3iC)')1P%HnrB5%vG"!
9§%§¨E!
$X&"b¤5"(&"Sg¨¤hF2&s@y52vxB912387!
vxB9g1!
381sxy@h@y1t#Vb%1P§laVqd"X%AWqBd1!
4uqd$i1c(§%7A§¨rfqdYF$'47%§'4!
#7ABau%C4X1P'41P%§7¨!
)dX')1PF§CWG77V!
45T!
#§¨`§7¨dqs#)G4qt#6$qF§')Qydqq)§B50QU!
4"5qdhqwq$G$y5qqX')1P"!
9§¨')'435¨7%§1P"!
9§')1P%§'Y5¨S3g'4r§a70B!
#¨¨p7y!
#§'4'#3w§F1P'#§¨F¨CWC)a%vG45!
9T!
Gq`4!
p¨!
QF$§"5!
y3d"bGyq'43T!
#§¨`§7¨dbX%§m@%0BAqtQy96XRFjG§1!
407)y!
9§F§GF(¨%uY07%§')u0C4'4§Q§1P¨s3'#u¨F$%§8Y¨y5Uiy!
#§BCq"fqqq$hS¨¨d8@%§¨Q'43iXB7!
#§dqX7%B"!
9§d$s44)Gq