IP Library Granted Patent US 11,727,286
Granted Patent B2
US 11,727,286 · App. 17/346,901 · Granted Aug 15, 2023

Identifier contribution allocation in synthetic data generation in computer-based reasoning systems

Inventors: Christopher James Hazard (Raleigh, NC); Michael Resnick (Raleigh, NC)
Assignee: Diveplane Corporation
G06N5/04G06N20/00
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,727,286
App. No.
17/346,901
Filed
Jun 14, 2021
Granted
Aug 15, 2023
Kind
B2
Art Unit
2457
USPC
706/12
Abstract

Techniques for synthetic data generation in computer-based reasoning systems are discussed and include receiving a request for generation of synthetic data based on a set of training data cases. One or more focal training data cases are determined. For undetermined features (either all of them or those that are not subject to conditions), a value for the feature is determined based on the focal cases. In some embodiments, the generated synthetic data may be checked for similarity against the training data, and if similarity conditions are met, it may be modified (e.g., resampled), removed, and/or replaced.

Claims (62)

1. A method comprising:

receiving a request for generation of synthetic data based on a set of training data cases;

for each synthetic data case in the synthetic data,

determining a first undetermined feature in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on one or more conditions;

determining a value for the first undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the first undetermined feature in the synthetic data case;

determining subsequent undetermined features in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on the value for the first undetermined feature and any previously-determined values for subsequent undetermined features;

determining a value for the subsequent undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the subsequent undetermined feature in the synthetic data case;

continuing to determine subsequent undetermined features until there are no more undetermined features in the synthetic data case;

causing control of a controllable system using a computer-based reasoning model that was determined at least in part based on the synthetic data cases in the synthetic data;

wherein the method is performed by one or more computing devices.

2. The method of claim 1 , wherein determining one or more focal training data cases from among the set of training data cases based at least in part on the one or more conditions comprises:

determining one or more focal training data cases from among the set of training data cases based at least in part on identifier contribution allocation.

3. The method of claim 2 , further comprising determining the identifier contribution allocation comprises based at least in part on a function of an aggregate identifier contribution allocation for each value of an associated identifier and a number of occurrences of each value of the identifier.

4. The method of claim 3 , further comprising determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting an identical aggregate identifier contribution allocation for each value of the identifier.

5. The method of claim 3 , further comprising determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting a random aggregate identifier contribution allocation for each value of the identifier.

6. The method of claim 3 , further comprising determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on a function of a total number of cases for each value of the identifier and a total number of cases for the identifier.

7. The method of claim 3 , further comprising determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting a received aggregate identifier contribution allocation for each value of the identifier.

8. The method of claim 1 , wherein determining one or more focal training data cases from among the set of training data cases based at least in part on the one or more conditions comprises:

determining one or more focal training data cases from among the set of training data cases based at least in part on two or more identifier contribution allocations.

9. The method of claim 1 , wherein determining one or more focal training data cases from among the set of training data cases based at least in part on the value for the first undetermined feature and any previously-determined values for subsequent undetermined features comprises:

determining the one or more focal training data cases from among the set of training data cases based at least in part on the value for the first undetermined feature and any previously-determined values for subsequent undetermined features and the one or more conditions.

10. A system configured to perform a machine-executed operation by executing instructions, wherein said instructions are instructions which, when executed by one or more computing devices, cause performance of a method comprising:

receiving a request for generation of synthetic data based on a set of training data cases;

for each synthetic data case in the synthetic data,

determining a first undetermined feature in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on one or more conditions;

determining a value for the first undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the first undetermined feature in the synthetic data case;

determining subsequent undetermined features in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on the value for the first undetermined feature and any previously-determined values for subsequent undetermined features;

determining a value for the subsequent undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the subsequent undetermined feature in the synthetic data case;

continuing to determine subsequent undetermined features until there are no more undetermined features in the synthetic data case;

causing control of a controllable system using a computer-based reasoning model that was determined at least in part based on the synthetic data cases in the synthetic data.

11. The system of claim 10 , wherein determining one or more focal training data cases from among the set of training data cases based at least in part on the one or more conditions comprises:

determining one or more focal training data cases from among the set of training data cases based at least in part on identifier contribution allocation.

