11. An apparatus, comprising: a storage device that stores a set of instructions; and at least one processor coupled to the storage device, the at least one processor being operative with the set of instructions in order to: obtain information identifying unique tokens or bi-grams within a clustered set of search queries; determine 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 identify 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.
11. An apparatus, comprising: a storage device that stores a set of instructions; and at least one processor coupled to the storage device, the at least one processor being operative with the set of instructions in order to: obtain information identifying unique tokens or bi-grams within a clustered set of search queries; determine 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 identify 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. 14. The apparatus of claim 11 , wherein the clustered set of search queries comprises suggested search queries related to an initial search query.