Making a meaningful sentence from a given set of words [closed]

Answer 1

In this case you can apply an n-gram model. The idea is that a sentence

I like NLP very much.

gets the following 3-grams:

1. <s> I like
2. I like NLP
3. like NLP very
4. NLP very much
5. very much </s>

Then you think of it as a probability model P(word3 | word1 word2).

So your work would be:

1. Get a lot of data of n words after each other (e.g. I think https://books.google.com/ngrams has a download option)
2. For a given set of words, find all n-grams which contain only those words
3. Find the most likely combination.

Please note:

• n should be at least 3
• the bigger n gets, the more likely it gets that you have to "back off" as you don't have data (but the n-gram might exist and make sense)
• even n=5 is already VERY much data