NPTEL
Video Course on Machine Learning
Professor Carl Gustaf Jansson, KTH
Assignments for Week 3 2025
12 tasks with a total of 20 marks
Learning of Decision Trees (2p) Answer: C
sex age size hungry Eat much
man young big yes yes
woman young big yes yes
man old big yes yes Hungry
woman old big yes yes
No Yes
man young small yes yes
woman young small yes yes
Age Size
man old small yes no
Big
woman old Small yes no young Small
Y old Y
man old big no no Y yes
e
No
e yes
e
woman old big no no Age s
man young big no yes
s s e
a b
woman young big no yes
young
old
man old small no no Y Y
woman young small no yes no
e yes
e
woman old small no no s s
man young small no yes c d
How are the 16 data items in the provided dataset distributed on the leafs of the decision tree above?
A. a=2 b=4 c =6 d=4 e=2 B. a=4 b=2 c =4 d=4 e=2 C. a=4 b=4 c =2 d=2 e=4
Bayesian Networks (1p) Answer: B
What is the term for the kind of probabilities occuring in the probability tables associated with each node
in a Bayesian Network?
A. Apriori probability
B. Conditional probability
C. A posteriori probability
D. Joint probability
Bayesian Networks (2 p) Answer: C
Answer: C
Bayesian Networks (2p) Answer: B
A version of bayes rule: P(cause|effect) = P(effect|cause)* P(cause)/P(effect)
In this example
effect = the state of a patient having red dots on the skin
cause = the state of a patient having rubella
Prior probabilities: P(cause) = 1/1000, P(effect)= 1/100.
P(effect|cause) = 0.9
What is the value of P(cause|effect)
A. 0.9 B. 0.09 C. 0.009
Genetic Algorithms (2p) Answer: A
Which is the normal sequence of steps in Genetic Algorithms?
A. Generation, Evaluation, Selection, Reproduction, Mutation
B. Generation, Selection, Evaluation, Reproduction, Mutation
C. Generation, Mutation, Evaluation, Selection, Reproduction
D. Generation, Reproduction, Evaluation, Selection, Mutation
Genetic Algorithms (2p) Answer: A
Two chromosomes
A 11110000
B 00001111
A two point crossover operation in-between positions 2 and 7 should be performed
to give two new chromosomes. Which constellation is the crossover result?
A. 11001100 B. 00001111 C. 00110011
00110011 11110000 11001100
Genetic Algorithms (2p) Answer: E
Which is the normal sequence of phases in a Classifier system based on Genetic Algorithms?
A. Genetic algorithm learning phase, Rule application phase, Bucket Brigade phase
B. Genetic algorithm learning phase, Bucket Brigade phase, Rule application phase
C. Bucket Brigade phase, Genetic algorithm learning phase, Rule application phase
D. Bucket Brigade phase, Rule application phase, Genetic algorithm learning phase
E. Rule application phase, Bucket Brigade phase, Genetic algorithm learning phase
F. Rule application phase, Genetic algorithm learning phase, Bucket Brigade phase
Neurons and Perceptrons (1p) Answer B.
Which researcher is known for having made the first implementation of an artificial neural network in 1956?
A. John Holland
B. Marvin Minsky
C. Irwin Shaw
Neurons and Perceptrons (1p) Answer C.
What is the term for the Output from a real Neuron in the context of the human brain?
A. Soma
B. Dendrite
C. Axon
D. Synapse
Neurons and perceptrons (2p) Answer: B
X1 = 5 X2= 5 X3= 3
W1 =0.8 W2=0.3 W3=0.5
B = -5
Bias B Y = f ( Sum wi * xi + B)
F = sigmoid function
What is the ouput value Y for the above artificial neuron?
A. 0.5 B. 0.9 C. 1.2
Logic and Logic Programming (1p) Answer: C
Which is the basic inference rule in Logic Programming?
A. SDD resolution B. SDL resolution C. SLD resolution
Logic and Logic Programming (2p) Answer: D
The member operation for lists is implemented in a recursive Prolog program.
The notation [X|Y] means that X is the head of a list and Y is the Tail
Which is the correct member Prolog Program?
A. member([ ],[ ]).
member(X,[Y|R]) :- member(X,R).
B. member(X,X).
member(X,[Y|R]) :- member(X,R).
C. member(X,[Y|X]).
member(X,[R|Y]) :- member(X,R).
D. member(X,[X|R]).
member(X,[Y|R]) :- member(X,R).
