Name:

IDNO:

BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI

Department of Computer Science and Information Systems
I SEMESTER 2013-2014

BITS C464/BITS F464 Machine Learning

05th December, 2013

Comprehensive Examination
Weightage: 40%

PART A (Closed Book) - Weightage 20%

Answer in the Question paper itself
Each Question carries 2 marks and there are 10 Questions
1. What kind of classifier is Perceptron? Pictorially illustrate the perceptron classification algorithm.

2. Compare the classification schemes Least square method and Logistic regression

3. Suggest ways to figure out if a given data set is linearly separable or not.

PTO ==>

4. Give all the steps in modeling a regression problem using SVR. What are the similarities and differences with SVM?

5. What are the different approaches for solving multi-class classification problems using linear discriminants? Compare
these approaches.

6. What are the steps involved in PCA (do not describe, just identify)? Give geometric interpretation of PCA. Are there
situations when PCA would fail?

7. What are the differences between passive learning & active learning? Give an application where you would use active
learning.

8. What are the problems with K-means clustering algorithm? Suggest a solution for each problem you identify.

9. Define a softmax function and explain how its hardness can be controlled. What is its role in Machine Learning?

10. List all the methods that you learned in the Machine Learning course which suffer from overfitting.