IP Library Granted Patent US 12,412,186
Granted Patent B2
US 12,412,186 · App. 17/955,983 · Granted Sep 9, 2025

Methods, systems, articles of manufacture and apparatus for configurable segmentation of product assortments

Inventors: Doreen Stahl (New York, NY); Madison R. Smith (Chicago, IL); Bruce C. Richardson (Arlington Heights, IL); Larry P. Menke (Chicago, IL)
Assignee: Nielsen Consumer LLC
G06Q30/0201G06Q10/06375G06Q30/0202
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,412,186
App. No.
17/955,983
Granted
Sep 9, 2025
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed for text extraction from a receipt image. An example non-transitory computer readable medium is disclosed comprising instructions that, when executed, cause a machine to at least generate a baseline product hierarchy using product information, calculate categorical impact values for products in the baseline product hierarchy, calculate an average impact value for the baseline product hierarchy using the calculated categorical impact values, calculate a first weighting factor for respective ones of the products based on a comparison between the categorical impact values and the average impact value, calculate a second weighting factor associated with respective ones of the products in the baseline product hierarchy based on sales data, and generate final weighted categorical impact values based on (a) the first weighting factors, (b) the second weighting factors and (c) the categorical impact values corresponding to the respective ones of the products.

Claims (46)

1. At least one non-transitory machine-readable medium comprising machine-readable instructions to cause at least one processor circuit to at least:

generate a first item hierarchy structure based on item information, the first item hierarchy structure having a parent category and first sub-categories;

generate a second item hierarchy structure based on the item information, the second item hierarchy structure having the parent category and second sub-categories different than the first sub-categories;

determine sub-category impact values for items in the first and second item hierarchy structures;

determine average impact values for the first and second item hierarchy structures using the sub-category impact values;

determine first weighting factors for ones of the items based on a comparison between the sub-category impact values and the average impact values;

generate item relationship matrices for the first and second item hierarchy structures, respective ones of the item relationship matrices including the sub-category impact values modified by (a) second weighting factors associated with respective ones of the items in the first and second item hierarchy structures and (b) sales data;

determine a confidence metric for final weighted categorical impact values, the final weighted categorical impact values corresponding to items in the first and second item hierarchy structures and determined based on (a) the first weighting factors (b) the second weighting factors, and (c) the modified sub-category impact values;

generate blended categorical impact values based on (a) average values of the final weighted categorical impact values across the first and second item hierarchy structures and (b) the confidence metric of respective ones of the final weighted categorical impact values;

select ones of the blended categorical impact values associated with response criteria corresponding to an item impact query, the selection of blended categorical impact values to form a query result that identifies, with a graphical user interface, impact metrics associated with items of the item impact query; and

add ones of the items to a store shelf based on the impact metrics.

2. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to determine the sub-category impact values using direct impact values from the item information and cross impact values from the item information.

3. The at least one non-transitory machine-readable medium of claim 2 , wherein the direct impact values indicate an effect of a category on itself.

4. The at least one non-transitory machine-readable medium of claim 2 , wherein the cross impact values indicate an effect of a category on its sibling categories.

5. The at least one non-transitory machine-readable medium of claim 2 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to determine the sub-category impact values by adding the direct impact values and the cross impact values.

6. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to select final weighted categorical impact values associated with the response criteria to form the query result corresponding to impact metrics in response to the confidence metric satisfying a threshold value.

7. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to determine the first weighting factors for respective ones of the items to be a low weight in response to an average impact value for the first item hierarchy structure being greater than or equal to respective ones of the sub-category impact values.

8. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to determine the first weighting factors for respective ones of the items to be a high weight in response to an average impact value for the first item hierarchy structure being less than respective ones of the sub-category impact values.

9. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to determine the response criteria corresponding to the item impact query based on a grouping of the items from the item information.

10. The at least one non-transitory machine-readable medium of claim 1 , wherein the machine-readable instructions are to cause one or more of the at least one processor circuit to report the query result to cause arrangement of the store shelf to reduce item cannibalization.

11. An apparatus comprising:

interface circuitry;

machine-readable instructions; and

at least one processor circuit to be programmed by the machine-readable instructions to:

generate a first item hierarchy structure based on item information, the first item hierarchy structure having a parent category and first sub-categories;

generate an item hierarchy structure based on the item information, the second item hierarchy structure having the parent category and second sub-categories different than the first sub-categories;

determine sub-category impact values for items in the first and second product item hierarchy structures;

determine average impact values for the first and second item hierarchy structures using the sub-category impact values;

determine first weighting factors for ones of the item based on a comparison between the sub-category impact values and the average impact values;

automatically generate item relationship matrices for the first and second item hierarchy structures, respective ones of the item relationship matrices including the sub-category impact values modified by (a) second factors associated with respective ones of the items in the first and second item hierarchy structures and (b) sales data;

