-
公开(公告)号:US20240289861A1
公开(公告)日:2024-08-29
申请号:US18587655
申请日:2024-02-26
申请人: Maplebear Inc.
发明人: Haixun Wang , Tejaswi Tenneti , Taesik Na , Yuanzheng Zhu , Vinesh Reddy Gudla , Lee Cohn
IPC分类号: G06Q30/0601
CPC分类号: G06Q30/0631 , G06Q30/0627 , G06Q30/0635 , G06Q30/0643
摘要: Responsive to an input query from a user, an online system presents a list of recommended items that are related to the input query. The input query may be formulated as a natural language query. The online system performs an inference task in conjunction with the model serving system to generate one or more additional queries that are related to the input query and/or are otherwise related to the recommended items presented in response to the input query. The additional queries may be presented to the user in conjunction with the list of recommended items.
-
公开(公告)号:US20240086984A1
公开(公告)日:2024-03-14
申请号:US18509143
申请日:2023-11-14
申请人: Maplebear Inc.
发明人: Tejaswi Tenneti , Aditya Subramanian , Shrikar Archak , Tyler Russell Tate , Jonathan Lennart Bender
IPC分类号: G06Q30/0601 , G06F16/2457 , G06F16/248 , G06F16/901
CPC分类号: G06Q30/0617 , G06F16/24578 , G06F16/248 , G06F16/9024 , G06Q30/0625 , G06Q30/0629
摘要: 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
申请人: Maplebear, Inc.
发明人: Tejaswi Tenneti , Aditya Subramanian , Shrikar Archak , Tyler Russell Tate , Jonathan Lennart Bender
IPC分类号: G06Q30/0601 , G06F16/248 , G06F16/901 , G06F16/2457
CPC分类号: G06Q30/0617 , G06F16/248 , G06F16/24578 , G06F16/9024 , G06Q30/0625 , G06Q30/0629
摘要: 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
申请人: Maplebear Inc.
IPC分类号: G06F16/90 , G06F16/901 , G06F16/903 , G06F16/9032 , G06F16/9035 , G06Q30/0201 , G06Q30/0601 , G06Q30/02 , G06Q30/06
CPC分类号: G06F16/9024 , G06F16/9035 , G06F16/90328 , G06F16/90348 , G06Q30/0201 , G06Q30/0641 , G06Q30/0635
摘要: 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.
-
公开(公告)号:US20230306023A1
公开(公告)日:2023-09-28
申请号:US17668358
申请日:2022-02-09
发明人: Taesik Na , Yuqing Xie , Tejaswi Tenneti , Haixun Wang
IPC分类号: G06F16/2453 , G06F16/2457 , G06F16/242 , G06F16/28 , G06N20/00 , G06K9/62
CPC分类号: G06F16/24534 , G06F16/2448 , G06F16/24578 , G06F16/283 , G06K9/6257 , G06N20/00
摘要: An online concierge system maintains various items and an item embedding for each item. When the online concierge system receives a query for retrieving one or more items, the online concierge system generates an embedding for the query. The online concierge system trains a machine-learned model to determine a measure of relevance of an embedding for a query to item embeddings by generating training data of examples including queries and items with which users performed a specific interaction. The online concierge system generates a subset of the training data including examples satisfying one or more criteria and further trains the machine-learned model by application to the examples of the subset of the training data and stores parameters resulting from the further training as parameters of the machine-learned model.
-
6.
公开(公告)号:US20230273940A1
公开(公告)日:2023-08-31
申请号:US17682187
申请日:2022-02-28
发明人: Guanghua Shu , Taesik Na , Zhihong Xu , Wideet Shende , Manmeet Singh , Tejaswi Tenneti , Reza Sadri
IPC分类号: G06F16/28 , G06F16/22 , G06F16/2455 , G06F11/34
CPC分类号: G06F16/283 , G06F16/2228 , G06F16/24556 , G06F16/285 , G06F11/3409
摘要: An online system maintains item embeddings for items. As a number of items maintained by the online system increases, maintaining a single index of the item embeddings is increasingly difficult. To increase scalability, the online system partitions item embeddings into multiple indices, with each index corresponding to a value of a specific attribute maintained by the online system for items. For example, an online system generates indices that each correspond to a different warehouse offering items. To expedite retrieval of item embeddings, the online system allocates each index to one of a number of shards. When the online system receives a query, the online system determines an embedding for the query and retrieves an index from a shard based on metadata received with the query. Based on distances between the query for the embedding and the item embeddings in the retrieved index, the online system selects one or more items.
-
公开(公告)号:US20240354825A1
公开(公告)日:2024-10-24
申请号:US18138657
申请日:2023-04-24
IPC分类号: G06Q30/0601 , G06Q10/083 , G06Q10/087
CPC分类号: G06Q30/0625 , G06Q10/083 , G06Q10/087 , G06Q30/0635
摘要: A search module for an online concierge system executes searches in response to a search query with respect to item databases of retailers. The search module dynamically configures a recall set size that controls a number of search results returned for a search query based in part on a query entropy representing an estimated breadth of the search term. The query entropy may be determined relative to a diversity of items in a retailer's database. The recall set size may be configured relative to the query entropy in a manner that manages a tradeoff between latency of search execution and search result quality.
-
8.
公开(公告)号:US20240330718A1
公开(公告)日:2024-10-03
申请号:US18625042
申请日:2024-04-02
申请人: Maplebear Inc.
发明人: 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分类号: G06N5/022 , G06F16/9024 , G06F40/205 , G06F40/40
摘要: 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.
-
9.
公开(公告)号:US20230252032A1
公开(公告)日:2023-08-10
申请号:US17666531
申请日:2022-02-07
发明人: Taesik Na , Zhihong Xu , Guanghua Shu , Tejaswi Tenneti , Haixun Wang
IPC分类号: G06F16/2457 , G06F16/242
CPC分类号: G06F16/24578 , G06F16/2438
摘要: An online system maintains various items and maintains values for different attributes of the items, as well as an item embedding for each item. When the online system receives a query for retrieving one or more items, the online system generates an embedding for the query. Based on measures of similarity between the embedding for the query and item embeddings, the online system selects a set of items. The online system identifies a specific attribute of items and generates a whitelist of values for the specific attribute based on measures of similarity between item embeddings for items in the selected set and the embedding for the query. The online system removes items having values for the selected attribute outside of the whitelist of values from the selected set of items to identify items more likely to be relevant to the query.
-
公开(公告)号:US20230080205A1
公开(公告)日:2023-03-16
申请号:US17476475
申请日:2021-09-16
发明人: Manmeet Singh , Tejaswi Tenneti , Will Faurot, III , Tyler Tate , Toni Chau , Sathya Hariesh Prakash
IPC分类号: G06Q10/08 , G06Q10/04 , G06K9/62 , G06F16/9535
摘要: An online concierge system suggests recipes to users to encourage them to include items from the recipes in orders. When suggesting a recipe to a user, the online concierge system maps generic item descriptions in a recipe to specific items for sale at a warehouse identified by the user. The online concierge system maintains a recipe store including mappings of generic item descriptions in recipes to specific items. To determine mappings between generic item descriptions and specific items, the online concierge system determines a category from a taxonomy for a generic item description in a recipe and excludes specific items in different categories than the determined category. As recipes are displayed to users, the online concierge system may receive inputs from users that are used to modify mappings between generic item descriptions and specific items
-
-
-
-
-
-
-
-
-