# US 2025/0094776 A1 · Method, electronic device, and program product for generating machine learning model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094776 A1
- Document ID: US20250094776A1
- Status: Published application
- Kind: A1
- Application number: 18/484,731
- Filed: 2023-10-11
- Published: 2025-03-20
- Earliest claimed: 2023-09-15
- Assignees: Dell Products L.P.
- Applicants: Dell Products L.P.
- Inventors: Zijia Wang; Yufeng Wang; Chunxi Chen; Zhen Jia
- Web page: https://patentgrep.com/patent/US20250094776A1

## CPC

- G06N 3/0455: Auto-encoder networks; Encoder-decoder networks
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Embodiments of the present disclosure relate to a method for generating a machine learning model. The method includes: encoding a decision tree using a graph neural network; inputting the encoded decision tree into a machine learning model; generating a question corresponding to each node of a root node and internal nodes of the decision tree using the machine learning model; inputting a natural language text to the machine learning model; and generating the machine learning model using the inputted natural language text and the generated question. According to embodiments of the present disclosure, a machine learning model that enables faster and more accurate provision of corresponding solutions based on the inputted natural language text can be realized.

## Claims

### Claim 1

A method for generating a machine learning model, comprising:
encoding a decision tree using a graph neural network;
inputting the encoded decision tree into a machine learning model;
generating a question corresponding to each node of a root node and internal nodes of the decision tree using the machine learning model;
inputting a natural language text to the machine learning model; and
generating the machine learning model using the inputted natural language text and the generated question.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
acquiring an answer to a question corresponding to the root node of the decision tree from the natural language text using the machine learning model;
determining, based on the answer to the question corresponding to the root node, a first internal node question corresponding to a first internal node that is a node at a next depth of the root node, and acquiring an answer to the first internal node question from the natural language text; and
repeating steps of acquiring an answer to a question corresponding to a current node from the natural language text and of determining a question corresponding to a node at a next depth based on the answer, until an answer to a question corresponding to a node at a previous depth of a leaf node of the decision tree is acquired from the natural language text, or an answer to a current question fails to be acquired from the natural language text.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
constructing a decision chain using the answers acquired from the natural language text and the corresponding questions;
comparing the decision chain with the decision tree; and
determining whether a path consistent with the decision chain exists in the decision tree.

### Claim 4 (depends on 3)

The method according to claim 3, further comprising:
adjusting, in the case where no path consistent with the decision chain exists in the decision tree, the machine learning model using a loss function so as to minimize a path deviation between the decision tree and the decision chain.

### Claim 5 (depends on 2)

The method according to claim 2, further comprising:
outputting, in the case where the answer to the current question fails to be acquired from the natural language text, a statement indicating that a scheme matching the natural language text fails to be found; and
outputting, in response to the answer to the question corresponding to the node at the previous depth of the leaf node being acquired from the natural language text, a scheme of the leaf node in the decision tree according to the answer to the question corresponding to the node at the previous depth of the leaf node.

### Claim 6 (depends on 1)

The method according to claim 1, wherein encoding a decision tree using a graph neural network comprises:
converting the decision tree into a directional acyclic graph form; and
encoding the directional acyclic graph form into an embedding of the machine learning model using the graph neural network.

### Claim 7 (depends on 2)

The method according to claim 2, further comprising:
outputting, after completion of the repeated steps, the answers acquired using the natural language text and the corresponding questions.

### Claim 8 (depends on 1)

The method according to claim 1, further comprising:
inputting a target natural language text to the machine learning model; and
causing the machine learning model to output a scheme of a leaf node in the decision tree that matches the target natural language text.

### Claim 9 (depends on 8)

The method according to claim 8, further comprising,
outputting, in the case where the machine learning model fails to find the scheme matching the target natural language text, an additional question required to find the scheme matching the target natural language text.

### Claim 10

An electronic device, comprising:
a processor; and
a memory, the memory being coupled to the processor and storing instructions, wherein the instructions, when executed by the processor, cause the electronic device to perform the following actions:
encoding a decision tree using a graph neural network;
inputting the encoded decision tree into a machine learning model;
generating a question corresponding to each node of a root node and internal nodes of the decision tree using the machine learning model;
inputting a natural language text to the machine learning model; and
generating the machine learning model using the inputted natural language text and the generated question.

