Method and apparatus for interactively retrieving content related to previous query results

• US 8,060,906 B2
• Filed: 06/06/2003
• Issued: 11/15/2011
• Est. Priority Date: 04/06/2001
• Status: Expired due to Fees

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Gibbon, David Crawford, Shahraray, Behzad, Liu, Zhu, Renger, Bernard S., Rosen, Kenneth H., Begeja, Lee
• Primary Examiner(s): Kumar; Pankaj
• Assistant Examiner(s): ANDRAMUNO, FRANKLIN S
• Application Number:
  US10/455,790
• Publication Number:
  US 20040025180A1
• Time in Patent Office: 3,084 Days
• Field of Search: 725/46, 725/13
• US Class Current: 725/46
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/735 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/738 Presentation of query results
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/7834 using audio features
• CPC Class Codes: G06F 16/7844 using original textual content or text extracted from visual content or transcript of audio data
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/26603 for automatically generating descriptors from content, e.g. when it is not made available by its provider, using content analysis techniques
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/812 involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

The invention relates to a method and system for automatically identifying and presenting video clips or other media to a user at a client device. One embodiment of the invention provides a method for updating a user profile or other persistent data store based on user feedback to improve the identification of video clips or other media content responsive to the user'"'"'s profile. Embodiments of the invention also provide methods for processing user feedback. Related architectures are also disclosed.

Claims

1. A method for searching comprising:

extracting by a multimedia processor a media clip from a media presentation;

calculating an initial weight of the media clip based on a profile of a user;

comparing the initial weight of the media clip to a predetermined weight threshold;

identifying the media clip if the initial weight of the media clip exceeds the predetermined weight threshold;

providing access to the media clip to the user;

adjusting the initial weight of the media clip based at least in part on feedback from the user;

selecting a plurality of media clips previously viewed by the user; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user;

wherein;

the plurality of media clips previously viewed by the user comprises a first plurality of media clips;

the predetermined weight threshold comprises a first weight threshold; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user comprises;

sorting the first plurality of media clips into a second plurality of media clips and a third plurality of media clips, wherein;

each of the second plurality of media clips has an associated initial weight greater than a second weight threshold, wherein the second weight threshold is greater than the first weight threshold; and

each of the third plurality of media clips has an associated initial weight less than or equal to the second weight threshold;

determining whether at least one of the third plurality of previously viewed media clips has an associated user feedback parameter that is positive;

upon determining that none of the third plurality of media clips has an associated user feedback parameter that is positive, incrementing the first weight threshold;

upon determining that at least one of the third plurality of media clips has an associated user feedback parameter that is positive, determining whether all of the first plurality of media clips have an associated user feedback parameter that is positive;

upon determining that all of the first plurality of media clips have an associated user feedback parameter that is positive, decrementing the first weight threshold;

upon determining that all of the first plurality of media clips do not have an associated user feedback parameter that is positive, determining whether at least one of the second plurality of media clips has an associated user feedback that is negative;

upon determining that none of the second plurality of media clips has an associated user feedback that is negative, incrementing the first weight threshold; and

upon determining that at least one of the second plurality of previously viewed media clips has an associated user feedback that is negative, maintaining the first weight threshold.

2. The method of claim 1, further comprising adjusting the initial weight of the media clip based on similarity to a different media clip, the different media clip being associated with a user feedback parameter.

3. The method of claim 1, wherein providing access to the media clip includes providing access to closed captioned text associated with the media clip.

4. The method of claim 1, wherein adjusting the initial weight of the media clip based at least in part on feedback from the user includes receiving a selection of text.

5. The method of claim 4, further comprising processing the feedback, wherein the processing includes:

selecting a word from the selection of text;

determining a frequency of the word; and

comparing the frequency to a predetermined frequency threshold.

6. The method of claim 5, wherein determining the frequency includes:

measuring a number of times that the word appears in the selection of text; and

adjusting the frequency based on occurrence of the word in native language literature.

7. The method of claim 1, wherein adjusting the initial weight of the media clip based at least in part on feedback from the user includes receiving a media clip ranking.

8. The method of claim 7, further comprising processing the feedback, wherein processing includes:

comparing the media clip ranking to the predetermined weight threshold; and

outputting metadata associated with the media clip if the media clip ranking exceeds the predetermined weight threshold.

9. The method of claim 1, wherein adjusting the initial weight of the media clip based at least in part on feedback from the user includes receiving a user action.

