公开(公告)号：US20240330718A1

公开(公告)日：2024-10-03

申请号：US18625042

申请日：2024-04-02

Applicant: Maplebear Inc.

Inventor： Li Tan ,  Tejaswi Tenneti ,  Shishir Kumar Prasad ,  Huapu Pan ,  Taesik Na ,  Tyler Russell Tate ,  Joshua Roberts ,  Haixun Wang

IPC: G06N5/022 ,  G06F16/901 ,  G06F40/205 ,  G06F40/40

CPC classification number: G06N5/022 ,  G06F16/9024 ,  G06F40/205 ,  G06F40/40

Abstract: An online system generates a knowledge graph database representing relationships between entities in the online system. The online system generates the knowledge graph database by at least obtaining descriptions for an item. The online system generates one or more prompts to a machine-learned language model, where a prompt includes a request to extract a set of attributes for the item from the description of the item. The online system receives a response generated from executing the machine-learned language model on the prompts. The online system parses the response to extract the set of attributes for the item. For each extracted attribute, the online system generates connections between an item node representing the item and a set of attribute nodes for the extracted set of attributes in the database.

公开(公告)号：US20220414746A1

公开(公告)日：2022-12-29

申请号：US17929797

申请日：2022-09-06

Applicant: Maplebear, Inc. (dba Instacart)

Inventor： Tyler Russell Tate ,  Jason Scott ,  Logan William Murdock ,  Tejaswi Tenneti

IPC: G06Q30/06 ,  G06F16/9538 ,  G06Q30/02 ,  G06Q10/08

Abstract: An online system provides options for selection by a user. The online system receives a query entered on a client device. The online system queries an item database to retrieve a set of items related to the query and assigns each item to a product category in a predefined taxonomy that maps items to product categories. The online system inputs each item into a prediction model trained to predict a probability that an item is available at a warehouse location. The online system determines that a first product category has low availability based on predicted probabilities for items in the first product category. Responsive to determining that a first product category has low availability, the online system generates a generic item for the first product category and sends a list of items including the generic item to the client device for display responsive to the query.

公开(公告)号：US20220277373A1

公开(公告)日：2022-09-01

申请号：US17188214

申请日：2021-03-01

Applicant: Maplebear, Inc. (dba Instacart)

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Aditya Subramanian

IPC: G06Q30/06 ,  G06F17/18 ,  G06F16/901

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system may determine that no item nodes meet presentation criteria. The online concierge system may determine that a reformulated search query has a higher conversion probability than the search query received from the customer. The online concierge system reformulates the search query. The online concierge system selects item nodes as search results. The online concierge system transmits the search results to the customer.

公开(公告)号：US11776042B2

公开(公告)日：2023-10-03

申请号：US17929797

申请日：2022-09-06

Applicant: Maplebear, Inc.

Inventor： Tyler Russell Tate ,  Jason Scott ,  Logan William Murdock ,  Tejaswi Tenneti

IPC: G06Q30/0601 ,  G06F16/9538 ,  G06Q30/0283 ,  G06Q10/087

CPC classification number: G06Q30/0631 ,  G06F16/9538 ,  G06Q10/087 ,  G06Q30/0283 ,  G06Q30/0603 ,  G06Q30/0617 ,  G06Q30/0625 ,  G06Q30/0635 ,  G06Q30/0641

Abstract: An online system provides options for selection by a user. The online system receives a query entered on a client device. The online system queries an item database to retrieve a set of items related to the query and assigns each item to a product category in a predefined taxonomy that maps items to product categories. The online system inputs each item into a prediction model trained to predict a probability that an item is available at a warehouse location. The online system determines that a first product category has low availability based on predicted probabilities for items in the first product category. Responsive to determining that a first product category has low availability, the online system generates a generic item for the first product category and sends a list of items including the generic item to the client device for display responsive to the query.

公开(公告)号：US11676196B2

公开(公告)日：2023-06-13

申请号：US17196879

申请日：2021-03-09

Applicant: Maplebear, Inc.

Inventor： William Silverthorne Faurot, III ,  Tyler Russell Tate

IPC: G06Q30/00 ,  G06Q30/0601 ,  G06F16/2457 ,  G06N20/00

CPC classification number: G06Q30/0631 ,  G06F16/24578 ,  G06N20/00 ,  G06Q30/0641

Abstract: An online system receives a recipe from a customer mobile device. The online system performs natural language processing on the recipe to determine parsed ingredients. For each of one or more of the determined parsed ingredients, the online system maps the parsed ingredient to a generic item. The online system queries a product database with the mapped generic item to obtain one or more products associated with the mapped generic item. The online system applies a machine-learned conversion model to each of the one or more products to determine a conversion likelihood for the product. The conversion model may be trained based on historical data describing previous conversions made by customers presented with an opportunity to add products to an order. The online system selects a product from the one or more products based on the determined conversion likelihoods and adds the selected product to an order.

