中文
相关论文

相关论文: Error Rate Bounds and Iterative Weighted Majority …

200 篇论文

In crowd labeling, a large amount of unlabeled data instances are outsourced to a crowd of workers. Workers will be paid for each label they provide, but the labeling requester usually has only a limited amount of the budget. Since data…

机器学习 · 计算机科学 2014-04-25 Xi Chen , Qihang Lin , Dengyong Zhou

Gatherings of thousands to millions of people frequently occur for an enormous variety of events, and automated counting of these high-density crowds is useful for safety, management, and measuring significance of an event. In this work, we…

计算机视觉与模式识别 · 计算机科学 2019-04-02 Greg Olmschenk , Hao Tang , Zhigang Zhu

Popular crowdsourcing techniques mostly focus on evaluating workers' labeling quality before adjusting their weights during label aggregation. Recently, another cohort of models regard crowdsourced annotations as incomplete tensors and…

人机交互 · 计算机科学 2019-05-21 Ching-Yun Ko , Rui Lin , Shu Li , Ngai Wong

In this paper, we aim at solving a class of multiple testing problems under the Bayesian sequential decision framework. Our motivating application comes from binary labeling tasks in crowdsourcing, where the requestor needs to…

统计方法学 · 统计学 2017-08-29 Xiaoou Li , Yunxiao Chen , Xi Chen , Jingchen Liu , Zhiliang Ying

Crowdsourcing system has emerged as an effective platform for labeling data with relatively low cost by using non-expert workers. Inferring correct labels from multiple noisy answers on data, however, has been a challenging problem, since…

人机交互 · 计算机科学 2023-09-14 Doyeon Kim , Jeonghwan Lee , Hye Won Chung

Crowdsourcing systems, in which numerous tasks are electronically distributed to numerous "information piece-workers", have emerged as an effective paradigm for human-powered solving of large scale problems in domains such as image…

机器学习 · 计算机科学 2013-03-27 David R. Karger , Sewoong Oh , Devavrat Shah

How to better reduce measurement variability and bias introduced by subjectivity in crowdsourced labelling remains an open question. We introduce a theoretical framework for understanding how random error and measurement bias enter into…

人机交互 · 计算机科学 2023-12-05 Hasti Narimanzadeh , Arash Badie-Modiri , Iuliia Smirnova , Ted Hsuan Yun Chen

Clustering is a pivotal challenge in unsupervised machine learning and is often investigated through the lens of mixture models. The optimal error rate for recovering cluster labels in Gaussian and sub-Gaussian mixture models involves ad…

This paper introduces a novel crowdsourcing worker selection algorithm, enhancing annotation quality and reducing costs. Unlike previous studies targeting simpler tasks, this study contends with the complexities of label interdependencies…

计算与语言 · 计算机科学 2024-07-30 Yujie Wang , Chao Huang , Liner Yang , Zhixuan Fang , Yaping Huang , Yang Liu , Jingsi Yu , Erhong Yang

Stochastic iterative methods are useful in a variety of large-scale numerical linear algebraic, machine learning, and statistical problems, in part due to their low-memory footprint. They are frequently used in a variety of applications,…

数值分析 · 数学 2025-11-27 Toby Anderson , Max Collins , Jamie Haddock , Jackie Lok , Elizaveta Rebrova

We consider a crowdsourcing platform where workers' responses to questions posed by a crowdsourcer are used to determine the hidden state of a multi-class labeling problem. As workers may be unreliable, we propose to perform sequential…

人机交互 · 计算机科学 2018-05-22 Qiyu Kang , Wee Peng Tay

Crowdsourcing is becoming increasingly important in entity resolution tasks due to their inherent complexity such as clustering of images and natural language processing. Humans can provide more insightful information for these difficult…

数据库 · 计算机科学 2017-08-28 Vijaya Krishna Yalavarthi , Xiangyu Ke , Arijit Khan

Crowdsourcing systems often have crowd workers that perform unreliable work on the task they are assigned. In this paper, we propose the use of error-control codes and decoding algorithms to design crowdsourcing systems for reliable…

信息论 · 计算机科学 2015-06-17 Aditya Vempaty , Lav R. Varshney , Pramod K. Varshney

As acquiring reliable ground-truth labels is usually costly, or infeasible, crowdsourcing and aggregation of noisy human annotations is the typical resort. Aggregating subjective labels, though, may amplify individual biases, particularly…

机器学习 · 计算机科学 2026-02-02 Gabriel Singer , Samuel Gruffaz , Olivier Vo Van , Nicolas Vayatis , Argyris Kalogeratos

Crowd-sourcing is a cheap and popular means of creating training and evaluation datasets for machine learning, however it poses the problem of `truth inference', as individual workers cannot be wholly trusted to provide reliable…

机器学习 · 计算机科学 2019-02-26 Yuan Li , Benjamin I. P. Rubinstein , Trevor Cohn

The problem of "approximating the crowd" is that of estimating the crowd's majority opinion by querying only a subset of it. Algorithms that approximate the crowd can intelligently stretch a limited budget for a crowdsourcing task. We…

社会与信息网络 · 计算机科学 2012-04-17 Seyda Ertekin , Haym Hirsh , Cynthia Rudin

In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of acquiring labeled data separately from the process of…

机器学习 · 计算机科学 2017-04-17 Pranjal Awasthi , Avrim Blum , Nika Haghtalab , Yishay Mansour

With the increasing volume of data in the world, the best approach for learning from this data is to exploit an online learning algorithm. Online ensemble methods are online algorithms which take advantage of an ensemble of classifiers to…

机器学习 · 统计学 2015-02-03 Mohammadzaman Zamani , Hamid Beigy , Amirreza Shaban

In high-stakes ML applications such as fraud detection, medical diagnostics, and content moderation, practitioners rely on consensus-based approaches to control prediction quality. A particularly valuable technique -- {\delta}\delta…

应用统计 · 统计学 2026-03-19 Margarita Boyarskaya , Panos Ipeirotis

In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is time-consuming and costly due to monetary compensations.…

数据结构与算法 · 计算机科学 2016-04-08 Arya Mazumdar , Barna Saha