IP Library Granted Patent US 10,572,491
Granted Patent B2
US 10,572,491 · App. 15/525,722 · Granted Feb 25, 2020

Methods, systems, and media for presenting related media content items

Inventors: Przemek Drochomirecki (Crakow, PL); Grzegorz Glowaty (Crakow, PL); Christian Brumm (Brooklyn, NY)
Assignee: Google LLC
G06F16/24578G06F16/438G06F16/48G06F16/951
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,572,491
App. No.
15/525,722
Granted
Feb 25, 2020
Kind
B2
Abstract

Methods, systems, and media for presenting related media content items are provided. In accordance with some implementations, a method for providing media guidance is provided, the method comprising: receiving, from a user device, a search query for a media content item; determining a plurality of media content items that are related to the media content item; determining a plurality of keywords associated with each of the plurality of related media content items; generating a document containing the plurality of keywords that are associated with each of the plurality of related media content items; calculating a score for each of the plurality of keywords in the document based on a term frequency and an inverse document frequency for each of the plurality of keywords; selecting a first keyword from a list of the plurality of keywords based at least in part on the calculated score; determining a first subset of related media content items, wherein each media content item in the first subset is associated with the selected first keyword; removing the selected first keyword from the list of the plurality of keywords and selecting a second keyword from the list of the plurality of keywords based at least in part on the calculated score; determining a second subset of related media content items, wherein each media content item in the second subset is associated with the selected second keyword; and causing the first subset and the second subset of related media content items to be presented along with a relatedness indicator, wherein the relatedness indicator is generated using the first keyword for the first subset and the second keyword for the second subset.

Claims (65)

1. A method for providing media guidance, the method comprising:

receiving, from a user device, a search query for a media content item;

determining a plurality of media content items that are related to the media content item;

determining a plurality of keywords associated with each of the plurality of related media content items;

generating a document containing the plurality of keywords that are associated with each of the plurality of related media content items;

calculating a score for each of the plurality of keywords in the document based on a term frequency and an inverse document frequency for each of the plurality of keywords;

selecting a first keyword from a list of the plurality of keywords based at least in part on the calculated score;

determining a first subset of related media content items, wherein each media content item in the first subset is associated with the selected first keyword;

removing the selected first keyword from the list of the plurality of keywords and selecting a second keyword from the list of the plurality of keywords based at least in part on the calculated score, wherein the calculated score associated with the first keyword is different than the calculated score associated with the second keyword;

determining a second subset of related media content items, wherein each media content item in the second subset is associated with the selected second keyword;

ranking the first subset of related media content items and the second subset of related media content items based at least in part on the calculated score;

generating, for each of the first subset and the second subset of related media content items, a relatedness indicator as a phrase that describes the media content items in each of the first subset and the second subset of related media content items, wherein the relatedness indicator corresponding to the first subset of related media content items includes the selected first keyword and wherein the relatedness indicator corresponding to the second subset of related media content items includes the selected second keyword; and

causing the first subset and the second subset of related media content items to be presented with the relatedness indicator corresponding to each of the first subset and the second subset of related media content items.

2. The method of claim 1 , wherein each of the plurality of related media content items and the media content have the same media type.

3. The method of claim 1 , wherein the score is calculated by:

calculating the term frequency for each of the plurality of keywords, wherein the term frequency represents a frequency of occurrence of the keyword within a field associated with a related media content item;

calculating the inverse document frequency for each of the plurality of keywords, wherein the inverse document frequency represents a frequency of occurrence of the keyword across a plurality of fields corresponding to the plurality of related media content items; and

combining the term frequency and the inverse document frequency to generate the score for each of the plurality of keywords.

4. The method of claim 1 , wherein the first keyword has the highest score and the second keyword has the next highest score.

5. The method of claim 1 , further comprising repeatedly selecting a next keyword from the plurality of keywords until a threshold number of subsets of related media content items has been determined.

6. The method of claim 1 , further comprising repeatedly selecting a next keyword from the plurality of keywords until no keywords remain in the list of the plurality of keywords.

7. A system for providing media guidance, the system comprising:

a memory; and

a hardware processor that, when executing computer-executable instructions stored in the memory, is configured to:

receive, from a user device, a search query for a media content item;

determine a plurality of media content items that are related to the media content item;

determine a plurality of keywords associated with each of the plurality of related media content items;

generate a document containing the plurality of keywords that are associated with each of the plurality of related media content items;

calculate a score for each of the plurality of keywords in the document based on a term frequency and an inverse document frequency for each of the plurality of keywords;

select a first keyword from a list of the plurality of keywords based at least in part on the calculated score;

determine a first subset of related media content items, wherein each media content item in the first subset is associated with the selected first keyword;

