F 17944 Pages: 3
Reg No.: Name:

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
SEVENTH SEMESTER B.TECH DEGREE EXAMINATION, DECEMBER 2018

Course Code: CS467
Course Name: MACHINE LEARNING
Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions, each carries 4 marks. Marks
1 Distinguish between classification and regression with an example. (4)
2 Define Hypothesis space and version space for a binary classification problem. (4)

Determine the hypothesis space H and version space with respect to the

3 State Occam’s razor principle. Illustrate its necessity in learning hypothesis. (4)
4 Define the following terms (a) sensitivity (b) Specificity (c) Precision (d) (4)
Accuracy for a classification problem.
5 What is meant by k-fold cross validation. Given a data set with 1200 instances, )4(
how k- fold cross validation is done with k=1200.
6 Calculate the output of the following neuron Y ifthe activation function as (4)
(a) Binary sigmoid
(b) Bipolar sigmoid

7 Distinguish between bagging and boosting. (4)
8 Show that the function K(x,y) = (x.y)? is a kernel function where x.y (4)
represents dot product of x and y.
9 Briefly describe the concept of Expectation Maximization algorithm. (4)
10 Consider two data points in two dimensional A(5,8) and B(8,9).Calculate (4)
(a) City block distance (b) Chessboard distance between A & B.
PART 8

Answer any two full questions, each carries 9 marks.

11 a) Anopen internal in R is defined as(a,b) = {x€R | aa and b. Show that the set of all open intervals has a VC dimension of 2
b) Compare Unsupervised Learning and Reinforcement Learning with examples. (5)

Page lof 3