The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 08, 2020

Filed:

Aug. 06, 2019
Applicant:

Walmart Apollo, Llc, Bentonville, AR (US);

Inventors:

Somedip Karmakar, Kolkata, IN;

Sourit Manna, Kolkata, IN;

Assignee:

WALMART APOLLO, LLC, Bentonville, AR (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/35 (2019.01); G06F 16/31 (2019.01); G06Q 30/02 (2012.01);
U.S. Cl.
CPC ...
G06F 16/355 (2019.01); G06F 16/322 (2019.01); G06Q 30/0201 (2013.01);
Abstract

Systems and methods for generating a hierarchical data structure are provided. An example method can include: acquiring sales data associated with items and item pairs in a category for a given period; filtering, based on a set of predetermined criteria, the sales data to obtain the items and the item pairs; generating document term matrices for the item pairs based on item description and item attributes; calculating attribute similarity measures and substitutability measures for the item pairs; performing, based on a set of predefined CBT generating rules, a hierarchical clustering on the document term matrices, item association, the substitutability measures and the attribute similarity measures; generating the CBT with a hierarchical grouping of the items; transforming the CBT to a dendrogram; pruning the dendrogram to generate a wireframe; regrouping the item pairs in CBT nodes with similar and substitutable attributes; and generating a user interface to visualize the CBT.


Find Patent Forward Citations

Loading…