arXiv:2606.00867stat.MLcs.LG2026-06

证明了在独立传感器下,基于谢林值的异常定位等价于简化方法,误差率相同。

Statistical Analysis of using the Shapley Value for Sensor Anomaly Localization with Accurate Classifiers

论文配图:Statistical Analysis of using the Shapley Value for Sensor Anomaly Localization with Accurate Classifiers
图 1 · 摘自论文原文
  • 用最优二分类器分析谢林值在异常定位中的表现
  • 独立情况下谢林值与单一项测试误差率完全相同
  • 相关传感器场景下谢林值有时更优,有时更差,取决于相关性符号

近期研究提出使用谢林值进行传感器异常/攻击定位。本文通过数学定义的最优二分类器,分析该方法的性能。为评估定位效果,研究了给定传感器观测值的谢林值能否准确判断其是否异常。首先证明:在传感器观测独立的情况下,基于谢林值的优化异常检测与仅使用谢林值计算中单一术语的低复杂度检测等价,且误差概率完全一致。对于涉及两个传感器的常见依赖情形,包括相关双变量高斯/拉普拉斯分布及恒定/高斯攻击/异常,证明这两种检测方法本质上不同,决策区域和误差概率均存在差异。进一步证明,在某些统计相关性强的双变量高斯场景下,若相关性大且存在加性攻击/异常,谢林值检测可能严格劣于另一方法;而在其他情况下则严格更优,具体取决于相关性的正负号。可结合两种方法获得更优方案。这些结果是首个关于谢林值定位的理论统计分析,尽管谢林值被广泛接受,但其性能需谨慎评估,应鼓励进一步研究。数值实验验证了上述结论。

原文摘要 · Abstract (English)

Recent publications have suggested using the Shap- ley value for sensor anomaly/attack localization. We study the performance of such an approach by using mathematically de- fined optimum binary classifiers in the Shapley value calculation. To judge localization performance, we study the ability of the Shapley value of a given sensor observation to determine if that observation is anomalous. First, we prove that for cases with independent sensor observations, an optimized anomaly test using the Shapley value is equivalent to an optimized lower-complexity anomaly test using a single term in the Shapley value calculation, yielding the exact same probability of error. For some popular dependent observation cases involving two sensors, including correlated bivariate Gaussian/Laplacian probability density functions and constant/Gaussian at- tacks/anomalies, we prove that these two tests are fundamentally different, yielding different decision regions and error probabil- ities. Further, we prove that the Shapley value test is sometimes strictly inferior to the other (single term in Shapley calculation) test in certain statistically dependent bivariate Gaussian scenarios with large correlation magnitude and additive attacks/anomalies, while it is strictly superior in others, depending on the sign of the correlation. One can combine these two approaches to obtain a strictly better approach in these cases. These results, which provide the first theoretical statistical analysis of Shapley-based localization, seem very interesting based on the wide acceptance of the Shapley value by many researchers and should encourage further research on this topic. Numerical results are provided which illustrate our findings.

异常检测谢林值传感器安全

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。