Walmart Inc.
Artificial intelligence system and method for generating a hierarchical data structure

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.