Found this awesome Twitter thread by Ken Kocienda while reading about iPhone keyboard complaints in Hacker News.
"This gets back to the idea of preventing frustration. I determined that it would be more frustrating to have autocorrection “guess wrong” and erroneously fix broken typing."
Read the full thread. It is great, including the constallation algortihm idea.