IP Library Granted Patent US 12,482,242
Granted Patent B1
US 12,482,242 · App. 18/227,800 · Granted Nov 25, 2025

Data centric mislabel detection

Inventors: Yu Qing Zhou (Stanford, CA); Dillon Laird (Santa Monica, CA); Yuxiang Zhang (Shanghai, CN); Andrew Yan-Tak Ng (Camas, WA); Daniel Bibireata (Bellevue, WA); Kai Yang (Fremont, CA); Shankaranand Jagadeesan (San Jose, CA); Mark William Sabini (River Edge, NJ)
Assignee: LandingAI Inc.
G06V10/776G06V10/771G06V10/774
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,482,242
App. No.
18/227,800
Granted
Nov 25, 2025
Kind
B1
Abstract

A system or method for identifying mislabels in a training dataset. The labeled dataset includes multiple labeled samples, each of which is labeled with a ground-truth label. The labeled samples are divided into multiple training subset and hold-out test subset. For each training subset and corresponding hold-out test subset, a machine learning model is trained using the training subset, and the trained machine learning model is applied to the hold-out test subset to generate prediction labels for samples in the corresponding hold-out test subset. Each prediction label has a confidence score indicating a likelihood of the prediction label is correct. A pair of prediction label and ground truth label corresponding to a same sample is compared to determine whether there is a candidate mislabel. The system determines whether the candidate mislabel is a mislabel based in part on a confidence score of the prediction label.

Claims (81)

1 . A computer-implemented method for identifying mislabels in a labeled dataset, the method comprising:

accessing a training dataset comprising a plurality of labeled samples, each of the plurality of labeled samples labeled with a ground-truth label;

dividing the plurality of labeled samples into a plurality of training subsets and hold-out test subsets;

for each of a training subset and a corresponding hold-out test subset in the plurality of training subsets and hold-out test subsets,

training a machine learning model using a corresponding training subset; and

applying the trained machine learning model to a corresponding hold-out test subset to generate prediction labels for samples in the corresponding hold-out test subset, wherein each prediction label has a confidence score indicating a likelihood that the prediction label is correct;

pairing prediction labels and ground truth labels corresponding to same samples;

comparing a pair of prediction label and ground truth label corresponding to a same sample to determine whether there is a candidate mislabel;

determining whether the candidate mislabel is a mislabel based in part on a confidence score of the prediction label; and

generating for display the determined mislabel.

2 . The computer-implemented method of claim 1 , wherein dividing the plurality of labeled samples into a plurality of pairs of training subset and hold-out test subset comprises:

dividing the plurality of labeled samples into N subsets, wherein N is a natural number that is greater than 1;

for each of N subsets,

selecting the subset as a hold-out test subset; and

selecting remaining (N−1) subsets as a training subset.

3 . The computer-implemented method of claim 1 , wherein the labeled dataset comprises a plurality of images, each of the plurality of images being labeled as a positive class or negative class, and each machine-learning model is trained as a classification model.

4 . The computer-implemented method of claim 1 , wherein the labeled dataset comprises a plurality of images, pixels of each of the plurality of images are labeled as positive or negative, and each machine-learning model is trained as segmentation models.

5 . The computer-implemented method of claim 1 , wherein the labeled dataset comprises a plurality of images, areas of each of the plurality of images are labeled as one of a plurality of objects, and each machine-learning model is trained as object detection models.

6 . The computer-implemented method of claim 5 , wherein pairing the prediction labels with the ground-truth labels comprises:

for a ground-truth label that corresponds to a first area of an image, identifying M prediction labels corresponding to M second areas of the image that overlap the first area, where M is a natural number; and

responsive to determining that M=1, pairing the prediction label with the ground-truth label.

7 . The computer-implemented method of claim 6 , wherein pairing the prediction labels with the ground-truth labels further comprises:

responsive to determining that M>1,

for each of the M prediction labels, determining a degree of overlap between the corresponding second area and the first area;

identifying a prediction label in the M prediction labels that correspond to a highest degree of overlap; and

pairing the prediction label with the ground-truth label.

8 . The computer-implemented method of claim 1 , wherein each machine-learning model is a classification model or a segmentation model,

a threshold is set based on an overall confidence level of all the prediction labels, and