determine a confidence metric for final weighted categorical impact values, the final weighted categorical impact values corresponding to items in the first and second item hierarchy structures and determined based on (a) the first weighting factors (b) the second weighting factors, and (c) the modified sub-category impact values;

generate blended categorical impact values based on (a) average values of the final weighted categorical impact values across the first and second item hierarchy structures and (b) the confidence metric of respective ones of the final weighted categorical impact values;

select ones of the blended categorical impact values associated with response criteria corresponding to an item impact query, the selection of blended categorical impact values to form a query result that identifies, with a graphical user interface, impact metrics associated with items of the item impact query; and

adding ones of the item to a store shelf based on the impact metrics.

12. The apparatus of claim 11 , wherein the confidence metric for final weighted categorical impact values indicates a level of accuracy certainty.

13. A memory for storing data for access by an executable program being executed on a data processing system, comprising:

a data structure stored in the memory, the data structure including information resident in a database used by the executable program including:

a first data object structured to generate a first item hierarchy structure based on item information, the first item hierarchy structure having a parent category and first sub-categories;

a second data object structured to generate a second item hierarchy structure based on the item information, the second item hierarchy structure having the parent category and second sub-categories different than the first sub-categories;

a third data object structured to determine sub-category impact values for items in the first and second item hierarchy structures;

a fourth data object structured to determine average impact values for the first and second item hierarchy structures using the sub-category impact values;

a fifth data object structured to determine first weighting factors for ones of the items based on a comparison between the sub-category impact values and the average impact values;

a sixth data object structured to generate item relationship matrices for the first and second item hierarchy structures, respective ones of the item relationship matrices including the sub-category impact values modified by (a) second weighting factors associated with respective ones of the items in the first and second item hierarchy structures and (b) sales data;

a seventh data object structured to determine a confidence metric for final weighted categorical impact values, the final weighted categorical impact values corresponding to items in the first and second item hierarchy structures and determined based on (a) the first weighting factors (b) the second weighting factors, and (c) the modified sub-category impact values; and

an eighth data object structured to generate blended categorical impact values based on (a) average values of the final weighted categorical impact values across the first and second item hierarchy structures and (b) the confidence metric of respective ones of the final weighted categorical impact values,

the executable program to select ones of the blended categorical impact values associated with response criteria corresponding to an item impact query, the selection of blended categorical impact values to form a query result that identifies, with a graphical user interface, impact metrics associated with items of the item impact query, the ones of the items added to a store shelf based on the impact metrics.

