Method for inferring attributes of a data set and recognizers used thereon

• US 9,646,249 B2
• Filed: 12/01/2011
• Issued: 05/09/2017
• Est. Priority Date: 12/01/2010
• Status: Active Grant

• Current Assignee: Data Engines Corporation
• Original Assignee: Data Engines Corporation
• Inventors: Corrada-Emmanuel, Andres
• Primary Examiner(s): Hill, Stanley K
• Assistant Examiner(s): BUSS, BENJAMIN J
• Application Number:
  US13/989,836
• Publication Number:
  US 20130290236A1
• Time in Patent Office: 1,986 Days
• Field of Search: None
• CPC Class Codes: G05B 15/02 electric
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

A method for inferring, without supervision, information about a data set and/or recognizers that are operated thereon. The recognizers are modules that are capable of analyzing, interpreting and labeling raw data of the data set with a label, which is a cognitive or substance-based identifier of the data, for instance, identifying peaks, troughs, patterns and trends of particular significance. The method infers the information about the data set and/or the recognizers based on the observable outputs of each recognizer and a mathematical means of reconciling the agreement/disagreement of the outputs. The method operates without need for knowledge of the correct label to be applied to the data set by each of the recognizers, such as a test set or prior knowledge of the accuracy of the recognizer.

Claims

1. A method of executing a computer program using a processor of a user terminal to infer attributes of a data set or attributes of a plurality of recognizers configured to label the data set, the method comprising the steps of:

receiving, by the processor, the data set as labeled data set having tallies of each of a plurality of label voting patterns, each of the label voting patterns representing a combination of labels, each of the labels within the combination resulting from analysis of the data set by a different recognizer of the plurality, each of the tallies representing the number of times that a particular label voting pattern resulted from analysis of the data set by the plurality of recognizers;

constructing, by the processor, an inference equation for each of the plurality of label voting patterns in terms of statistical parameters and the tallies, wherein the statistical parameters indicate a probability of an observable event in the labeled data set;

calculating, by the processor, values for the statistical parameters based on the inference equation for each of the plurality of label voting patterns; and

calculating, by the processor, the attributes of the data set or the attributes of the plurality of recognizers based on the values of the statistical parameters.

2. The method of claim 1, further comprising:

estimating a minimum number of recognizers required to infer the attributes of the data set or the recognizers, the step of estimating comprising;

receiving a number of labels that can be applied to the data set by the recognizers, wherein the number of labels includes a Null label when applicable;

receiving a number of recognizers that are to be correlated in a grouping of the recognizers in order to infer the attributes of the data set or the recognizers, wherein the correlation of the grouping of the recognizers relates to a conditional probability of the recognizers in the grouping of recognizers agreeing with each other about the label to apply to a data point of the data set; and

determining the minimum number of recognizers based on the number of labels that can be applied to the data set by the recognizers and the number of recognizers that are to be correlated in the grouping of the recognizers.

3. The method of claim 1, wherein the step of calculating values for the statistical parameters compensates for a probability of unobservable events in the labeled data set.

4. The method of claim 3, further comprising:

compensating for a probability of unobservable events in a labeled data set, the step of compensating for a probability of the unobservable events in the labeled data set comprising;

wherein the labeled data set has at least one instance of each label voting pattern except an all-Null label voting pattern, wherein the labeled data set was labeled by at least four recognizers;

projecting out a portion of the labeled data set associated with one or more of the at least four recognizers from the labeled data set to produce a reduced data set, wherein the reduced data set includes at least one instance of an all-Null label voting pattern of the reduced data set that is observable relative to at least one associated non-Null label voting pattern of the projected out portion of the labeled data set;

calculating a probability of the all-Null label voting pattern of the labeled data set based on the at least one instance of the all-Null label voting pattern of the reduced data set; and

modifying the inference equation for each of the label voting patterns to compensate for the probability of the all-Null label voting pattern of the labeled data set;

wherein the values of the statistical parameters are calculated based on the inference equation for each of the label voting patterns of the reduced data set.

5. The method of claim 3, further comprising:

compensating for a probability of unobservable events in a labeled data set, the step of compensating for the probability of unobservable events comprising;

wherein the labeled data set has at least one instance of each label voting pattern except an all-Null label voting pattern, wherein the labeled data set was labeled by at least three recognizers;

calculating a correction factor by summing the inference equations for each of the label voting patterns; and

constructing a corrected inference equation of the labeled data set based on the inference equation for each of the label voting patterns and the correction factor;

wherein the values of the statistical parameters are calculated based on the corrected inference equation for each of the label voting patterns.

6. The method of claim 1, further comprising:

ensuring receipt of a minimum number of recognizers required to infer the attributes of the data set or the recognizers, the step of ensuring further comprising;

receiving at least three recognizers;

determining a plurality of concurrence factors for pairings of the recognizers that have been received;

calculating an effective number of recognizers that have been received based on the plurality of concurrence factors;

determining whether the effective number of recognizers is less than the minimum number of recognizers; and

