DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ok, Jungseul | ko |
dc.contributor.author | Oh, Sewoong | ko |
dc.contributor.author | Shin, Jinwoo | ko |
dc.contributor.author | Yi, Yung | ko |
dc.date.accessioned | 2018-09-18T06:36:06Z | - |
dc.date.available | 2018-09-18T06:36:06Z | - |
dc.date.created | 2018-09-10 | - |
dc.date.created | 2018-09-10 | - |
dc.date.created | 2018-09-10 | - |
dc.date.created | 2018-09-10 | - |
dc.date.issued | 2018-09 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.64, no.9, pp.6127 - 6138 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | http://hdl.handle.net/10203/245646 | - |
dc.description.abstract | Crowdsourcing systems are popular for solving large-scale labeling tasks with low-paid workers. We study the problem of recovering the true labels from the possibly erroneous crowdsourced labels under the popular Dawid-Skene model. To address this inference problem, several algorithms have recently been proposed, but the best known guarantee is still significantly larger than the fundamental limit. We close this gap by introducing a tighter lower bound on the fundamental limit and proving that the belief propagation (BP) exactly matches the lower bound. The guaranteed optimality of BP is the strongest in the sense that it is information-theoretically impossible for any other algorithm to correctly label a larger fraction of the tasks. Experimental results suggest that the BP is close to optimal for all regimes considered and improves upon competing the state-of-the-art algorithms. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Optimal Inference in Crowdsourced Classification via Belief Propagation | - |
dc.type | Article | - |
dc.identifier.wosid | 000442350500009 | - |
dc.identifier.scopusid | 2-s2.0-85048593754 | - |
dc.type.rims | ART | - |
dc.citation.volume | 64 | - |
dc.citation.issue | 9 | - |
dc.citation.beginningpage | 6127 | - |
dc.citation.endingpage | 6138 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.identifier.doi | 10.1109/TIT.2018.2846582 | - |
dc.contributor.localauthor | Shin, Jinwoo | - |
dc.contributor.localauthor | Yi, Yung | - |
dc.contributor.nonIdAuthor | Ok, Jungseul | - |
dc.contributor.nonIdAuthor | Oh, Sewoong | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Crowdsourcing | - |
dc.subject.keywordAuthor | belief propagation | - |
dc.subject.keywordAuthor | optimal inference | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.