System, method, and computer-accessible medium for evaluating multi-dimensional synthetic data using integrated variants analysis

• US 10,635,939 B2
• Filed: 10/04/2018
• Issued: 04/28/2020
• Est. Priority Date: 07/06/2018
• Status: Active Grant

• Current Assignee: Capital One Services LLC (Capital One Financial Corporation)
• Original Assignee: Capital One Services LLC (Capital One Financial Corporation)
• Inventors: Watson, Mark, Abad, Fardin Abdi Taghi, Truong, Anh, Taylor, Kenneth, Farivar, Reza, Goodsitt, Jeremy, Walters, Austin, Pham, Vincent
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Gan, Chuen-Meei
• Application Number:
  US16/152,072
• Publication Number:
  US 20200012891A1
• Time in Patent Office: 572 Days
• CPC Class Codes: G06F 11/3608 using formal methods, e.g. model checking, abstract interpretation theorem proving G06N5/013
• CPC Class Codes: G06F 11/3628 of optimised code optimisation G06F8/443
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program
• CPC Class Codes: G06F 11/3684 for test design, e.g. generating new test cases
• CPC Class Codes: G06F 11/3688 for test execution, e.g. scheduling of test suites
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 16/2237 Vectors, bitmaps or matrices
• CPC Class Codes: G06F 16/2264 Multidimensional index structures
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/9038 : Presentation of query results
• CPC Class Codes: G06F 16/906 : Clustering; Classification
• CPC Class Codes: G06F 16/93 : Document management systems
• CPC Class Codes: G06F 17/15 : Correlation function computation including computation of convolution operations arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00
• CPC Class Codes: G06F 17/16 : Matrix or vector computation , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization matrix transposition G06F7/78
• CPC Class Codes: G06F 17/18 : for evaluating statistical data , e.g. average values, frequency distributions, probability functions, regression analysis forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04
• CPC Class Codes: G06F 18/2115 : by evaluating different subsets according to an optimisation criterion, e.g. class separability, forward selection or backward elimination
• CPC Class Codes: G06F 18/213 : Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
• CPC Class Codes: G06F 18/214 : Generating training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06F 18/2148 : characterised by the process organisation or structure, e.g. boosting cascade
• CPC Class Codes: G06F 18/217 : Validation; Performance evaluation; Active pattern learning techniques
• CPC Class Codes: G06F 18/2193 : based on specific statistical tests
• CPC Class Codes: G06F 18/22 : Matching criteria, e.g. proximity measures
• CPC Class Codes: G06F 18/23 : Clustering techniques
• CPC Class Codes: G06F 18/24 : Classification techniques
• CPC Class Codes: G06F 18/2411 : based on the proximity to a decision surface, e.g. support vector machines
• CPC Class Codes: G06F 18/2415 : based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
• CPC Class Codes: G06F 18/285 : Selection of pattern recognition techniques, e.g. of classifiers in a multi-classifier system
• CPC Class Codes: G06F 18/40 : Software arrangements specially adapted for pattern recognition, e.g. user interfaces or toolboxes therefor
• CPC Class Codes: G06F 21/552 : involving long-term monitoring or reporting
• CPC Class Codes: G06F 21/60 : Protecting data
• CPC Class Codes: G06F 21/6245 : Protecting personal data, e.g. for financial or medical purposes
• CPC Class Codes: G06F 21/6254 : by anonymising data, e.g. decorrelating personal data from the owner's identification
• CPC Class Codes: G06F 30/20 : Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06F 40/117 : Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/166 : Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/20 : Natural language analysis semantic analysis of natural language G06F40/30
• CPC Class Codes: G06F 8/71 : Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/54 : Interprogram communication
• CPC Class Codes: G06F 9/541 : via adapters, e.g. between incompatible applications
• CPC Class Codes: G06F 9/547 : Remote procedure calls [RPC]; Web services
• CPC Class Codes: G06N 20/00 : Machine learning
• CPC Class Codes: G06N 20/10 : using kernel methods, e.g. support vector machines [SVM]
• CPC Class Codes: G06N 20/20 : Ensemble learning
• CPC Class Codes: G06N 3/04 : Architecture, e.g. interconnection topology
• CPC Class Codes: G06N 3/044 : Recurrent networks, e.g. Hopfield networks
• CPC Class Codes: G06N 3/045 : Combinations of networks
• CPC Class Codes: G06N 3/047 : Probabilistic or stochastic networks
• CPC Class Codes: G06N 3/06 : Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
• CPC Class Codes: G06N 3/08 : Learning methods
• CPC Class Codes: G06N 3/084 : Backpropagation, e.g. using gradient descent
• CPC Class Codes: G06N 3/088 : Non-supervised learning, e.g. competitive learning
• CPC Class Codes: G06N 3/094 : Adversarial learning
• CPC Class Codes: G06N 5/00 : Computing arrangements using knowledge-based models
• CPC Class Codes: G06N 5/01 : Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: G06N 5/02 : Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 5/022 : Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/04 : Inference or reasoning models
• CPC Class Codes: G06N 7/00 : Computing arrangements based on specific mathematical models
• CPC Class Codes: G06N 7/01 : Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G06Q 10/04 : Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06T 11/001 : Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 2207/10016 : Video; Image sequence
• CPC Class Codes: G06T 2207/10024 : Color image
• CPC Class Codes: G06T 2207/20081 : Training; Learning
• CPC Class Codes: G06T 2207/20084 : Artificial neural networks [ANN]
• CPC Class Codes: G06T 7/194 : involving foreground-background segmentation
• CPC Class Codes: G06T 7/246 : using feature-based methods, e.g. the tracking of corners or segments
• CPC Class Codes: G06T 7/248 : involving reference images or patches
• CPC Class Codes: G06T 7/254 : involving subtraction of images
• CPC Class Codes: G06V 10/768 : using context analysis, e.g. recognition aided by known co-occurring patterns
• CPC Class Codes: G06V 10/993 : Evaluation of the quality of the acquired pattern
• CPC Class Codes: G06V 30/194 : References adjustable by an adaptive method, e.g. learning
• CPC Class Codes: G06V 30/1985 : Syntactic analysis, e.g. using a grammatical approach syntactic image representation G06V30/18171
• CPC Class Codes: H04L 63/1416 : Event detection, e.g. attack signature detection
• CPC Class Codes: H04L 63/1491 : using deception as countermeasure, e.g. honeypots, honeynets, decoys or entrapment
• CPC Class Codes: H04L 67/306 : User profiles
• CPC Class Codes: H04L 67/34 : involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04N 21/23412 : for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/8153 : comprising still images, e.g. texture, background image

