US 2014/0006422 A1Published application

Entropy-based mixing and personalization

AssigneeYahoo! Inc.

InventorsZHICHEN XU, AURORA SKARRA-GALLAGHER, NEAL SAMPLE, YUN FU

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques are provided for selecting a diverse mix of content items that may be displayed to a user. Content items such as user-generated events are received from a variety of sources. One or more content items are added to a set of content items based on a diversity of characteristics. The diversity of characteristics for the one or more content items may be calculated by measuring a diversity of characteristics of the set as if the one or more content items were added to the set. Content items that produce a greater diversity are selected for addition to the set. The set is displayed to the user, who is provided with a more meaningful mix of content due to the greater diversity in content.

Claims20

Dependent claims

A method comprising:

determining, from a candidate set of two or more content items, a particular content item to add to a particular set of content items;
wherein the step of determining the particular content item to add includes:
for each content item of the candidate set, measuring a diversity of one or more characteristics of a set that is composed of (a) current items in the particular set of content items, and (b) the content item;
wherein at least one of the one or more characteristics comprises a time that the content item was generated;
wherein at least two different content items in the candidate set were generated at different times;
selecting the particular content item from the candidate set of content items based at least in part on the diversity of the one or more characteristics of the set composed of the current items in the particular set and the particular content item;
in response to determining the particular content item to add, adding the particular content item to the particular set of content items;
wherein the method is performed by one or more computing devices.

5 more elements

One or more storage non-transitory media storing instructions which, when executed by one or more computing devices, cause performance of:

determining, from a candidate set of two or more content items, a particular content item to add to a particular set of content items;
wherein the step of determining the particular content item to add includes:
for each content item of the candidate set, measuring a diversity of one or more characteristics of a set that is composed of (a) current items in the particular set of content items, and (b) the content item;
wherein at least one of the one or more characteristics comprises a time that the content item was generated;
wherein at least two different content items in the candidate set were generated at different times;
selecting the particular content item from the candidate set of content items based at least in part on the diversity of the one or more characteristics of the set composed of the current items in the particular set and the particular content item;
in response to determining the particular content item to add, adding the particular content item to the particular set of content items.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/019,931Filed 6 Sep 2013
Priority: 7 Jul 2009
Published: 2 Jan 2014
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

G06Q 10/10
Administration; Management: office automation; Time management
G06F 16/24578
With adaptation to user needs: using ranking
G06F 16/90335
Querying: query processing
G06Q 10/40
Administration; Management: business processes related to social networking or social networking services

Family

Application12/499,040Continuation · filed 7 Jul 2009
Application14/019,931Continuation
US 2011/0010371 A1Published application
US 8,533,202 B2Related patent
US 9,015,170 B2Related patent
US 2014/0006422 A1This patent

From the US filing history. Foreign family members aren’t listed.