Personalized search

• US 10,275,419 B2
• Filed: 11/22/2016
• Issued: 04/30/2019
• Est. Priority Date: 11/02/2006
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Dedhia, Harshal D.
• Primary Examiner(s): Peng, Huawen A
• Application Number:
  US15/358,878
• Publication Number:
  US 20170076002A1
• Time in Patent Office: 889 Days
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Systems and methods have been developed for performing an advanced or detailed search based on information previously collected about a searcher'"'"'s interests. In response to a search request, the searcher'"'"'s interests are retrieved and inspected. In an embodiment, the interests may be obtained from multiple systems including those not associated with the search system. Based on the searcher'"'"'s interests, the search request may be limited or otherwise modified from the actual request received. The results of the limited search may then presented to the searcher as the results of the requested search.

Claims

1. A method comprising:

receiving, by a computing device, a search query from a client, the search query comprising a search term and being a command to search an index for entries matching the search term;

retrieving, by the computing device, client interest data associated with the client, the client interest data comprising information collected from the client based on past searches performed by the client;

calculating, by the computing device, term frequencies for the search term and the client interest data, a given term frequency representing a number of times the search term appears in a given item of client interest data;

generating, by the computing device, for each term frequency, a relevancy score, the relevancy score comprising a term frequency-inverse document frequency;

determining, by the computing device, one or more interest categories of the search query by identifying a category associated with at least one of the items of client interest data associated with a relevancy score;

adding, by the computing device, one or more additional search terms to the search query to create a limited search query, the one or more additional search terms generated based on the one or more interest categories;

identifying, by the computing device, one or more search results by searching the index for entries associated with the limited search query; and

transmitting, by the computing device, to the client, the one or more search results.

2. The method of claim 1, wherein the client interest data is retrieved from a social networking website.

3. The method of claim 1, wherein the client interest data comprises past search queries.

4. The method of claim 1, wherein the client interest data comprises past web pages viewed.

5. The method of claim 1, wherein the client interest data comprises products purchased.

6. The method of claim 1, wherein the client interest data comprises past reviews of products or items.

7. The method of claim 1, wherein the client interest data comprises previous search requests.

8. The method of claim 1, further comprising performing a relevance analysis using the search query and the client interest data.

9. The method of claim 1, wherein the comparing of the search term with the client interest data further comprises comparing the search term with the client interest data by using similarity analyses, cluster hypothesis, or probability modeling.

10. A computer system comprising:

a processor;

a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

search query receiving logic executed by the processor for receiving a search query from a client, the search query comprising a search term and being a command to search an index for entries matching the search term;

client interest data retrieving logic executed by the processor for receiving client interest data associated with the client, the client interest data comprising information collected from the client based on past searches performed by the client;

frequency calculation logic executed by the processor for calculating term frequencies for the search term and the client interest data, a given term frequency representing a number of times the search term appears in a given item of client interest data;

relevancy score logic executed by the processor for generating for each term frequency, a relevancy score, the relevancy score comprising a term frequency-inverse document frequency;

interest category determining logic executed by the processor for determining one or more interest categories of the search query by identifying a category associated with at least one of the items of client interest data associated with a relevancy score;

search query modifying logic executed by the processor for adding one or more additional search terms to the search query to create a limited search query, the one or more additional search terms generated based on the one or more interest categories;

search result identifying logic executed by the processor for identifying one or more search results by searching the index for entries associated with the limited search query; and

search result transmitting logic executed by the processor for transmitting, to the client, the one or more search results.

11. The computer system of claim 10, wherein the client interest data is retrieved from a social networking website.

12. The computer system of claim 10, wherein the client interest data comprises past search queries.

13. The computer system of claim 10, wherein the client interest data comprises past web pages viewed.

14. The computer system of claim 10, wherein the client interest data comprises products purchased.

15. The computer system of claim 10, wherein the client interest data comprises past reviews of products or items.

16. The computer system of claim 10, wherein the client interest data comprises previous search requests.

17. The computer system of claim 10, further comprising relevance analysis performing logic executed by the processor for performing a relevance analysis using the search query and the client interest data.

18. The computer system of claim 10, wherein the comparing of the search term with the client interest data further comprises comparing the search term with the client interest data by using similarity analyses, cluster hypothesis, or probability modeling.

19. A non-transitory computer readable storage medium tangibly storing computer program instructions capable of being executed by a processor of a computer system, the computer program instructions defining the steps of:

receiving, by the computer system, a search query from a client, the search query comprising a search term and being a command to search an index for entries matching the search term;

retrieving, by the computer system, client interest data associated with the client, the client interest data comprising information collected from the client based on past searches performed by the client;

calculating, by the computer system, term frequencies for the search term and the client interest data, a given term frequency representing a number of times the search term appears in a given item of client interest data;

generating, by the computer system, for each term frequency, a relevancy score, the relevancy score comprising a term frequency-inverse document frequency;

determining, by the computer system, one or more interest categories of the search query by identifying a category associated with at least one of the items of client interest data associated with a relevancy score;

adding, by the computer system, one or more additional search terms to the search query to create a limited search query, the one or more additional search terms generated based on the one or more interest categories;

identifying, by the computer system, one or more search results by searching the index for entries associated with the limited search query; and

transmitting, by the computer system, to the client, the one or more search results.

20. The non-transitory computer readable storage medium of claim 19, wherein the client interest data is retrieved from a social networking website.