Abstract

An exemplary system, method, and computer-accessible medium can include, for example, receiving an original dataset(s), receiving a synthetic dataset(s), training a model(s) using the original dataset(s) and the synthetic dataset(s), and evaluating the synthetic dataset(s) based on the training of the model(s). The model(s) can include a first model and a second model, and the first model can be trained using the original dataset(s) and the second model can be trained using the synthetic dataset(s). The synthetic dataset(s) can be evaluated by comparing first results from the training of the first model to second results from the training of the second model.

Claims

1. A non-transitory computer-accessible medium having stored thereon computer-executable instructions for evaluating at least one synthetic dataset, wherein, when a computer arrangement executes the instructions, the computer arrangement is configured to perform procedures comprising:

receiving at least one original dataset;

receiving the at least one synthetic dataset;

training at least one model using the at least one original dataset and the at least one synthetic dataset;

generating a statistical correlation score based on the at least one synthetic dataset and the at least one original dataset;

generating an evaluation score by evaluating the at least one synthetic dataset based on the training of the least one model, wherein the evaluation score includes (i) a statistical correlation score, (ii) a data similarity score, and (iii) a data quality score;

determining a region for the at least one synthetic dataset based on the evaluation score, wherein the region includes one of

(i) a normal region where the at least one synthetic dataset is unlikely to contain synthetic data that is similar to original data within the at least one original dataset,

(ii) a warning region where the at least one synthetic dataset potentially contains the synthetic data that is similar to the original data, or

(iii) a red flag region where the at least one synthetic dataset is likely to contain the synthetic data that is similar to the original data; and

generating a suggestion based on the evaluation score and the determined region, wherein the suggestion includes one of (i) indicating that the at least one synthetic dataset is adequate or (ii) warning that the at least one synthetic dataset potentially contains information similar to the at least one original dataset.

2. The computer-accessible medium of claim 1, wherein the at least one model includes a first model and a second model, and wherein the computer arrangement is further configured to:

train the first model using the at least one original dataset; and

train the second model using the at least one synthetic dataset.

3. The computer-accessible medium of claim 2, wherein the computer arrangement is configured to evaluate the at least one synthetic dataset by comparing first results from the training of the first model to second results from the training of the second model.

4. The computer-accessible medium of claim 3, wherein the computer arrangement is configured to compare the first results to the second results using an analysis of variance procedure.

