Ranking Oriented Query Clustering and Applications
AssigneeMicrosoft Corporation
InventorsQi Liu, Ruihua Song, Jiangming Yang
Life of this patent
Estimating the term…
Abstract
Techniques described herein allow for suggesting creation of tools for improving search engine performance. Specifically, these tools focus on producing more relevant search engine results via a URL-based query clustering method. These tools first extract tokens from Uniform Resource Locators associated to search queries. With these tokens, these tools form query clusters of common tokens. The resulting clusters can be used to help understand the similarities in user search queries via URL-based cluster queries to produce more relevant search results.
Claims20
A method of associating a search query to a cluster comprising:
- receiving a Uniform Resource Locator (URL) returned in response to a search based on a search query;
- extracting a first set of tokens from the URL, wherein the extracting comprises:
- i. splitting the URL by predefined separators;
- ii. removing URL stop-words;
- and
- iii. merging identical tokens;
- determining a similarity between the first set of tokens and each of multiple set of tokens extracted from multiple other URLs returned in response to other search queries;
- and
- associating the search query with a cluster, wherein the associating is based at least in part on the similarities between the first set of tokens and each of the multiple set of tokens extracted from the other URLs.
A method of associating a search query to a cluster comprising:
- receiving a Uniform Resource Locator (URL) returned in response to a search based on a search query;
- extracting a first set of tokens from the URL;
- determining a similarity between the first set of tokens and each of a multiple set of tokens extracted from multiple other URLs returned in response to other search queries;
- and
- associating the search query with a cluster, wherein the associating is based at least in part on the similarities between the first set of tokens and each of the multiple set of tokens extracted from the other URLs.
One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors, perform acts comprising:
- extracting a first set of tokens from a Uniform Resource Locator (URL), wherein the extracting comprises:
- i. splitting the URL by predefined separators;
- and
- ii. removing numerical characters;
- determining a similarity between the first set of tokens and each of a multiple set of tokens extracted from multiple other URLs;
- and
- associating the search query with a cluster, wherein the associating is based at least in part on the similarities between the first set of tokens and each of the multiple set of tokens extracted from the other URLs.
Dependencies are inferred from the claim text.