Skip to content

Latest commit

 

History

History
22 lines (14 loc) · 961 Bytes

readme.md

File metadata and controls

22 lines (14 loc) · 961 Bytes

N-Gram Model Description

The Corpus for this task should be prepared by yourself. The corpus should consist of 10 different domains and each domain should have 50 distinct files. You are supposed to implement following Python functions.

The text files are not tokenized. You need to implement a function with name tokenize () that takes the file path as its argument and returns the tokenized sentences.

Write a function Ngram () that should accept two required argument, n the order of the n-gram model & sentences and returns the n-grams.

Write a function SentenceProb () that should accept a sentence and returns the probability of the given sentence using Bigram model.

Write a function SmoothSentenceProb () that should accept a sentence and returns the probability of the given sentence using Bigram model and with Laplace smoothing.

Write a method Perplexity (), that calculates the perplexity score for a given sequence of sentences