# US 2022/0284491 A1 · Determining accuracy of values of an attribute of an item from a distribution of values of the attribute across items with common attributes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0284491 A1
- Document ID: US20220284491A1
- Status: Published application
- Kind: A1
- Application number: 17/191,134
- Filed: 2021-03-03
- Published: 2022-09-08
- Earliest claimed: 2021-03-03
- Assignees: Maplebear, Inc.(dba Instacart)
- Applicants: Maplebear, Inc.(dba Instacart)
- Inventors: Chao Qu
- Web page: https://patentgrep.com/patent/US20220284491A1

## CPC

- G06Q 30/0603: {Catalogue creation or management}
- G06Q 10/087: Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q 10/0877: {by inventory control or reporting using inventory tracking or counting}
- G06Q 30/0206: {Price or cost determination based on market factors}
- G06Q 30/0623: {by investigating goods or services}
- G06Q 10/0874: {Inventory fulfillment (shipping G06Q10/083)}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

An online concierge system maintains an item catalog maintaining a hierarchical taxonomy of the items. Using the hierarchical taxonomy, the online concierge system selects a cohort of items. For the cohort, the online concierge system selects an attribute and generates a distribution of values of the attribute across items in the cohort. From the distribution, the online concierge system identifies one or more items having values for the attributes that are outliers. The online concierge system may provide the identified one or more items to users for manual review to identify possible errors in the item catalog. The data regarding whether manual review identified errors is saved by the online converge system for later use as labels to train a machine learning model for detecting errors.

## Claims

### Claim 1

A method comprising:
obtaining an item catalog from a warehouse at an online concierge system, the item catalog identifying items and attributes of items, along with values for the attributes of the items;
selecting a cohort of items from the item catalog, each item of the cohort having one or more common attributes;
selecting a specific attribute of items of the cohort;
generating a normal range of values of the specific attribute for items of the cohort from the item catalog;
identifying an item of the cohort having a specific value of the specific attribute outside the normal range; and
transmitting information describing the identified item to a method for validating the specific value of the specific attribute.

### Claim 2 (depends on 1)

The method of claim 1, wherein generating the normal range of values of the specific attribute for items of the cohort from the hierarchical taxonomy of items comprises:
generating a distribution of values of the specific attribute for items of the cohort; and
determining the normal rage of values as values of the specific attribute within a set number of standard deviations of a mean of the distribution.

### Claim 3 (depends on 2)

The method of claim 2, wherein identifying the item of the cohort having the specific value of the specific attribute outside the normal range comprises:
determining a standard deviation of the distribution; and
identifying an item of the cohort with a value for the specific attribute that is at least a threshold number of standard deviations from the mean of the distribution of values for the specific attribute.

### Claim 4 (depends on 2)

The method of claim 2, wherein identifying the item of the cohort having the specific value of the specific attribute outside the normal range comprises:
determining an interquartile range of the distribution; and
identifying the item of the cohort from the interquartile range.

### Claim 5 (depends on 4)

The method of claim 4, wherein identifying the item of the cohort from the interquartile range comprises:
generating an amount by multiplying the interquartile range by a constant;
identifying the item in response to the item having a value of the specific attribute greater than a sum of a value of a third quartile for the distribution and the amount

### Claim 6 (depends on 4)

The method of claim 4, wherein identifying the item of the cohort from the interquartile range comprises:
generating an amount by multiplying the interquartile range by a constant; and
identifying the item in response to the item having a value of the specific attribute less than a difference of a value of a first quartile for the distribution and the amount.

### Claim 7 (depends on 1)

The method of claim 1, wherein the specific attribute comprises an attribute predicted to have a range of values within a threshold distance of a specific value.

### Claim 8 (depends on 7)

The method of claim 7, wherein the specific value comprises a mean of prior values for the attribute.

### Claim 9 (depends on 7)

