1. A computer-implemented method, comprising: storing, in a memory device, a clustered set of search queries; obtaining information identifying unique tokens or bi-grams within the clustered set of search queries; determining, using at least one processor, that a least-frequent token or bi-gram of the identified tokens or bi-grams is misspelled when an edit distance for the least-frequent token or bi-gram falls below a threshold value; and identifying, using the at least one processor, a most-frequent permutation of the misspelled token or bi-gram within the identified tokens or bi-grams as a corrected spelling for the misspelled token or bigram.