paper-with-me

홈 › Papers

Max-Margin Majority Voting for Learning from Crowds

2015-12-01 · NeurIPS 2015 12 · Tian Tian, Jun Zhu

Learning-from-crowds aims to design proper aggregation strategies to infer the unknown true labels from the noisy labels provided by ordinary web workers. This paper presents max-margin majority voting (M^3V) to improve the discriminative ability of majority voting and further presents a Bayesian generalization to incorporate the flexibility of generative methods on modeling noisy observations with worker confusion matrices. We formulate the joint learning as a regularized Bayesian inference problem, where the posterior regularization is derived by maximizing the margin between the aggregated score of a potential true label and that of any alternative label. Our Bayesian model naturally covers the Dawid-Skene estimator and M^3V. Empirical results demonstrate that our methods are competitive, often achieving better results than state-of-the-art estimators.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian Inference

Similar Papers 제목 키워드 기반

Error Rate Bounds and Iterative Weighted Majority Voting for Crowdsourcing

2014-11-15 · Hongwei Li, Bin Yu

Crowdsourcing has become an effective and popular tool for human-powered computation to label large datasets. Since the workers can be unreliable, it is common in crowdsourcing to assign multiple workers to one task, and…

Full Characterization of Adaptively Strong Majority Voting in Crowdsourcing

2021-11-11 · Margarita Boyarskaya, Panos Ipeirotis

In crowdsourcing, quality control is commonly achieved by having workers examine items and vote on their correctness. To minimize the impact of unreliable worker responses, a $\delta$-margin voting process is utilized, w…

Error Rate Bounds in Crowdsourcing Models

2013-07-10 · Hongwei Li, Bin Yu, Dengyong Zhou

Crowdsourcing is an effective tool for human-powered computation on many tasks challenging for computers. In this paper, we provide finite-sample exponential bounds on the error rate (in probability and in expectation) o…

Quality Control for Crowdsourced Bilingual Dictionary in Low-Resource Languages

2022-06-01 · LREC 2022 6 · Hiroki Chida, Yohei Murakami, Mondheera Pituxcoosuvarn

In conventional bilingual dictionary creation by using crowdsourcing, the main method is to ask multiple workers to translate the same words or sentences and take a majority vote. However, when this method is applied to …

Improved Margin Generalization Bounds for Voting Classifiers

2025-02-23 · Mikael Møller Høgsgaard, Kasper Green Larsen

In this paper we establish a new margin-based generalization bound for voting classifiers, refining existing results and yielding tighter generalization guarantees for widely used boosting algorithms such as AdaBoost (Fr…

Generalization Bounds