7/2/2565

Word prediction

  • In this era of data and information which connect people around the world together by finger.
  • Smartphones and other electronic smart devices are parts of our life.
  • we usually text something as an input of those devices.
  • we also text message to communicate with family, friends, our colleague or our boss.
  • So we spend a lot of time for typing text or correcting some vocabularies every day.
  • What if we can save that time?

Hangman word prediction

  • Think if we have some algorithm do this task for us, Our life will be easier, we can spend more time doing what we love, watching movie with our beloved or going to gym of our health.
  • Hangman word prediction is a prototype algorithm for doing that task.
  • Hangman detect what we already typed and guess the next word after that word.
  • In further step Hangman will learn our unique life style, routine, who we communicate with? and guess word more especially for each situation.

Hangman prototype

Pic.Hangman prototype UI

  • Text in the space > press submit > Hangman guess next word for you.
  • You can also copy text from another source and paste in the space.
  • Easy.

Algorithm

  • Hangman come with a prototype monogram, bigram, trigram dictionaries.
  • Preprocess what we type by tokenizing our sentence into words.
  • First, Hangman take two last words as and input then look at trigram dictionary if there match the most frequency word will return as an answer
  • If not Hangman will take only last word as and input then look at bigram dictionary, again if there match the most frequency word will return as an answer.
  • If not again Hangman will return the most frequency monogram word form dictionary.

Discussion

  • Strength : Simple algorithm, intelligible UI
  • Weakness : Small database dictionaries due to limited power of computation.
  • Opportunities :
    • Update dictionary by learning data from user to provide more accurate guess.
    • Build more-gram dictionary for more accuracy.
  • Threats : Rival’s algorithm, speech to text technology.