### Claim 11 (depends on 10)

The electronic device according to claim 10, wherein the instructions when executed by the processor further cause the electronic device to perform the following actions:
acquiring an answer to a question corresponding to the root node of the decision tree from the natural language text using the machine learning model;
determining, based on the answer to the question corresponding to the root node, a first internal node question corresponding to a first internal node that is a node at a next depth of the root node, and acquiring an answer to the first internal node question from the natural language text; and
repeating steps of acquiring an answer to a question corresponding to a current node from the natural language text and of determining a question corresponding to a node at a next depth based on the answer, until an answer to a question corresponding to a node at a previous depth of a leaf node of the decision tree is acquired from the natural language text, or an answer to a current question fails to be acquired from the natural language text.

### Claim 12 (depends on 11)

The electronic device according to claim 11, wherein the instructions when executed by the processor further cause the electronic device to perform the following actions:
constructing a decision chain using the answers acquired from the natural language text and the corresponding questions;
comparing the decision chain with the decision tree; and
determining whether a path consistent with the decision chain exists in the decision tree.

### Claim 13 (depends on 12)

The electronic device according to claim 12, wherein the instructions when executed by the processor further cause the electronic device to perform the following action:
adjusting, in the case where no path consistent with the decision chain exists in the decision tree, the machine learning model using a loss function so as to minimize a path deviation between the decision tree and the decision chain.

### Claim 14 (depends on 11)

The electronic device according to claim 11, wherein the instructions when executed by the processor further cause the electronic device to perform the following actions:
outputting, in the case where the answer to the current question fails to be acquired from the natural language text, a statement indicating that a scheme matching the natural language text fails to be found; and
outputting, in the case where the answer to the question corresponding to the node at the previous depth of the leaf node is acquired from the natural language text, a scheme in the leaf node in the decision tree according to the answer to the question corresponding to the node at the previous depth of the leaf node.

### Claim 15 (depends on 10)

The electronic device according to claim 10, wherein encoding a decision tree using a graph neural network comprises:
converting the decision tree into a directional acyclic graph form; and
encoding the directional acyclic graph form into an embedding of the machine learning model using the graph neural network.

### Claim 16 (depends on 11)

The electronic device according to claim 11, wherein the instructions when executed by the processor further cause the electronic device to perform the following action:
outputting, after completion of the repeated steps, the answers acquired using the natural language text and the corresponding questions.

### Claim 17 (depends on 10)

The electronic device according to claim 10, wherein the instructions when executed by the processor further cause the electronic device to perform the following actions:
inputting a target natural language text to the machine learning model; and
causing the machine learning model to output a scheme of a leaf node in the decision tree that matches the target natural language text.

### Claim 18 (depends on 17)

The electronic device according to claim 17, wherein the instructions when executed by the processor further cause the electronic device to perform the following action:
outputting, in the case where the machine learning model fails to find the scheme matching the target natural language text, an additional question required to find the scheme matching the target natural language text.

### Claim 19

A computer program product tangibly stored on a non-transitory computer-readable storage medium and comprising computer-executable instructions, wherein the computer-executable instructions, when executed by a machine, cause the machine to perform the following actions:
encoding a decision tree using a graph neural network;
inputting the encoded decision tree into a machine learning model;
generating a question corresponding to each node of a root node and internal nodes of the decision tree using the machine learning model;
inputting a natural language text to the machine learning model; and
generating the machine learning model using the inputted natural language text and the generated question.

### Claim 20 (depends on 19)

The computer program product according to claim 19, wherein the computer-executable instructions, when executed by the machine, further cause the machine to perform the following actions:
acquiring an answer to a question corresponding to the root node of the decision tree from the natural language text using the machine learning model;
determining, based on the answer to the question corresponding to the root node, a first internal node question corresponding to a first internal node that is a node at a next depth of the root node, and acquiring an answer to the first internal node question from the natural language text; and
repeating steps of acquiring an answer to a question corresponding to a current node from the natural language text and of determining a question corresponding to a node at a next depth based on the answer, until an answer to a question corresponding to a node at a previous depth of a leaf node of the decision tree is acquired from the natural language text, or an answer to a current question fails to be acquired from the natural language text.
