IP Library › Granted Patent US 12,536,428
Granted Patent B2
US 12,536,428 · App. 17/183,870 · Granted Jan 27, 2026

Knowledge graphs in machine learning decision optimization

Inventors: Yada Zhu (Irvington, NY); Yang Zhang (Cambridge, MA); Pin-Yu Chen (White Plains, NY); Rahul Mazumder (Somerville, MA); Shibal Ibrahim (Cambridge, MA); Wenyu Chen (Cambridge, MA)
Assignee: International Business Machines Corporation
G06N3/08G06N3/04G06Q40/06
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,536,428
App. No.
17/183,870
Granted
Jan 27, 2026
Kind
B2
Abstract

Training a machine learning model can include receiving time series data. A knowledge graph structure can be received including nodes and edges, the nodes representing entities associated with the time series data, the edges representing relationships between the nodes connected by the edges. A machine learning model can be structured to forecast a prediction using the time series data. The machine learning model can be structured to integrate the knowledge graph structure as an error term in the machine learning model. The machine learning model can be trained to forecast the prediction based on the time series data and the knowledge graph structure. The error term representing the knowledge graph structure can be regularized for sparsity during training.

Claims (45)

1 . A computer-implemented method of training a machine learning prediction model, comprising:

receiving time series data representing time varying data of an asset;

receiving a knowledge graph structure including nodes and edges, the nodes representing entities associated with the time series data, the edges representing relationships between the nodes connected by the edges, wherein the relationships represented by the edges are time varying and the knowledge graph structure provides additional information about the asset in addition to the time series data;

structuring a machine learning model to forecast a prediction using the time series data, the machine learning model having a time series forecasting component and an error component, the time series forecasting component representing the time series data and the error component representing the additional information provided by the knowledge graph structure, the time series data and the knowledge graph structure having different types of co-evolving data-structures, wherein the entities and the relationships represented in the knowledge graph are integrated in the machine learning model as an error term in the error component; and

training the machine learning model to forecast the prediction based on the time series data and the knowledge graph structure, the training including regularizing the error component for sparsity, the training including alternately updating weights of the machine learning model by proximal gradient descent and updating relationship representation of the knowledge graph structure via a conditional variance using a pseudo-likelihood method, during learning iterations of the training, the machine learning model jointly learning the time series data and the knowledge graph structure during the learning iterations, a connectivity information of the knowledge graph represented by the error component reducing over-parametrization in the time series forecasting component wherein at least some of the connectivity information of the knowledge graph represented in the error component are masked based on a symmetric weight matrix that measures strengths of the relationships represented in the knowledge graph.

2 . The method of claim 1 , wherein the machine learning model includes a neural network.

3 . The method of claim 1 , wherein the machine learning model includes a graph neural network.

4 . The method of claim 1 , wherein the knowledge graph structure is transformed to an inverse covariance matrix of a Gaussian error to be expressed as the error term in the machine learning model.

5 . The method of claim 4 , wherein the training jointly learns a prediction function of the machine learning model and the knowledge graph structure integrated as the error term represented by the inverse covariance matrix of the Gaussian error.

6 . The method of claim 1 , wherein the regularizing includes using a soft mask including a real value.

7 . The method of claim 1 , wherein the regularizing includes using a hard mask including a binary value.

8 . The method of claim 1 , wherein the prediction includes financial portfolio composition.

9 . The method of claim 1 , further including providing a user interface for allowing a user to configure a type of the machine learning model, the time series data and the knowledge graph structure.

10 . A system comprising:

a processor;

a memory device coupled with the processor;

the processor configured to at least:

receive time series data representing time varying data of an asset;

receive a knowledge graph structure including nodes and edges, the nodes representing entities associated with the time series data, the edges representing relationships between the nodes connected by the edges, wherein the relationships represented by the edges are time varying and the knowledge graph structure provides additional information about the asset in addition to the time series data;

structure a machine learning model to forecast a prediction using the time series data, the machine learning model having a time series forecasting component and an error component, the time series forecasting component representing the time series data and the error component representing the additional information provided by the knowledge graph structure, the time series data and the knowledge graph structure having different types of co-evolving data-structures, wherein the entities and the relationships represented in the knowledge graph are integrated in the machine learning model as an error term in the error component; and

train the machine learning model to forecast the prediction based on the time series data and the knowledge graph structure, the processor configured to regularize the error component for sparsity during training, the processor configured to train the machine learning model by alternately updating weights of the machine learning model by proximal gradient descent and updating relationship representation of the knowledge graph structure via a conditional variance using a pseudo-likelihood method, during learning iterations of the training, the machine learning model jointly learning the time series data and the knowledge graph structure during the learning iterations, a connectivity information of the knowledge graph represented by the error component reducing over-parametrization in the time series forecasting component wherein at least some of the connectivity information of the knowledge graph represented in the error component are masked based on a symmetric weight matrix that measures strengths of the relationships represented in the knowledge graph.

