Scribd
Upload
49 views

Assignment No. 2 Assignment No. 2: 16 July 2020

This document contains an assignment for a Machine Learning course. It includes 9 questions covering topics like Bayes theorem, perceptrons, support vector machines, k-nearest neighbors modeling, naive Bayes classification, and logistic regression. Students are asked to explain concepts like activation functions, hyperplanes, margin, and VC dimension. They are also tasked with classifying a sample instance using naive Bayes and discussing algorithms such as recurrent networks, multi-layer perceptrons, FOIL and PAC learning. The assignment is due on July 16th, 2020.

Uploaded by

Ranjan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
49 views

Assignment No. 2 Assignment No. 2: 16 July 2020

This document contains an assignment for a Machine Learning course. It includes 9 questions covering topics like Bayes theorem, perceptrons, support vector machines, k-nearest neighbors modeling, naive Bayes classification, and logistic regression. Students are asked to explain concepts like activation functions, hyperplanes, margin, and VC dimension. They are also tasked with classifying a sample instance using naive Bayes and discussing algorithms such as recurrent networks, multi-layer perceptrons, FOIL and PAC learning. The assignment is due on July 16th, 2020.

Uploaded by

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

Department of Computer Science & Engineering

Assam Engineering College

Assignment No. 2
Semester: 8th
Subject name with code: Machine Learning (CS 872)
872
th
Deadline for submission: 16 July 2020
1. What is the relationship between Bayes theorem and the problem of concept learning?
2. Explain XOR problem in case of a simple perceptron.
3. What are the different types of activation functions popularly use
used?
d? Explain each of them.
4. What is SVM? Explain the terms: hyperplane, separating hyperplane, margin and support vectors
with suitable examples.
5. What is VC dimension? Consider the space of instances X corresponding to all points in x, y plane.
Give the VC dimension of the following hypothesis space:
Hr = the set of all rectangles in the x, y plane .
That is Hr = ( 𝑎 < 𝑥 < 𝑏) ∧ (𝑐 < 𝑦 < 𝑑) 𝑎, 𝑏, 𝑐, 𝑑 ∈ ℜ}.

6. Discuss kNN model in detail.


7. Apply naive Bayes classifier to the following concept learning problem : classifying days according
to whether someone will play tennis. Consider the following set of instances.

Use naive Bayes classifier and the above training data to classify the following instance:

< Outlook = sunny, Temperature = cool, Humidity = high, Wind = strong>

8. Explain logistic regression in detail.


9. Write short notes on

a. Recurrent networks
b. Multi layer perceptron
c. FOIL
d. PAC learning

-----------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------------------

You might also like