Forming intent-based clusters and employing same by search
First Claim
1. A method for analyzing a plurality of search sessions to identify intent-based clusters therein, each session comprising at least one received query from a user and a corresponding set of returned search results, each set of search results including or referring to at least one piece of content, each cluster representing a group of similar search sessions that are perceived as representing a common purpose and that can be mapped to a common set of search results, the method comprising:
- identifying for each search session each received query thereof, the corresponding set of search results, and whether any particular piece of content of the search results was acceptable to the user as responsive to the corresponding search session; and
grouping search sessions into clusters based on at least one of commonality of text in queries and commonality of judgments on a search result, such grouping comprising;
constructing a table with a plurality of entries therein, each entry representing a unique pair of sessions such that each session is paired with every other session a single time in the table;
judging, for each entry of the table, a strength of commonality of the pair of sessions thereof;
reordering the entries in the table according to decreasing strength; and
reviewing each entry in the table as reordered to decide based on the judged strength thereof whether to assign each session thereof to an intent-based cluster, and if so, how.
3 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for analyzing a plurality of search sessions to identify intent-based clusters therein. Each session comprises at least one received query from a user and a corresponding set of returned search results, and each set of search results includes or refers to at least one piece of content. Each cluster represents a group of similar search sessions that are perceived as representing a common purpose and that can be mapped to a common set of search results. In the method, for each search session, each received query thereof, the corresponding set of search results, and whether any particular piece of content of the search results was acceptable to the user as responsive to the corresponding search session are identified. Thereafter, search sessions are grouped into clusters.
57 Citations
19 Claims
-
1. A method for analyzing a plurality of search sessions to identify intent-based clusters therein, each session comprising at least one received query from a user and a corresponding set of returned search results, each set of search results including or referring to at least one piece of content, each cluster representing a group of similar search sessions that are perceived as representing a common purpose and that can be mapped to a common set of search results, the method comprising:
-
identifying for each search session each received query thereof, the corresponding set of search results, and whether any particular piece of content of the search results was acceptable to the user as responsive to the corresponding search session; and
grouping search sessions into clusters based on at least one of commonality of text in queries and commonality of judgments on a search result, such grouping comprising;
constructing a table with a plurality of entries therein, each entry representing a unique pair of sessions such that each session is paired with every other session a single time in the table;
judging, for each entry of the table, a strength of commonality of the pair of sessions thereof;
reordering the entries in the table according to decreasing strength; and
reviewing each entry in the table as reordered to decide based on the judged strength thereof whether to assign each session thereof to an intent-based cluster, and if so, how. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable medium having stored thereon computer-executable instructions for performing a method of analyzing a plurality of search sessions to identify intent-based clusters therein, each session comprising at least one received query from a user and a corresponding set of returned search results, each set of search results including or referring to at least one piece of content, each cluster representing a group of similar search sessions that are perceived as representing a common purpose and that can be mapped to a common set of search results, the method comprising:
-
identifying for each search session each received query thereof, the corresponding set of search results, and whether any particular piece of content of the search results was acceptable to the user as responsive to the corresponding search session; and
grouping search sessions into clusters based on at least one of commonality of text in queries and commonality of judgments on a search result, such grouping comprising;
constructing a table with a plurality of entries therein, each entry representing a unique pair of sessions such that each session is paired with every other session a single time in the table;
judging, for each entry of the table, a strength of commonality of the pair of sessions thereof;
reordering the entries in the table according to decreasing strength; and
reviewing each entry in the table as reordered to decide based on the judged strength thereof whether to assign each session thereof to an intent-based cluster, and if so, how. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for responding to a received query based on a mapping of clusters to content, each cluster representing a group of similar search sessions that are perceived as representing a common purpose and that can be mapped to a common set of search results, each session comprising at least one received query from a user and a corresponding set of returned search results, each set of search results including or referring to at least one piece of content, the method comprising:
-
analyzing the received query by comparing same to prior queries of sessions of clusters to determine a prior query that the received query matches;
identifying the session of the matched prior query;
identifying the cluster of the identified session;
identifying the mapped-to content of the identified cluster; and
employing the mapped-to content in returning a response to the received query.
-
Specification