公开(公告)号：US11468493B2

公开(公告)日：2022-10-11

申请号：US16984443

申请日：2020-08-04

Applicant: Maplebear, Inc.

Inventor： Tyler Russell Tate ,  Jason Scott ,  Logan William Murdock ,  Tejaswi Tenneti

IPC: G06Q30/06 ,  G06F16/9538 ,  G06Q30/02 ,  G06Q10/08

Abstract: An online system provides options for selection by a user. The online system receives a query entered on a client device. The online system queries an item database to retrieve a set of items related to the query and assigns each item to a product category in a predefined taxonomy that maps items to product categories. The online system inputs each item into a prediction model trained to predict a probability that an item is available at a warehouse location. The online system determines that a first product category has low availability based on predicted probabilities for items in the first product category. Responsive to determining that a first product category has low availability, the online system generates a generic item for the first product category and sends a list of items including the generic item to the client device for display responsive to the query.

公开(公告)号：US20240086984A1

公开(公告)日：2024-03-14

申请号：US18509143

申请日：2023-11-14

Applicant: Maplebear Inc.

Inventor： Tejaswi Tenneti ,  Aditya Subramanian ,  Shrikar Archak ,  Tyler Russell Tate ,  Jonathan Lennart Bender

IPC: G06Q30/0601 ,  G06F16/2457 ,  G06F16/248 ,  G06F16/901

CPC classification number: G06Q30/0617 ,  G06F16/24578 ,  G06F16/248 ,  G06F16/9024 ,  G06Q30/0625 ,  G06Q30/0629

Abstract: An online concierge system generates a graph connecting items with attributes of the items and other items. Hence, the graph includes nodes corresponding to attributes and nodes corresponding to items, with an item connected to attributes of the item in the graph. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and compares different combinations of terms to the graph to determine connections between different combinations of terms in the graph. Based on measures of connectedness between combinations of terms and connections in the graph, items are identified from one or more combinations of terms. Information about the identified items is presented to the customer.

公开(公告)号：US11869055B2

公开(公告)日：2024-01-09

申请号：US17160759

申请日：2021-01-28

Applicant: Maplebear, Inc.

Inventor： Tejaswi Tenneti ,  Aditya Subramanian ,  Shrikar Archak ,  Tyler Russell Tate ,  Jonathan Lennart Bender

IPC: G06Q30/0601 ,  G06F16/248 ,  G06F16/901 ,  G06F16/2457

CPC classification number: G06Q30/0617 ,  G06F16/248 ,  G06F16/24578 ,  G06F16/9024 ,  G06Q30/0625 ,  G06Q30/0629

Abstract: An online concierge system generates a graph connecting items with attributes of the items and other items. Hence, the graph includes nodes corresponding to attributes and nodes corresponding to items, with an item connected to attributes of the item in the graph. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and compares different combinations of terms to the graph to determine connections between different combinations of terms in the graph. Based on measures of connectedness between combinations of terms and connections in the graph, items are identified from one or more combinations of terms. Information about the identified items is presented to the customer.

公开(公告)号：US11841905B2

公开(公告)日：2023-12-12

申请号：US18185091

申请日：2023-03-16

Applicant: Maplebear Inc.

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Qingyuan Chen

IPC: G06F16/90 ,  G06F16/901 ,  G06F16/903 ,  G06F16/9032 ,  G06F16/9035 ,  G06Q30/0201 ,  G06Q30/0601 ,  G06Q30/02 ,  G06Q30/06

CPC classification number: G06F16/9024 ,  G06F16/9035 ,  G06F16/90328 ,  G06F16/90348 ,  G06Q30/0201 ,  G06Q30/0641 ,  G06Q30/0635

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system identifies item nodes and attribute nodes that are likely to result in a conversion. Information about the identified nodes is presented to the customer. The customer may select an item node to purchase the item, or an attribute node to execute a new search query based on terms associated with the attribute node.

公开(公告)号：US20220292568A1

公开(公告)日：2022-09-15

申请号：US17196879

申请日：2021-03-09

Applicant: Maplebear, Inc. (dba Instacart)

Inventor： William Silverthorne Faurot, III ,  Tyler Russell Tate

IPC: G06Q30/06 ,  G06N20/00 ,  G06F16/2457

Abstract: An online system receives a recipe from a customer mobile device. The online system performs natural language processing on the recipe to determine parsed ingredients. For each of one or more of the determined parsed ingredients, the online system maps the parsed ingredient to a generic item. The online system queries a product database with the mapped generic item to obtain one or more products associated with the mapped generic item. The online system applies a machine-learned conversion model to each of the one or more products to determine a conversion likelihood for the product. The conversion model may be trained based on historical data describing previous conversions made by customers presented with an opportunity to add products to an order. The online system selects a product from the one or more products based on the determined conversion likelihoods and adds the selected product to an order.