10. The method of claim 9, wherein the user action comprises viewing more than a predetermined portion of the media clip.

11. The method of claim 9, wherein the user action comprises storing the video clip.

12. The method of claim 9, wherein the user action comprises skipping the media clip.

13. The method of claim 9, further comprising processing the feedback, wherein processing includes:

setting a calculated weight to a baseline weight;

determining whether the user action is positive;

adding a first parameter to the calculated weight if the user action is positive; and

subtracting a second parameter from the calculated weight if the user action is negative.

14. The method of claim 13, wherein adding the first parameter includes reading the first parameter from a table, the table having a plurality of user actions and an associated plurality of first parameters.

15. The method of claim 1, further comprising processing the feedback to produce information.

16. The method of claim 15, further comprising updating the profile of the user with the information.

17. A non-transitory computer readable medium comprising computer program instructions capable of being executed in a processor and defining a method comprising:

extracting a media clip from a media presentation;

calculating an initial weight of the media clip based on a profile of a user;

comparing the initial weight of the media clip to a predetermined weight threshold;

identifying the media clip if the initial weight of the media clip exceeds the predetermined weight threshold;

presenting the media clip to the user;

adjusting the initial weight of the media clip based at least in part on feedback from the user;

selecting a plurality of media clips previously viewed by the user; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user;

wherein;

the plurality of media clips previously viewed by the user comprises a first plurality of media clips;

the predetermined weight threshold comprises a first weight threshold; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user comprises;

sorting the first plurality of media clips into a second plurality of media clips and a third plurality of media clips, wherein;

each of the second plurality of media clips has an associated initial weight greater than a second weight threshold, wherein the second weight threshold is greater than the first weight threshold; and

each of the third plurality of media clips has an associated initial weight less than or equal to the second weight threshold;

determining whether at least one of the third plurality of previously viewed media clips has an associated user feedback parameter that is positive;

upon determining that none of the third plurality of media clips has an associated user feedback parameter that is positive, incrementing the first weight threshold;

upon determining that at least one of the third plurality of media clips has an associated user feedback parameter that is positive, determining whether all of the first plurality of media clips have an associated user feedback parameter that is positive;

upon determining that all of the first plurality of media clips have an associated user feedback parameter that is positive, decrementing the first weight threshold;

upon determining that all of the first plurality of media clips do not have an associated user feedback parameter that is positive, determining whether at least one of the second plurality of media clips has an associated user feedback that is negative;

upon determining that none of the second plurality of media clips has an associated user feedback that is negative, incrementing the first weight threshold; and

upon determining that at least one of the second plurality of previously viewed media clips has an associated user feedback that is negative, maintaining the first weight threshold.

18. A system for searching, the system comprising:

an interface to a client;

a memory including a user profile;

a search engine coupled to the interface to the client and to the memory, the search engine configured to perform searching at least one source video to identify a video clip based on the user profile by calculating an initial weight of the video clip based on the user profile, comparing the initial weight of the video clip to a predetermined weight threshold, and identifying the video clip if the initial weight of the video clip exceeds the predetermined weight threshold; and

a feedback processor coupled to the interface to the client and to the memory, the feedback processor configured to perform receiving feedback from the client, adjusting the initial weight of the video clip based at least in part on the feedback, selecting a plurality of media clips previously viewed by the user, automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user, and updating the user profile based on the feedback;

wherein;

the plurality of media clips previously viewed by the user comprises a first plurality of media clips;

the predetermined weight threshold comprises a first weight threshold; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user comprises;

sorting the first plurality of media clips into a second plurality of media clips and a third plurality of media clips, wherein;

each of the second plurality of media clips has an associated initial weight greater than a second weight threshold, wherein the second weight threshold is greater than the first weight threshold; and

each of the third plurality of media clips has an associated initial weight less than or equal to the second weight threshold;

determining whether at least one of the third plurality of previously viewed media clips has an associated user feedback parameter that is positive;

upon determining that none of the third plurality of media clips has an associated user feedback parameter that is positive, incrementing the first weight threshold;

upon determining that at least one of the third plurality of media clips has an associated user feedback parameter that is positive, determining whether all of the first plurality of media clips have an associated user feedback parameter that is positive;

upon determining that all of the first plurality of media clips have an associated user feedback parameter that is positive, decrementing the first weight threshold;

upon determining that all of the first plurality of media clips do not have an associated user feedback parameter that is positive, determining whether at least one of the second plurality of media clips has an associated user feedback that is negative;

