Data Mining: A Tutorial-Based Primer (2nd, 2017) – Answers to Exercises – Roiger

1224567189 6  

, 0123452789 0 7454 459242

5




!"
#"$%"&!$"'$
())(&
!*$"+,-$
#
#"#$#!#)."
/,$
,$#$0(/,,$"'#"$%1
)2,$+(2),$"($,()3$0(%)+,$4"$
!3()3,$#/51

!*6$
00(/,,
!*$#!2$+(2)
!*$2#"#$7(2),$#$","2$#!2$,1)",$#$0("2$#!2$#00)
2$
#"#$
+
!
!*$/#!$%$#$/(+0(!!"$0#"$(
$#$2#"#$#!#)."
/,$0(/,,$#,$
"$
,$(
"!$1,2$
($+(2)
!*$2#"#$$$
%8#
!
!*$2#"#$
,$1,2$"($%1
)2$#$,103
,2$)#!$+(2)$8,"$2#"#$
,$#00)
2$"($","$"'$#//1#/.$
(
$#$/#"2$+(2)$
/9!$
!01"$#""
%1"$
,$1,2$"($')0$/#"$#$+(2)$"'#"$%,"$2


!"
#",$"'$3#)1,$(
$(!$($+($
(1"01"$#""
%1",$$
2:'#))(&$;!(&)2*$0,!",$
#/",$"'#"$/#!$%$
(1!2$1,
!*$,
+0)$2#"#%#,$51
,$$<
22!$
;!(&)2*$0,!",$,"1/"1$
!$2#"#$"'#"$
,$1,1#)).$!("$1!/(32$&
"'$,
+0)$2#"#%#,$51
,$
8'$=+0)#$3
&$'.0("',
>,$"'#"$&$,"($=#+0),$(
$/(!/0",$"($')0$/#"*(
>$1!;!(&!$

!,"#!/,$8'$0(%#%
)
,"
/$3
&$,"#",$"'#"$&$%1
)2$#!2$,"($*!#)
>#"
(!,$(
$/(!/0"$

!,"#!/,$
($010(,,$(
$
1"1$/#"*(
>#"
(!$

 8'$/)#,,
/#)$3
&$51
,$#))$/(!/0"?2

!
!*$0(0"
,$"($%$0,!"$
($#!$
!,"#!/$"($%$
/#"*(
>2$&
"'$#$,0/


/$/(!/0"$4!$/(!"#,"6$"'$0(%#%
)
,"
/$3
&$2(,$!("$'#3$
*
2$
51
+!",$
($
!2
3
21#)$#""
%1"$3#)1,$@#"'6$/(!/0"$2

!
"
(!,$#$,"(2$#,$
*!#)
>#"
(!,$9!$
!,"#!/$
,$/#"*(
>2$&
"'$"'$/(!/0"$&'(,$*!#)
>#"
(!$+(,"$/)(,).$
+#"/',$
",$#""
%1"$3#)1,$
*:103
,2$)#!
!*$51
,$
!,"#!/,$"($'#3$(!$($+($(1"01"$#""
%1",$8'$010(,$(
$#$
,103
,2$)#!$+(2)$
,$"($2"+
!$/( /"$3#)1,$
($"'$(1"01"$#""
%1",$$A
"'$
1!,103
,2$/)1,"
!*6$#!$(1"01"$#""
%1"$
,$!("$0,!"$8'$010(,$(
$1!,103
,2$/)1,"
!*$

,$"($

!2$#$%,"?

"$0#"
"
(!$(
$"'$2#"#$
!,"#!/,$$$
'@)#"
3$"($/1,"(+$01/'#,,6$"'$#/"1#)$3#)1$(
$#$/1,"(+$($/)
!"$
,$"'$#+(1!"$(
$+(!.$
,0!"$%.$"'$/)
!"$8'$
!,"
!,
/$3#)1$(
$"'$/)
!"$
,$"'$#+(1!"$"'$/)
!"$
,$=0/"2$"($,0!2$
$
BC'((,$&'"'$,103
,2$)#!
!*6$1!,103
,2$/)1,"
!*$($2#"#%#,$51.$
,$+(,"$,1
"#%)$9,$
#00(0
#"6$,"#"$#!.$
!"
"#)$'.0("',,$.(1$&(1)2$)
;$"($","$D
,"$,3#)$#""
%1",$.(1$%)
3$"($%$
)3#!"$
($,()3
!*$"'$0(%)+$$
#:103
,2$)#!
!*$
,$"'$)
;).$/'(
/$&'$"'$(1"01"$#""
%1"$
,$EFGHEIFJKGLKMLENOK$P(,,
%)$

!01"$#""
%1",$
!/)12$QRFSKTHEEFIGKUQVIKWFXFWSKVITLYFSKLTTHUQGVLIK#,$&))$#,$,3#)$("',OK$
%:103
,2$)#!
!*$
,$#$#,(!#%)$/'(
/$&'$"'$(1"01"$#""
%1"$
,$&'"'$#$*
3!$3'
/)$
'#,$%!$
!3()32$
!$#!$#//
2!"$4!01"$#""
%1",$"($/(!,
2$
!/)12-$3'
/)$".06$"
$".06$
+
)#*6$"'$0)#!"$&'$"'$3'
/)$&#,$+#!1
#/"126$"'$0)#!"$&'$"'$"
,$&'$
+#!1
#/"126$&'!$"'$3'
/)$($"
$&#,$+#!1
#/"12$Z2#.$(
$&;[6$(#2$/(!2
"
(!,$#"$"'$
"
+$(
$"'$#//
2!"$"/$9!$#*1+!"$
($2#"#%#,$51.$/#!$#),($%$+#2$$
/:103
,2$)#!
!*$&'$"'$(1"01"$#""
%1"$/(1)2$%$/#"*(
/#)$($!1+
/$20!2
!*$(!$'(&$
"'$,""
!*,$#$0,!"2$$$P(,,
%)$
!01"$#""
%1",$
!/)12$'
*'"6$&
*'"6$#*6$(//10#"
(!6$
*!26$#!2$+#!.$("',$$

, 013456789606799 09696454794606960 5 676159
  6 965 97986749
1
676 764674
95479465 99996 9409
7
9655906698665677 66
749
6 9666 64674070 74976698970!
5677 66749
0479647766 61
61"697 46657049  794695 968 461#7 986467
96 0570468 469$%&'965704 547 6064670()'96
5704 547 601*45678960467996506679695704 76
6547 606671"6  90676867 4567896099 6 9 6766
5704
6 947 45479461  9746 76 8969668676
7697046049+567!1
1 ,  6-46796961
1*45678960467996961
9 46 6 767906679668 46
6 79461.686796906865 06066796 9
68796 567
57 60 567/01234567386958:7340;3<6958:732=>6?@926;3A64?09053923:863B62:3C8/9C6D33E/?3
456789606796454794698796 567571
F136867 5 99996 6G99409
667 76409046 6999 4 976
96 0076 976576660 61149  76899797669 46095797
7647!0 671
1679 871
H1I609 406 67 479 5760476 6789 0 997960071 9098904
6789 606679J9 45677 5699567966799
9049861
K1 66 969 6 97 9 4099679 871
L
M1
6NOOO+6766, I99906996065PQIR 79
,699
766
STI6 4456789604679!
34557U67I 96 3UI!
57979 79
OG569I G99J9 OI!
V6W 

0X

TY676Y697
YY!
Y 986X 6
+ 999 0W676 9
766+W
!

676 76"69
8799 9691
L

,013456586595568 99591
81565865954598565865
65
956
586994 8568
5
65
9855695595656866868598
!45456455694898"1
1#589985!
59
$1%64
4568568
59&'6 6565
9569559568
4898
5865
8"61
1689
585985
89
8 58568
598
8665988568
58 58568
565
8
8
559
4898
5865
8"61

155 865!
5999556858 598
(58 59

9
5915!
9859
545899889985
!4455984
55 861

)1*5+9,-./012.-3108945 (55
51345
 99598654/,08
5-607985954655
65
48
5 !454/,08413458494!99859'89:;)1345846,-./0
12.-310<04/,04896565958596846558995989
59,-./012.-310<05-60
=5!5 !45,-./012.-310<04/,0848
4 952/3>3?2/1@555

56695 59!4
9859&$A0;&%1B62/3>3?2/0<04/,0!54859859&C965468D0C856

D;&%
C
D1B62/3>3?2/0<05-0!54859859$C
D8
AC965468D1
=5 !2/3>3?2/0<04/,08
4 95?-5E/,1F-5G45
658
8651 46559859
94!?-5E/,1F-50<04/,H0456565456559856456
5658545465598591986
659955
 !
2/3>3?2/0<05-634565654584 !
,-./012.-310<04/,09
85
565858
4559859134565655899564584,-./012.-310<0
5-607
55688
 (55
545965468
596458
845
5989866591
 

,
, 0123452789 0 7454 459242

5




!"
#"$%"&!$"'$"()*$
#+$,#"#$(
!
!-$)"#"-.$
)$#$"(/0#"$
1$/1%0($)102
!-$+$,#"#$(
!
!-$"3'
45$
!2102)$"'$
#//0
3#"
1!$1
$#$)"#"-.$"1$#$)/3


3$)"$1
$,#"#$$
%+$)"$

$
!,/!,!"$2#
#%0)$
)$5),$"1$%5
0,$#$(1,0$"1$,"(
!$"'$2#05)$1
$1!$1$(1$
,/!,!"$2#
#%0)$
$
67)$1!$%1"'$315!")$+)$1!$8#(/09$
,:
1&#,$!5#0$!"&1;)$#!,$0
!#$-))
1!$(1,0)$3#!$
%1"'$%$5),$
1$)"
(#"
1!$/1%0()$<
;&
)9$!5#0$!"&1;)$3#!$%$5),$
1$)"
(#"
1!9$
30#))


3#"
1!$#!,$/,
3"
1!$/1%0()$="$
)$"'$!#"5$1
$"'$,#"#9$!1"$"'$,#"#$(
!
!-$"3'!
459$"'#"$
,"(
!)$"'$,#"#$(
!
!-$)"#"-.$
$
>=)$#3'$)3!#
1$#$30#))


3#"
1!9$)"
(#"
1!$1$/,
3"
1!$/1%0(?$
#@'
)$
)$#$/,
3"
1!$/1%0($#)$&$#$".
!-$"1$,"(
!$
5"5$%'#2
1$
%@'
)$
)$#$30#))


3#"
1!$/1%0($#)$&$#$30#))

.
!-$
!,
2
,5#0)$#)$#$-11,$1$/11$)35,$3,
"$

);)$
3@'
)$
)$#$/,
3"
1!$/1%0($
,@'
)$
)$#$30#))


3#"
1!$/1%0($#)$"'$2
10#"
1!)$'#2$#0#,.$1335 ,$$
@'
)$
)$#$30#))


3#"
1!$1$)"
(#"
1!$/1%0($,/!,
!-$1!$'1&$"'$15"/5"$2#
#%0A)B$#$
/)!",$
$
C@'$#$!1$#%)105"$#!)&)$
1$"'
)$45)"
1!$D$#$)1($/1))
%
0
"
)$$
#E1$>#*$+)$"'$
)$#!$15"/5"$#""
%5"$#!,$"'$#""
%5"$
)$!5(
39$#$!5#0$!"&1;$
)$#$-11,$
3'1
3$F"#"
)"
3#0$-))
1!$
)$#0)1$#$/1))
%
0
".$
E1$>%9$>,9$>*$+$,3
)
1!$"$(1,0$1$#$/1,53"
1!$50$-!#"1$
)$#$-11,$3'1
3$#)$#!$15"/5"$
#""
%5"$8
)")$#!,$&$#$0
;0.$"1$%$
!")",$
!$'1&$"'$(1,0$#3')$
")$31!305)
1!)$
E1$>3*$+$!5#0$!"&1;$(1,0$
)$#$%)"$3'1
3$#)$"'$15"/5"$3#!$%$
!"/",$#)$"'$/1%#%
0
".$
1
$#$)"13;$)/0
"$$
%E1$>#*$+!.$"3'!
45$0
(
",$"1$3#"-1
3#0$15"/5"$#""
%5")$&150,$%$1
$0
(
",$5)$#)$&$#$

!")",$
!$#$!5(
3$15"/5"$
E1$>%9$>,9$>*$+!.$"3'!
45$"'#"$,1)$!1"$8/0#
!$
")$%'#2
1$
)$#$/11$3'1
3$
E1$>3*$+$!5(
3$15"/5"$%"&!$G$#!,$$
!305)
2$"'#"$3#!$%$"#",$#)$#$/1%#%
0
".$1
$#$)"13;$
)/0
"$#001&)$5)$"1$(#;$#$%""$,"(
!#"
1!$1
$&'"'$#$)"13;$
)$0
;0.$"1$)/0
"$@'
19$#!.$
"3'!
45$&'1)$15"/5"$#""
%5"$(5)"$%$3#"-1
3#0$
)$#$/11$3'1
3$
3+!)&)$&
00$2#.$
$
HE1$)5/2
),$0#!
!-$,3
)
1!$")9$/1,53"
1!$50)$#!,$#))13
#"
1!$50)$/12
,$
!
1(#"
1!$
#%15"$"'$0#"
1!)'
/)$)!$%"&!$"'$
!/5"$#!,$15"/5"$#""
%5")$I5#0$!"&1;)$#!,$-))
1!$

