Scribd
Upload
32 views

Aiml Assignment 2

This document discusses several machine learning topics: 1. Issues with decision trees such as overfitting. It provides examples of constructing decision trees for Boolean functions. 2. The application of neural networks for autonomous vehicle steering. 3. The backpropagation algorithm for training neural networks using stochastic gradient descent.

Uploaded by

Gem Stones
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
32 views

Aiml Assignment 2

This document discusses several machine learning topics: 1. Issues with decision trees such as overfitting. It provides examples of constructing decision trees for Boolean functions. 2. The application of neural networks for autonomous vehicle steering. 3. The backpropagation algorithm for training neural networks using stochastic gradient descent.

Uploaded by

Gem Stones
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy