Roll Number:

Thapar Institute of Engineering and Technology, Patiala

Department of Computer Science & Engineering
END SEMESTER EXAMINATION
M. E. (1st Year): Semester-II (2019) Course Code: PCS224'(Natural Language Processing)
May 25'', 2019 Saturday, 2:00 PM
Time: 3 Hours, M. Marks: 100 Name Of Faculty: Ravinder Kumar
Note: Attempt all questions. Assume missing data, if any, suitably
Q.1 What is the difference between stemming and lemmatization? Explain with suitable
example.

Q.2 Write the algorithm/steps for Boolean Information Retrieval (BIR) model.

Q.3 a) How statistical methods can be used in machine translation.

b) Explain the process of multi-document summarization

Q.4 Consider the following documents: (10)

Dl: Vector space model
D2: Probabilistic retrieval model
D3: Intelligent techniques in Information Retrieval
D4: Information Processing Techniques
Using Vector Space Model, find the relevant documents in decreasing order of their
rank for the query:
Probabilistic Information Retrieval Techniques

Q.5 a) How the POS tagging used in NLP? With suitable example.
b) Write the name word-sense disambiguation approaches?
c) Differentiate between Top down and Bottom up parsing techniques.

Q.6 We have set of documents dl- d5 with their classes

Document Text Class

1. I loved the movie

2. I hated the movie
3. A great movie. good movie
4. Poor acting
5. Great acting. a good movie
Classify the new occurred document (D): "I hated the poor acting". Using Naive
Bayes.

Q.7 Generate parse trees for the sentence "the little boy ran quickly" using top-down (15)
dynamic programming parsing algorithm (Earley Algorithm). Consider the following
grammar:
<sentence> <noun phrase> <verb phrase>
<noun phrase> --> <adjective> <noun phrase>
I <adjective> <singular noun>
<verb phrase> --> <singular verb> <adverb>
<adjective> a I the piffle
<singular noun> --> boy
<singular verb> —> ran
<adverb> -> quickly
Note: Evaluated answer sheets will he shown on 28" May 2019 (Tuesday) in L433, New CS building at 11:00 AM -12:00 Noon.