Creating meaningful sentences from a given set of words

Question

I am working on a program that is supposed to create a sentence that is grammatically correct from a given set of words. Here I will pass the input of the list of lines to the program, and my output should be a meaningful sentence made up of these words and several other necessary words. For example.

Input: {'You' , 'House' , 'Beautiful'}
Output: 'Your house is beautiful' (or) 'you house is beautiful' 
Input: {'Father' , 'Love' , 'Child'}
Output: 'The father loves the child'

How do I implement this using NLTK and / or machine learning?

Any suggestions on how I should go about this? I am ready for even the most daring ideas. Thanks! :)

Answer 1

n-gram. ,

.

3 :

• <s> I like
• I like NLP
• like NLP very
• NLP very much
• very much </s>

P(word3 | word1 word2).

, :

• n (, , https://books.google.com/ngrams )
• n-,
• .

:

• n 3
• n , , " ", ( n-gram )
• n = 5