1.

Summarize the appropriate problems for Decision Tree Learning method and also bring out the
issues in decision tree learning
2. Construct Decision trees to represent the following Boolean functions (i) A and B (ii) A or [B and C]
(iii) [A and B] or [C and D]
OR
3. Discuss the application of Neural Network which is used for learning to steer an autonomous vehicle.
4. Write an algorithm for Back Propagation algorithm which uses stochastic gradient descent method.

5. Discuss the Perceptron training rule, Gradient Descent and Delta rule.
6. Apply ID3 algorithm for constructing decision tree for the following training example.

DAY OUTLOOK TEMP HUMIDITY WIND PLAY

Day1 Sunny hot high weak no
Day2 Sunny hot high strong no
Day3 Overcast hot high weak Yes
Day4 Rain mild high strong Yes
Day5 Rain cool normal weak Yes
Day6 Rain cool normal strong NO
Day7 Overcast cool normal strong Yes
Day8 sunny mild high weak No
Day9 sunny cool high strong Yes
Day10 Rain mild normal weak Yes
Day11 sunny mild normal strong Yes
Day12 Overcast mild high strong Yes
Day13 overcast hot normal weak Yes
Day14 rain mild high strong No

OR
7. Consider the following set of training examples:

Instance Classification A1 A2
1 + T T
2 + T T
3 - T F
4 + F F
5 - F T
6 - F T

a)What is the entropy of this collection of training examples with respect to the target function
classification?

b) what is the information gain of A2 relative to these training examples?

8. Derive Gradient Descent rule 8