IP Library › Granted Patent US 12,254,431
Granted Patent B1
US 12,254,431 · App. 17/747,758 · Granted Mar 18, 2025

Mutual information resolution recommendations and graphical visualizations using probabilistic graphical models

Inventors: Deb Mohanty (Bangalore, IN); Phani Mitra Bulusu (Bangalore, IN); Rashid Puthiyapurayil (Bangalore, IN); Vidhi Chugh (Delhi, IN); Tushar Shekhar (Bangalore, IN)
Assignee: Blue Yonder Group, Inc.
G06Q10/06315G06Q10/04G06Q10/087
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,254,431
App. No.
17/747,758
Granted
Mar 18, 2025
Kind
B1
Abstract

A system and method are disclosed for training a probabilistic graphical model based on historical attributes of a supply chain to represent supply chain performance, selecting supply chain entity target variables, collating with the use of machine learning models, a list of features and classes pertaining to selected supply chain entity target variables, calculating first and second level features associated with the list of features and classes, generating supply chain predictions based on the trained probabilistic graphical model, where the supply chain predictions are based on test data, comparing the supply chain predictions to desired supply chain outputs to determine a delta distance, and generating resolution actions, to decrease the delta distance between the supply chain output predictions and the desired supply chain outputs.

Claims (63)

1. A computer-implemented method, comprising:

training, by a computer comprising a processor and memory, a probabilistic graphical model based on historical attributes of a supply chain comprising one or more supply chain entities to represent a performance of one or more supply chain entities in the supply chain;

selecting, by the computer, one or more supply chain entity target variables;

collating, by the computer and with a use of one or more machine learning models, a list of one or more features and feature classes pertaining to the one or more selected supply chain entity target variables;

calculating, by the computer, first-level features and second-level features associated with the list of one or more features and feature classes;

generating, by the computer, one or more supply chain output predictions based on the trained probabilistic graphical model, wherein the one or more supply chain output predictions are based on test data;

comparing, by the computer, the one or more supply chain output predictions to one or more desired supply chain outputs to determine a delta distance;

generating, by the computer, one or more resolution actions, based at least in part on the first-level features and second-level features, to decrease the delta distance between the one or more supply chain output predictions and the one or more desired supply chain outputs;

adjusting, by the computer, the trained probabilistic graphical model based, at least in part, on the one or more supply chain output predictions; and

sending, by the computer, instructions to automated machinery, wherein based on the instructions, the automated machinery locates items to add to or remove from an inventory or shipment for the one or more supply chain entities.

2. The computer-implemented method of claim 1 , further comprising:

generating, by the computer, a Bayesian network graph visualization to display a network graph.

3. The computer-implemented method of claim 1 , further comprising:

generating, by the computer, recursive level-ranked features based on the list of one or more features and feature classes; and

displaying, by the computer and on a display device, a network graph comprising the recursive level-ranked features.

4. The computer-implemented method of claim 1 , further comprising:

receiving, by the computer, a query to identify a root cause of a particular metric in the supply chain; and

traversing, by the computer, the probabilistic graphical model to identify features having a largest impact on the particular metric.

5. The computer-implemented method of claim 1 , wherein the one or more supply chain output predictions are based on ensemble data, the ensemble data comprising a combination of the training data and the test data.

6. The computer-implemented method of claim 3 , wherein the ranking for the recursive level-ranked features is based upon a magnitude of change a feature will cause for a KPI or SLA of the supply chain.

7. The computer-implemented method of claim 1 , wherein the historical attributes are normalized, aggregated, or rescaled to allow a direct comparison of data received from different supply chain entities.

8. A system, comprising:

a computer, comprising a processor and memory, the computer configured to:

train a probabilistic graphical model based on historical attributes of a supply chain comprising one or more supply chain entities to represent a performance of one or more supply chain entities in the supply chain;

select one or more supply chain entity target variables;

collate with a use of one or more machine learning models, a list of one or more features and feature classes pertaining to the one or more selected supply chain entity target variables;

calculate first-level features and second-level features associated with the list of one or more features and feature classes;

generate one or more supply chain output predictions based on the trained probabilistic graphical model, wherein the one or more supply chain output predictions are based on test data;

compare the one or more supply chain output predictions to one or more desired supply chain outputs to determine a delta distance;

generate one or more resolution actions, based at least in part on the first-level features and second-level features, to decrease the delta distance between the one or more supply chain output predictions and the one or more desired supply chain outputs;

adjust the trained probabilistic graphical model based, at least in part, on the one or more supply chain output predictions; and

send instructions to automated machinery, wherein based on the instructions, the automated machinery locates items to add to or remove from an inventory or shipment for the one or more supply chain entities.

9. The system of claim 8 , wherein the computer is further configured to:

generate a Bayesian network graph visualization to display a network graph.

10. The system of claim 8 , wherein the computer is further configured to:

generate recursive level-ranked features based on the list of one or more features and feature classes; and

display on a display device, a network graph comprising the recursive level-ranked features.

11. The system of claim 8 , wherein the computer is further configured to:

