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.
SwiftKey, our corporate partner in this capstone, builds a smart keyboard that makes it easier for people to type on their mobile devices. One cornerstone of their smart keyboard is predictive text models.
- P=C(p|w1-w4)/C(w1-w4)
- Smooth (Katz's back-off model with Good-Turing frequency estimation)
- Sort
- Remove longer grams that predict the same results as shorter grams
- hash reduce size
- 4grams->3->2->1gram
- Shiny