存在缺勤蜜蜂情形下的蜜蜂识别错误指数
信息论
2019-10-24 v1 math.IT
摘要
“蜜蜂识别问题”由 Tandon、Tan 和 Varshney [IEEE Trans. Commun. (2019) [Online early access]] 正式定义，并研究了其错误指数。本文将该结果推广至“缺勤蜜蜂”场景，即用于识别的蜂巢图像中有小部分蜜蜂缺失。针对此设定，我们给出了蜜蜂识别错误指数的精确刻画，并表明独立条形码解码是最优的，即相对于对每个含噪条形码进行独立解码，联合解码蜜蜂条形码并不会带来更好的错误指数。这与无缺勤蜜蜂时的结果形成对比，在无缺勤蜜蜂时联合条形码解码的错误指数显著高于独立条形码解码。我们还定义并刻画了存在缺勤蜜蜂时蜜蜂识别问题的“容量”，并证明了其强逆定理。
引用
@article{arxiv.1910.10333,
title = {On the Bee-Identification Error Exponent with Absentee Bees},
author = {Anshoo Tandon and Vincent Y. F. Tan and Lav R. Varshney},
journal= {arXiv preprint arXiv:1910.10333},
year = {2019}
}
备注
12 pages, 5 figures