11 . The system of claim 10 , wherein the machine learning model includes a neural network.

12 . The system of claim 10 , wherein the machine learning model includes a graph neural network.

13 . The system of claim 10 , wherein the knowledge graph structure is transformed to an inverse covariance matrix of a Gaussian error to be expressed as the error term in the machine learning model.

14 . The system of claim 13 , wherein in training the machine learning model, the processor is configured to jointly learns a prediction function of the machine learning model and the knowledge graph structure integrated as the error term represented by the inverse covariance matrix of the Gaussian error.

15 . The system of claim 10 , wherein the processor configured to regularize the error term using a soft mask including a real value.

16 . The system of claim 10 , wherein the processor configured to regularize the error term using a hard mask including a binary value.

17 . The system of claim 10 , wherein the prediction includes financial portfolio composition.

18 . The system of claim 10 , further including a user interface configured to received from a user a selection of a type of the machine learning model, the time series data and the knowledge graph structure.

19 . A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a device to cause the device to:

receive time series data representing time varying data of an asset;

receive a knowledge graph structure including nodes and edges, the nodes representing entities associated with the time series data, the edges representing relationships between the nodes connected by the edges, wherein the relationships represented by the edges are time varying and the knowledge graph structure provides additional information about the asset in addition to the time series data;

structure a machine learning model to forecast a prediction using the time series data, the machine learning model having a time series forecasting component and an error component, the time series forecasting component representing the time series data and the error component representing the additional information provided by the knowledge graph structure, the time series data and the knowledge graph structure having different types of co-evolving data-structures, wherein the entities and the relationships represented in the knowledge graph are integrated in the machine learning model as an error term in the error component; and

train the machine learning model to forecast the prediction based on the time series data and the knowledge graph structure, the device caused to regularize the error component for sparsity during training, the device caused to train the machine learning model by alternately updating weights of the machine learning model by proximal gradient descent and updating relationship representation of the knowledge graph structure via a conditional variance using a pseudo-likelihood method, during learning iterations of the training, the machine learning model jointly learning the time series data and the knowledge graph structure during the learning iterations, a connectivity information of the knowledge graph represented by the error component reducing over-parametrization in the time series forecasting component wherein at least some of the connectivity information of the knowledge graph represented in the error component are masked based on a symmetric weight matrix that measures strengths of the relationships represented in the knowledge graph.

20 . The computer program product of claim 19 , wherein the machine learning model includes a neural network.

21 . The computer program product of claim 19 , wherein the machine learning model includes a graph neural network.

22 . The computer program product of claim 19 , wherein the knowledge graph structure is transformed to an inverse covariance matrix of a Gaussian error to be expressed as the error term in the machine learning model.

23 . The computer program product of claim 22 , wherein in training the machine learning model, the device is caused to jointly learn a prediction function of the machine learning model and the knowledge graph structure integrated as the error term represented by the inverse covariance matrix of the Gaussian error.

24 . The computer program product of claim 19 , wherein the prediction includes financial portfolio composition.

25 . A computer-implemented method of training a neural network model, comprising:

receiving financial time series data representing time varying data of an asset;

receiving a knowledge graph structure including nodes and edges, the nodes representing entities associated with the financial time series data, the edges representing relationships between the nodes connected by the edges, wherein the relationships represented by the edges are time varying and the knowledge graph structure provides additional information about the asset in addition to the time series data;

structuring a neural network to forecast a prediction associated with a financial portfolio composition, using the financial time series data, the neural network having a time series forecasting component and an error component, the time series forecasting component representing the time series data and the error component representing the additional information provided by the knowledge graph structure, the time series data and the knowledge graph structure having different types of co-evolving data-structures, wherein the entities and the relationships represented in the knowledge graph are integrated in the neural network as an error term in the error component; and

training the neural network to forecast the prediction based on the financial time series data and the knowledge graph structure, the training including regularizing the error term for sparsity, the training including alternately updating weights of the neural network by proximal gradient descent and updating relationship representation of the knowledge graph structure via a conditional variance using a pseudo-likelihood method,