when a confidence level of a prediction label corresponding to a candidate mislabel is greater than the threshold, the corresponding ground-truth label is determined as a mislabel.

9 . The computer-implemented method of claim 1 , wherein each machine-learning model is an object detection model configured to detect a plurality of classes of object,

wherein for each class of object, a class threshold is set based on an overall class confidence level, and

wherein when a confidence level of a prediction label of a class corresponding to a candidate mislabel is greater than the class threshold, the corresponding ground-truth label is determined as a mislabel.

10 . A computer program product, comprising a non-transitory computer-readable medium having instructions encoded thereon that, when executed by one or more processors, cause the one or more processors to:

access a training dataset comprising a plurality of labeled samples, each of the plurality of labeled samples labeled with a ground-truth label;

divide the plurality of labeled samples into a plurality of training subsets and hold-out test subsets;

for each of a training subset and a corresponding hold-out test subset in the plurality of training subsets and hold-out test subsets,

train a machine learning model using a corresponding training subset; and

apply the trained machine learning model to a corresponding hold-out test subset to generate prediction labels for samples in the corresponding hold-out test subset, wherein each prediction label has a confidence score indicating a likelihood that the prediction label is correct;

pair prediction labels and ground truth labels corresponding to same samples;

compare a pair of prediction label and ground truth label corresponding to a same sample to determine whether there is a candidate mislabel;

determine whether the candidate mislabel is a mislabel based in part on a confidence score of the prediction label; and

generate for display the determined mislabel.

11 . The computer program product of claim 10 , wherein dividing the plurality of labeled samples into a plurality of pairs of training subset and hold-out test subset comprises:

dividing the plurality of labeled samples into N subsets, where N is a natural number that is greater than 1;

for each of N subsets,

selecting the subset as a hold-out test subset; and

selecting remaining (N−1) subsets as a training subset.

12 . The computer program product of claim 10 , wherein the labeled dataset comprises a plurality of images, each of the plurality of images being labeled as a positive class or negative class, and each machine-learning model is trained as a classification model.

13 . The computer program product of claim 10 , wherein the labeled dataset comprises a plurality of images, pixels of each of the plurality of images are labeled as positive or negative, and each machine-learning model is trained as segmentation models.

14 . The computer program product of claim 10 , wherein the labeled dataset comprises a plurality of images, areas of each of the plurality of images are labeled as one of a plurality of objects, and each machine-learning model is trained as object detection models.

15 . The computer program product of claim 14 , wherein pairing the prediction labels with the ground-truth labels comprises:

for a ground-truth label that corresponds to a first area of an image, identifying M prediction labels corresponding to M second areas of the image that overlap the first area, where M is a natural number; and

responsive to determining that M=1, pairing the prediction label with the ground-truth label.

16 . The computer program product of claim 15 , wherein pairing the prediction labels with the ground-truth labels further comprises:

responsive to determining that M>1,

for each of the M prediction labels, determining a degree of overlap between the corresponding second area and the first area;

identifying a prediction label in the M prediction labels that correspond to a highest degree of overlap; and

pairing the prediction label with the ground-truth label.

17 . The computer program product of claim 10 , wherein each machine-learning model is a classification model or a segmentation model,

a threshold is set based on an overall confidence level of all the prediction labels, and

when a confidence level of a prediction label corresponding to a candidate mislabel is greater than the threshold, the corresponding ground-truth label is determined as a mislabel.

18 . The computer program product of claim 10 , wherein each machine-learning model is an object detection model configured to detect a plurality of classes of object,

for each class of object, a class threshold is set based on an overall class confidence level, and

when a confidence level of a prediction label of a class corresponding to a candidate mislabel is greater than the class threshold, the corresponding ground-truth label is determined as a mislabel.

19 . A computer system, comprising:

one or more processors; and

a non-transitory computer-readable medium, having instructions encoded thereon that, when executed by the one or more processors processor, cause the one or more processors to:

access a training dataset comprising a plurality of labeled samples, each of the plurality of labeled samples labeled with a ground-truth label;

divide the plurality of labeled samples into a plurality of training subsets and hold-out test subsets;

for each of a training subset and a corresponding hold-out test subset in the plurality of training subsets and hold-out test subsets,

train a machine learning model using a corresponding training subset; and