5. The computer-accessible medium of claim 2, wherein the computer arrangement is configured to compare the first results to the second results using a threshold procedure.

6. The computer-accessible medium of claim 5, wherein the threshold procedure includes:

summing first errors from the first results;

summing second errors from the second results; and

comparing the summed first errors to the summed second errors.

7. The computer-accessible medium of claim 6, wherein the computer arrangement is configured to compare the summed first errors to the summed second errors using a threshold criterion.

8. The computer-accessible medium of claim 5, wherein the threshold procedure includes determining a further statistical correlation based on a plurality of covariance matrices.

9. The computer-accessible medium of claim 2, wherein the first model is equivalent to the second model.

10. The computer-accessible medium of claim 1, wherein the at least one model is a classification model.

11. The computer-accessible medium of claim 1, wherein the computer arrangement is further configured to generate the at least one synthetic dataset.

12. The computer-accessible medium of claim 11, wherein the computer arrangement is configured to generate the at least one synthetic dataset based on the at least one original dataset.

13. The computer-accessible medium of claim 1, wherein the computer arrangement is further configured to generate at least one further synthetic dataset based on (i) the at least one synthetic dataset and (ii) the evaluation of the at least one synthetic dataset.

14. The computer-accessible medium of claim 1, wherein the at least one original dataset and the at least one synthetic dataset include at least one of (i) biographical information regarding a plurality of customers or (ii) financial information regarding the plurality of customers.

15. A method for evaluating at least one synthetic dataset, comprising:

(a) receiving at least one original dataset;

(b) generating the at least one synthetic dataset based on the at least one original dataset;

(c) training at least one first model using the at least one original dataset;

(d) training at least one second model using the at least one synthetic dataset;

(e) generating a statistical correlation score based on the at least one synthetic dataset and the at least one original dataset

using a computer arrangement, generating an evaluation score by evaluating the at least one synthetic dataset based on the training of the least one first model and the training of the at least one second model, wherein the evaluation score includes (i) a statistical correlation score, (ii) a data similarity score, and (iii) a data quality score;

determining a region for the at least one synthetic dataset based on the evaluation score, wherein the region includes one of

(i) a normal region where the at least one synthetic dataset is unlikely to contain synthetic data that is similar to original data within the at least one original dataset,

(ii) a warning region where the at least one synthetic dataset potentially contains the synthetic data that is similar to the original data, or

(iii) a red flag region where the at least one synthetic dataset is likely to contain the synthetic data that is similar to the original data; and

generating a suggestion based on the evaluation score and the determined region, wherein the suggestion includes one of (i) indicating that the at least one synthetic dataset is adequate or (ii) warning that the at least one synthetic dataset potentially contains information similar to the at least one original dataset.

16. The method of claim 15, further comprising generating at least one further synthetic dataset based on the evaluation score and the at least one synthetic dataset.

17. The method of claim 16, further comprising training the at least one second model based on the at least one further synthetic dataset.

18. The method of claim 17, further comprising evaluating the at least one further synthetic dataset based on the training of the at least one second model on the at least one further synthetic dataset.

19. A system, comprising:

a computer hardware arrangement configured to;

(a) receive at least one original dataset;

(b) receive at least one synthetic dataset related to the at least one original dataset;

(c) train at least one first model using the at least one original dataset;

(d) train at least one second model using the at least one synthetic dataset;

(e) generate a statistical correlation score based on the at least one synthetic dataset and the at least one original dataset;

(f) generate an evaluation score by comparing first results from the training of the first model to second results from the training of the second model, wherein the evaluation score includes (i) a statistical correlation score, (ii) a data similarity score, and (iii) a data quality score;

(g) determine a region for the at least one synthetic dataset based on the evaluation score, wherein the region includes one of

(i) a normal region where the at least one synthetic dataset is unlikely to contain synthetic data that is similar to original data within the at least one original dataset,

(ii) a warning region where the at least one synthetic dataset potentially contains the synthetic data that is similar to the original data, or

(iii) a red flag region where the at least one synthetic dataset is likely to contain the synthetic data that is similar to the original data; and

(h) generate a suggestion based on the evaluation score and the determined region, wherein the suggestion includes one of (i) indicating that the at least one synthetic dataset is adequate or (ii) warning that the at least one synthetic dataset potentially contains information similar to the at least one original dataset;

(i) modify the at least one synthetic dataset based on the comparison; and

(j) repeat procedures (d)-(f) until the comparison of the first results to the second results is less than a particular threshold.

20. The system of claim 19, wherein the computer arrangement is configured to compare the first results with the second results using an analysis of variance procedure.