IP Library › Granted Patent US 12,566,818
Granted Patent B2
US 12,566,818 · App. 17/118,700 · Granted Mar 3, 2026

Crowdsourcing to filter out unpopular potential candidate answers

Inventors: Huaiyu Zhu (Fremont, CA); Yunyao Li (San Jose, CA); Youxuan Jiang (Ypsilanti, MI)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F18/2155G06F18/2113G06F40/205G06F40/30G06N20/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,566,818
App. No.
17/118,700
Filed
Dec 11, 2020
Granted
Mar 3, 2026
Kind
B2
Examiner
TRAN, TAN H
Art Unit
2141
USPC
706/20
Abstract

Technology for selecting a correct answer (for example, a correct label for a data set to be used in machine learning algorithms) from among a plurality of candidate answers, where the answers selected relatively infrequently by a plurality of human evaluators are cold from the full plurality of candidate answers to obtain a reduced subset of candidate answers. In this way, further selection of the correct answer (for example, ultimate selection of the correct answer by a human expert) will only need to consider the reduced subset, thereby potentially saving time and effort in the selection of the correct answer.

Claims (24)

1 . A computer-implemented method comprising:

receiving, by a device operatively coupled to a processor, a training data set through an online communication network from a client subsystem of a plurality of candidate subsystems, wherein the training data sets comprise image data;

filtering out, by the device, one or more rejected candidate labels from a plurality of candidate labels based upon receipt of electronic information transmitted over a computer network from one or more disparate locations and indicative of the one or more rejected candidate labels being chosen less than a defined frequency as a correct label by a plurality of nonexpert annotators, wherein the filtering out results in a reduced subset of candidate labels;

output, from the device, to an expert annotator external to the device, one or more polls to determine what each expert annotator believes to be the correct description of the image of each of the training data sets;

receiving, by the device, feedback from outside of the device, of one or more responses from the one or more polls determining what each expert annotator believes to be the correct description of the image of each of the training data sets;

selecting, by the device, from the reduced subset of candidate labels, between a plurality of optimal labels based upon the one or more responses received from at least one expert annotator of a plurality of expert annotators, wherein each expert annotator of the plurality of expert annotators has an expertise level above a defined expert value;

adding, by the device, as metadata, an optimal label of the plurality of optimal labels, to the training data set;

selecting, by the device, a one of the plurality of candidate subsystems to which to transmit, over the communication network, the optimal label, wherein the selection is based on an expertise of the plurality of expert annotators and subject matter of the optimal label;

transmitting, by the device, over the communication network, to a selected one of the plurality of candidate subsystems, the optimal label, wherein the selected one of the plurality of candidate subsystems; and

applying, by the device, labeled training data sets to the training data sets; and

training, by the device, a machine learning algorithm, employing supervised learning, based on applying the labeled training data sets.

2 . The computer-implemented method of claim 1 , wherein the selecting the optimal answer comprises:

exposing the reduced subset of candidate labels to at least one of the expert annotators; and

receiving, from at least one of the expert annotators, and identification of the optimal label from the reduced subset of candidate labels.

3 . The computer-implemented method of claim 1 , wherein the filtering out is iteratively performed at least twice, and wherein each iteration of the filtering removes at least one candidate label from the reduced subset of candidate labels.

4 . The computer-implemented method of claim 1 , wherein the filtering out is iteratively performed until only a single label remains in the reduced subset of candidate labels.

5 . The computer-implemented method of claim 1 , wherein the filtering out comprises electronically voting, on an electronic device displaying the plurality of labels, by a crowd of the nonexpert annotators from the one or more disparate locations over the computer network, which comprise at least a portion of the plurality of nonexpert annotators, so that only labels deemed unlikely by a defined proportion of the nonexpert annotators are removed to obtain the reduced subset of candidate labels.

6 . The computer-implemented method of claim 1 , wherein the selecting comprises electronically voting by a crowd of nonexpert annotators, in response to a computer poll sent over a computer network to respective electronic devices associated with the crowd of nonexpert annotators, wherein the crowd of nonexpert annotators comprise at least a portion of the plurality of nonexpert annotators, so that a candidate answer, of the reduced subset of candidate labels, deemed correct by a defined proportion of the plurality of nonexpert annotators are selected as the optimal label.

7 . The computer-implemented method of claim 1 , further comprising:

receiving, by the device, from the plurality of nonexpert annotators, an indication of a relative level of uncertainty or difficulty of choosing a label;

