19 September, 2021

EAST WEST UNIVERSITY

Department of Computer Science and Engineering
B.Sc. in Computer Science and Engineering Program
Final Exam, Summer 2021
Course: CSE475 (Machine Learning), Section-1
Instructor: Dr. Md. Golam Rabiul Alam, Associate Professor, CSE
Full Marks: 30
Time: 1 hour and 20 minutes

Note: There are THREE questions, answer ALL of them. Course Outcome (CO), Cognitive Level
and Mark of each question are mentioned at the right margin.

1. Transform the following 1-D data using a Kernel function so that the data points of [CO3, C4,
class label 1 (denoted with circles) and class label -1 (denoted with diamonds) could Marks:3+5
be classified through linear support vector machine (SVM). You have to show the +2]
Kernel function as well as the transformed data in 2-D scatter plot. Afterwards,
estimate the weight vector w and bias b of the SVM hyperplane to successfully
classify the data points. Finally, draw the hyperplane and show the support
vectors.

2. Apply K-Nearest Neighbor (K-NN) algorithm to determine the health status of [CO2, C3,
'subject 5'. Use the cosine similarity function to determine the nearest neighbors Marks:10]
and consider the value of K=3.

3. Consider the following dataset and the mentioned events. Determine i) whether [CO1,C3,
the events A_O and M_O are independent or not, ii) whether the events A_O Mark: 3+7]
and M_O are conditionally independent on S_N or not. You have to determine
and show all the necessary probabilities to answer the questions.

Page 1 of 2
 19 September, 2021

Page 2 of 2