Clustering web queries
AssigneeMicrosoft Corporation
InventorsJi-Rong Wen, Jian-Yun Nie, Ming-Jing Li, Hong-Jiang Zhang
Life of this patent
Estimating the term…
Abstract
The described subject matter provides systems and procedures to make query similarity determinations, wherein the queries are used in information retrieval operations. A same document and/or multiple similar documents are identified that have been selected by a user in response to multiple queries. Responsive to identifying the same document and/or the similar documents, a query cluster is generated that indicates that the queries used to obtain the same and/or similar documents. This is accomplished in a manner that is independent of whether individual ones of the queries are compositionally similar with respect to other ones of the queries.
Claims30
A method for clustering queries, the method comprising:
- identifying a same document and/or a plurality of similar documents selected by a user in response to a plurality of queries;
- and
- responsive to identifying the same document and/or the similar documents, generating a query cluster to indicate that the queries are similar independent of whether individual ones of the queries comprise similar composition with respect to other ones of the queries.
Computer-readable media comprising computer-executable instructions for identifying similar queries, the computer-executable instructions comprising instructions for:
- identifying a same document and/or a plurality of similar documents selected by a user in response to a plurality of queries;
- and
- responsive to identifying the same document and/or the similar documents, generating a query cluster to indicate that the queries are similar independent of whether individual ones of the queries comprise similar composition with respect to other ones of the queries.
A computing device comprising:
- a processor coupled to a memory, the memory comprising computer executable instructions, the processor being configured to fetch and execute the computer-executable instructions for:
- identifying a same document and/or a plurality of similar documents selected by a user in response to a plurality of queries;
- and
- responsive to identifying the same document and/or the similar documents, generating a query cluster to indicate that the queries are similar independent of whether individual ones of the queries comprise similar composition with respect to other ones of the queries.
Dependencies are inferred from the claim text.