8. A computing device for generating a word candidate to assist a user providing an input to the computing device, comprising: a processor; and a memory having a set of computer-executable instructions stored thereupon which, when executed by the processor, cause the computing device to receive, at the computing device, the input containing a plurality of words; determine a conditional count; determine an unconditional count; determine an adjustment factor for a pair of words of the plurality of words based on the unconditional count and the conditional count; generate a data structure defining a plurality of word clusters, individual word clusters of the plurality of word clusters include at least one word of the plurality of words; reconstruct the adjustment factor of the pair of words based on a number of common clusters between individual words of the pair of words; determine a candidate probability associated with the word candidate based, at least in part, on the reconstructed adjustment factor, wherein the word candidate is selected from individual words associated with the plurality of word clusters; generate an output containing the word candidate based, at least in part, on the candidate probability; and display the word candidate on a display screen of the computing device.
8. A computing device for generating a word candidate to assist a user providing an input to the computing device, comprising: a processor; and a memory having a set of computer-executable instructions stored thereupon which, when executed by the processor, cause the computing device to receive, at the computing device, the input containing a plurality of words; determine a conditional count; determine an unconditional count; determine an adjustment factor for a pair of words of the plurality of words based on the unconditional count and the conditional count; generate a data structure defining a plurality of word clusters, individual word clusters of the plurality of word clusters include at least one word of the plurality of words; reconstruct the adjustment factor of the pair of words based on a number of common clusters between individual words of the pair of words; determine a candidate probability associated with the word candidate based, at least in part, on the reconstructed adjustment factor, wherein the word candidate is selected from individual words associated with the plurality of word clusters; generate an output containing the word candidate based, at least in part, on the candidate probability; and display the word candidate on a display screen of the computing device. 13. The computing device of claim 8 , wherein reconstructing the adjustment factor of the pair of words is also based on a ranking of at least one correlation between the words.