IP Library › Granted Patent US 10,565,526
Granted Patent B2
US 10,565,526 · App. 15/654,750 · Granted Feb 18, 2020

Labeling of data for machine learning

Inventors: Prasanta Ghosh (Bangalore, IN); Shantanu R. Godbole (Bangalore, IN); Sachindra Joshi (Gurgaon, IN); Srujana Merugu (Bangalore, IN); Ashish Verma (New Delhi, IN)
Assignee: International Business Machines Corporation
G06N20/00G06F16/35G06F16/9024G06N5/02
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 10,565,526
App. No.
15/654,750
Granted
Feb 18, 2020
Kind
B2
Abstract

A computer generates labels for machine learning algorithms by retrieving, from a data storage circuit, multiple label sets that contain labels that each classify data points in a corpus of data. A graph is generated that includes a plurality of edges, each edge between two respective labels from different label sets of the multiple label sets. Weights are determined for the plurality of edges based upon a consistency between data points classified by two labels connected by the edges. An algorithm is applied that groups labels from the multiple label sets based upon the weights for the plurality of edges. Data points are identified from the corpus of data that represent conflicts within the grouped labels. An electronic message is transmitted in order to present the identified data points to entities for further classification. A new label set is generated using the further classification received from the entities.

Claims (29)

1. A computer implemented method for generating labels for machine learning algorithms, the method comprising:

retrieving, from a data storage circuit, multiple label sets that contain labels that each classify data points in a corpus of data;

generating a graph that includes a plurality of edges, each edge between two respective labels from different label sets of the multiple label sets;

determining weights for the plurality of edges based upon a consistency between the data points classified by two labels connected by the edges;

applying an algorithm that creates grouped labels from the multiple label sets and based upon the weights for the plurality of edges;

identifying data points from the corpus of data that represent conflicts within the grouped labels; and

presenting the identified data points to entities for further classification.

2. The method of claim 1 , further comprising receiving further classification of the multiple label sets from the entities.

3. The method of claim 2 , generating a new label set based upon the grouped labels and the further classification received from the entities.

4. A computer system for generating labels for machine learning algorithms, the computer system comprising:

at least one processor circuit and computer readable storage device that are configured to include:

a label set comparison module configured to:

retrieve, from a data storage circuit, multiple label sets that contain labels that each classify data points in a corpus of data;

generate a graph that includes a plurality of edges, each edge between two respective labels from different label sets of the multiple label sets;

determine weights for the plurality of edges based upon a consistency between data points classified by two labels connected by the edges;

a label set coordinator module configured to:

apply an algorithm that creates grouped labels from the multiple label sets and based upon the weights for the plurality of edges; and

identify data points from the corpus of data that represent conflicts within the grouped labels; and

a label set issue handler module configured to:

present the identified data points to entities for further classification.

5. The system of claim 4 , the label set issue handler module further configured to receive further classification of the multiple label sets from the entities.

6. The system of claim 4 , the label set issue handler module further configured to generate a new label set based upon the grouped labels and the further classification received from the entities.

7. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method comprising:

retrieving, from a data storage circuit, multiple label sets that contain labels that each classify data points in a corpus of data;

generating a graph that includes a plurality of edges, each edge between two respective labels from different label sets of the multiple label sets;

determining weights for the plurality of edges based upon a consistency between the data points classified by two labels connected by the edges;

applying an algorithm that creates grouped labels from the multiple label sets and based upon the weights for the plurality of edges;

identifying data points from the corpus of data that represent conflicts within the grouped labels;

presenting the identified data points to entities for further classification.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2017
From: GHOSH, PRASANTA; GODBOLE, SHANTANU R.; JOSHI, SACHINDRA; MERUGU, SRUJANA; VERMA, ASHISH
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 043050/0050 →
Continuity (2)
Continuation 14296797 · Jun 5, 2014
Related Publication 20170316348A1 · Nov 2, 2017