Methods and techniques for adaptive search

Patent metadata

Field	Value
Publication number	US-11265610-B2
Application number	US-201816169508-A
Country	US
Kind code	B2
Filing date	Oct 24, 2018
Priority date	Dec 31, 2008
Publication date	Mar 1, 2022
Grant date	Mar 1, 2022

Abstract

A method and apparatus for an adaptive search user interface is provided. An interface is provided that returns search results upon receiving each alphanumeric character of a search query term. Correlations of prefixes of alphanumeric characters and search results selected from previous searches are stored in a correlation matrix. Based upon the correlations in the correlation matrix, relevance rankings for search results with respect to the prefixes of alphanumeric characters are updated. Search results may be grouped based upon one or more common traits. Relevance rankings are also updated based upon the rate of change of selections recorded for a search result.

First claim

What is claimed is:

1. A method, comprising:
receiving one or more alphanumeric characters from a first user, wherein as each alphanumeric character is received:
generating a prefix from the one or more received alphanumeric characters;
generating a plurality of search results corresponding to the prefix;
determining corresponding relevance rankings for each search result based on a correlation matrix, the correlation matrix comprising for the prefix a correlation between a prior selection of a first one of the search results by the first user in response to the first user previously providing the prefix and a correlation between a prior selection of a second one of the search results by a second user in response to the second user previously providing the prefix; and
sorting the plurality of search results in an order based at least in part upon the corresponding relevance ranking for each search result.

2. The method of claim 1 further comprising:
receiving a selection from a multimedia device of a particular search result from the plurality of search results; and
in response to receiving the selection of the particular search result, updating the corresponding relevance ranking, in a data storage structure, of the particular search result selected relative to the prefix.

3. The method as recited in claim 2 , wherein the data storage structure comprises a matrix which stores mappings of each search result to a corresponding relevance ranking.

4. The method as recited in claim 2 , wherein the receiving a selection from a multimedia device of a particular search result from the plurality of search results comprises receiving a command input at a digital video recorder that indicates a particular level of interest of a user.

5. The method as recited in claim 2 , further comprising:
upon receiving the selection from the multimedia device of the particular search result from the plurality of search results, generating instructions for display of a plurality of content providers upon which the particular search result is available.

6. The method as recited in claim 5 , wherein causing displaying of a plurality of content providers upon which the particular search result is available comprises:
determining if each of the plurality of content providers has been preselected by a user;
in response to the determination that at least one particular content provider of the each of the plurality of content providers has been preselected by the user, generating instructions for display of the particular content provider upon which the particular search result is available.

7. The method as recited in claim 1 , wherein the corresponding relevance ranking for each search result is further based on a content category to which each search result belongs.

8. The method as recited in claim 1 , wherein each search result of the plurality of search results comprises a graphical indicator indicating a type of content associated with each search result.

9. The method of claim 1 further comprising:
receiving a selection from a multimedia device of a particular search result from the plurality of search results; and
in response to completion of a predefined time interval, updating the corresponding relevance ranking, in a data storage structure, of the particular search result selected relative to the prefix.

10. The method as recited in claim 1 , wherein the corresponding relevance ranking for each search result are increased for a newly available content.

11. A non-transitory computer readable medium having instructions encoded thereon that when executed by control circuitry causes the control circuitry to:
receive one or more alphanumeric characters, wherein as each alphanumeric character is received:
generate a prefix from the one or more received alphanumeric characters;
generate a plurality of search results corresponding to the prefix;
determine corresponding relevance rankings for each search result based on a correlation matrix, the correlation matrix comprising for the prefix a correlation between a prior selection of a first one of the search results by the first user in response to the first user previously providing the prefix and a correlation between a prior selection of a second one of the search results by a second user in response to the second user previously providing the prefix; and
sort the plurality of search results in an order based at least in part upon the corresponding relevance ranking for each search result.

12. The non-transitory computer readable medium as recited in claim 11 , wherein the control circuitry is further configured to:
receive a selection from a multimedia device of a particular search result from the plurality of search results; and
in response to receiving the selection of the particular search result, update the corresponding relevance ranking, in a data storage structure, of the particular search result selected relative to the prefix.

13. The non-transitory computer readable medium as recited in claim 12 , wherein the data storage structure comprises a matrix which stores mappings of each search result to a corresponding relevance ranking.

14. The non-transitory computer readable medium as recited in claim 12 , wherein the receiving a selection from a multimedia device of a particular search result from the plurality of search results comprises receiving a command input at a digital video recorder that indicates a particular level of interest of a user.

15. The non-transitory computer readable medium as recited in claim 12 , wherein the control circuitry is further configured to:
upon receiving the selection from the multimedia device of the particular search result from the plurality of search results, generate instructions for display of a plurality of content providers upon which the particular search result is available.

16. The non-transitory computer readable medium as recited in claim 15 , wherein, the instruction for causing displaying of a plurality of content providers upon which the particular search result is available, further causes the control circuitry to:
determine if each of the plurality of content providers has been preselected by a user;
in response to the determination that at least one particular content provider of the each of the plurality of content providers has been preselected by the user, generate instructions for display of the particular content provider upon which the particular search result is available.

17. The non-transitory computer readable medium as recited in claim 11 , wherein the corresponding relevance ranking for each search result is further based on a content category to which each search result belongs.

18. The non-transitory computer readable medium as recited in claim 11 , wherein each search result of the plurality of search results comprises a graphical indicator indicating a type of content associated with each search result.

19. The non-transitory computer readable medium as recited in claim 11 , wherein the control circuitry is further configured to:
receive a selection from a multimedia device of a particular search result from the plurality of search results; and
in response to completion of a predefined time interval, update the corresponding relevance ranking, in a data storage structure, of the particular search result selected relative to the prefix.

20. The non-transitory computer readable medium as recited in claim 11 , wherein the corresponding relevance ranking for each search result are increa

Assignees

• Tivo Solutions Inc

Inventors

• Glennon Shelly
• Beach Brian
• Cheng James
• Lee Richard
• Paluch Kimberly
• Poniatowski Robert
• Schmidt Margret

Classifications

• H04N21/47 Primary

  End-user applications · CPC title

• H04N21/482

  End-user interface for programme selection · CPC title

• H04N21/4828

  for searching programme descriptors (retrieval of video data G06F16/739) · CPC title

• G06F3/0482 Primary

  Interaction with lists of selectable items, e.g. menus · CPC title

• G06F16/33

  Querying · CPC title