, if so,

receiving at least one additional recognizer.

7. The method of claim 1, wherein the step of receiving the labeled data set further comprises:

receiving at least two recognizers using the processor of the user terminal, wherein the user terminal is selected from the group consisting of;

a computer and a mobile device;

receiving the data set from a device that is in communication with the user terminal, wherein the device is selected from the group consisting of;

laboratory test equipment, video equipment, audio equipment, a data archive and a sensor;

separately labeling the data set using the at least two recognizers, wherein the data set that is separately labeled defines a portion of the labeled data set;

when one or more of the at least two recognizers is a human judge comparing another label as labeled by the human judge for the same data set to an existing label for same data set, wherein the another label that was labeled by the human judge defines another portion of the same data set;

aligning the labeled data set that was labeled by each of the recognizers;

when the data set is sequential, inserting at least one Null label into the data set that is separately labeled and aligned; and

counting each instance of each of the plurality of label voting patterns to produce the tallies.

8. The method of claim 1, further comprising:

receiving a selection of a model, wherein the model includes a specification selected from the group consisting of;

using n-recognizer correlation factors to measure and account for dependencies between the recognizers, using a selected approach to compensate for the effect of unobservable events on the statistical model and using a particular optimization equation to solve the statistical model; and

receiving a selection of a mode of operation, the mode of operation includes a specification selected from the group consisting of;

operating the method to achieve a desired output, using a batch-based approach and configuring an output of the method.

9. The method of claim 1,

receiving a selection of a model, wherein the model includes a specification selected from the group consisting of:

using n-recognizer correlation factors to measure and account for dependencies between the recognizers, using a selected approach to compensate for the effect of unobservable events on the statistical model and using a particular algebraic optimization equation to solve the statistical model; and

receiving all the solutions of the optimization equations rather than a single solution for the statistical model selection of a mode of operation.

10. The method of claim 1, further comprising:

determining whether each possible label voting pattern is observable in the labeled data set; and

,

if not, gathering or prompting for an additional data set or a selection of a change to a model; and

receiving one or more of the additional data set or the selection of the change of the model.

11. The method of claim 10, further comprising:

separately labeling, using the plurality of recognizers, the additional data set; and

aligning the additional data set to the labeled data set;

inserting at least one Null label into the additional data set or the labeled data set where the plurality of recognizers have deletion or insertion errors; and

counting each instance of each of the plurality of label voting patterns to produce the tallies.

12. The method of claim 1,

wherein the observable event indicated by the statistical parameter is an instance selected from the group consisting of:

one of the recognizers applying a label to the labeled data set when the true or correct label to be applied to the labeled data set is one of the labels, and two or more of the recognizers both applying a same label to the labeled data set with each other when the true or correct label to be applied to the labeled data set is one of the labels.

13. The method of claim 1, wherein the step of constructing the inference equation further comprises:

substituting an expression based on the probability of the applied, non-Null labels for an expression of a probability of the Null-label in each of the inference equations.

14. The method of claim 1, wherein the step of constructing the inference equation further comprises:

substituting an expression based on the statistical parameters and the probability of the labels for an expression of a probability of non-Null labels in each of the inference equations.

15. The method of claim 1, wherein the attributes are selected from the group consisting of:

an actual prevalence of each label including the Null label, an inferred prevalence of each label including the Null label, an inferred prevalence of the all-Null label voting pattern, a confidence measure of each label applied by each of the plurality of recognizers, an inferred length of the data set, a substitution error rate of each recognizer, an insertion error rate of each recognize and a deletion error rate of each recognizer.

16. The method of claim 15, further comprising:

outputting the attributes that are calculated.

17. A method of executing a computer program using a processor of a user terminal to infer attributes of a data set and attributes of a plurality of recognizers configured to label the data set, the method comprising the steps of:

receiving, by the processor, the data set as labeled data set having tallies of a plurality of label voting patterns, each of the label voting patterns representing a combination of labels, each of the labels within the combination resulting from analysis of the data set by a different recognizer of the plurality, each of the tallies representing the number of times that a particular label voting pattern resulted from analysis of the data set by the plurality of recognizers;

constructing, by the processor, an inference equation for each of the plurality of label voting patterns in terms of statistical parameters and the tallies, wherein the statistical parameters indicate a probability of an observable event in the labeled data set;

calculating, by the processor, values for the statistical parameters based on the inference equation for each of the plurality of label voting patterns;

calculating, by the processor, the attributes of the data set and the attributes of the plurality of recognizers based on the values of the statistical parameters; and

wherein

the attributes of the data set include at least one of;

a prevalence of each label;

an inferred prevalence of each label, an inferred prevalence of an all-Null label voting pattern, a confidence measurement of each label applied by each of the plurality of recognizers;

an inferred length of the data set; and

the attributes of the plurality of recognizers include at least one of;

a substitution error rate of each recognizer;

an insertion error rate of each recognizer; and

a deletion error rate of each recognizer.