Best VTU Student Companion App You Can Get

DOWNLOAD NOW AND GET

Instant VTU Updates, Notes, Question Papers,
Previous Sem Results (CBCS), Class Rank, University Rank,
Time Table, Students Community, Chat Room and Many
More

CLICK BELOW TO DOWNLOAD VTU CONNECT APP

IF YOU DON’T HAVE IT

* Visit https://vtuconnect.in for more info. For any queries or questions wrt our
platform contact us at: support@vtuconnect.in
 Machine Learning 1 5CS73 VTU B.E CSE 7'hSemester
Download & Share VTU Connect App Now From Google Play Store

MODULE 2

!r. Give Decision trees for the following set of training examples

Day Outlook Temperature Humiditv llind PlavTennis

D1 Sunnv Hot Hish Weak No
D2 Sunnv Hot Hish Strong No
D3 Overcast Hot Hieh Weak Yes
D4 Rain Mild Hieh Weak Yes
D5 Rain Cool Normal Weak Yes
D6 Rain Cool Normal Strong No
D7 Overcast ' Cool Normal Strong YeS
D8 Sunnv Mild Hieh Weak No
D9 Sunnv Cool Normal Weak Yes
D10 Rain Mild Normal Weak Yes
Dl1 Sunny Mild Normal Strons Yes
Dt2 Overcast Mild Hieh Strons Yes
D13 Overcast Hot Normal Weak Yes
Dt4 Rain Mild Hieh Strone No

fi"twn
-----
!* :,

ie Ent:opV(s) =
;,,t,,:p6,bj, t, ""'-, ?.b\r?,
lcl Entanp,trCsu)
Cfurr" [S,R)"* 6nt-f; Cs) . . -lf,i
lifl 'u
'-
ve l/alu,rCo)

,,,ft{'&,,,,,

O,, ffi, S.TJ r^lnwb$t

S S ,*ory Jn +t* ,twrr{ri." dail.
+htnn e
,,,,:' I P:l Cs)' o
,,,,

@q, AS C.lrr\tar/{\4 Un qwl ru,vnhat

% W1IW
tund *W ar\Wyy,pW l},*r,

Download & Share VTU Connect App Now From Google Play Store
Engg. College, Mangaluru q
 Machine Learning I 5CS73 VTU B.E CSE 7'hSemester
Download & Share VTU Connect App Now From Google Play Store

{F {t,
t" )q 'a Jb
N -1f., &prnolt nodr t 4?*
dJil$frn flr. ID3 d.fi:nilnu +h.
'ff[ornMlfrn
N
F u1th AnNDv-fL , +hen $iltrk +hc ww, wth Wfl*
r'nfrrnnrion N , ;.;;:,.1;;,,

+ €nfrop,g o5 S ,
-. porirux >r.^*y\tl e
?L
*?rr*
,:.:.:::

wn w1,u4.- 0$.'ll ,,,,,,,,,,,,,,,,::::::

Download & Share VTU Connect App Now From Google Play Store
Deepak D, Asst.P.o$lor, D.pl. gf CS&E, CanaruEngg.College, Mansaluru ' | 0
 Machinc l-carnitrg | 5('S7.i VTU B.E CSE 7'h Semester
Download & Share VTU Connect App Now From Google Play Store

i O Ahrop, Csr,ny) = -C) bJ,H e) hJ,C)

- Q"* * (-t'32r0) - t0 .g * t 0.756r)
0"178+6 t o. ttzt+
o.q?o
@ cntropl (s rvo,**) = 0 (0,^",1, q^t

n\^^.
Ai -
gX1 Ywxrvb
|
tll'
o-^ f 0n oI It
h,hnfi F, rrv^tv-
/Wtvr- twrs ;:,

€ritrorytspr^)" bl,t+)
C) Hbl,k)
-- - (0,e r
f o. ?360 - @"+ * [- t'a zrr)
= 0. 4+zt4 t 0.YIS}S a
: 0, Qto
t- 0 f
Fr- r,

(r"qrc)' lk)" o,q?oq

Fdo-q+o{
,:,:t::tr
i:;, .,):,:

.::::::
$; $:r$P1,;:
.::::

r dj"t#6it 0,3+6?]

\
J
- 0,2+6
[s , T*p,mlrr$ - 0.02q
lia,1,;,,ii

Qon
q,li,'n (t, +t"*ri&) " 0" [S I

qtrin
[S, wirvl) = 9' 02Q
So W vwde- v,JA b. 0@
Decpak D, Download & Share VTU Connect
Asst. ProfegsolQgg! App Now
o].CS&F., FromEngg.
Canara GoogleCollege,
Play StoreMan w
Machine LearningDownload
I SCS 73& Share VTU Connect App Now From Google PlayVTU
Store B.E CSE 7'hSemester

ilny OVdlUrt' W
\
Ip,, Dz, D8, lku'\ t*l ,, 5 P+ ,Ds ,DG ,Dto,D t4J

lrn, 3J Dtl, Dl3] [a+ 14,,-;,,,,,,

t4t' oJ
,/ j
ur-ti/l A-fu*ufit %o*M be, IqI^P) tux"
rl
qF,
Srny ' f D', Dr, Dt ,D1, DrlJ
tt:

Q*^ [Suno6, tl*nn id,&). o.q]o - t$l * 0 0 + @',.'7

l, ,t;"':t:;.=W
It fn
qwt^n (9.nni , Trna = o"qlo-[[r.)-o r
fz\
(?J,-' r[+) {
0'qlo - O.+
= g, f?t
QM' (sunn1 ,,rr,n{' 0.gto -f FrXo,qrr)
*&).j
F
= O,q?d 0,q sog
.e 0. jlqL