receive a query to identify a root cause of a particular metric in the supply chain; and

traverse the probabilistic graphical model to identify features having a largest impact on the particular metric.

12. The system of claim 8 , wherein the one or more supply chain output predictions are based on ensemble data, the ensemble data comprising a combination of the training data and the test data.

13. The system of claim 10 , wherein the ranking for the recursive level-ranked features is based upon a magnitude of change a feature will cause for a KPI or SLA of the supply chain.

14. The system of claim 8 , wherein the historical attributes are normalized, aggregated, or rescaled to allow a direct comparison of data received from different supply chain entities.

15. A non-transitory computer-readable medium embodied with software, the software when executed:

trains a probabilistic graphical model based on historical attributes of a supply chain comprising one or more supply chain entities to represent a performance of one or more supply chain entities in the supply chain;

selects one or more supply chain entity target variables;

collates with a use of one or more machine learning models, a list of one or more features and feature classes pertaining to the one or more selected supply chain entity target variables;

calculates first-level features and second-level features associated with the list of one or more features and feature classes;

generates one or more supply chain output predictions based on the trained probabilistic graphical model, wherein the one or more supply chain output predictions are based on test data;

compares the one or more supply chain output predictions to one or more desired supply chain outputs to determine a delta distance;

generates one or more resolution actions, based at least in part on the first-level features and second-level features, to decrease the delta distance between the one or more supply chain output predictions and the one or more desired supply chain outputs;

adjusts the trained probabilistic graphical model based, at least in part, on the one or more supply chain output predictions; and

sends instructions to automated machinery, wherein based on the instructions, the automated machinery locates items to add to or remove from an inventory or shipment for the one or more supply chain entities.

16. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

generates a Bayesian network graph visualization to display a network graph.

17. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

generates recursive level-ranked features based on the list of one or more features and feature classes; and

displays on a display device, a network graph comprising the recursive level-ranked features.

18. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

receives a query to identify a root cause of a particular metric in the supply chain; and

traverses the probabilistic graphical model to identify features having a largest impact on the particular metric.

19. The non-transitory computer-readable medium of claim 15 , wherein the one or more supply chain output predictions are based on ensemble data, the ensemble data comprising a combination of the training data and the test data.

20. The non-transitory computer-readable medium of claim 15 , wherein the historical attributes are normalized, aggregated, or rescaled to allow a direct comparison of data received from different supply chain entities.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2025
From: SHEKHAR, TUSHAR
To: BLUE YONDER GROUP, INC.
Reel/Frame 070101/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2025
From: BULUSU, PHANI MITRA; PUTHIYAPURAYIL, RASHID; CHUGH, VIDHI
To: BLUE YONDER GROUP, INC.
Reel/Frame 070060/0161 →
Continuity (1)
Provisional Application 63190986 · May 20, 2021
References Cited (15)
US 8352397B2 · Rubin · 2013 [cited by examiner]
US 11720070B2 · Brooks · 2023 [cited by examiner]
US 20100325166A1 · Rubin · 2010 [cited by examiner]
US 20140025358A1 · Hill · 2014 [cited by examiner]
US 20200372304A1 · Kenthapadi · 2020 [cited by examiner]
US 20210081840A1 · Darmour · 2021 [cited by examiner]
US 20230147449A1 · Kulkarni · 2023 [cited by examiner]
Hosseini, Seyedmohsen, and Dmitry Ivanov. “Bayesian networks for supply chain risk, resilience and ripple effect analysis: A literature review.” Expert systems with applications 161 (2020): 113649. (Year: 2020). [cited by examiner]
Jordan, Michael I. “An introduction to probabilistic graphical models.” (2003). (Year: 2003). [cited by examiner]
Pernkopf, Franz, Robert Peharz, and Sebastian Tschiatschek. “Introduction to probabilistic graphical models.” Academic Press Library in Signal Processing. vol. 1. Elsevier, 2014. 989-1064. (Year: 2014). [cited by examiner]
Kao, Han-Ying, Chia-hui Huang, and Han-Lin Li. “Supply chain diagnostics with dynamic Bayesian networks.” Computers & Industrial Engineering 49.2 (2005): 339-347. (Year: 2005). [cited by examiner]
Lockamy III, Archie, and Kevin McCormack. “Modeling supplier risks using Bayesian networks.” Industrial Management & Data Systems 112.2 (2012): 313-333. (Year: 2012). [cited by examiner]
Qazi, Abroon, et al. “Supply chain risk network management: A Bayesian belief network and expected utility based approach for managing supply chain risks.” International Journal of Production Economics 196 (2018): 24-42… [cited by examiner]
Boutselis, Petros. Investigating the applicability of Bayesian networks to demand forecasting during the final phase of support operations. Diss. 2019. (Year: 2019). [cited by examiner]
Hosseini, Seyedmohsen, Dmitry Ivanov, and Alexandre Dolgui. “Ripple effect modelling of supplier disruption: integrated Markov chain and dynamic Bayesian network approach.” International Journal of Production Research 5… [cited by examiner]