Skip to content

Natural Language Processing

CSE · Midterm · Fall 23

Batch 56, 57

This browser can’t show the PDF here

Open it, and your phone’s PDF viewer takes it, or download it.

Read the questions as text

Read off the PDF by AI, so it may have mistakes. The PDF is the original.

Daffodil International University Department of Computer Science and Engineering Faculty of Science & Information Technology Midterm Examination, Fall-2023 Course Code: CSE445, Course Title: Natural Language Processing Level: 4 Term: 1, 2 Batch: 56, 57 Time: 1 Hour and 30 Minutes Marks: 25 Answer ALL Questions [The figures in the right margin indicate the full marks and corresponding course outcomes. All portions of each question must be answered sequentially.] 1. a) Define Natural Language Processing. Write down the major areas of research and development in NLP. | 3 | CO1 1. b) Write down the regular expression based on the following scenario: "First match the word Column, then followed by a number and optional spaces, the whole pattern repeated any number of times" | 2 | CO1 2. a) Describe the difference between lemmatization and stemming with proper examples. | 3 | CO2 2. b) Analyze the best suitable algorithm for calculating minimum edit distance to convert "EDITING" to "DISTANCE" ( using insertion cost = 1, deletion cost = 1 and substitution cost = 2 ). | 5 | CO2 3. a) Analyze Naive Bayes Theorem to predict the category of this testing data: Bangladesh cricket team get excellent victory | 7 | CO2 words | class Bangladesh cricket team victory | Pos Cricket matches Bangladesh | Pos Cricket players skillful | Pos Proud of Bangladesh team | Pos Bangladesh cricket match defeated | Neg Bangladesh cricket team get struggled | Neg Excellent batting Bangladesh team | Pos Injuries in Bangladesh cricket team | Neg 4. a) Explain shortly about "discounting". Mention the problems regarding HMM and give proper solutions. | 2+3 | CO2