apply the trained machine learning model to a corresponding hold-out test subset to generate prediction labels for samples in the corresponding hold-out test subset, wherein each prediction label has a confidence score indicating a likelihood that the prediction label is correct;

pair prediction labels and ground truth labels corresponding to same samples;

compare a pair of prediction label and ground truth label corresponding to a same sample to determine whether there is a candidate mislabel;

determine whether the candidate mislabel is a mislabel based in part on a confidence score of the prediction label; and

generate for display the determined mislabel.

20 . The computer system of claim 19 , wherein dividing the plurality of labeled samples into a plurality of pairs of training subset and hold-out test subset comprises:

dividing the plurality of labeled samples into N subsets, where N is a natural number that is greater than 1;

for each of N subsets,

selecting the subset as a hold-out test subset; and

selecting a remaining (N−1) subsets as a training subset.

Assignments (6)
CHANGE OF NAME Recorded Apr 9, 2025
From: LANDING AI, INC.
To: LANDINGAI INC.
Reel/Frame 070793/0717 →
CHANGE OF NAME Recorded Mar 24, 2025
From: LANDING.AI (US) CORP.
To: LANDING AI (US) CORP.
Reel/Frame 070609/0795 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2024
From: ZHANG, YUXIANG
To: LANDING AI, INC.
Reel/Frame 067002/0456 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2024
From: LAIRD, DILLON; NG, ANDREW YAN-TAK; BIBIREATA, DANIEL; YANG, KAI; JAGADEESAN, SHANKARANAND; SABINI, MARK WILLIAM
To: LANDING AI, INC.
Reel/Frame 066978/0960 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2024
From: ZHOU, YU QING
To: LANDING.AI (US) CORP.
Reel/Frame 066840/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2024
From: LANDING AI (US) CORP.
To: LANDING AI, INC.
Reel/Frame 066840/0252 →
Continuity (1)
Provisional Application 63393699 · Jul 29, 2022
References Cited (33)
US 9311609B2 · Marcheret · 2016 [cited by examiner]
US 11055580B2 · Amon · 2021 [cited by examiner]
US 11921820B2 · Khanna · 2024 [cited by examiner]
US 11941884B2 · Kuen · 2024 [cited by examiner]
US 20090092299A1 · Jerebko · 2009 [cited by examiner]
US 20120263376A1 · Wang · 2012 [cited by examiner]
US 20130254153A1 · Marcheret · 2013 [cited by examiner]
US 20180068218A1 · Yoo · 2018 [cited by examiner]
US 20180357540A1 · Hwang · 2018 [cited by examiner]
US 20190251398A1 · Godwin, IV · 2019 [cited by examiner]
US 20190325299A1 · Oliveira Pinheiro · 2019 [cited by examiner]
US 20200250473A1 · Elluswamy · 2020 [cited by examiner]
US 20200349464A1 · Lin · 2020 [cited by examiner]
US 20210027103A1 · Brower · 2021 [cited by examiner]
US 20210089824A1 · Ge · 2021 [cited by examiner]
US 20210343030A1 · Sagonas · 2021 [cited by examiner]
US 20210357804A1 · Lopez · 2021 [cited by examiner]
US 20220051025A1 · Li · 2022 [cited by examiner]
US 20220051105A1 · Fukuda · 2022 [cited by examiner]
US 20220156583A1 · Zhang · 2022 [cited by examiner]
US 20220217170A1 · Qi · 2022 [cited by examiner]
US 20220335258A1 · Raventos · 2022 [cited by examiner]
US 20220375038A1 · Nagare · 2022 [cited by examiner]
US 20230082050A1 · Li · 2023 [cited by examiner]
US 20230087526A1 · Huang · 2023 [cited by examiner]
US 20230245450A1 · Golestaneh · 2023 [cited by examiner]
US 20230267766A1 · Nguyen · 2023 [cited by examiner]
US 20230290118A1 · Min · 2023 [cited by examiner]
US 20230368507A1 · Didari · 2023 [cited by examiner]
US 20230386611A1 · Schulz-Trieglaff · 2023 [cited by examiner]
US 20240144654A1 · Gurvich · 2024 [cited by examiner]
US 20240169272A1 · MacWilliams · 2024 [cited by examiner]
US 20240303973A1 · Ramos Dos Santos · 2024 [cited by examiner]