US 12,216,667 B2
Ranking systems and methods using a dynamic bayesian network exposure model
Till Kletti, La Tronche (FR); and Jean-Michel Renders, Quaix en Chartreuse (FR)
Assigned to NAVER CORPORATION, Gyeonggi-Do (KR)
Filed by Naver Corporation, Gyeonggi-do (KR)
Filed on Dec. 19, 2022, as Appl. No. 18/084,239.
Application 18/084,239 is a continuation in part of application No. 17/655,049, filed on Mar. 16, 2022, abandoned.
Claims priority of application No. 2104801 (FR), filed on May 6, 2021; application No. 21306565 (EP), filed on Nov. 8, 2021; and application No. 2204288 (FR), filed on May 5, 2022.
Prior Publication US 2023/0185815 A1, Jun. 15, 2023
Int. Cl. G06F 16/2457 (2019.01)
CPC G06F 16/24578 (2019.01) 33 Claims
OG exemplary drawing
 
1. A computer-implemented method for ranking a set of objects, the method comprising:
receiving a query from a computing device via a network;
identifying the objects in the set based on the query;
receiving the set of objects to rank, a relevance score for each object in the set, and a set of objective functions,
the set of objective functions including a fairness function and a utility function;
based on the relevance scores for the objects, defining a decision space having n decision variables using a polytope, where n is the number of objects to rank and where vertices of the polytope represent permutations of exposures provided to the objects in the set by corresponding rankings;
determining a Pareto-set for the set of objective functions;
based on a Pareto-optimal point in the Pareto-set, determining a distribution over rankings for the objects in the set using the decision space, where a proportion is associated with each ranking in the distribution;
selecting a sequence of rankings for the objects in the set based on the distribution in accordance with their proportions; and
transmitting, in response to the query, the selected sequence of rankings of the objects to the computing device via the network for display of at least a subset of the set of objects on a display according to the selected sequence of rankings.