IP Library Granted Patent US 11,275,769
Granted Patent B2
US 11,275,769 · App. 16/368,188 · Granted Mar 15, 2022

Data-driven classifier

Inventors: Itamar David Laserson (Givat Shmuel, IL); Avishay Farbstein (Bruchin, IL)
Assignee: NCR Corporation
G06F16/285G06F16/243G06F17/16G06K9/628
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 11,275,769
App. No.
16/368,188
Granted
Mar 15, 2022
Kind
B2
Abstract

One method embodiment includes receiving a transaction dataset including data representative of transactions including data representative of at least one product purchased within the respective transactions. This method then processes the dataset according to a contextualizing algorithm to generate a data representation for at least some products included in transactions of the transaction dataset. Each generated data representation represents a context of a product with regard to each of the other products of the data representation. This method further includes processing the generated data representations according to a clustering algorithm to partition products represented by the generated data representations into a number of product clusters. A data representation of the product clusters may then be stored including data identifying products and the product clusters to which they are partitioned.

Claims (36)

1. A method comprising:

receiving a transaction dataset including data representative of a plurality of transactions, data representative of each of the plurality of transactions including at least one product purchased within the transaction;

processing the transaction dataset according to Word2vec algorithm to generate a data representation for each of a plurality of unique products included in the transaction dataset, each generated data representation represents a context of a unique product with regard to each of a plurality of other products included in the generated data representation, the processing including:

treating the plurality of unique products as words and consumer purchase transactions as sentences;

mapping, with the data contextualizing algorithm, each unique word of the treated plurality of unique products and consumer purchase transactions to a vector within a vector space of N dimensions, the vector representing the context of the unique product and an associated consumer purchase transaction within the vector space, wherein N is an integer greater than 1; and

wherein distances between pairs of vectors within the vector space are representative of similarity levels such that a lesser distance represents a greater similarity and a greater distance represents a lesser similarity;

processing the generated data representations of the plurality of unique products included in the transaction dataset according to a clustering algorithm to partition the plurality of unique products into a number of product clusters, each product cluster containing respective products that are similar to one another; and

storing and outputting a cluster representation of each the product clusters including data identifying products and a product cluster to which the identified products are partitioned, the cluster representation including at least one of complimentary products and substitute products.

2. The method of claim 1 , wherein the data contextualizing algorithm is performed by a context module that executes on a computing device that receives the transaction dataset electronically.

3. The method of claim 2 , wherein the clustering algorithm is performed by a clustering module that executes on the computing device.

4. The method of claim 3 , wherein the clustering module performs k-means algorithm against the data representations outputted by the context module.

5. The method of claim 1 , wherein the number of product clusters output by the clustering algorithm is based on a configuration setting.

6. The method of claim 1 , wherein cluster representations of the product clusters are accessed by other processes that identify one or both of interchangeable and complimentary products.

7. A non-transitory computer-readable medium storing computer-executable instructions thereon to implement a method comprising:

receiving a transaction dataset including data representative of a plurality of transactions, data representative of each of the plurality of transactions including at least one product purchased within the transaction;

processing the transaction dataset according to Word2vec algorithm to generate a data representation for each of a plurality of unique products included in the transaction dataset, each generated data representation represents a context of a unique product with regard to each of a plurality of other products included in the generated data representation, the processing including:

treating the plurality of unique products as words and consumer purchase transactions as sentences;

mapping, with the data contextualizing algorithm, each unique word of the treated plurality of unique products and consumer purchase transactions to a vector within a vector space of N dimensions, the vector representing the context of the unique product and an associated consumer purchase transaction within the vector space, wherein Nis an integer greater than 1; and

wherein distances between pairs of vectors within the vector space are representative of similarity levels such that lesser distance represents a greater similarity and a greater distance represents a lesser similarity;

processing the generated data representations of the plurality of unique products included in the transaction dataset according to a clustering algorithm to partition the plurality of unique products into a number of product clusters, each product cluster containing respective products that are similar to one another; and

storing and outputting a cluster representation of each of the product clusters including data identifying products and a product cluster to which the identified products are partitioned, the cluster representation including at least one of complimentary products and substitute products.

8. The non-transitory computer readable medium of claim 7 , wherein the data contextualizing algorithm is performed by a context module that executes on a computing device that either receives or retrieves the transaction dataset electronically.

9. The non-transitory computer readable medium of claim 8 , wherein the clustering algorithm is performed by a clustering module that executes on the computing device.

10. The non-transitory computer readable medium of claim 9 , wherein the clustering module performs k-means algorithm against the data representations outputted by the context module.

11. A system comprising:

a processor and a memory device storing instructions executable by the processor to perform a method comprising:

receiving a transaction dataset including data representative of a plurality of transactions, data representative of each of the plurality of transactions including at least one product purchased within the transaction;

processing the transaction dataset according to Word2vec algorithm to generate a data representation for each of at a plurality of unique products included in the transaction dataset, each generated data representation represents a context of a unique product with regard to each of a plurality of other products included in the generated data representation, the processing including:

treating the plurality of unique products as words and consumer purchase transactions as sentences;

mapping, with the data contextualizing algorithm, each unique word of the treated plurality of unique products and consumer purchase transactions to a vector within a vector space of N dimensions, the vector representing the context of the unique product and an associated consumer purchase transaction within the vector spaee, wherein N is an integer greater than 1; and

wherein distances between pairs of vectors within the vector space are representative of similarity levels such that a lesser distacne represents a greater similarity and a greater distance represents a lesser similarity;

processing the generated data representations of the plurality of unique products included in the transaction dataset according to a clustering algorithm to partition the plurality of unique products into a number of product clusters, each product duster containing respective products that are similar to one another; and

storing and outputting a duster representation of each of the product dusters including data identifying products and a product cluster to which the identified products are partitioned, the duster representation including at least one of complimentary products and substitute products.

12. The method of claim 11 , wherein:

the clustering algorithm is executed by a clustering module that executes of the computing device; and

the clustering module performs k-means algorithm against the data representations outputted by the context module.

Assignments (6)
CHANGE OF NAME Recorded Dec 7, 2023
From: NCR CORPORATION
To: NCR VOYIX CORPORATION
Reel/Frame 065820/0704 →
RELEASE OF PATENT SECURITY INTEREST Recorded Oct 25, 2023
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: NCR VOYIX CORPORATION
Reel/Frame 065346/0531 →
SECURITY INTEREST Recorded Oct 25, 2023
From: NCR VOYIX CORPORATION
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 065346/0168 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS SECTION TO REMOVE PATENT APPLICATION: 15000000 PREVIOUSLY RECORDED AT REEL: 050874 FRAME: 0063. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Apr 12, 2021
From: NCR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 057047/0161 →
SECURITY INTEREST Recorded Oct 29, 2019
From: NCR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 050874/0063 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2019
From: LASERSON, ITAMAR DAVID; FARBSTEIN, AVISHAY
To: NCR CORPORATION
Reel/Frame 048730/0764 →