Do you always blank on finding the appropriate word to finish a phrase? How embarrassing for you.

But you’re in luck! This incredible app will suggest the last word. A real life-changer.

• The app was trained on a large corpus from news, blogs, and Twitter
• Simple backoff method
• The original model used the entire corpus and ngrams up to size 6
• To improve performance (speed):
  • 6-grams were excluded
  • Ngrams with low number of occurrences were pruned

• The model was applied to an independent corpus of Reddit conversations
• Accuracy was estimated based on the proportion of correctly-predicted nrgams
• Overall accuracy was only 16%
• But accuracy with common phrases was much higher