upon determining that none of the second plurality of media clips has an associated user feedback that is negative, incrementing the first weight threshold; and

upon determining that at least one of the second plurality of previously viewed media clips has an associated user feedback that is negative, maintaining the first weight threshold.

19. A method for processing user feedback related to a first media clip with a feedback processor, the user feedback being associated with a plurality of user actions, comprising:

setting a weight of the first media clip to one of a reset value and a previously determined weight;

determining whether each of the plurality of user actions are positive;

adding a first parameter to the weight for each of the plurality of user actions that are positive;

subtracting a second parameter from the weight for each of the plurality of user actions that are negative;

comparing the weight to a predetermined weight threshold;

identifying metadata associated with the first media clip if the weight exceeds the predetermined weight threshold;

adding the identified metadata to at least one of a user profile and a persistent data store;

selecting a plurality of media clips previously viewed by the user; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user;

wherein;

the plurality of media clips previously viewed by the user comprises a first plurality of media clips;

the predetermined weight threshold comprises a first weight threshold; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user comprises;

sorting the first plurality of media clips into a second plurality of media clips and a third plurality of media clips, wherein;

each of the second plurality of media clips has an associated initial weight greater than a second weight threshold, wherein the second weight threshold is greater than the first weight threshold; and

each of the third plurality of media clips has an associated initial weight less than or equal to the second weight threshold;

determining whether at least one of the third plurality of previously viewed media clips has an associated user feedback parameter that is positive;

upon determining that none of the third plurality of media clips has an associated user feedback parameter that is positive, incrementing the first weight threshold;

upon determining that at least one of the third plurality of media clips has an associated user feedback parameter that is positive, determining whether all of the first plurality of media clips have an associated user feedback parameter that is positive;

upon determining that all of the first plurality of media clips have an associated user feedback parameter that is positive, decrementing the first weight threshold;

upon determining that all of the first plurality of media clips do not have an associated user feedback parameter that is positive, determining whether at least one of the second plurality of media clips has an associated user feedback that is negative;

upon determining that none of the second plurality of media clips has an associated user feedback that is negative, incrementing the first weight threshold; and

upon determining that at least one of the second plurality of previously viewed media clips has an associated user feedback that is negative, maintaining the first weight threshold.

20. The method of claim 19, further comprising identifying a second media clip based on a metadata index and at least one of the user profile and the persistent data store.

21. A non-transitory computer readable medium comprising computer program instructions capable of being executed in a processor and defining a method comprising:

setting a weight of a media clip to one of a reset value and a previously determined weight;

determining whether each of a plurality of user actions are positive;

adding a first parameter to the weight for each of the plurality of user actions that are positive;

subtracting a second parameter from the weight for each of the plurality of user actions that are negative;

comparing the weight to a predetermined weight threshold;

identifying metadata associated with the media clip if the weight exceeds the predetermined weight threshold;

adding the metadata to at least one of a user profile and a persistent data store;

selecting a plurality of media clips previously viewed by the user; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user;

wherein;

the plurality of media clips previously viewed by the user comprises a first plurality of media clips;

the predetermined weight threshold comprises a first weight threshold; and

automatically adjusting the predetermined weight threshold based at least on feedback from the user for the selected plurality of media clips previously viewed by the user comprises;

sorting the first plurality of media clips into a second plurality of media clips and a third plurality of media clips, wherein;

each of the second plurality of media clips has an associated initial weight greater than a second weight threshold, wherein the second weight threshold is greater than the first weight threshold; and

each of the third plurality of media clips has an associated initial weight less than or equal to the second weight threshold;

determining whether at least one of the third plurality of previously viewed media clips has an associated user feedback parameter that is positive;

upon determining that none of the third plurality of media clips has an associated user feedback parameter that is positive, incrementing the first weight threshold;

upon determining that at least one of the third plurality of media clips has an associated user feedback parameter that is positive, determining whether all of the first plurality of media clips have an associated user feedback parameter that is positive;

upon determining that all of the first plurality of media clips have an associated user feedback parameter that is positive, decrementing the first weight threshold;

upon determining that all of the first plurality of media clips do not have an associated user feedback parameter that is positive, determining whether at least one of the second plurality of media clips has an associated user feedback that is negative;

upon determining that none of the second plurality of media clips has an associated user feedback that is negative, incrementing the first weight threshold; and

upon determining that at least one of the second plurality of previously viewed media clips has an associated user feedback that is negative, maintaining the first weight threshold.