Category suggestions relating to a search
View Patent ↗A system determines categories for business listings identified in a list of search results and assigns scores to the categories. The system presents one or more high scoring ones of the categories as one or more category suggestions relating to the list of search results.
1. A method comprising:
receiving a search query from a client device;
selecting, by one or more devices, a plurality of documents that are responsive to the search query, each of the plurality of documents having a corresponding information retrieval score;
identifying, by the one or more devices, a plurality of categories based on the plurality of documents;
determining, by the one or more devices, a score for each of the plurality of categories, wherein the score for each category is based on at least one of a number of the plurality of documents associated with each category or the information retrieval score of at least one document that is associated with each category;
selecting, by the one or more devices, one or more recommended categories based on the respective scores determined for each of the plurality of the categories; and
providing, by the one or more devices, information regarding the plurality of documents and the one or more recommended categories to the client device.
2. The method of claim 1 , where the plurality of documents includes a plurality of web documents.
3. The method of claim 1 , where identifying the plurality of categories includes identifying the plurality of categories from information in a data structure that relates documents to categories.
4. The method of claim 1 , where the determining a score for each of the plurality of categories includes:
identifying a subset of the plurality of documents that are responsive to the search query and that are associated with each category, and
combining the information retrieval scores of the subset of the plurality of documents to generate the score for each category.
5. The method of claim 1 , further comprising:
receiving a selection of a particular category of the one or more recommended categories; and
providing to the client device information regarding only those documents that are associated with the particular category.
6. The method of claim 1 , further comprising:
receiving a selection of a particular category of the one or more recommended categories;
generating a list of documents that are associated with the particular category; and
providing the list of documents to the client device.
7. A non-transitory computer-readable medium comprising:
one or more instructions, which when executed by one or more processors, cause the one or more processors to:
receive a search query from a client device;
select a plurality of documents that are responsive to the search query, each of the plurality of documents having a corresponding information retrieval score;
identify a plurality of categories based on categories associated with the plurality of documents;
determine a score for each of the plurality of categories, wherein the score for each category is determined based on the information retrieval score of at least one document that is associated with each category;
select one or more categories from the plurality of categories as one or more recommended categories based on the respective scores determined for each of the plurality of categories; and
provide information regarding the plurality of documents and the one or more recommended categories to the client device.
8. The non-transitory computer-readable medium of claim 7 , where the plurality of documents includes a plurality of web documents.
9. The non-transitory computer-readable medium of claim 7 , where the one or more instructions to identify the plurality of categories include one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
determine the plurality of categories from information in a data structure that relates documents to categories.
10. The non-transitory computer-readable medium of claim 7 , where the one or more instructions to determine a score for each of the plurality of categories include:
one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
identify a subset of the plurality of documents that are responsive to the search query that are associated with each category, and
combine the information retrieval scores of the subset of the plurality of documents to generate the score for each category.
11. The non-transitory computer-readable medium of claim 7 , where the instructions further comprise:
one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
receive, from the client device, a selection of a particular category of the one or more recommended categories; and
provide to the client device information regarding only those documents that are associated with the particular category.
12. The non-transitory computer-readable medium of claim 7 , where the instructions further comprise:
one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
receive, from the client device, a selection of a particular category of the one or more recommended categories;
generate, to the received selection, a list of documents, is associated with the particular category; and
provide the list of documents to the client device.
13. A non-transitory computer-readable medium comprising:
one or more instructions, which when executed by one or more processors, cause the one or more processors to:
receive a search query from a client device;
select a plurality of documents that are responsive to the search query;
identify a plurality of categories based on categories associated with the plurality of documents;
determine a score for each of the plurality of categories based on a number of the plurality of documents associated with each category;
select one or more categories from the plurality of categories as one or more recommended categories based on the scores determined for each of the plurality of categories; and
provide information regarding the plurality of documents and the one or more recommended categories to the client device.
14. The non-transitory computer-readable medium of claim 13 , where the plurality of documents includes a plurality of web documents.
15. The non-transitory computer-readable medium of claim 13 , where the one or more instructions to identify the plurality of categories include one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
determine the plurality of categories from information in a data structure that relates documents to categories.
16. The non-transitory computer-readable medium of claim 13 , where the one or more instructions further comprise instructions, which when executed by the one or more processors, cause the one or more processors to:
receive, from the client device, a selection of a particular category of the one or more recommended categories; and
provide, to the client device information regarding only those documents that are associated with the particular category.
17. The non-transitory computer-readable medium of claim 13 , where the instructions further comprise:
one or more instructions, which when executed by the one or more processors, cause the one or more processors to:
receive, from the client device, a selection of a particular category of the one or more recommended categories;
generate a list of documents, associated with the particular category; and
provide the list of documents to the client device.