So, &tr jl *,8, flurnrai,lf vvJ/.i bt. fuX,tmdm,,^r

nod-L.
Download
D, Asst. & Share Dept.
Professor, VTU Connect App Now
of CS&E, FromEn
Canara GoogleCollege,
Play Store r.{,
Mangaluru
Machine Learning 15CS73 VTU B.E CSE 7'hSemester
Download & Share VTU Connect App Now From Google Play Store

Enhr0p,[sr*,^^) = (+)bj,[+)- t?) 6J]A

=09
11 fn \ et- \ i ^^ Crn\-- ,[:
qorm
U/effn,
Ttre"up..rnnue) - 0 . q?o -
[
grj * o +,C)- e' c { I (

t ej-j
z g-glJ!

ej-'*[''),,{
,,,,,-- gY-"t"'"'

Q-i^ W, fiurnjdirj) = o,qt-[t{'*r+ t+)*o"1ti

t
. o"olqtr
---.......------.-'
.l-
c^ 'lA
)0 , |l"i..rlko
| rf. lM/Ofrn
^r ^^^.-,{i'n
"I'- tl,tfor t An)r^
tqwt I We Ah*A'rt
\
t '*
t Y\r!g't v
U
U

W, t^li^oj

DeepakD,Asst.Pro@Engg.College,Mangaluru
Download & Share VTU Connect App Now From Google Play Store | 1
Machine Learning I 5CS73 VTU B.E CSE 7'hSemester
Download & Share VTU Connect App Now From Google Play Store

So, +f* {.'no,\ Mtt A

OVut"o.r
zry I

Y$

t4' f frlolmol wrok

I
Al0 Ja
\ )'n
FU..........l'.l \.

Download & Share VTU Connect App Now From Google Play Store
D, Asst. Professor. . of CS&E, CanaraEngg.College, Mangaluru W
 Machine Learning 1 5CS73 VTU B.E. 7rh Semester
Download & Share VTU Connect App Now From Google Play Store
s9-, Consider the following set of training examples.
a) What is the entropy of this collection of training example with respect to the target
function classifi cation?
b) What is the information gain of urcIative to these training examples?

Instance Classification a1 u
I + T T
2 + T T
a
J T F
4 -r F F
5 F T
6 F T

*) pOSiltut

AI,{ i".

€nfroryG)=.etr Mtrtt P
tz;bu,G)
Fnl'ro A{9=

b+,.e,n '+fur- 0,t' en,Jtil q" tV' q -(t

TU ^u/Y(\ba
iru,torn&/ , -{hqrn
F. I
0 N"rop C€) = |

Download
Deepak D, Asst. & Share VTU Connect App Now From Google Play Store
Professor, l, f:
Dept. of CS&E, Canara . College, Iuru
' r'd.h,n. l s('s7.t
Download & Share VTU Connect App Now From Google Play Store
-l..r*i,lg
,nl F f.., \ f- '
b) Qa^(O,ar)' €nty,tJcs)- E^frotqtst) +
L+
LnwryG'[
?
ii:,::
i::i
i rt'l
"u

0 wo?l,es|= *(HrS,H-G) bau;

= -t- 6

e Effiopv(s r)' - W) q,W) - WYq,?)

=-) )-
--1
:

,,, ,,:t t

;t'
t
I-,\
tt5 l-
('
+
^
f0 + +('x
,.;' b
;t:::

Download
Deeirak D, Asst. & Share VTU
Professor, Connect App Now From Google Play Store
Dept. ol.CS&E, Canara Enge. Col Mangaluru tb
 Machine Learning 1 5CS73 VTU B.E CSE 7'hSemester
Download & Share VTU Connect App Now From Google Play Store

3. C1lv. dw*cn h"il "Eo ryktlx\L W Jtlnw|,^t6 Eoltrr'"

J
' i) A qe -'B
hr^,fist

i') F v [r q& cJ
'.\ s.
ii,) .XoR -B

irl) ts qq Bl v [c q+ DJ
l**"
-:::-

ff,9 -1.,.:'$ -A 4{- rE

T lr 'r FT'
T I r, T T [+) F
FI C....
:,::*-

F ,,,,,,,..[ p
|*,
r (-)
T FL-)

Download & Share VTU Connect App Now From Google Play Store
Deepak D, Asst. Professor, . of CS&E, CanaraEngg.College, Mangaluru l'1
Machine Learning I 5 CS 73 VTU
Download & Share VTU Connect App Now From Google Play Store B.E CSE 7'hSemester

fi vfs \ac
F v [s 41c]
T T T T T
T T F F T
T F T
T F
F T
F F
T T
F T T T
F T F r F
F F T F
r
F F F F F

0?.

F B A rlt- B
T T r
T F T
F T T
? ? F

Download & ShareDept.

VTU Connect App Canara
Now From Google Play Store
Deepak D, Asst. Professor, of CS&E, College, Mangaluru l/
Machine Learning Download VTU
I 5CS73 & Share VTU Connect App Now From Google Play Store
B.E CSE 7'hSemester

iv) [n +*BJ vG v +DJ

A B C D A&&B C &&D (A&&B)v(C&&D)

T T T T T T T
T T T F T F T
T T F T T F T
T T F F T F T
I F T T F T T
T F T Fr' F F F
T F F T F F F
T F F F F F F
F T T T F T T
F T T F F F F
F T F T F F F
F T F F F F F
F F T T F T T
F F T F F F F
F F F T F F F
F F F F F F F

Download & Share VTU Connect App Now From Google Play Store
Deepak D, Asst. P.o@a lLl
Engg. College, Mangaluru