-
61.
公开(公告)号:US20230306023A1
公开(公告)日:2023-09-28
申请号:US17668358
申请日:2022-02-09
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Taesik Na , Yuqing Xie , Tejaswi Tenneti , Haixun Wang
IPC: G06F16/2453 , G06F16/2457 , G06F16/242 , G06F16/28 , G06N20/00 , G06K9/62
CPC classification number: G06F16/24534 , G06F16/2448 , G06F16/24578 , G06F16/283 , G06K9/6257 , G06N20/00
Abstract: 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.
-
62.
公开(公告)号:US20230273940A1
公开(公告)日:2023-08-31
申请号:US17682187
申请日:2022-02-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Guanghua Shu , Taesik Na , Zhihong Xu , Wideet Shende , Manmeet Singh , Tejaswi Tenneti , Reza Sadri
IPC: G06F16/28 , G06F16/22 , G06F16/2455 , G06F11/34
CPC classification number: G06F16/283 , G06F16/2228 , G06F16/24556 , G06F16/285 , G06F11/3409
Abstract: 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.
-
公开(公告)号:US20230186363A1
公开(公告)日:2023-06-15
申请号:US17550950
申请日:2021-12-14
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Ramasubramanian Balasubramanian , Saurav Manchanda
IPC: G06Q30/06 , G06N20/00 , G06F16/2455
CPC classification number: G06Q30/0627 , G06Q30/0631 , G06N20/00 , G06F16/2455
Abstract: An online concierge system selects content for presentation to a user by using a product scoring engine. The product scoring engine generates a user embedding for user data and a query embedding for query data. The product scoring engine generates an anchor embedding based on the user embedding and the query embedding, where the anchor embedding is an embedding in a product embedding space. The product scoring engine compares the anchor embedding to a set of product embeddings to score a set of products for presentation to a user.
-
公开(公告)号:US20230186361A1
公开(公告)日:2023-06-15
申请号:US17550960
申请日:2021-12-14
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Saurav Manchanda , Ramasubramanian Balasubramanian
CPC classification number: G06Q30/0619 , G06Q30/0282 , G06Q30/0641
Abstract: An online concierge system uses a domain-adaptive suggestion module to score products that may be presented to a user as suggestions in response to a user’s search query. The domain-adaptive suggestion module receives data that is relevant to scoring products as suggestions in response to a search query. The domain-adaptive suggestion module uses one or more domain-neutral representation models to generate a domain-neutral representation of the received data. The domain-neutral representation is a featurized representation of the received data that can be used by machine-learning models in the search domain or the suggestion domain. The domain-adaptive suggestion module then scores products by applying one or more machine-learning models to domain-neutral representations generated based on those products. By using domain-neutral representations, the domain-adaptive suggestion module can be trained based on training examples from a similar prediction task in a different domain.
-
公开(公告)号:US20230162141A1
公开(公告)日:2023-05-25
申请号:US17534281
申请日:2021-11-23
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Benjamin Knight , Darren Johnson , Dan Haugh , Saumitra Maheshwari , Qi Xi , Conor Woods
CPC classification number: G06Q10/087 , G06Q30/0629 , G06Q30/0641
Abstract: An online concierge system receives information from a warehouse including locations of items within the warehouse. When a shopper selects an order for fulfillment from the warehouse, the online concierge system sorts the items for the shopper to minimize the time spent in the warehouse using the received information. When the online concierge system does not receive a location of an item within the warehouse, the online concierge system obtains a taxonomy for the warehouse including multiple levels, with each level having a different level of specificity. The online concierge system determines a higher level in the taxonomy for the item and identifies other items offered by the warehouse having the determined category. The online concierge system infers a location of the item within the warehouse used for sorting items of the order from locations of the other items within the warehouse and times when shoppers retrieved the other items.
-
66.
公开(公告)号:US20230135683A1
公开(公告)日:2023-05-04
申请号:US17513739
申请日:2021-10-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Ramasubramanian Balasubramanian , Saurav Manchanda
Abstract: An online concierge system uses a machine learning click through rate model to select promoted items based on user embeddings, item embeddings, and search query embeddings. Embeddings obtained by an embedding model may be used as inputs to the click through rate model. The embedding model may be trained using different actions to score the strength of a customer interaction with an item. For example, a customer purchasing an item may be a stronger signal than a customer placing an item in a shopping cart, which in turn may be a stronger signal than a customer clicking on an item. The online concierge system generates a ranking of candidate promoted items based on the search query and using the click through rate model. Based on the ranking, the online concierge system displays promoted items along with the organic search results to the customer.
-
公开(公告)号:US20230091975A1
公开(公告)日:2023-03-23
申请号:US18071649
申请日:2022-11-30
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Robert Russel Adams
Abstract: A receipt capture device can collect transaction information from transactions conducted at a point of sale system by capturing receipt data transmitted from the point of sale system for the purpose of printing receipts at an external receipt printer. The receipt capture device can then send the collected receipt data to an online system for analysis. At the online system, received receipt data can be decoded from the printer-readable format it is transmitted in and used to enhance the online system's understanding of transactions occurring at a retailer associated with the point of sale system. For example, the online system can determine an approximate inventory of items available at purchase at the retailer by aggregating items recently purchased in transactions at the point of sale system.
-
公开(公告)号:US20230049669A1
公开(公告)日:2023-02-16
申请号:US17403400
申请日:2021-08-16
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Wa Yuan , Ganesh Krishnan , Qianyi Hu , Aishwarya Balachander , George Ruan , Soren Zeliger , Mike Freimer , Aman Jain
Abstract: An online concierge system trains a machine learning conversion model that predicts a probability of receiving an order from a user when the user accesses the online concierge system. The conversion model predicts the probability of receiving the order based on a set of input features that include price and availability information. For each access to the online concierge system, the online concierge system applies the conversion model to a current price and availability and to an optimal price availability. The online concierge system generates a metric as the difference between the two predicted probabilities of receiving an order.
-
公开(公告)号:US20220414592A1
公开(公告)日:2022-12-29
申请号:US17359486
申请日:2021-06-25
Applicant: Maplebear Inc.(dba Instacart)
Inventor: Zi Wang , Ji Chen , Houtao Deng , Soren Zeliger , Yijia Chen
IPC: G06Q10/08
Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.
-
公开(公告)号:US20220391965A1
公开(公告)日:2022-12-08
申请号:US17338421
申请日:2021-06-03
Applicant: Maplebear, Inc.(dba Instacart)
Inventor: Jagannath Putrevu , Reza Faturechi
Abstract: An online concierge system receives orders from users and assigns orders to shoppers for fulfillment. Each order specifies a destination location and a warehouse from which items in the order are obtained. When assigning orders to shoppers, the online concierge system seeks to minimize distances traveled by shoppers fulfilling orders. To more efficiently assign orders to shoppers, the online concierge system trains a distance prediction model to predict a distance traveled between a starting location and a destination location from the starting location, the destination location, and a Haversine distance between the destination location and the starting location. Information identifying distances traveled by shoppers when fulfilling previous orders or information about distances between locations from a third party system may be used to train the distance prediction model.
-
-
-
-
-
-
-
-
-