Assignments (2)
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jan 19, 2024
From: NIELSEN CONSUMER LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AND COLLATERAL AGENT
Reel/Frame 066355/0213 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2022
From: STAHL, DOREEN; SMITH, MADISON R.; RICHARDSON, BRUCE C.; MENKE, LARRY P.
To: NIELSEN CONSUMER LLC
Reel/Frame 062133/0084 →
Continuity (2)
Provisional Application 63303891 · Jan 27, 2022
Related Publication 20230259958A1 · Aug 17, 2023
References Cited (80)
US 5446890A · Renslo et al. · 1995 [cited by applicant]
US 6035284A · Straub et al. · 2000 [cited by applicant]
US 6611726B1 · Crosswhite · 2003 [cited by applicant]
US 7080026B2 · Singh et al. · 2006 [cited by applicant]
US 7406435B2 · Aronowich et al. · 2008 [cited by applicant]
US 7424440B1 · Gupta et al. · 2008 [cited by applicant]
US 7689457B2 · Chan et al. · 2010 [cited by applicant]
US 7743059B2 · Chan et al. · 2010 [cited by applicant]
US 7966225B2 · Chan et al. · 2011 [cited by applicant]
US 8019766B2 · Chan et al. · 2011 [cited by applicant]
US 8065203B1 · Chien et al. · 2011 [cited by applicant]
US 8073727B2 · Mneimneh et al. · 2011 [cited by applicant]
US 8543446B2 · Richardson · 2013 [cited by examiner]
US 8560545B2 · Chan et al. · 2013 [cited by applicant]
US 8676632B1 · Watson et al. · 2014 [cited by applicant]
US 9280757B2 · Parpia et al. · 2016 [cited by applicant]
US 9412109B2 · Nelson et al. · 2016 [cited by applicant]
US 9785953B2 · Desal · 2017 [cited by applicant]
US 10997615B1 · Alvarez · 2021 [cited by applicant]
US 11568469B1 · Zhang · 2023 [cited by applicant]
US 20020082902A1 · Ando et al. · 2002 [cited by applicant]
US 20020169665A1 · Hughes et al. · 2002 [cited by applicant]
US 20030171979A1 · Jenkins · 2003 [cited by examiner]
US 20040068431A1 · Smith et al. · 2004 [cited by applicant]
US 20040141003A1 · Nivers et al. · 2004 [cited by applicant]
US 20070078700A1 · Lenzmann et al. · 2007 [cited by applicant]
US 20080021765A1 · Cereghini · 2008 [cited by examiner]
US 20080077459A1 · Desai · 2008 [cited by applicant]
US 20080275727A1 · Koo et al. · 2008 [cited by applicant]
US 20090018996A1 · Hunt et al. · 2009 [cited by applicant]
US 20090172024A1 · Hsu et al. · 2009 [cited by applicant]
US 20090216611A1 · Leonard · 2009 [cited by examiner]
US 20090259509A1 · Landvater · 2009 [cited by applicant]
US 20100138281A1 · Zhang · 2010 [cited by examiner]
US 20110251875A1 · Cosman · 2011 [cited by applicant]
US 20110264598A1 · Fuxman · 2011 [cited by applicant]
US 20120259676A1 · Wagner · 2012 [cited by applicant]
US 20120296699A1 · Richardson · 2012 [cited by examiner]
US 20130117165A1 · Bai et al. · 2013 [cited by applicant]
US 20140025418A1 · Huang et al. · 2014 [cited by applicant]
US 20140040081A1 · Marwah et al. · 2014 [cited by applicant]
US 20140114796A1 · Huang et al. · 2014 [cited by applicant]
US 20140114797A1 · Huang et al. · 2014 [cited by applicant]
US 20140136537A1 · Nelson et al. · 2014 [cited by applicant]
US 20140257912A1 · Hsieh et al. · 2014 [cited by applicant]
US 20140279035A1 · Fleming · 2014 [cited by applicant]
US 20140279114A1 · Reing-Hurley · 2014 [cited by applicant]
US 20150046251A1 · Smith · 2015 [cited by applicant]
US 20150193784A1 · Gao · 2015 [cited by applicant]
US 20150193791A1 · Gao · 2015 [cited by applicant]
US 20150332298A1 · Ettl · 2015 [cited by applicant]
US 20150348057A1 · Parpia et al. · 2015 [cited by applicant]
US 20160019625A1 · Parpia et al. · 2016 [cited by applicant]
US 20160117702A1 · Chigurupati · 2016 [cited by applicant]
US 20160189177A1 · Parpia et al. · 2016 [cited by applicant]
US 20160189278A1 · Parpia et al. · 2016 [cited by applicant]
US 20170024186A1 · Fazl Ersi · 2017 [cited by applicant]
US 20170109767A1 · Shpanya · 2017 [cited by applicant]
US 20190197564A1 · Calmon et al. · 2019 [cited by applicant]
US 20190205806A1 · Karmakar · 2019 [cited by applicant]
US 20190205823A1 · Karmakar · 2019 [cited by applicant]
US 20200019908A1 · Kolluru · 2020 [cited by applicant]
US 20200027099A1 · Manna · 2020 [cited by applicant]
US 20200043022A1 · Karmakar · 2020 [cited by applicant]
US 20200387302A1 · Uttam · 2020 [cited by applicant]
US 20210109906A1 · Kuledge et al. · 2021 [cited by applicant]
US 20210174284A1 · Karmakar · 2021 [cited by applicant]
US 20210304233A1 · Jain · 2021 [cited by applicant]
US 20230244837A1 · Kühn · 2023 [cited by applicant]
US 20230259958A1 · Stahl et al. · 2023 [cited by applicant]
CA 2798944A1 · 2013 [cited by applicant]
WO 2008121884A1 · 2008 [cited by applicant]
WO 2019133337A1 · 2019 [cited by applicant]
France Intellectual Property Office, “Notification Before Rejection Decision,” issued in connection with French Patent Application No. 2300563, mailed on Aug. 2, 2023, 4 pages. [English Machine Translation Included]. [cited by applicant]
Canadian Intellectual Property Office, “Examiner Requisition,” issued in connection with Canadian Patent Application No. 3,181,956, dated Apr. 29, 2024, 5 pages. [cited by applicant]
Kusiak et al., “Planning product configurations based on sales data,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 37, Issue 4, Jul. 2007, 8 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 17/836,826, dated Jul. 11, 2024, 69 pages. [cited by applicant]
United States Patent and Trademark Office, “Final Office Action,” issued in connection with U.S. Appl. No. 17/836,826, dated Jan. 13, 2025, 43 pages. [cited by applicant]
Canadian Patent Office, “Requisition by the Examiner,” issued in connection with CA Patent Application No. 3,181,956, mailed on Jun. 5, 2025, 4 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 17/836,826, dated Jul. 16, 2025, 22 pages. [cited by applicant]