IP Library Granted Patent US 12,032,614
Granted Patent B2
US 12,032,614 · App. 17/175,070 · Granted Jul 9, 2024

Multiclass classification with diversified precision and recall weightings

Inventors: Yingrui Yang (San Mateo, CA); Peng Jiang (Sunnyvale, CA); Christopher Miller (San Francisco, CA); Azadeh Moghtaderi (San Francisco, CA)
Assignee: Ancestry.com Operations Inc.
G06F16/353G06F18/2415G06N3/049G06N20/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 12,032,614
App. No.
17/175,070
Granted
Jul 9, 2024
Kind
B2
Abstract

Described herein are systems, methods, and other techniques for evaluating a classifier model. The classifier model may be provided with a set of elements to be classified into N classes. Classification results may be obtained from the classifier model. N class-specific precisions and N class-specific recalls for the N classes may be computed based on the classification results. N class-specific precision weights and N class-specific recall weights corresponding to the N classes may be obtained. A weighted f-measure may be computed by weighting the N class-specific precisions with the N class-specific precision weights and weighting the N class-specific recalls with the N class-specific recall weights.

Claims (46)

1. A computer-implemented method of evaluating a classifier model, the computer-implemented method comprising:

providing the classifier model with a set of elements to be classified into N classes, wherein Nis a number greater than or equal to two;

obtaining results from the classifier model based on the classifier model classifying the set of elements into the N classes;

computing N class-specific precisions and N class-specific recalls for the N classes based on the results;

obtaining, for each of the N classes, a class-specific precision weight and a class-specific recall weight, wherein one or both of N class-specific precision weights or N class-specific recall weights obtained for the N classes are nonuniform; and

computing a weighted f-measure value by weighting, as part of the weighted f-measure value, the N class-specific precisions with the N class-specific precision weights and weighting, as part of the weighted f-measure value, the N class-specific recalls with the N class-specific recall weights.

2. The computer-implemented method of claim 1 , wherein N is greater than or equal to three.

3. The computer-implemented method of claim 1 , wherein computing the N class-specific precisions and the N class-specific recalls for the N classes based on the results includes:

counting a number of true positives in the results;

counting a number of false positives in the results; and

counting a number of false negatives in the results.

4. The computer-implemented method of claim 1 , wherein each of the N class-specific precision weights and each of the N class-specific recall weights is greater than or equal to one.

5. The computer-implemented method of claim 1 , wherein the set of elements include text, image, video, or audio data elements.

6. The computer-implemented method of claim 1 , wherein the classifier model is a machine learning (ML) model.

7. The computer-implemented method of claim 6 , wherein the classifier model is a long short-term memory (LSTM) network.

8. A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

providing a classifier model with a set of elements to be classified into N classes, wherein Nis a number greater than or equal to two;

obtaining results from the classifier model based on the classifier model classifying the set of elements into the N classes;

computing N class-specific precisions and N class-specific recalls for the N classes based on the results;

obtaining, for each of the N classes, a class-specific precision weight and a class-specific recall weight, wherein one or both of N class-specific precision weights or N class-specific recall weights obtained for the N classes are nonuniform; and

computing a weighted f-measure value by weighting, as part of the weighted f-measure value, the N class-specific precisions with the N class-specific precision weights and weighting, as part of the weighted f-measure value, the N class-specific recalls with the N class-specific recall weights.

9. The non-transitory computer-readable medium of claim 8 , wherein Nis greater than or equal to three.

10. The non-transitory computer-readable medium of claim 8 , wherein computing the N class-specific precisions and the N class-specific recalls for the N classes based on the results includes:

counting a number of true positives in the results;

counting a number of false positives in the results; and

counting a number of false negatives in the results.

11. The non-transitory computer-readable medium of claim 8 , wherein each of the N class-specific precision weights and each of the N class-specific recall weights is greater than or equal to one.

12. The non-transitory computer-readable medium of claim 8 , wherein the set of elements include text, image, video, or audio data elements.

13. The non-transitory computer-readable medium of claim 8 , wherein the classifier model is a machine learning (ML) model.

14. The non-transitory computer-readable medium of claim 13 , wherein the classifier model is a long short-term memory (LSTM) network.

15. A system comprising:

one or more processors; and

a computer-readable medium comprising instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

providing a classifier model with a set of elements to be classified into N classes, wherein Nis a number greater than or equal to two;

obtaining results from the classifier model based on the classifier model classifying the set of elements into the N classes;

computing N class-specific precisions and N class-specific recalls for the N classes based on the results;

obtaining, for each of the N classes, a class-specific precision weight and a class-specific recall weight, wherein one or both of N class-specific precision weights or N class-specific recall weights obtained for the N classes are nonuniform; and

computing a weighted f-measure value by weighting, as part of the weighted f-measure value, the N class-specific precisions with the N class-specific precision weights and weighting, as part of the weighted f-measure value, the N class-specific recalls with the N class-specific recall weights.

16. The system of claim 15 , wherein Nis greater than or equal to three.

17. The system of claim 15 , wherein computing the N class-specific precisions and the N class-specific recalls for the N classes based on the results includes:

counting a number of true positives in the results;

counting a number of false positives in the results; and

counting a number of false negatives in the results.

18. The system of claim 15 , wherein each of the N class-specific precision weights and each of the N class-specific recall weights is greater than or equal to one.

19. The system of claim 15 , wherein the set of elements include text, image, video, or audio data elements.

20. The system of claim 15 , wherein the classifier model is a machine learning (ML) model.

Assignments (4)
PATENT SECURITY AGREEMENT Recorded Dec 17, 2021
From: ANCESTRY.COM DNA, LLC; ANCESTRY.COM OPERATIONS INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 058536/0257 →
PATENT SECURITY AGREEMENT Recorded Dec 17, 2021
From: ANCESTRY.COM DNA, LLC; ANCESTRY.COM OPERATIONS INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 058536/0278 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REDACTING "A CORPORATION OF THE STATE OF UTAH" PREVIOUSLY RECORDED ON REEL 055552 FRAME 0115. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Oct 26, 2021
From: YANG, YINGRUI; JIANG, PENG; MILLER, CHRISTOPHER; MOGHTADERI, AZADEH
To: ANCESTRY.COM OPERATIONS INC.
Reel/Frame 057922/0349 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2021
From: YANG, YINGRUI; JIANG, PENG; MILLER, CHRISTOPHER; MOGHTADERI, AZADEH
To: ANCESTRY.COM OPERATIONS INC.
Reel/Frame 055552/0115 →
Continuity (2)
Provisional Application 62976799 · Feb 14, 2020
Related Publication 20210256324A1 · Aug 19, 2021
Cited By (1)
US 12,711,739