The present disclosure technology relates to a binary classification device and a method for correcting annotation in a binary classification device.
The problem handled by the present disclosure technology is a problem of classification in learning, and is particularly a problem called binary classification or two-class classification.
For example, Non Patent Literature 1 poses a problem of how to obtain an identification boundary in a case where only samples belonging to one of two classes are given, and discloses a solution thereof.
In a case where a plurality of annotators performs annotation in a shared manner, there is a problem that a training data set obtained by the annotation lacks consistency as a whole due to bias (tendency, inclination, and prejudice) of each of the annotators.
An object of the present disclosure technology is to solve the above problems and to provide a binary classification device capable of performing learning by referring to a training data set having consistency as a whole.
A binary classification device according to the present disclosure technology includes a reliability addition distribution generator to calculate, for each of annotators, a reliability addition histogram regarding a reliability added by the annotator, a bias corrector to correct, by referring to a reference reliability addition distribution, the reliability addition histogram to a corrected reliability addition histogram having the same characteristic as a characteristic of the reference reliability addition distribution, and a corrected reliability output to correct the reliability added by the annotator by referring to the corrected reliability addition histogram.
With the above configuration, a binary classification device according to the present disclosure technology can perform learning by referring to a training data set in which a bias of an annotator is corrected.
A binary classification device according to the present disclosure technology can be used in a scene where an event that is difficult to objectively score is learned and scored by artificial intelligence. More specifically, the present disclosure technology can be used when generating a training data set necessary for learning of artificial intelligence. The present disclosure technology is particularly effective in a scene where annotation is performed by sharing a training data set by a large number of annotators.
A scene assumed by the present disclosure technology is, for example, work in which an operator drops and deletes a portion determined to be a false track by the operator in a plan position indicator scope (PPI) of a radar.
A line segment depicted with a display of “identification boundary” in
As illustrated in
Strictly speaking, the samples given are considered to belong to one class, and it is also conceivable that samples belonging to the other class are contained in the samples. In
In learning such as machine learning, work of assigning a correct answer label to data is referred to as annotation. A person (human) or a device that performs the annotation is referred to as an annotator. The data becomes teacher data by the annotation.
It is conceivable that the “reliability” for the sample illustrated in
In a situation where only a sample considered to belong to one of the two classes is given, the label may include a reliability added by the annotator in addition to the class to which the sample is considered to belong.
The upper left of
The upper right of
A lower center of
Note that, among events in the world, in some cases, a correct answer label for a class to which samples belong is known, and as a result of attempting to perform classification in the feature amount space, classification can be implemented only in a non-linear classification plane. In such a case, for example, consideration is made to increase the number of dimensions of the feature amount. In a case where the number of dimensions of the feature amount cannot be increased more than the current state, for example, it is sufficient if a non-linear classification surface is obtained by referring to the solution by the non-linear support vector machine.
The present disclosure technology attempts to solve the problems illustrated in
The upper left graph of
When the bias of a person having a nature of wanting to clarify black and white is represented by a graph, it can be expected that the characteristic is similar to the graph in the upper left of
The upper right graph of
The lower left graph of
The lower right graph of
The data acquiring unit 20 is a component for acquiring observation target data.
The reliability annotation unit 21 is a component supporting the annotator to input, for each sample, reliability to the binary classification device, the reliability being subjectively considered by the annotator how likely the sample belongs to the target class.
For example, the reliability annotation unit 21 may perform processing of displaying a sample such as image data at a certain place on a display, and displaying a window for inputting the reliability considered by the annotator at another place on the display.
The reliability input by the annotator may be character information such as “high”, “medium”, or “low”, but needs to be scored in the end. In the present specification, the reliability is scored with a real number equal to or more than 0 and equal to or less than 1. The reliability annotation unit 21 may provide support in such a manner that the annotator can directly input a real number equal to or more than 0 and equal to or less than 1 as the reliability.
The reliability addition distribution generating unit 22 is a component for calculating, for each annotator, a distribution of reliability added by the annotator (hereinafter referred to as “reliability addition distribution (pg)”). The reliability addition distribution (pg) is displayed as a histogram, which is a reliability addition histogram (Hg). The reliability addition distribution generating unit 22 calculates the reliability addition histogram (Hg) of the reliability added by the annotator.
The bin width of the reliability addition histogram (Hg) may be appropriately determined depending on the purpose of use of the binary classification device.
The bias correcting unit 23 is a component for correcting the bias of the annotator by referring to a reference reliability addition distribution (pr) to be described later. More specifically, the bias correcting unit 23 corrects the reliability addition histogram (Hg) to a corrected reliability addition histogram (HG) having the same characteristic as the reference reliability addition distribution (pr) by referring to the reference reliability addition distribution (pr).
Here, as the reference reliability addition distribution (pr), it is desirable to use a reliability addition distribution generated from a distribution (hereinafter referred to as “addition distribution”) of results of addition by an annotator with a high proficiency level. In other words, the reference reliability addition distribution (pr) is desirably an addition distribution of the reliability added by a person selected by referring to the proficiency level among annotators.
The reference reliability addition distribution (pr) may be a continuous probability distribution such as a beta distribution. Note that the subscript r in Pr representing the reference reliability addition distribution (pr) is derived from the initial letter of the English word “reference” meaning a reference.
The present disclosure technology is similar to the concept of adjusting a scoring gap, for example, by standard deviation employed in essay-based examinations of national qualification examinations, in that it uses statistical indicators to eliminate the bias of the annotator or the scoring person. However, employing the reliability addition distribution generated by results of addition by the annotator with a high proficiency level as the reference reliability addition distribution (pr) is a technique unique to the present disclosure technology.
The corrected reliability output unit 24 is a component that corrects a reliability input by the annotator by referring to a correction result of the bias correcting unit 23 and outputs the corrected reliability. The reliability is corrected by referring to a corrected reliability addition histogram (HG) to be described later.
The reference reliability addition distribution output unit 30 is a component for outputting the reference reliability addition distribution (pr) to an external storage device.
The reference reliability addition distribution input unit 31 is a component for acquiring, from an external storage device, the reference reliability addition distribution (pr) stored in the external storage device.
Note that the reference reliability addition distribution output unit 30 and the reference reliability addition distribution input unit 31 may function as a storage device. The reference reliability addition distribution output unit 30 and the reference reliability addition distribution input unit 31 themselves may store the reference reliability addition distribution (pr).
The upper left graph of
The two graphs illustrated on the right side of
The two graphs illustrated on the right side of
By referring to the assumption that “the order when the samples are arranged in the order of added reliabilities does not change by any annotator”, a mapping (f) between any distributions can also be obtained.
Even when the order when the samples are arranged in the order of reliabilities added by the annotator changes, it is possible to formally correct the bias of the annotator. In the corrected reliability addition histogram (HG) in the lower right of
In a first step ST01, the bias correcting unit 23 checks the number of bins (B) and the total number of samples (N) for the reliability addition histogram (Hg) of the annotator to be corrected. In the histogram illustrated in the upper right of
In a second step ST02, the bias correcting unit 23 prepares a histogram (hereinafter referred to as a “corrected reliability addition histogram (HG)”) having the same number of bins (B, 10 in the example of
In a third step ST03, the bias correcting unit 23 starts a loop of a For statement. The number of loops of the For statement is the same as the number of bins (B) checked in the first step ST01. In the case of the histogram illustrated in the upper right of
In a fourth step ST04, the bias correcting unit 23 counts the number of samples (NG,i) in the ith bin of the corrected reliability addition histogram (HG).
In a fifth step ST05, the bias correcting unit 23 counts the number of samples (Ni) in the ith bin of the reliability addition histogram (Hg).
Note that the order of the fourth step ST04 and the fifth step ST05 may be interchanged.
A sixth step ST06 and an eighth step ST08 are processing steps for conditionally branching the flow by referring to the magnitude relationship between the number of samples (NG,i) in the ith bin of the corrected reliability addition histogram (HG) and the number of samples (Ni) in the ith bin of the reliability addition histogram (Hg). The sixth step ST06 and the eighth step ST08 may be an If statement or a Switch statement.
When NG,i is equal to Ni, the processing flow proceeds to a seventh step ST07.
In a case where NG,i is larger than Ni, the processing flow proceeds to a ninth step ST09, a 10th step ST10, and an 11th step ST11.
In a case where NG,i is smaller than Ni, the processing flow proceeds to a 12th step ST12, a 13th step ST13, and a 14th step ST14.
In a case where NG,i and Ni are equal, in the seventh step ST07, the bias correcting unit 23 associates the sample of the ith bin of the reliability addition histogram (Hg) with the ith bin (the state of the empty bin) of the corrected reliability addition histogram (HG). In the present specification, the process of associating the information of samples with an empty histogram or an empty bin is referred to as “copy”.
In a case where NG,i is larger than Ni, in the ninth step ST09, the bias correcting unit 23 copies the sample of the ith bin of the reliability addition histogram (Hg) to the ith bin (the state of the empty bin) of the corrected reliability addition histogram (HG).
In the 10th step ST10, the bias correcting unit 23 selects samples by the number obtained by subtracting Ni from NG,i from the (i+1)-th bin of the reliability addition histogram (Hg). A criterion for selecting the samples only needs to be in accordance with the order of the samples arranged in the order of the reliabilities added by the annotator. In a case where the annotator cannot rank the samples, it is sufficient if a rule based on plot positions of samples in the feature amount space, such as the order of distances from centroids of all samples in the feature amount space, is determined as the criterion for selecting the samples.
In the 11th step ST11, the bias correcting unit 23 copies the sample selected in the 10th step ST10 to a portion remaining to be empty in the ith bin of the corrected reliability addition histogram (HG).
In a case where NG,i is smaller than Ni, in the 12th step ST12, the bias correcting unit 23 selects samples by the number obtained by subtracting NG,i from Ni from the ith bin of the reliability addition histogram (Hg). A criterion for selecting the samples may be the same as that in the 10th step ST10.
In the 13th step ST13, the bias correcting unit 23 temporarily associates the sample selected in the 12th step ST12 with the (i+1)-th bin of the reliability addition histogram (Hg). In the present specification, processing of associating a sample of a certain bin with another bin in one histogram is referred to as “movement”.
In the 14th step ST14, the bias correcting unit 23 copies the sample of the ith bin of the reliability addition histogram (Hg) to the ith bin (the state of the empty bin) of the corrected reliability addition histogram (HG).
After completion of the seventh step ST07, the 11th step ST11, or the 14th step ST14, the processing step proceeds to a 15th step ST15.
In the 15th step ST15, the bias correcting unit 23 increments the counter variable (i) of the For statement, and repeats the processing of the For statement until the end condition of the For statement is satisfied, that is, until i becomes the same as B. When the end condition of the For statement is satisfied, the processing step proceeds to a 16th step ST16.
In the 16th step ST16, the bias correcting unit 23 outputs the corrected reliability addition histogram (HG) in which the association of the information of samples is completed.
Note that, in the hardware configuration illustrated in
Each of the functions of the data acquiring unit 20, the reliability addition distribution generating unit 22, the bias correcting unit 23, the corrected reliability output unit 24, the reference reliability addition distribution output unit 30, and the reference reliability addition distribution input unit 31 in the binary classification device is implemented by a processing circuit. That is, the binary classification device includes a processing circuit for performing the processing steps illustrated in
Each of the functions of the data acquiring unit 20, the reliability addition distribution generating unit 22, the bias correcting unit 23, the corrected reliability output unit 24, the reference reliability addition distribution output unit 30, and the reference reliability addition distribution input unit 31 is implemented by software, firmware, or a combination of software and firmware. Software and firmware are described as programs and stored in the memory 41. The processing circuit implements the functions of the respective units by reading and executing programs stored in the memory 41. That is, the binary classification device includes the memory 41 for storing a program that results in execution of the processing steps illustrated in
The data processing processor 43 in the binary classification device includes artificial intelligence including a mathematical model such as an artificial neural network. The artificial intelligence performs learning with a training data set labeled by referring to the corrected reliability output from the corrected reliability output unit 24.
As described above, since the binary classification device according to the first embodiment has the above configuration, learning can be performed by referring to the training data set in which the bias of the annotator is corrected.
A binary classification device according to a second embodiment is a modification of the binary classification device according to the present disclosure technology. Unless otherwise specified, the same reference numerals as those used in the first embodiment are used in the second embodiment. In the second embodiment, the description overlapping with the first embodiment is appropriately omitted.
As described above, the binary classification device according to the present disclosure technology can be used in a scene where an event that is difficult to objectively score and is scored by a plurality of scoring persons is learned by artificial intelligence and scored. In particular, the present disclosure technology can be used when generating a training data set necessary for learning of artificial intelligence.
In the terms described in the first embodiment, the annotator may be read as “scoring person”, and the reliability may be read as “score”.
The present disclosure technology can be applied to a scene where an event that is scored by a plurality of scoring persons, for example, an essay-based examination response is scored by artificial intelligence. Further, the present disclosure technology can also be applied to a scene where an event that is difficult to objectively score, for example, an artistic work such as literature, music, or painting, is scored by artificial intelligence.
The bias correcting unit 23 according to the second embodiment calculates and outputs the following index (Ti) together with the corrected reliability addition histogram (HG).
Here, μx represents an average value of scoring performed by a scoring person A, and σx represents a standard deviation of scoring performed by the scoring person A. Further, xi is a score added by the scoring person A for the ith sample to be scored. Furthermore, α is a parameter related to the weight of the score, and β is a numerical value representing a half of the full score. When α is 10 and β is 50, the index (Ti) is equal to the deviation value.
μx and σx can be expressed by the following mathematical expressions.
It can be said that the index (Ti) is a score adjusted by the standard deviation. That is, the bias correcting unit 23 according to the second embodiment outputs the score (Ti) adjusted by the standard deviation together with the corrected reliability addition histogram (HG).
By comparing the index (Ti) output by the bias correcting unit 23 with the corrected reliability output by the corrected reliability output unit 24, it is possible to check the reference reliability addition distribution (pr) characteristics.
As described above, since the binary classification device according to the second embodiment performs the above processing, it is possible to perform learning by referring to the training data set in which the bias of the scoring person is corrected while checking the reference reliability addition distribution (pr) characteristic.
The present disclosure technology can be applied to, for example, automation of work of dropping and deleting a position of a false track in a PPI scope of a radar, and has industrial applicability.
20: data acquiring unit, 21: reliability annotation unit, 22: reliability addition distribution generating unit (reliability addition distribution generator), 23: bias correcting unit (bias corrector), 24: corrected reliability output unit (corrected reliability output), 30: reference reliability addition distribution output unit, 31: reference reliability addition distribution input unit, 40: processor, 41: memory, 42: data input interface, 43: data processing processor, 44: display interface
This application is a Continuation of PCT International Application No. PCT/JP2022/013784, filed on Mar. 24, 2022, which is hereby expressly incorporated by reference into the present application.
| Number | Date | Country | |
|---|---|---|---|
| Parent | PCT/JP2022/013784 | Mar 2022 | WO |
| Child | 18801962 | US |