Evaluating performance of binary classification systems
AssigneeYahoo! Inc.
InventorsRichard Tao-Hwa Chow, Pavel Berkhin, Elena Eneva, Boris Klots, Nicolas Eddy Mayoraz, Rajesh Girish Parekh
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsRichard Tao-Hwa Chow, Pavel Berkhin, Elena Eneva, Boris Klots, Nicolas Eddy Mayoraz, Rajesh Girish Parekh
Estimating the term…
Methods and apparatus are described for evaluating a binary classification system operable to classify each of a plurality of events as a first event type or a second event type. At least some of the events of the first event type are independently verifiable with reference to verification data. The binary classification system is susceptible to a first error type in which events of the first event type are classified as the second event type, and a second error type in which events of the second event type are classified as the first event type. Operation of a first configuration of the binary classification system is evaluated with reference to an objective function. The objective function is derived by expressing a number of errors of the second error type in terms of a number of errors of the first error type with reference to the verification data, and by assuming relative proportions of the first and second event types within the plurality of events.
A computer-implemented method for evaluating a binary classification system operable to classify each of a plurality of events as a first event type or a second event type, at least some of the events of the first event type, but none of the second type, being independently verifiable with reference to verification data, the binary classification system being susceptible to a first error type in which events of the first event type are classified as the second event type, and a second error type in which events of the second event type are classified as the first event type, the method comprising evaluating with a computing device operation of a first configuration of the binary classification system with reference to an objective function, the objective function having been derived by expressing a number of errors of the second error type exclusively in terms of a number of errors of the first error type with reference to the verification data, and by assuming relative proportions of the first and second event types within the plurality of events, the objective function having been further derived with reference to a first cost associated with making errors of the first error type and a second cost associated with making errors of the second error type, and wherein the first and second costs are assumed to be substantially the same.
A computer program product for evaluating a binary classification system, the binary classification system being operable to classify each of a plurality of events as a first event type or a second event type, at least some of the events of the first event type, but none of the second type, being independently verifiable with reference to verification data, the binary classification system being susceptible to a first error type in which events of the first event type are classified as the second event type, and a second error type in which events of the second event type are classified as the first event type, the computer program product comprising at least one non-transient computer-readable medium having computer program instructions stored therein operable when executed by at least one computer to evaluate operation of a first configuration of the binary classification system with reference to an objective function, the objective function having been derived by expressing a number of errors of the second error type exclusively in terms of a number of errors of the first error type with reference to the verification data, and by assuming relative proportions of the first and second event types within the plurality of events, the objective function having been further derived with reference to a first cost associated with making errors of the first error type and a second cost associated with making errors of the second error type, and wherein the first and second costs are assumed to be substantially the same.
A binary classification system comprising at least one computing device configured to:
Dependencies are inferred from the claim text.