面向异或查询众包分类的编码方法
机器学习
2020-02-03 v2 信息论
机器学习
math.IT
摘要
本文将众包标注/分类问题建模为稀疏编码的信源编码问题，其中每个查询答案被视为一个码位，是少量标签（作为信源信息位）的异或。本文利用该问题与信道编码问题中具有稀疏表示的成熟编码之间的联系，给出仅需几乎最优查询数量的查询方案，且每个查询仅涉及常数个标签。我们还将此场景扩展到部分工人可能无响应的情况。针对该情况，我们提出每个查询仅涉及 log n 个条目的查询方案，其中 n 为待标注条目的总数。此外，我们考虑了两个相关标注系统的分类，并给出了两阶段查询方案，其查询数量几乎最优且每个仅涉及常数个标签。
引用
@article{arxiv.1906.10637,
title = {Coding for Crowdsourced Classification with XOR Queries},
author = {James Chin-Jen Pang and Hessam Mahdavifar and S. Sandeep Pradhan},
journal= {arXiv preprint arXiv:1906.10637},
year = {2020}
}
备注
6 pages