Granted Patent B2

US 12,417,439 · App. 17/848,453 · Granted Sep 16, 2025

Inventor: Tobias Jacobs (Heidelberg, DE)

Assignee: NEC CORPORATION

G06Q10/20G06N20/00G06Q10/04

Abstract

Claims (59)

1. A machine learning method for automatic action determination, the method comprising:

training a first action prediction model with a desired outcome subset of a historical dataset, wherein:

the historical dataset comprises a plurality of triples, each of the triples comprising a corresponding set of: a past state; a set of actions that were applied; and an outcome after the set of actions were applied,

the desired outcome subset is a selection of the triples from the historical dataset that have a first desired outcome as the outcome after the set of actions were applied, and

the first action prediction model is configured to receive an input state and to output an action selection probability under an assumption of the first desired outcome, which represents a prediction of a probability of achieving the first desired outcome for each action included in a set of possible actions; and

training a second action prediction model with the entire historical dataset to minimize a total binary cross-entropy loss over all the actions in the set of possible actions, the second action prediction model being configured to receive the input state and to output an unconditional action selection probability, which represents a prediction of a probability of taking each of the actions included in the set of possible actions for the input state.

2. The machine learning method of claim 1 , the method comprising:

using the first action prediction model, determining the action selection probability under the assumption of the first desired outcome based on using a new state as the input state;

using the second action prediction model, determining the unconditional action selection probability based on using the new state as the input state; and

determining, as a future action, the action from the set of possible actions that maximizes a pairwise ratio of the action selection probability under the assumption of the first desired outcome over the unconditional action selection probability for the new state.

3. The machine learning method of claim 2 , the method comprising:

training a third action prediction model with a second desired outcome subset of the historical dataset, wherein:

the second desired outcome subset is a second selection of the triples from the historical dataset that have one outcome from a second set of desired outcomes as the outcome after the set of actions were applied, and

the third prediction model is configured to receive the input state and to output an action selection probability under an assumption of the second set of desired outcomes, which represents a prediction of a probability of achieving one of the outcomes from the second set desired outcomes for each action included in the set of possible actions; and

using the third action prediction model, determining the action selection probability under the assumption of the second set of desired outcomes based on using a further state as the input state;

using the second action prediction model, determining the unconditional action selection probability based on using the further state as the input state; and

determining, as a next action, the action from the set of possible actions that maximizes a pairwise ratio of the action selection probability under the assumption of the second set of desired outcomes over the unconditional action selection probability for the further state.

4. The machine learning method of claim 3 , wherein the second set of desired outcomes does not comprise the first desired outcome.

5. The machine learning method of claim 2 , the method comprising:

training a third action prediction model with an undesirable outcome subset of the historical dataset, wherein:

the undesirable outcome subset is another selection of the triples from the historical dataset that do not have the first desired outcome as the outcome after the set of actions were applied, and

the third prediction model is configured to receive the input state and to output an action selection probability under an assumption of undesirable outcome, which represents a prediction of a probability of achieving an outcome that is not the first desired outcome for each action included in the historical dataset; and

using the third action prediction model, determining the action selection probability under the assumption of the undesirable outcome based on using the new state as the input state; and

determining, as an alternative action, the action from the set of possible actions that minimizes a pairwise ratio of the action selection probability under the assumption of the undesirable outcome over the unconditional action selection probability for the new state.

6. The machine learning method according to claim 2 , the method comprising executing the future action.

7. The machine learning method according to claim 6 , the method comprising:

determining a further state resulting from executing the future action in the new state;

using the first action prediction model, determining the action selection probability under the assumption of the desired outcome based on using the further state as the input state;

using the second action prediction model, determining the unconditional action selection probability based on using the further state as the input state;

determining, as a next action, the action from the set of possible actions that maximizes the pairwise ratio of the action selection probability under the assumption of the desired outcome over the unconditional action selection probability for the further state; and

executing the next action.

8. The machine learning method according to claim 2 , wherein the historical dataset comprises:

past maintenance statuses for a set of technical devices providing the state for each of the triples;

past maintenance, repair, or replacement procedures providing the actions that were applied for each of the triples; and

resulting status, performance, lifetime, economic value, or customer satisfaction for the set of technical devices providing the outcome after the set of actions were applied for each of the triples, and wherein the determined future action is one of a maintenance, repair, or replacement procedures that make up the set of possible actions.

9. The machine learning method according to claim 2 , wherein the historical dataset comprises:

a historical log of computational problems providing the state for each of the triples;

devices or algorithms applied to the computational problems providing the actions that were applied for each of the triples; and

resulting outcomes after applying the devices or algorithms to the computational problems providing the outcome after the set of actions were applied for each of the triples, wherein the determined future action is one of devices or algorithms capable of being applied to the computational problems that make up the set of possible actions, and wherein the desired outcome is successfully computing a solution to the computational problems.

10. The machine learning method according to claim 9 , wherein the computational problems are machine learning problems or optimization problems.

11. The machine learning method according to claim 2 , wherein the historical dataset comprises:

status of jobseekers providing the state for each of the triples;

assigned activities to the jobseekers, comprising applying for jobs, training of skills, or health recovery activities, providing the actions that were applied for each of the triples; and

resulting status of the jobseekers after applying assigned activities providing the outcome after the set of actions were applied for each of the triples, and wherein the determined future action is automatic loading of one of a plurality of assignable activities in a training program, or automatic assigning of one of the assignable activities to a jobseeker that make up the set of possible actions.

12. The machine learning method according to claim 2 , wherein the historical dataset comprises:

a current sales status for a plurality of products under a plurality of conditions providing the state for each of the triples;

price adjustments or advertising providing the actions that were applied for each of the triples; and

resulting sales status after applying the price adjustments or advertising providing the outcome after the set of actions were applied for each of the triples, and wherein the determined future action comprises an automatic pricing adjustment, automatic playback of an advertisement on a device, or an in-market announcement that make up the set of possible actions.

13. A machine learning system comprising one or more hardware processors which, alone or in combination, are configured to:

train a first action prediction model with a desired outcome subset of a historical dataset, wherein:

the historical dataset comprises a plurality of triples, each of the triples comprising a corresponding set of: a past state; a set of actions that were applied; and an outcome after the set of actions were applied,

the desired outcome subset being a selection of the triples from the historical dataset that have a first desired outcome as the outcome after the set of actions were applied, and

the first action prediction model is configured to receive an input state and to output an action selection probability under an assumption of the first desired outcome, which represents a prediction of a probability of achieving the first desired outcome for each action included in a set of possible actions;

train a second action prediction model with the entire historical dataset to minimize a total binary cross-entropy loss over all the actions in the set of possible actions, the second action prediction model being configured to receive the input state and to output an unconditional action selection probability, which represents a prediction of a probability of taking each of the actions included in the set of possible actions for the input state.

14. The machine learning system of claim 13 , further configured to:

use the first action prediction model to determine the action selection probability under the assumption of the first desired outcome based on using a new state as the input state;

use the second action prediction model to determine the unconditional action selection probability based on using the new state as the input state; and

determine, as a future action, the action from the set of possible actions that maximizes a pairwise ratio of the action selection probability under the assumption of the first desired outcome over the unconditional action selection probability for the new state.

15. A tangible, non-transitory computer-readable medium having instructions thereon which, upon being executed by one or more hardware processors, alone or in combination, provide for execution of the machine learning method of claim 1 .

Assignments (2)

Continuity (2)

References Cited (20)