IP Library › Granted Patent US 11,416,757
Granted Patent B2
US 11,416,757 · App. 16/672,541 · Granted Aug 16, 2022

Classifier training using noisy samples

Inventors: Elad Amrani (Zikhron Yaakov, IL); Udi Barzelay (Haifa, IL); Rami Ben-Ari (Kiryat Ono, IL); Tal Hakim (Haifa, IL)
Assignee: International Business Machines Corporation
G06N5/04G06N20/00G06F16/35G06N3/004G06N3/08G06N99/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,416,757
App. No.
16/672,541
Granted
Aug 16, 2022
Kind
B2
Abstract

An example system includes a processor to receive input data comprising noisy positive data and clean negative data. The processor is to cluster the input data. The processor is to compute a potential score for each cluster of the clustered input data. The processor is to iteratively refine cluster quality of the clusters using the potential scores of the clusters as weights. The processor is to train a classifier by sampling the negative dataset uniformly and the positive set in a non-uniform manner based on the potential score.

Claims (42)

1. A system, comprising a processor to:

receive input data comprising noisy positive data and clean negative data;

cluster the input data;

compute a potential score for each cluster of the clustered input data;

iteratively refine cluster quality of the clusters using the potential scores of the clusters as weights; and

train a classifier by sampling the negative dataset uniformly and the positive set in a non-uniform manner based on the potential score.

2. The system of claim 1 , wherein the potential score is based on a positive ratio and a cluster distance variance.

3. The system of claim 1 , wherein the noisy positive data comprises a noise level of more than 50%.

4. The system of claim 1 , wherein the processor is to iteratively refine the clusters using a weighted k-means.

5. The system of claim 1 , wherein the processor is to train the classifier using the potential score as a distribution.

6. A computer-implemented method, comprising:

receiving, via a processor, input data comprising noisy positive data and clean negative data;

clustering, via the processor, the input data;

computing, via the processor, a potential score for each cluster of the clustered input data;

iteratively refining, via the processor, a cluster quality of the clusters using the potential scores of the clusters as weights; and

training, via the processor, a classifier by sampling the negative dataset uniformly and the positive set in a non-uniform manner based on the potential score.

7. The computer-implemented method of claim 6 , comprising computing the potential score based on a positive ratio and a cluster distance variance.

8. The computer-implemented method of claim 6 , wherein clustering the input data comprises performing a weighted deep embedded clustering.

9. The computer-implemented method of claim 6 , wherein iteratively refining the clusters comprises refining the clusters using a weighted k-means.

10. The computer-implemented method of claim 6 , wherein training the classifier comprises using the potential score as a distribution.

11. A computer-implemented method, comprising:

receiving, via a processor, data to be classified;

classifying, via a classifier trained via high noise training, using noisy positive data and clean negative data the data.

12. The computer-implemented method of claim 11 , wherein classifying the data comprises classifying the data with a positive label or a negative label.

13. The computer-implemented method of claim 11 , comprising training, via the processor, the classifier using iteratively refined clusters of noisy positive samples.

14. The computer-implemented method of claim 11 , comprising displaying the classified data.

15. A computer program product for training classifiers, the computer program product comprising a computer-readable storage medium having program code embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program code executable by a processor to cause the processor to:

receive input data comprising noisy positive data and clean negative data;

cluster the input data;

compute a potential score for each cluster of the clustered input data;

iteratively refine cluster quality of the clusters using the potential scores of the clusters as weights; and

train a classifier by sampling the negative dataset uniformly and the positive set in a non-uniform manner based on the potential score.

16. The computer program product of claim 15 , further comprising program code executable by the processor to compute the potential score based on a positive ratio.

17. The computer program product of claim 15 , further comprising program code executable by the processor to compute the potential score based on a cluster distance variance.

18. The computer program product of claim 15 , further comprising program code executable by the processor to compute the potential score based on a positive ratio and a cluster distance variance.

19. The computer program product of claim 15 , further comprising program code executable by the processor to iteratively refine the clusters using a weighted k-means.

20. A computer program product for classifying data, the computer program product comprising a computer-readable storage medium having program code embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program code executable by a processor to cause the processor to:

receive data to be classified; and

classify the data via a classifier trained via high noise training using noisy positive data and clean negative data.

21. The computer program product of claim 20 , further comprising program code executable by the processor to classify the data with a positive label or a negative label.

22. The computer program product of claim 20 , further comprising program code executable by the processor to train the classifier using iteratively refined clusters of noisy positive samples.

23. The computer program product of claim 20 , further comprising program code executable by the processor to display the classified data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2019
From: AMRANI, ELAD; BARZELAY, UDI; BEN-ARI, RAMI; HAKIM, TAL
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 050964/0987 →
Continuity (1)
Related Publication 20210133602A1 · May 6, 2021