具有最优性能保证的出站 SPIT 过滤器
网络与互联网体系结构
2012-01-31 v1
摘要
本文提出了一个形式化框架,用于在出站场景中识别和过滤 SPIT 呼叫(Internet 电话中的垃圾邮件),并具有可证明的最优性能。为此,我们的工作与相关的先前工作有很大不同:我们的目标是用数学决策理论严格地形式化该问题,找到问题的最优解,并推导其期望损失(即 SPIT 过滤器在最坏情况下所犯错误的数量)的具体界限。这一目标是通过考虑一个适合理论分析的抽象场景来实现的,即具有纯源(pure sources)的出站场景中的 SPIT 检测。我们的方法是首先定义犯错(假阳性和假阴性)的成本,对各个源应用 Wald 序贯概率比检验,然后解析地确定错误概率,以使 resulting 期望损失最小化。我们方法的优势在于:(1) 该方法是最优的(意义在文中定义);(2) 该方法不依赖于手动调整和微调参数,而是完全自包含且有数学依据;(3) 该方法计算简单且可扩展。这些是令人向往的特性,将使我们的方法成为更大规模自主框架中的首选组件。
引用
@article{arxiv.1201.6190,
title = {Outbound SPIT Filter with Optimal Performance Guarantees},
author = {Tobias Jung and Sylvain Martin and Mohamed Nassar and Damien Ernst and Guy Leduc},
journal= {arXiv preprint arXiv:1201.6190},
year = {2012}
}
备注
in submission