协同检测的分布式假设检验

Pierre Escamilla, A. Zaidi, M. Wigger
{"title":"协同检测的分布式假设检验","authors":"Pierre Escamilla, A. Zaidi, M. Wigger","doi":"10.1109/ALLERTON.2018.8635828","DOIUrl":null,"url":null,"abstract":"A detection system with a single sensor and two detectors is considered, where each of the terminals observes a memoryless source sequence, the sensor sends a message to both detectors and the first detector sends a message to the second detector. Communication of these messages is assumed to be error-free but rate-limited. The joint probability mass function (pmf) of the source sequences observed at the three terminals depends on an M-ary hypothesis $( \\mathrm{M}\\ge 2)$, and the goal of the communication is that each detector can guess the underlying hypothesis. Detector $k, k = 1,2$, aims to maximize the error exponent under hypothesis ${i}_{k}, i_{k}\\, \\in\\{ 1,\\ldots ,\\mathrm{M}\\}$, while ensuring a small probability of error under all other hypotheses. We study this problem in the case in which the detectors aim to maximize their error exponents under the same hypothesis (i.e., $i_{1}\\,= \\quad i_{2})$ and in the case in which they aim to maximize their error exponents under distinct hypotheses (i.e., $i_{1}\\, 6 = \\quad i_{2})$. For the setting in which $i_{1}\\,= \\quad i_{2}$, we present an achievable exponents region for the case of positive communication rates, and show that it is optimal for a specific case of testing against independence. We also characterize the optimal exponents region in the case of zero communication rates. For the setting in which $i_{1}\\, 6 = \\quad i_{2}$, we characterize the optimal exponents region in the case of zero communication rates.","PeriodicalId":299280,"journal":{"name":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Distributed Hypothesis Testing with Collaborative Detection\",\"authors\":\"Pierre Escamilla, A. Zaidi, M. Wigger\",\"doi\":\"10.1109/ALLERTON.2018.8635828\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A detection system with a single sensor and two detectors is considered, where each of the terminals observes a memoryless source sequence, the sensor sends a message to both detectors and the first detector sends a message to the second detector. Communication of these messages is assumed to be error-free but rate-limited. The joint probability mass function (pmf) of the source sequences observed at the three terminals depends on an M-ary hypothesis $( \\\\mathrm{M}\\\\ge 2)$, and the goal of the communication is that each detector can guess the underlying hypothesis. Detector $k, k = 1,2$, aims to maximize the error exponent under hypothesis ${i}_{k}, i_{k}\\\\, \\\\in\\\\{ 1,\\\\ldots ,\\\\mathrm{M}\\\\}$, while ensuring a small probability of error under all other hypotheses. We study this problem in the case in which the detectors aim to maximize their error exponents under the same hypothesis (i.e., $i_{1}\\\\,= \\\\quad i_{2})$ and in the case in which they aim to maximize their error exponents under distinct hypotheses (i.e., $i_{1}\\\\, 6 = \\\\quad i_{2})$. For the setting in which $i_{1}\\\\,= \\\\quad i_{2}$, we present an achievable exponents region for the case of positive communication rates, and show that it is optimal for a specific case of testing against independence. We also characterize the optimal exponents region in the case of zero communication rates. For the setting in which $i_{1}\\\\, 6 = \\\\quad i_{2}$, we characterize the optimal exponents region in the case of zero communication rates.\",\"PeriodicalId\":299280,\"journal\":{\"name\":\"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ALLERTON.2018.8635828\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ALLERTON.2018.8635828","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

考虑一种具有单传感器和两个探测器的检测系统,其中每个终端观察无记忆源序列,传感器向两个探测器发送消息,第一个探测器向第二个探测器发送消息。假设这些消息的通信是无错误的,但速率有限。在三个终端观测到的源序列的联合概率质量函数(pmf)依赖于一个M-ary假设$(\mathrm{M}\ge 2)$,通信的目标是每个探测器都能猜测到潜在的假设。检测器$k, k = 1,2$的目标是在假设${i}_{k}, i_{k}\, \in\{1,\ldots,\mathrm{M}\}$下使误差指数最大化,同时保证在所有其他假设下的误差概率很小。我们研究了两种情况,一种是检测器的目标是在相同假设下(即$i_{1}\,= \quad i_{2})$最大化它们的误差指数,另一种是检测器的目标是在不同假设下(即$i_{1}\, 6 = \quad i_{2})$最大化它们的误差指数。对于$i_{1}\,= \quad i_{2}$的设置,我们给出了正通信率情况下可实现的指数区域,并证明了它对于独立性测试的特定情况是最优的。我们还描述了零通信速率情况下的最优指数区域。对于$i_{1}\, 6 = \quad i_{2}$的设置,我们刻画了零通信速率情况下的最优指数区域。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Distributed Hypothesis Testing with Collaborative Detection
A detection system with a single sensor and two detectors is considered, where each of the terminals observes a memoryless source sequence, the sensor sends a message to both detectors and the first detector sends a message to the second detector. Communication of these messages is assumed to be error-free but rate-limited. The joint probability mass function (pmf) of the source sequences observed at the three terminals depends on an M-ary hypothesis $( \mathrm{M}\ge 2)$, and the goal of the communication is that each detector can guess the underlying hypothesis. Detector $k, k = 1,2$, aims to maximize the error exponent under hypothesis ${i}_{k}, i_{k}\, \in\{ 1,\ldots ,\mathrm{M}\}$, while ensuring a small probability of error under all other hypotheses. We study this problem in the case in which the detectors aim to maximize their error exponents under the same hypothesis (i.e., $i_{1}\,= \quad i_{2})$ and in the case in which they aim to maximize their error exponents under distinct hypotheses (i.e., $i_{1}\, 6 = \quad i_{2})$. For the setting in which $i_{1}\,= \quad i_{2}$, we present an achievable exponents region for the case of positive communication rates, and show that it is optimal for a specific case of testing against independence. We also characterize the optimal exponents region in the case of zero communication rates. For the setting in which $i_{1}\, 6 = \quad i_{2}$, we characterize the optimal exponents region in the case of zero communication rates.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信