4 ms·
Markov chains can be used to do type ahead prediction. It's likely what the iOS uses for their predictive keyboard. https://en.wikipedia.org/wiki/Markov_chain
by be_erik 8y ago
Markov chains can be used to do type ahead prediction. It's likely what the iOS uses for their predictive keyboard.
https://en.wikipedia.org/wiki/Markov_chain https://en.wikipedia.org/wiki/Markov_chain
- mkl 8y agoYes, there are plenty of methods, and I have a couple implemented, but an off-the-shelf one from a cutting edge library would likely be better.
- edraferi 8y agoIt's gonna be hard to get an "off the shelf" model for text prediction, because the upcoming text depends on the author, topic, and other context. You can probably find some decent pre-trained models to get started, but you'll need to customize them for your application to get good results.
- mkl 8y agoRight, I was thinking off-the-shelf in the sense of giving it a tokenised corpus and it does the rest, or it incorporates that into its existing model. Dictation software, phone keyboards, etc. do this.