N-Gram Based Paraphrase Generator from Large text Document

This paper describes the paraphrase generation based on n-gram approach. N-grams are relevant words of text document that can be applied for a range of Natural Language Processing (NLP) applications. The candidate paraphrases are generated based on trigrams approach. The reference paraphrases (keyphrases) are the set of relevant paraphrases, which acts like training data set for generating candidate paraphrases. The task of paraphrase generation is similar to machine translation; hence we used machine translation evaluation metrics. R-precision evaluation metric is used to find the number of common words between candidate and reference paraphrases.