TypeAhead Word Predictor

Ravi G. Ravichandran
March 22, 2017

What is the TypeAhead Word Predictor?

TypeAhead is a software tool that predicts the probable word that will be typed by the user.

  • Utilizes a Machine Learning model for prediction
  • Very responsive to end user (takes less than 100 milliseconds typically)
  • Good accuracy
  • Developer friendly API available!

All of the above results is saving a lot of time for the end users!

Machine Learning Model used by TypeAhead

  • N-Gram modeling as described by Daniel Jurafsky and James H. Martin in their paper Speech and Language Processing
  • Unigram, Bigram, Trigram and Quadgram models built using training data based on twitter, blogs and news
  • Memory footprint for N-Grams optimized
  • Further details on the model can be found at http://rpubs.com/mgravi7/WordPredict

Accuracy and Performance Results

Accuracy

  • Using completed words, accuracy is 11% for the top word.
  • Accuracy is 20% when examining the top five predicted words.
  • Using in-progress words, accuracy is 45% for the top word.
  • Accuracy is 60% when examining the top five prdicted words.

Performance

  • All measurements done at https://mgravi7.shinyapps.io/TypeAhead/
  • Initial N-Gram load time is about 17 seconds
  • Response time for prediction is typically under 100 milliseconds!
  • UI displays the time take for prediction

TypeAhead Screenshot

TypeAhead UI Screenshot