예산 최적 작업 할당으로 신뢰성 높은 크라우드소싱 구현
본 논문은 작업당 비용을 최소화하면서 전체 오류율을 목표 수준 이하로 유지하는 크라우드소싱 시스템을 설계한다. 작업 할당은 비적응적 방식과 적응적 방식을 모두 고려하고, 저비용·고신뢰성을 달성하기 위해 신뢰도 추정에 베이지안 신념 전파와 저‑랭크 행렬 근사를 결합한 알고리즘을 제안한다. 핵심 이론적 결과는 전체 작업을 Θ(1/q·log 1/ε) 번 복제하면 목표 오류 ε를 보장한다는 것이며, 적응적 할당이 비적응적 할당과 동일한 비용 규모를 갖…
저자: David R. Karger, Sewoong Oh, Devavrat Shah
1. **연구 배경 및 문제 정의**
크라우드소싱은 저비용으로 대규모 라벨링 작업을 수행할 수 있는 강력한 플랫폼이다. 그러나 작업자들의 신뢰도가 낮고, 작업자 식별이 어려운 환경에서는 단순히 다수의 작업자를 투입해도 목표 정확도를 보장하기 어렵다. 따라서 “목표 오류 ε를 만족하면서 전체 질문 수(예산)를 최소화”하는 작업 할당 및 라벨 추정 전략이 필요하다.
2. **수학적 모델**
- **작업**: m개의 이진 라벨 t_i ∈ {±1}.
- **작업자**: j번째 작업자는 고정된 정확도 p_j ∈
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기