TypeR! - Prediction App
Icaro Bombonato
August, 2015
Saving your time for things that matter
The Problem:
Around the world, people are spending an increasing amount of time on their mobile devices for email, social networking, banking and a whole range of other activities. But typing on mobile devices can be a serious pain.
Our mission is to create an application algorithm that can save people time and help them to focus on what really matters.
The solution!
A shiny app to showcase the algorithm where the user enter the text and we give the next word.
| Fast! | ~50 milliseconds of response time |
| Lightweight! | The entire app has less than 13mb |
| Millions of predictions! | More than 2.6 millions of n-grams |
| Accuracy! | Overall top-3 precision of 21.16% |
| Low memory footprint! | Benchmark for ~30k predictions just used 132.43 MB |
| Built in Spell Checker! | No more misspelled words |
How the algorithm works?
The training data/text was cleaned, then 2, 3 and 4-grams was extract, the data was processed in a power computer on the cloud and a Markov Chain Rule was applied in the input text.
For the back off, the algorithm uses a spell check first, if no result is found it applies a regex using some parts of the text as a wild card and try to find n-grams with it. If even that way it got no results, then it just return the most common words in the data.
How to use it
Just type your text in the input box and get predicitons for the next word!
