Sl2022l7l8l Total Pages : 4
Fifth Semester
Information Technolo gy
Scheme OCBC 2019
ARIFICIALNTELLIGENCE WITII MACHINE
LEARNING
Time: Three Hours Maximum Marks : 70
Note :D Atl T Questions are Compulsory. Internal choices has been
given in each LO (Learning Outcome).
srt z qeq 3TM tr sTidko ft-m-fl e-c+-6 Lo (dffirr 3ilucoq)
tiRqwtr
D hr case of any doubt or dispute, the English version question
shouldbe ffeated as final.
frtfr S A'$lr erenr ft-nq ft R{fr ii eiffi
s-dD.R qrqT h
ITQq gil 311-6q qq q-qrn
a. LO Questions Marks
1. a) Define Artificial Intelligence. Explain its 6
features.
snEfuflrq-o gtftdq o\ qRqTfr-d fiftqr
gs-ff freW edr{ql
b) Differentiate strong and weak AI. 4
Tqft,r sflR *o eI { oiet fiftqr
'OR/3Te.Flr
a) Explain Different areas of artificial 6
intelligence.
3iltrhfh+n g}fra-S'€ b frfr-q q)il ff
CqIEITI fiftqI
b) Explain artifi cial intelligence infrasructure. 4
3tTEBf:trqm dfrrAH $Fr*ilfii h eTt ii
qil-{gl
st202217181 P.T.O.
l2l
a. L/O Questions Marks
2. a) Write the difference between BFS and DFS. 4
*.qs'.qfl. sft S.\'s'.gfl. b fiq siaq ftfuqr
b) Explain genetic algorithm using flow chart. 6
w) ?ld en sqdq mrb qT$iftr-fi qdilfterq
ft arrcqr fiftqr
OR/3Terqr
Findthe optimalpath in following graphusing 10
A*Algorithrn.
A* goilRem err w-dq ovb 6q66.r {m if
qErTEr cE dfq\r
(P )
1,t\1 6
,/\/
H \
Nodes P a R S T
H (n) 7 10 I 5 0
3. a) Explain the phases of natural ,language
6
processing.
igro d.iq il'Sft,T &. a-iuiift qrsr fr&qr
b) Parse the following sentence using Top down A
+
parsing.
eiq srsq qlffilT oT sqqi.T o-sh ft=aftfua
qrrq d qrs ftfuqr
The boy ate an apple.
OR/sIemr
Explain min-max search algorithm. Define the
10
conditions of alpha beta pruning.
frq-fl-qil qd raffiem fr rqrcqr frfrqr crffiT
fr-citfti fr ardT s} qRqTft-d fiftqr
stz.022t7t81 Contd.....
[3]
a. LO Questions Marks
4. a) DefineANN. Explainthe sffucture ofneural 6
network.
q.s{.s{. d
qfurTfr-d 6ftqr dB-fri ffi
fr i{{qqT o} qrrg"r{qr
b) Write the difference between biological 4
neurons andArtificial neural network.
dfr6qrf;s#<gmeiB-+rffi&.+q
eim ftfuqr
OFUorerqr
.Design a hebb net to implement logicalAND. 10
ETtsfi-cr ,AND arlenri * frq gfi & +c RqTqE
frftqr
5. a) What is machine learning? Write the 6
difference between artificial intelligence and
machine leaming.
qet{ .{ffq rqT t?
3rTEh-fArq-d {tftiq,
*tqeflq dffirr ii eirq ftfuqr
b) Write the difference between regression and 4
classificatron.
ftierc afi{ qrtrs-{ui d Gidr frfuqr
a) Explain k-means clustering algorithm in 6
detail.
k-+;q +ta-€fu v"rftRes m\ fuffiic
qqil-{gl
*
b) Define linear regression types.
*HqIftiq,.q ?bi eq-h q-flii*.qrer qfuTfrd -
A
frfrst
6. a) What is decision tree? Explain the basic 5
structure of deeision tree.
BSq-{* mr tr B+fto" fl fr ta itrq_iT
il eit { E-+rEql
b) Explain confusion matrix in detail.
5
6"T{dq +Rffi-* eTt ii ffi{flY t q-orgqr
OR/3TeI.fi
st2022t7rBt
l4l
a. LO Questions Marks
For a dataset given below construct a decision 10
tree.
+i ftq qq srdrtc h ft\ ffi"q-{ fr or ftrtut
fiftrt
S.No. EYES HAIR HEIGHT CLASS
1 BLUE BLOND TALL +
2 BLUE BLACK MEDIUM +
3 BROWN BLACK MEDIUM
4 GREEN BLACK MEDIUM
5 GREEN BLACK TALL +
6 BROWN BLACK SHORT
7 GREEN BLOND SHORT
8 BLUE BLACK MEDIUM +
7. a) Define forry logic. Explain membership 6
fi.rnctioninfuzry.
rEfr aTPwo o\ qtuilBd fifrqr r5s {
ffiTq.FqaF fr qrqr fiftqt
b) Describe de fi vzifrcaionmethods. 4
ar{ frfudi or quh fiftqt
oR/3Te.Fn
If two fuzzy : {l 12 + 0.513 + 0 .314
sets are A 10
:
+ 0.215|and B {0.512 + 0.713 + 0.2/4 +
0.4/5) Find
i) aus ii) ens
iii) A' rv) B'
qR d farry tgr A: {rl2+ 0.513 + 0.314 +
0,21 5\ eilt e :' {0.512 + 0.7 /3 + 0.214 + 0.4/
5)tilq
i) eus ii) ene
iii) A' rv) B'
sn frffir
-€r€r t€€-
st2022l7lgL