IP Library Granted Patent US 11,017,452
Granted Patent B2
US 11,017,452 · App. 16/154,903 · Granted May 25, 2021

Concerted learning and multi-instance sequential prediction tree

Inventors: Ramakanth Kanagovi (Bangalore, IN); Arnab Chowdhury (Bangalore, IN); Sumant Sahoo (Bangalore, IN)
Assignee: Dell Products L.P.
G06Q30/0631G06N5/02
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,017,452
App. No.
16/154,903
Granted
May 25, 2021
Kind
B2
Abstract

A method, system and computer readable medium for performing a purchase prediction operation. The purchase prediction operation includes: selecting a target purchaser, the purchase prediction operation providing a purchase prediction for the target purchaser; capturing a product term associated with a most recent purchase period of the target purchaser; performing a sequential recommendation operation, the sequential recommendation operation providing a sequence recommendation score; and, generating a purchase pattern prediction for the target user based upon the sequential recommendation score.

Claims (58)

1. A computer-implementable method for performing a purchase prediction operation, comprising:

selecting a target purchaser, the purchase prediction operation providing a purchase prediction for the target purchaser;

capturing a product term associated with a most recent purchase period of the target purchaser;

performing a sequential recommendation operation, the sequential recommendation operation providing a sequential recommendation score, the sequential recommendation score being based upon a number of historical purchase periods, a number of future purchase periods, and a similarity quotient score, the similarity quotient score representing a degree of similarity between historical purchase behavior of the target purchaser and historical purchase behavior of at least one neighbor purchaser, the-neighbor purchaser comprising a purchaser in a set of purchasers, the set of purchasers including the target purchaser and another neighbor purchaser;

using the similarity quotient score to select neighbor purchasers with similar historical purchase behavior; and,

generating a purchase pattern prediction for the target purchaser based upon the sequential recommendation score and the neighbor purchasers with similar historical purchase behavior.

2. The method of claim 1 , wherein:

the sequential recommendation operation comprises a concerted learning component (CLC) and a multi-instance sequential component (MISC).

3. The method of claim 1 , wherein:

the sequential recommendation operation uses historical purchase patterns associated with similar customers to provide predictions of future purchases for the purchaser.

4. The method of claim 1 , wherein:

the sequential recommendation operation is implemented to search for most recent list of products (MRLP) purchased by a target customer during a most recent purchase period.

5. The method of claim 4 , wherein:

searching for the MRLP is performed for similar customers, the result of searching for the MRLP for similar customers being used to generate a prediction tree, the prediction tree being based on a multi-instance occurrence of MRLP.

6. The method of claim 5 , wherein:

the prediction tree is implemented to capture multiple sets of ‘n’ purchase sequences (n-PS) after the MRLP; and,

MISC scores are computed for each purchase sequence n-PS.

7. A system comprising:

a processor;

a data bus coupled to the processor; and

a non-transitory, computer-readable storage medium embodying computer program code, the non-transitory, computer-readable storage medium being coupled to the data bus, the computer program code interacting with a plurality of computer operations and comprising instructions executable by the processor and configured for:

selecting a target purchaser, the purchase prediction operation providing a purchase prediction for the target purchaser;

capturing a product term associated with a most recent purchase period of the target purchaser;

performing a sequential recommendation operation, the sequential recommendation operation providing a sequential recommendation score, the sequential recommendation score being based upon a number of historical purchase periods, a number of future purchase periods, and a similarity quotient score, the similarity quotient score representing a degree of similarity between historical purchase behavior of the target purchaser and historical purchase behavior of at least one neighbor purchaser, the-neighbor purchaser comprising a purchaser in a set of purchasers, the set of purchasers including the target purchaser and another neighbor purchaser;

using the similarity quotient score to select neighbor purchasers with similar historical purchase behavior; and,

generating a purchase pattern prediction for the target purchaser based upon the sequential recommendation score and the neighbor purchasers with similar historical purchase behavior.

8. The system of claim 7 , wherein:

the sequential recommendation operation comprises a concerted learning component (CLC) and a multi-instance sequential component (MISC).

9. The system of claim 7 , wherein:

the sequential recommendation operation uses historical purchase patterns associated with similar customers to provide predictions of future purchases for the purchaser.

10. The system of claim 9 , wherein:

the sequential recommendation operation is implemented to search for most recent list of products (MRLP) purchased by a target customer during a most recent purchase period.

11. The system of claim 10 , wherein the instructions executable by the processor are further configured for:

searching for the MRLP is performed for similar customers, the result of searching for the MRLP for similar customers being used to generate a prediction tree, the prediction tree being based on a multi-instance occurrence of MRLP.

12. The system of claim 11 , wherein:

the prediction tree is implemented to capture multiple sets of ‘n’ purchase sequences (n-PS) after the MRLP; and,

MISC scores are computed for each purchase sequence n-PS.

13. A non-transitory, computer-readable storage medium embodying computer program code, the computer program code comprising computer executable instructions configured for:

selecting a target purchaser, the purchase prediction operation providing a purchase prediction for the target purchaser;

capturing a product term associated with a most recent purchase period of the target purchaser;

performing a sequential recommendation operation, the sequential recommendation operation providing a sequential recommendation score, the sequential recommendation score being based upon a number of historical purchase periods, a number of future purchase periods, and a similarity quotient score, the similarity quotient score representing a degree of similarity between historical purchase behavior of the target purchaser and historical purchase behavior of at least one neighbor purchaser, the-neighbor purchaser comprising a purchaser in a set of purchasers, the set of purchasers including the target purchaser and another neighbor purchaser;

using the similarity quotient score to select neighbor purchasers with similar historical purchase behavior; and,

generating a purchase pattern prediction for the target purchaser based upon the sequential recommendation score and the neighbor purchasers with similar historical purchase behavior.

14. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the sequential recommendation operation comprises a concerted learning component (CLC) and a multi-instance sequential component (MISC).

15. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the sequential recommendation operation uses historical purchase patterns associated with similar customers to provide predictions of future purchases for the purchaser.

16. The non-transitory, computer-readable storage medium of claim 15 , wherein:

the sequential recommendation operation is implemented to search for most recent list of products (MRLP) purchased by a target customer during a most recent purchase period.

17. The non-transitory, computer-readable storage medium of claim 16 , wherein the computer executable instructions are further configured for:

searching for the MRLP is performed for similar customers, the result of searching for the MRLP for similar customers being used to generate a prediction tree, the prediction tree being based on a multi-instance occurrence of MRLP.

18. The non-transitory, computer-readable storage medium of claim 17 , wherein:

the prediction tree is implemented to capture multiple sets of ‘n’ purchase sequences (n-PS) after the MRLP; and,

MISC scores are computed for each purchase sequence n-PS.

19. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the computer executable instructions are deployable to a client system from a server system at a remote location.

20. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the computer executable instructions are provided by a service provider to a user on an on-demand basis.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2018
From: KANAGOVI, RAMAKANTH; CHOWDHURY, ARNAB; SAHOO, SUMANT
To: DELL PRODUCTS L.P.
Reel/Frame 047103/0770 →
Continuity (1)
Related Publication 20200111147A1 · Apr 9, 2020