Page 1 of 3
Name
Reg No

APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
07 THRISSUR CLUSTER
SECOND SEMESTER M.TECH. DEGREE EXAMINATION APRIL 2018
Computer Science And Engineering
Computer Science And Engineering
07CS 6106 MACHINE LEARNING AND LANGUAGE PROCESSING
Time 3 hours Max.Marks: 60
Answer all six questions. Part of each question is compulsory.
Answer either part or part of each question
Q.no. Module 1 Marks
1a Write an algorithm for k-nearest neighbour classification given k and the
number of attributes describing each tuple.
4
Answer b or c
b Briefly outline the major steps of decision tree classification? Why tree pruning
useful in decision tree induction?
5
c Why naive Bayesian classification is called naive? Briefly outline the major ideas
of naive Bayesian classification?
5
Q.no. Module 2 Marks
2a Differentiate logistic regression and linear regression?
4
Answer b or c
b Suppose you have the following data. Use the data to predict the value yn for x=7
x y
1 16
2 23
4 35
5 44
6 40
5
c Briefly explain Multi label classification.
5
Page 2 of 3
Q.no. Module 3
Marks
3a Explain Markov Model and Explain How HMM can be used for Classification of
data.
4
Answer b or c
b
Use k-Means clustering to following data
1 4 6 7 8
Given number of cluster
Initial cluster c1=0 c2=9
5
c Explain Briefly about Expectation Maximization Algorithm and its applications 5
Q.no. Module 4 Marks
4 a Write short note on maximum entropy model
4
Answer b or c
b What are the 3 basic problem of Hidden Markov Model
5
c Use forward algorithm to compute the probability distribution of the observation

5
Page 3 of 3
Q.no. Module 5 Marks
5a What is part of speech tagging? What is the simplest approach to building a
POS tagger?
5
Answer b or c
b Briefly explain probabilistic CFG. 7
c Explain N gram model with proper examples. 7
Q.no. Module 6 Marks
6a Explain machine translation and its applications in natural language processing
5
Answer b or c
b Explain the architecture of automatic speech recognition.
7
c Write a short note on information extraction
7