wherein the training jointly learns a prediction function of neural network and the knowledge graph structure integrated as the error component represented by an inverse covariance matrix of a Gaussian error, during learning iterations of the training, a connectivity information of the knowledge graph represented by the error component reducing over-parametrization in the time series forecasting component wherein at least some of the connectivity information of the knowledge graph represented in the error component are masked based on a symmetric weight matrix that measures strengths of the relationships represented in the knowledge graph.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2021
From: ZHU, YADA; ZHANG, YANG; CHEN, PIN-YU
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 055394/0087 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2021
From: MAZUMDER, RAHUL; IBRAHIM, SHIBAL; CHEN, WENYU
To: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Reel/Frame 055394/0111 →
Continuity (1)
Related Publication 20220269936A1 · Aug 25, 2022
References Cited (24)
US 9996502B2 · Riggs et al. · 2018 [cited by applicant]
US 10210518B2 · Alnajem · 2019 [cited by applicant]
US 11710033B2 · Morris · 2023 [cited by examiner]
US 20190377819A1 · Filliben · 2019 [cited by examiner]
US 20190378051A1 · Widmann · 2019 [cited by examiner]
CN 112348269A · 2021 [cited by examiner]
EP 3667577A1 · 2020 [cited by applicant]
Yang et al., “KSM: Fast Multiple Task Adaption via Kernel-wise Soft Mask Learning” Sep. 11, 2020, https://arxiv.org/abs/2009.05668 (Year: 2020). [cited by examiner]
Harish Reddy, (“Regularization in Python,” Nov. 7, 2019, https://harish-reddy.medium.com/regularization-in-python-699cfbad8622), (Year: 2019). [cited by examiner]
Scheres et al., “EMBO Practical Course on Image Processing for Cryo EM,” BirkBeck, University of London, Embo2015, Sep. 1, 2015, https://embo2015.cryst.bbk.ac.uk/embo2015/course/practicals/prac-2-3/Practical-2-and-Pract… [cited by examiner]
Egilmez et al., “Graph Learning from Data under Structural and Laplacian Constraints” Jul. 17, 2017, https://arxiv.org/abs/1611.05181, (Year: 2017). [cited by examiner]
Fang et al., “Tuning Parameter Selection in Regularized Estimations of Large Covariance Matrices”, Journal of Statistical Computation and Simulation, 86:3, 494-509, DOI: 10.1080/00949655.2015.1017823, (Year: 2016). [cited by examiner]
Ren et al., “A Time Sequence Predictive Modelling Method Of Fusion Graph Structure”, English Translation of CN_112348269_A_I, Translated by PE2E, (Year: 2024). [cited by examiner]
Dixit et al., “Online Learning With Inexact Proximal Online Gradient Descent Algorithms,” in IEEE Transactions on Signal Processing, vol. 67, No. 5, pp. 1338-1352, (Year: 2019). [cited by examiner]
Lee et al., “Learning the Structure of Mixed Graphical Models.” J Comput Graph Stat. Jan. 1, 2015;24(1):230-253. doi: 10.1080/10618600.2014.900500. PMID: 26085782; PMCID: PMC4465824 (Year: 2015). [cited by examiner]
NIST, “NIST Cloud Computing Program”, http://csrc.nist.gov/groups/SNS/cloud-computing/index.html, Created Dec. 1, 2016, Updated Oct. 6, 2017, 9 pages. [cited by applicant]
Dangi, A., “Financial Portfolio Optimization—Computationally Guided Agents to Investigate, Analyze and Invest?”, A thesis submitted for the degree of Master of Technology In Modeling and Simulation Centre for Modeling a… [cited by applicant]
Vanguard, “Portfolio Construction—A Systematic Approach to Investing”, 2018, 36 pages. [cited by applicant]
Levisauskaite, K., “Investment Analysis and Portfolio Management”, Leonardo da Vinci programme project, Vytautas Magnus University, 2010, 166 pages. [cited by applicant]
Roudier, F., “Portfolio Optimization and Genetic Algorithms”, Master's Thesis, Swiss Federal Institute of Technology, May 17, 2007, 70 pages. [cited by applicant]
Anonymous, “Next Best Action Identification Based on Simulation of Possible Actions Outcomes Evaluated Evaluated from Perspective of Scoring and Time Series Prediction”, An IP.com Prior Art Database Technical Disclosure… [cited by applicant]
Anonymous, “Formulation & Interpolation of Time Series”, An IP.com Prior Art Database Technical Disclosure, IPcom No. IPCOM000254424D, Jun. 27, 2018, 5 pages. [cited by applicant]
Feng, F., et al., “Temporal Relational Ranking for Stock Prediction”, https://arxiv.org/pdf/1809.09441.pdf, 1809.09441v2, Jan. 19, 2019, 27 pages. [cited by applicant]
Matsunaga, D., et al., “Exploring Graph Neural Networks for Stock Market”, Predictions with Rolling Window Analysis, https://arxiv.org/abs/1909.10660, arXiv:1909.10660v3, Nov. 27, 2019, 10 pages. [cited by applicant]