US 12,488,009 B2
Ranking search results based on appeasement signals and query specificity
Levi Boxell, Brownsburg, IN (US); Vinesh Reddy Gudla, South San Francisco, CA (US); Michael Kurish, Perkasie, PA (US); Raochuan Fan, Sunnyvale, CA (US); Tilman Drerup, Palo Alto, CA (US); and Tejaswi Tenneti, San Carlos, CA (US)
Assigned to Maplebear Inc., San Francisco, CA (US)
Filed by Maplebear Inc., San Francisco, CA (US)
Filed on Aug. 31, 2023, as Appl. No. 18/241,093.
Prior Publication US 2025/0077529 A1, Mar. 6, 2025
Int. Cl. G06F 16/2457 (2019.01); G06F 16/248 (2019.01); G06N 20/00 (2019.01)
CPC G06F 16/24578 (2019.01) [G06F 16/248 (2019.01); G06N 20/00 (2019.01)] 19 Claims
OG exemplary drawing
 
1. A method for displaying candidate items based on ranking scores, performed at a computer system comprising a processor and a computer-readable medium, comprising:
receiving a query from a user device corresponding to a user of an online system, wherein the query includes free text;
computing a query specificity score for the query, wherein the query specificity score represents an estimated breadth of the query relative to a diversity of an item database of the online system;
accessing a set of candidate items from the item database;
computing a base score for each candidate item in the set of candidate items, wherein the base score represents an affinity of the user for the candidate item;
computing an appeasement score for each candidate item in the set of candidate items based on appeasement data for the candidate item, wherein the appeasement score represents a likelihood that the user will request that an appeasement action be applied for the candidate item, and wherein the appeasement data describes past instances where an appeasement action was applied for the candidate item;
adjusting the appeasement score for each of the candidate items based on the query specificity score for the received query;
computing a ranking score for each candidate item in the set of candidate items based on the base score for the candidate item and the adjusted appeasement score for the candidate item;
ranking the candidate items based on the ranking scores;
transmitting the set of candidate items for display on the user device, wherein the candidate items are displayed in an order based on the ranking;
receiving, from the user device, a selection of a candidate item of the set of candidate items;
transmitting, to a picker device, an instruction to provide the selected candidate item to the user;
receiving, from the picker device, a confirmation that the selected candidate item was provided to the user;
receiving, from the user device, a request that an appeasement action be applied for the selected candidate item;
applying the appeasement action for the selected candidate item; and
updating the appeasement data for the selected candidate item stored in an appeasement database.