IP Library Granted Patent US 11,727,329
Granted Patent B2
US 11,727,329 · App. 17/165,406 · Granted Aug 15, 2023

Method and system for receiving label for digital task executed within crowd-sourced environment

Inventors: Kirill Valerievich Nikolaev (Tula, RU); Aleksandr Sergeevich Lukyanov (Moscow, RU); Rishat Narimanovich Ibragimov (Kazan, RU); Dmitry Nikolaevich Veltishchev (Moscow, RU); Nikita Romanovich Popov (Lyubertsy, RU); Vladislav Viktorovich Nemiro (Sochi, RU); Darya Sergeevna Zvereva (Orsk, RU)
Assignee: YANDEX EUROPE AG
G06Q10/063112G06F16/285G06F16/9538G06N20/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,727,329
App. No.
17/165,406
Granted
Aug 15, 2023
Kind
B2
Abstract

There is disclosed a method and system for receiving a label for a digital task executed within a computer-implemented crowd-sourced environment, the method comprising: receiving, an indication of the digital task to be processed in the computer-implemented crowd-sourced environment; generating, a subset of examples, the subset of examples based on past digital tasks executed in the computer-implemented crowd-sourced environment, each of the subset of examples being similar to the digital task within a pre-determined similarity threshold; the subset of examples having a number of examples selected such that to provide maximum benchmark coverage with a minimum number of samples in the subset of examples; associating, the subset of examples to the digital task to be presented; causing the digital task to be presented on a computing device of at least one crowd-sourced worker in the computer-implemented crowd-sourced environment to solicit the label for the digital task.

Claims (36)

1. A computer-implemented method for receiving a label for a digital task executed within a computer-implemented crowd-sourced environment, the digital task corresponding to a search engine result page (SERP) relevancy labelling task, the method being executed by a server, the server being coupled communicatively to:

a SERP log database, the SERP log database comprising a plurality of SERPs previously generated;

the method comprising:

receiving, by the server, an indication of the digital task to be processed in the computer-implemented crowd-sourced environment;

retrieving, from the SERP log database, the plurality of SERPs;

transmitting the plurality of SERPs to a plurality of crowd-sourced worker in the computer-implemented crowd-sourced environment for evaluating a pertinence of each of the plurality of SERPs;

receiving, from the plurality of crowd-sourced worker, a plurality of labels for each of the plurality of SERPs;

inputting, the plurality of labels into a first machine learning algorithm (MLA) configured to generate a set of unbiased labels corresponding to the plurality of labels with a bias perception of the plurality of crowd-sourced worker removed;

determining, by the server, a subset of examples comprising a subset of the plurality of SERPs and associated unbiased labels, each of the subset of examples being similar to the digital task within a pre-determined similarity threshold;

mapping, by the server, the plurality of SERPs into a scale of n-dimensional space based on the associated unbiased labels;

inputting, by the server, the n-dimensional scale into a second MLA configured to generate one or more clusters, each of the one or more clusters providing maximum benchmark coverage of the n-dimensional scale, each cluster comprising a minimum number of SERP, wherein the second MLA has previously been trained based on a training set, the training set including a pair of digital tasks and a training label indicative of usefulness of a first of the pair of digital tasks as an illustrative example for a second one of the pair of digital tasks;

associating, by the server, the subset of examples to the digital task to be presented in the computer-implemented crowd-sourced environment;

causing the digital task to be presented on a computing device of at least one crowd-sourced worker in the computer-implemented crowd-sourced environment to solicit the label for the digital task;

determining, by the server, a step corresponding to a distance between each of the one or more clusters; and

generating, by the server, a sliding labelling scale, the sliding labelling scale having label indicators based on the subset of examples, selection of the label being done by the crowd-sourced worker executing an interaction with the label indicator, the interaction of a first type.

2. The method of claim 1 , wherein the sliding scale is configured to enable the crowd-sourced worker to select one of the label indicators.

