Clustering suggestions for partial query auto-completion

Abstract

Aspects of the present disclosure relate to providing, based on a partial query string, a plurality of autosuggestions that are diverse in nature such that the user is more likely to see the preferred complete query terms and therefore more likely to select one of the preferred suggestions which will increase search efficiency. As described herein, such functionality relates to generating cluster groups of candidate suggestions, each cluster including sub-topics, then performing the search based on a selected cluster or sub-topic. To generate the cluster groups, systems and methods, as described herein, analyze the similarity between candidate suggestions as well as the popularity of generated sub-topics. The cluster groups and sub-topics may be displayed visually, and in certain embodiments the cluster groups are ordered vertically from top to bottom and aligned to the left side of the display, while sub-topics are ordered horizontally from left to right following the cluster label.