The method of claim 7, wherein selecting the specific attribute of items of the cohort comprises:
retrieving values the online concierge system previously received for an attribute;
determining an average value of the attribute from the values the online concierge system previously received for the attribute;
determining a percentage of the values the online concierge system previously received for the attribute within a threshold number of standard deviations of the average value; and
selecting the attribute as the specific attribute in response to the percentage of the values the online concierge system previously received for the attribute within the threshold number of standard deviations of the average value equaling or exceeding a threshold percentage.

### Claim 10 (depends on 1)

The method of claim 1, wherein generating the normal range of values of the specific attribute for items of the cohort from the item catalog comprises:
generating a normalized value of the specific attribute for each item in the cohort from values of the specific attribute from the hierarchical taxonomy of items; and
generating a range of normalized values of the specific attribute for items of the cohort.

### Claim 11 (depends on 10)

The method of claim 10, wherein the specific attribute is price and the normalized value of the price comprises a ratio of a price of an item of a cohort to a value of a quantity of the item of the cohort.

### Claim 12

A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
obtain an item catalog from a warehouse at an online concierge system, the item catalog identifying items and attributes of items, along with values for the attributes of the items;
select a cohort of items from the item catalog, each item of the cohort having one or more common attributes;
select a specific attribute of items of the cohort;
generate a normal range of values of the specific attribute for items of the cohort from the item catalog;
identify an item of the cohort having a specific value of the specific attribute outside the normal range; and
transmit information describing the identified item to a method for validating the specific value of the specific attribute.

### Claim 13 (depends on 12)

The computer program product of claim 12, wherein generate the normal range of values of the specific attribute for items of the cohort from the hierarchical taxonomy of items comprises:
generate a distribution of values of the specific attribute for items of the cohort; and
determine the normal rage of values as values of the specific attribute within a set number of standard deviations of a mean of the distribution.

### Claim 14 (depends on 13)

The computer program product of claim 13, wherein identify the item of the cohort having the specific value of the specific attribute outside the normal range comprises:
determine a standard deviation of the distribution; and
identify an item of the cohort with a value for the specific attribute that is at least a threshold number of standard deviations from the mean of the distribution of values for the specific attribute.

### Claim 15 (depends on 13)

The computer program product of claim 13, wherein identify the item of the cohort having the specific value of the specific attribute outside the normal range comprises:
determine an interquartile range of the distribution; and
identify the item of the cohort from the interquartile range.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein identifying the item of the cohort from the interquartile range comprises:
generate an amount by multiplying the interquartile range by a constant;
identify the item in response to the item having a value of the specific attribute greater than a sum of a value of a third quartile for the distribution and the amount

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein identify the item of the cohort from the interquartile range comprises:
generate an amount by multiplying the interquartile range by a constant; and
identify the item in response to the item having a value of the specific attribute less than a difference of a value of a first quartile for the distribution and the amount.

### Claim 18 (depends on 12)

The computer program product of claim 12, wherein the specific attribute comprises an attribute predicted to have a range of values within a threshold distance of a specific value.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein the specific value comprises a mean of prior values for the attribute.

### Claim 20 (depends on 18)

The computer program product of claim 18, wherein select the specific attribute of items of the cohort comprises:
retrieve values the online concierge system previously received for an attribute;
determine an average value of the attribute from the values the online concierge system previously received for the attribute;
determine a percentage of the values the online concierge system previously received for the attribute within a threshold number of standard deviations of the average value; and
select the attribute as the specific attribute in response to the percentage of the values the online concierge system previously received for the attribute within the threshold number of standard deviations of the average value equaling or exceeding a threshold percentage.

### Claim 21 (depends on 12)

The computer program product of claim 12, wherein generate the normal range of values of the specific attribute for items of the cohort from the item catalog comprises:
generate a normalized value of the specific attribute for each item in the cohort from values of the specific attribute from the hierarchical taxonomy of items; and
generate a range of normalized values of the specific attribute for items of the cohort.

### Claim 22 (depends on 21)

The computer program product of claim 21, wherein the specific attribute is price and the normalized value of the price comprises a ratio of a price of an item of a cohort to a value of a quantity of the item of the cohort.