3. The method of claim 1 , wherein the method further comprises generating one or more links each associated with a respective label indicator, and wherein providing an associated example of the past digital tasks with the label indicator in response to the crowd-sourced worker interacting with the associated one of the links.

4. The method of claim 1 , wherein the training label is assigned by training crowd-sourced workers in the computer-implemented crowd-sourced environment.

5. The method of claim 1 , wherein the determining the step is executed by the second MLA.

6. The method of claim 1 , wherein the step is visually represented in the sliding labelling scale as distance between samples in the subset of examples.

7. The method of claim 1 , wherein the step is indicative of illustrative closeness between the subset of examples.

8. A system for receiving a label for a digital task executed within a computer-implemented crowd-sourced environment, the digital task corresponding to a search engine result page (SERP) relevancy labelling task, the system comprising a server coupled communicatively to:

a SERP log database, the SERP log database comprising a plurality of SERPs previously generated;

the server comprising a processor configured to:

receive, an indication of the digital task to be processed in the computer-implemented crowd-sourced environment;

retrieve, from the SERP log database, the plurality of SERPs;

transmit the plurality of SERPs to a plurality of crowd-sourced worker in the computer-implemented crowd-sourced environment for evaluating a pertinence of each of the plurality of SERPs;

receive, from the plurality of crowd-sourced worker, a plurality of labels for each of the plurality of SERPs;

input, the plurality of labels into a first machine learning algorithm (MLA), configured to generate a set of unbiased labels corresponding to the plurality of labels with a bias perception of the plurality of crowd-sourced worker removed;

determine, a subset of examples comprising a subset of the plurality of SERPs and associated unbiased labels, each of the subset of examples being similar to the digital task within a pre-determined similarity threshold;

map, the plurality of SERPs into a scale of n-dimensional space based on the associated unbiased labels;

input, the n-dimensional scale into a second MLA configured to generate one or more clusters, each of the one or more clusters providing maximum benchmark coverage of the n-dimensional scale, each cluster comprising a minimum number of SERP, wherein the second MLA has previously been trained based on a training set, the training set including a pair of digital tasks and a training label indicative of usefulness of a first of the pair of digital tasks as an illustrative example for a second one of the pair of digital tasks;

associate the subset of examples to the digital task to be presented in the computer-implemented crowd-sourced environment;

cause the digital task to be presented on a computing device of at least one crowd-sourced worker in the computer-implemented crowd-sourced environment to solicit the label for the digital task;

determine a step corresponding to a distance between each of the one or more clusters; and

generate a sliding labelling scale, the sliding labelling scale having label indicators based on the subset of examples, selection of the label being done by the crowd-sourced worker executing an interaction with the label indicator, the interaction of a first type.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: DIRECT CURSUS TECHNOLOGY L.L.C
To: Y.E. HUB ARMENIA LLC
Reel/Frame 068534/0619 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY TYPE FROM APPLICATION 11061720 TO PATENT 11061720 AND APPLICATION 11449376 TO PATENT 11449376 PREVIOUSLY RECORDED ON REEL 065418 FRAME 0705. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 8, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065531/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2023
From: YANDEX EUROPE AG
To: DIRECT CURSUS TECHNOLOGY L.L.C
Reel/Frame 065418/0705 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2023
From: YANDEX LLC
To: YANDEX EUROPE AG
Reel/Frame 063158/0410 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2023
From: YANDEX.TECHNOLOGIES LLC
To: YANDEX LLC
Reel/Frame 063158/0393 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2023
From: NIKOLAEV, KIRILL VALERIEVICH; LUKYANOV, ALEKSANDR SERGEEVICH; IBRAGIMOV, RISHAT NARIMANOVICH; VELTISHCHEV, DMITRY NIKOLAEVICH; POPOV, NIKITA ROMANOVICH; NEMIRO, VLADISLAV VIKTOROVICH; ZVEREVA, DARYA SERGEEVNA
To: YANDEX.TECHNOLOGIES LLC
Reel/Frame 063189/0552 →