12. The system of claim 11 , wherein the method further comprises determining the identifier contribution allocation comprises based at least in part on a function of an aggregate identifier contribution allocation for each value of an associated identifier and a number of occurrences of each value of the identifier.

13. The system of claim 12 , wherein the method further comprises determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting an identical aggregate identifier contribution allocation for each value of the identifier.

14. The system of claim 12 , wherein the method further comprises determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting a random aggregate identifier contribution allocation for each value of the identifier.

15. The system of claim 12 , wherein the method further comprises determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on a function of a total number of cases for each value of the identifier and a total number of cases for the identifier.

16. A non-transitory computer readable medium storing instructions which, when executed by one or more computing devices, cause the one or more computing devices to perform a method of:

receiving a request for generation of synthetic data based on a set of training data cases;

for each synthetic data case in the synthetic data,

determining at least one first undetermined feature in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on one or more conditions;

determining a value for the first undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the first undetermined feature in the synthetic data case;

determining subsequent undetermined features in the synthetic data case by:

determining one or more focal training data cases from among the set of training data cases based at least in part on the value for the first undetermined feature and any previously-determined values for subsequent undetermined features;

determining a value for the subsequent undetermined feature in the synthetic data case based at least in part on the one or more focal training data cases;

using the value for the subsequent undetermined feature in the synthetic data case;

continuing to determine subsequent undetermined features until there are no more undetermined features in the synthetic data case;

causing control of a controllable system using a computer-based reasoning model that was determined at least in part based on the synthetic data cases in the synthetic data.

17. The non-transitory computer readable medium of claim 16 , wherein determining one or more focal training data cases from among the set of training data cases based at least in part on the one or more conditions comprises:

determining one or more focal training data cases from among the set of training data cases based at least in part on identifier contribution allocation.

18. The non-transitory computer readable medium of claim 17 , wherein the method further comprises determining the identifier contribution allocation comprises based at least in part on a function of an aggregate identifier contribution allocation for each value of an associated identifier and a number of occurrences of each value of the identifier.

19. The non-transitory computer readable medium of claim 18 , wherein the method further comprises determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting an identical aggregate identifier contribution allocation for each value of the identifier.

20. The non-transitory computer readable medium of claim 18 , wherein the method further comprises determining the aggregate identifier contribution allocation for each value of the identifier based at least in part on setting a random aggregate identifier contribution allocation for each value of the identifier.

Assignments (6)
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jan 22, 2025
From: WESTERN ALLIANCE BANK
To: HOWSO INCORPORATED
Reel/Frame 069988/0038 →
CHANGE OF NAME Recorded Sep 28, 2023
From: DIVEPLANE CORPORATION
To: HOWSO INCORPORATED
Reel/Frame 065081/0559 →
CHANGE OF NAME Recorded Sep 22, 2023
From: DIVEPLANE CORPORATION
To: HOWSO INCORPORATED
Reel/Frame 065021/0691 →
SECURITY INTEREST Recorded Jan 31, 2023
From: DIVEPLANE CORPORATION
To: WESTERN ALLIANCE BANK
Reel/Frame 062554/0106 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2022
From: HAZARD, CHRISTOPHER JAMES; RESNICK, MICHAEL
To: DIVEPLANE CORPORATION
Reel/Frame 060469/0964 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2021
From: HAZARD, CHRISTOPHER JAMES; RESNICK, MICHAEL
To: DIVEPLANE CORPORATION
Reel/Frame 056534/0868 →
Continuity (12)
Continuation In Part 17333671 · May 28, 2021
Continuation In Part 17038955 · Sep 30, 2020
Continuation In Part 17006144 · Aug 28, 2020
Continuation In Part 16713714 · Dec 13, 2019
Continuation In Part 16219476 · Dec 13, 2018
Provisional Application 63179916 · Apr 26, 2021
Provisional Application 63168521 · Mar 31, 2021
Provisional Application 63036741 · Jun 9, 2020
Provisional Application 63024152 · May 13, 2020
Provisional Application 62814585 · Mar 6, 2019
Related Publication 20210312307A1 · Oct 7, 2021
Related Publication 20230148458A9 · May 11, 2023
Cited By (3)
US 12,476,991 US 12,602,368 US 12,657,334