remove the selected first keyword from the list of the plurality of keywords and selecting a second keyword from the list of the plurality of keywords based at least in part on the calculated score, wherein the calculated score associated with the first keyword is different than the calculated score associated with the second keyword;

determine a second subset of related media content items, wherein each media content item in the second subset is associated with the selected second keyword;

rank the first subset of related media content items and the second subset of related media content items based at least in part on the calculated score;

generate, for each of the first subset and the second subset of related media content items, a relatedness indicator as a phrase that describes the media content items in each of the first subset and the second subset of related media content items, wherein the relatedness indicator corresponding to the first subset of related media content items includes the selected first keyword and wherein the relatedness indicator corresponding to the second subset of related media content items includes the selected second keyword; and

cause the first subset and the second subset of related media content items to be presented with the relatedness indicator corresponding to each of the first subset and the second subset of related media content items.

8. The system of claim 7 , wherein each of the plurality of related media content items and the media content have the same media type.

9. The system of claim 7 , wherein the hardware processor is further configured to calculate the score by:

calculating the term frequency for each of the plurality of keywords, wherein the term frequency represents a frequency of occurrence of the keyword within a field associated with a related media content item;

calculating the inverse document frequency for each of the plurality of keywords, wherein the inverse document frequency represents a frequency of occurrence of the keyword across a plurality of fields corresponding to the plurality of related media content items; and

combining the term frequency and the inverse document frequency to generate the score for each of the plurality of keywords.

10. The system of claim 7 , wherein the first keyword has the highest score and the second keyword has the next highest score.

11. The system of claim 7 , wherein the hardware processor is further configured to repeatedly select a next keyword from the plurality of keywords until a threshold number of subsets of related media content items has been determined.

12. The system of claim 7 , wherein the hardware processor is further configured to repeatedly select a next keyword from the plurality of keywords until no keywords remain in the list of the plurality of keywords.

13. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for providing media guidance, the method comprising:

receiving, from a user device, a search query for a media content item;

determining a plurality of media content items that are related to the media content item;

determining a plurality of keywords associated with each of the plurality of related media content items;

generating a document containing the plurality of keywords that are associated with each of the plurality of related media content items;

calculating a score for each of the plurality of keywords in the document based on a term frequency and an inverse document frequency for each of the plurality of keywords;

selecting a first keyword from a list of the plurality of keywords based at least in part on the calculated score;

determining a first subset of related media content items, wherein each media content item in the first subset is associated with the selected first keyword;

removing the selected first keyword from the list of the plurality of keywords and selecting a second keyword from the list of the plurality of keywords based at least in part on the calculated score, wherein the calculated score associated with the first keyword is different than the calculated score associated with the second keyword;

determining a second subset of related media content items, wherein each media content item in the second subset is associated with the selected second keyword;

ranking the first subset of related media content items and the second subset of related media content items based at least in part on the calculated score;

generating, for each of the first subset and the second subset of related media content items, a relatedness indicator as a phrase that describes the media content items in each of the first subset and the second subset of related media content items, wherein the relatedness indicator corresponding to the first subset of related media content items includes the selected first keyword and wherein the relatedness indicator corresponding to the second subset of related media content items includes the selected second keyword; and

causing the first subset and the second subset of related media content items to be presented with the relatedness indicator corresponding to each of the first subset and the second subset of related media content items.

14. The non-transitory computer-readable medium of claim 13 , wherein each of the plurality of related media content items and the media content have the same media type.

15. The non-transitory computer-readable medium of claim 13 , wherein the score is calculated by:

calculating the term frequency for each of the plurality of keywords, wherein the term frequency represents a frequency of occurrence of the keyword within a field associated with a related media content item;

calculating the inverse document frequency for each of the plurality of keywords, wherein the inverse document frequency represents a frequency of occurrence of the keyword across a plurality of fields corresponding to the plurality of related media content items; and

combining the term frequency and the inverse document frequency to generate the score for each of the plurality of keywords.

16. The non-transitory computer-readable medium of claim 13 , wherein the first keyword has the highest score and the second keyword has the next highest score.

17. The non-transitory computer-readable medium of claim 13 , wherein the method further comprises repeatedly selecting a next keyword from the plurality of keywords until a threshold number of subsets of related media content items has been determined.

18. The non-transitory computer-readable medium of claim 13 , wherein the method further comprises repeatedly selecting a next keyword from the plurality of keywords until no keywords remain in the list of the plurality of keywords.

Assignments (3)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2017
From: BRUMM, CHRISTIAN
To: GOOGLE INC.
Reel/Frame 042354/0450 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2017
From: DROCHOMIRECKI, PRZEMEK; GLOWATY, GRZEGORZ
To: GOOGLE INC.
Reel/Frame 042341/0976 →
Continuity (2)
Provisional Application 62082067 · Nov 19, 2014
Related Publication 20180300335A1 · Oct 18, 2018