Enforcing category diversity
First Claim
1. A computer-implemented method comprising:
- receiving a request to identify points of interest (POIs) associated with a geographic location identified in the request;
obtaining data identifying (i) candidate points of interest (POIs) associated with the geographic location that satisfy the request, (ii) a respective category associated with each candidate POI, and (iii) a non-scaled score associated with each candidate POI;
scaling, for each of one or more particular categories and based on a respective number of candidate POIs associated with each of the one or more particular categories, the non-scaled scores of the candidate POIs associated with the one or more particular categories;
ranking the candidate POIs using (i) the scaled scores, for the candidate POIs that are associated with the one or more particular categories, and (ii) the non-scaled scores, for the candidate POIs that are not associated with the one or more particular categories; and
providing data that identifies two or more of the candidate POIs, as ranked according to the scaled scores and the non-scaled scores.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enforcing category diversity of points of interest (POIs). In one aspect, a method includes receiving a request to identify POIs, obtaining data identifying (i) POIs that satisfy the request, (ii) a category associated with each POI, and (iii) a non-scaled score associated with each POI, and ranking, for each category, the POIs based on the non-scaled scores. The method also includes scaling, for each of one or more categories, the non-scaled scores of the ranked POIs associated with the category, ranking the POIs using the scaled scores, for the POIs that are associated with the one or more categories, and the non-scaled scores, for the POIs that are not associated with the one or more categories, and providing data that identifies the POIs, as ranked according to the scaled and the non-scaled scores.
21 Citations
31 Claims
-
1. A computer-implemented method comprising:
-
receiving a request to identify points of interest (POIs) associated with a geographic location identified in the request; obtaining data identifying (i) candidate points of interest (POIs) associated with the geographic location that satisfy the request, (ii) a respective category associated with each candidate POI, and (iii) a non-scaled score associated with each candidate POI; scaling, for each of one or more particular categories and based on a respective number of candidate POIs associated with each of the one or more particular categories, the non-scaled scores of the candidate POIs associated with the one or more particular categories; ranking the candidate POIs using (i) the scaled scores, for the candidate POIs that are associated with the one or more particular categories, and (ii) the non-scaled scores, for the candidate POIs that are not associated with the one or more particular categories; and providing data that identifies two or more of the candidate POIs, as ranked according to the scaled scores and the non-scaled scores. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage device having stored thereon instructions, which, when executed by a computer, cause the computer to perform operations comprising:
-
receiving a request to identify points of interest (POIs) associated with a geographic location identified in the request; obtaining data identifying (i) candidate points of interest (POIs) associated with the geographic location that satisfy the request, (ii) a respective category associated with each candidate POI, and (iii) a non-scaled score associated with each candidate POI; scaling, for each of one or more particular categories and based on a respective number of candidate POIs associated with each of the one or more particular categories, the non-scaled scores of the candidate POIs associated with the one or more particular categories; ranking the candidate POIs using (i) the scaled scores, for the candidate POIs that are associated with the one or more particular categories, and (ii) the non-scaled scores, for the candidate POIs that are not associated with the one or more particular categories; and providing data that identifies two or more of the candidate POIs, as ranked according to the scaled scores and the non-scaled scores. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
one or more computers; and a computer-readable storage device having stored thereon instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising; receiving a request to identify points of interest (POIs) associated with a geographic location identified in the request; obtaining data identifying (i) candidate points of interest (POIs) associated with the geographic location that satisfy the request, (ii) a respective category associated with each candidate POI, and (iii) a non-scaled score associated with each candidate POI; scaling, for each of one or more particular categories and based on a respective number of candidate POIs associated with each of the one or more particular categories, the non-scaled scores of the candidate POIs associated with the one or more particular categories; ranking the candidate POIs using (i) the scaled scores, for the candidate POIs that are associated with the one or more particular categories, and (ii) the non-scaled scores, for the candidate POIs that are not associated with the one or more particular categories; and providing data that identifies two or more of the candidate POIs, as ranked according to the scaled scores and the non-scaled scores. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A computer-implemented method comprising:
-
receiving a search query; identifying multiple businesses in response to the search query, and a respective relevance score associated with each business; determining that a top N businesses according to the relevance scores include more than a predetermined number of businesses of a particular category, wherein N is a positive integer that is less than or equal to a count of the multiple businesses; based on determining that the top N businesses according to the relevance scores include more than the predetermined number of businesses of the particular category, demoting the respective relevance score of a particular business of the particular category; and after demoting the respective relevance score, re-ranking the multiple businesses by the relevance scores; and providing a top M ranked businesses for display based on re-ranking the multiple businesses by the relevance scores, wherein M is a positive integer that is less than or equal to the count of the multiple businesses. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31)
-
Specification