determining, by the device, whether the selection of candidate labels is too difficult for the plurality of nonexpert annotators, wherein the determining is based upon the indication of the relative level of uncertainty or difficulty being greater than a defined uncertainty or difficulty threshold value; and

responsive to the determining that the selection of candidate labels is too difficult for the plurality of nonexpert annotators, communicating, by the device, an entirety of the plurality of candidate labels to at least one of the plurality of-expert annotators.

8 . The computer-implemented method of claim 1 , further comprising:

applying, by the device, the optimal label as metadata for use in semantic role labeling, wherein a task is to identify a correct label for a predicate, or a correct label for an argument role.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2020
From: ZHU, HUAIYU; LI, YUNYAO; JIANG, YOUXUAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 054613/0330 →
Continuity (1)
Related Publication 20220188575A1 · Jun 16, 2022
References Cited (46)
US 8527262B2 · Kambhatla · 2013 [cited by applicant]
US 8732662B1 · Savant · 2014 [cited by examiner]
US 8819007B2 · Brown · 2014 [cited by applicant]
US 9317586B2 · Chu-Carroll · 2016 [cited by applicant]
US 9384450B1 · Cordes · 2016 [cited by examiner]
US 9672201B1 · Uszkoreit · 2017 [cited by applicant]
US 10198505B2 · Frank · 2019 [cited by applicant]
US 20170075918A1 · Bates-Haus · 2017 [cited by applicant]
US 20190370333A1 · Akbik · 2019 [cited by examiner]
US 20210263974A1 · Li · 2021 [cited by examiner]
US 20210407680A1 · Patil · 2021 [cited by examiner]
US 20220092911A1 · Katz · 2022 [cited by examiner]
WO 20151913681A1 · 2015 [cited by applicant]
Molino et al. (Playing with knowledge: A virtual player for “Who Wants to Be a Millionaire?” that leverages question answering techniques; Artificial Intelligence vol. 222, May 2015, pp. 157-181). (Year: 2015). [cited by examiner]
Acatutor (Essential Standardized Test Skill for YoungStudents: Always Use POE!; published Jul. 2, 2019, pp. 1-3). (Year: 2019). [cited by examiner]
Brewer (Youtube: Cisco Webex How to Poll in Webex Meetings, video duration of 15:11, https://www.youtube.com/watch?v=WLpLBHeLkSI&t=480s, published Jul. 4, 2020). (Year: 2020). [cited by examiner]
“A self-diagnosing question answering system”, An IP.com Prior Art Database Technical Disclosure, Authors et. al.: Disclosed Anonymously, IP.com No. IPCOM000247244D, IP.com Electronic Publication Date: Aug. 17, 2016, 6 … [cited by applicant]
“Method and System for Automatically Generating Large-Scale Question Answering (QA) Dataset by Reusing Existing Natural Language Annotations”, An IP.com Prior Art Database Technical Disclosure, Authors et. al.: Disclose… [cited by applicant]
Abad et al., “Self-Crowdsourcing Training for Relation Extraction”, Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Short Papers), pp. 518-523, Vancouver, Canada, Jul. 30-Aug. 4,… [cited by applicant]
Ashikawa et al., “Quality improvement by worker filtering and development in crowdsourcing”, Journal of Web Intelligence, vol. 14, No. 3, pp. 229-244, 2016, Published Aug. 4, 2016, 1 page abstract, DOI: 10.3233/WEB-1603… [cited by applicant]
Chang et al., “Scaling Semantic Frame Annotation”, Proceedings of Law IX—The 9th Linguistic Annotation Workshop, pp. 1-10, Denver, Colorado, Jun. 5, 2015, Copyright 2015 Association for Computational Linguistics. [cited by applicant]
Drapeau et al., “Microtalk: Using Argumentation To Improve Crowdsourcing Accuracy”, 2016, 10 pages. [cited by applicant]
Dumitrache et al., “A Crowdsourced Frame Disambiguation Corpus with Ambiguity”, Proceedings of NAACL-HLT 2019, pp. 2164-2170, Minneapolis, Minnesota, Jun. 2-Jun. 7, 2019, Copyright 2019 Association for Computational Lin… [cited by applicant]
Dumitrache et al., “Achieving Expert-Level Annotation Quality With Crowdtruth”, 2017, 13 pages. [cited by applicant]
Dumitrache et al., “Capturing Ambiguity in Crowdsourcing Frame Disambiguation”, arXiv:1805.00270v1 [cs.CL] May 1, 2018, 9 pages. [cited by applicant]
Feizabadi et al., “Crowdsourcing Annotation of Non-Local Semantic Roles”, Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, pp. 226-230, Gothenburg, Sweden, Apr… [cited by applicant]
Fitzgerald et al., “Large-Scale QA-SRL Parsing”, Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (Long Papers), pp. 2051-2060, Melbourne, Australia, Jul. 15-20, 2018, Copyright 20… [cited by applicant]
Fossati et al., “Outsourcing FrameNet to the Crowd”, Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, pp. 742-747, Sofia, Bulgaria, Aug. 4-9, 2013, Copyright 2013 Association for … [cited by applicant]
He, et al., “Question-Answer Driven Semantic Role Labeling: Using Natural Language To Annotate Natural Language”, Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 643-653, Lisb… [cited by applicant]
Hong et al., “How Good is the Crowd at “real” WSD?”, Proceedings of the Fifth Law Workshop (Law V), pp. 30-37, Portland, Oregon, Jun. 23-24, 2011, Copyright 2011 Association for Computational Linguistics. [cited by applicant]
Hsuch et al., “Data Quality From Crowdsourcing: a Study of Annotation Selection Creation”, Proceedings of the NAACL HLT Workshop on Active Learning for Natural Language Processing, pp. 27-35, Boulder, Colorado, Jun. 200… [cited by applicant]
IBM, “A System & Method to Identify Correct Candidates for Question Answering over Structured Knowledge”, An IP.com Prior Art Database Technical Disclosure, Original Publication Date: Mar. 16, 2009, IP.com No. IPCOM0001… [cited by applicant]
Jurgens, David, “Embracing Ambiguity: A Comparison of Annotation Methodologies for Crowdsourcing Word Sense Labels”, Proceedings of NAACL-HLT 2013, pp. 556-562, Atlanta, Georgia, Jun. 9-14, 2013, Copyright 2013 Associat… [cited by applicant]
Kapelner et al., “New Insights from Coarse Word Sense Disambiguation in the Crowd”, Proceedings of COLING 2012: Posters, pp. 539-548, COLING 2012, Mumbai, Dec. 2012. [cited by applicant]
Li et al., “Cheaper and Better: Selecting GoodWorkers for Crowdsourcing”, arXiv:1502.00725v1 [stat.ML] Feb. 3, 2015, 16 pages. [cited by applicant]
Liu et al., “Effective Crowd Annotation for Relation Extraction”, Proceedings of NAACL-HLT 2016, pp. 897-906, San Diego, California, Jun. 12-17, 2016, Copyright 2016 Association for Computational Linguistics. [cited by applicant]
Oppenheimer et al., “Instructional manipulation checks: Detecting satisficing to increase statistical power”, ScienceDirect, Journal of Experimental Social Psychology, 45 (2009) 867-872, doi:10.1016/j.jesp.2009.03.009. [cited by applicant]
Palmer et al., “The Proposition Bank: An Annotated Corpus of Semantic Roles”, Submission: Accepted for publication: Jul. 11, 2004, Computational Linguistics, vol. 31, No. 1, 36 pages. [cited by applicant]
Pavlick et al., “FrameNet+: Fast Paraphrastic Tripling of FrameNet”, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language… [cited by applicant]
Rajpurkar et al., “SQuAD: 100,000+ Questions for Machine Comprehension of Text”, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pp. 2383-2392, Austin, Texas, Nov. 1-5, 2016, Copy… [cited by applicant]
Roit et al., “Controlled Crowdsourcing for High-Quality QA-SRL Annotation”, arXiv:1911.03243v2 [cs.CL] May 13, 2020, 6 pages. [cited by applicant]
Rumshisky, Anna, “Crowdsourcing Word Sense Definition”, Proceedings of the Fifth Law Workshop (Law V), pp. 74-81, Portland, Oregon, Jun. 23-24, 2011, Copyright 2011 Association for Computational Linguistics. [cited by applicant]
Socher et al., “Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank”, Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pp. 1631-1642, Seattle, Washington,… [cited by applicant]
Venhuizen et al., “Gamification for Word Sense Labeling”, In Proceedings of the 10th International Conference on Computational Semantics (IWCS 2013), 6 pages. [cited by applicant]
Wang et al., “Crowd-In-The-Loop: A Hybrid Approach for Annotating Semantic Roles”, Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, pp. 1913-1922, Copenhagen, Denmark, Sep. 7-11, 2… [cited by applicant]
Zhang et al., “Big Data versus the Crowd: Looking for Relationships in All the Right Places”, Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, pp. 825-834, Jeju, Republic of Korea… [cited by applicant]