1. A computer-implemented method, comprising: identifying one or more unique tokens and bi-grams within a clustered set of search queries, the unique tokens having corresponding lengths that exceed a first threshold value; computing, using at least one processor, edit distances for a subset of the identified tokens and bi-grams, the subset comprising tokens or bi-grams within unit length of each other token or bi-gram in the subset; and determining, using the at least one processor, that a least-frequent token or bi-gram in the subset is misspelled, when the edit distance for the least-frequent token or bi-gram falls below a second threshold value.