, 012345217811911384739371979157889173515839532453973
1332555327581

51030197359389353539329320123454
34
1333513
13393
!"#!$%&'()&*'+)$'(,$$-."/')0*','+)$()&0$!'.&'1./12'3)#!'4'3,-'5!','5!**!$',*!$",*.6!7'

85315129441914539
91234:533513

;<4539572393733743513187937931903237935793788918973

=>719032453952357327574755553135735910374755793532142
7583953243793901234?39307573579353219353583953201234?335
53797
1358395320123444348233903037445395733319032
@ABACDEFEFGCHIJKBELFKC
M?37939313319
51427883795047913319
51N93OO
13393
319
514273P8Q47
391235R223Q47
39123572M18Q47
39123

OS23525137393533953T107
51255593279244731935
7234852355383922745893725335
ULVWIBABELFAXCHIJKBELFKC
MY1523931441933Q4755151079
7;Z
P;PR8
O
2[

OS88153373147553537M[[5735
7P[
;

\Y1523931510793551341
7O[[;
OOR[


,013457849844554 849954554481 444
548585
54485
94544848451
1#?>;7<46=(@2 2?**2
** !*
1#?>134567893:(@2**?1
2*!


1   5 48
54 5545484 445555548455884
 84 5 48
54
945 55555454445
5 554841 445 5 48455548454
5585 554841 4
5444544
5455

48
 5 4545451
884!"#

48554845444553$%&'(7)#

485
55484544553$%&4(&*!+*
&,-.
884""#

48554845444553$%&/4(70#

485
55484544553$%&'(&)+*
&0-.
88400#

48554845444553$%&'(7,#

485
55484544553$%&4(&*!+*
&,-.


,
, 0123452789 0 7454 459242

5



!"#$%&

''%&("'$)*+&'*,&!'&)'%$
'$-
)
"!&."$
''%&("'$
/&!0
(&!
%1,"'
,#$
23!)4$%)4&++/
%1
56%
-&'&,!
+*%,-"
'&,!%"+$)%$."&%$'$,"'*"'
''%&("'$7)8',($9&:$-3!,"'*"'
''%&("'$&!,!$%"+$


!!,'($")$-
)
!&!*"'
''%&("'$&!
!,'$%%"+$6&)&)!,''$

)$4&'
)),

'&,!%"+$);"%'$%<
"!+&=$'%
-&'&,!
+%"+$)<
)),

'&,!%"+$)#
1
,!'
&!)$/$%
+,"'*"'
''%&("'$)&!
)&!0+$%"+$
>6$)"#,9'$
/$%
0$)."
%$-$%%,%-&99$%$!
$($'4$$!$

&!)'
!
$
!-&')
,%%$)*,!-&!0
+")'$%

$!'$%&)
#&!&#&?$-
@6$$+$#$!'),9'$*,*"+
'&,!($
,#$',,)*$
&
+&?$-3''%&("'$/
+"$)'
'
%$*
%',9)$/$%
+
+
))
&!)'
!
$)
%$+&=$+1',($+,)'
ABCDEFGFHGIEFJKFEGLMFLNOPJEQFRCESFLNOPJEQFTUFLNOPJEQFVFWXSFFYQEPEHJFJMEFZGJGFJKFGFZELCPCKHFJQEEFGN[KQCJMIF
")&!0
+")'$%!
#$
)'$,"'*"'
''%&("'$6$-$
&)&,!'%$$4&++
++,4")',)$$4&

''%&("'$)($)'
-&99$%$!'&
'$'$
+")'$%)3+),<-$
&)&,!'%$$%"+$)#
10&/$")
--&'&,!
+&!)&0'
(,"''$!
'"%$,9
'$9,%#$-
+")'$%)
9\]^^_
`$%$&)'$
,!9")&,!#
'%&:9,%'$-$
&)&,!'%$$&!;&0"%$5@
a&9$b!)c%,#, d$) e,
d$) f 
e,  @

23!)4$%'$9,++,4&!0

`$%$
%$'$%"+$)g
b;
0$h>5
6`
e+&9$&!)"%
!
$*%,#,'&,!i!,
b;
0$ji>5k0$!-$%i9$#
+$
6`
e+&9$&!)"%
!
$*%,#,'&,!i1$)
b;
0$ji>5k0$!-$%i#
+$k
%$-&'

%-&!)"%
!
$i!,
6`
e+&9$&!)"%
!
$*%,#,'&,!i!,