×

Enforcing category diversity

  • US 10,289,648 B2
  • Filed: 11/14/2016
  • Issued: 05/14/2019
  • Est. Priority Date: 10/04/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving a search query from a computing device;

    identifying multiple entities responsive to the search query, each of the multiple entities being associated with a respective relevance score, where the multiple entities are associated with multiple different categories;

    determining that a top N ranked entities according to relevance scores includes more than a predetermined number of entities associated with a particular category of the multiple different categories, wherein N is a positive integer that is less than or equal to a count of the multiple entities;

    in response to determining that a top N ranked entities according to relevance scores includes more than the predetermined number of entities associated with the particular category, scaling the respective relevance score associated with one or more of the multiple entities by increasing the relevance score of a top most ranked entity associated with the particular category according to both a scaling factor that varies for entities within the particular category and the relevance scores relative to the relevance score of another entity associated with the particular category;

    after scaling the respective relevance score associated with one or more of the multiple entities by increasing the relevance score of the top most ranked entity associated with the particular category according to both the scaling factor that varies for entities within the particular category and the relevance scores relative to the relevance score of the another entity associated with the particular category, ranking the multiple entities associated with the multiple different categories based on the relevance scores including the respective relevance score that is scaled; and

    providing, to the computing device, data that identifies two or more of the multiple entities, as ranked according to the relevance scores, for display on the computing device as search results that are responsive to the search query.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×