arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.2849math.STstat.APstat.TH
收藏

近最优变点检测及其在网络安全中的应用

Nearly Optimal Change-Point Detection with an Application to Cybersecurity

Aleksey S. Polunchenko, Alexander G. Tartakovsky, Nitis Mukhopadhyay

摘要:

我们解决了高斯模型的连续变点检测问题,其中基线分布是具有方差σ^2和均值μ的高斯分布,使得σ^2=aμ,其中a>0是已知常数; μ从一个已知值到另一个已知值的变化。首先,我们进行了比较性能分析的四个检测程序:的CRAMUM程序,Shiryaev-Roberts(SR)程序,和它的两个修改-Shiryaev-Roberts-Pollak和Shiryaev-Roberts-r程序。通过Pollak的最大平均检测延迟和Shiryaev的固定平均检测延迟,每个都受到固定的平均游程长度的虚警的性能进行基准测试。分析表明,在实际感兴趣的情况下,渐近近似的精度是“合理的”到“优秀的”。我们还考虑了应用程序的变化点检测网络安全-在计算机网络中的快速异常检测。利用实际网络数据,我们证明了本文提出的高斯模型(σ^2=aμ)可以很好地描述统计上的流量强度,而传统的泊松模型(σ^2=μ)则不能很好地描述统计上的流量强度。通过连续设计的SR和CRAMUM程序来“捕捉”低对比度的网络异常(由反射器攻击引起),我们表明SR规则更快。我们的结论是,SR程序是一个更好的网络“看门狗”比流行的CANUUM程序。

英文摘要:

We address the sequential change-point detection problem for the Gaussian model where baseline distribution is Gaussian with variance σ^2 and mean μsuch that σ^2=aμ, where a>0 is a known constant; the change is in μfrom one known value to another. First, we carry out a comparative performance analysis of four detection procedures: the CUSUM procedure, the Shiryaev-Roberts (SR) procedure, and two its modifications - the Shiryaev-Roberts-Pollak and Shiryaev-Roberts-r procedures. The performance is benchmarked via Pollak's maximal average delay to detection and Shiryaev's stationary average delay to detection, each subject to a fixed average run length to false alarm. The analysis shows that in practically interesting cases the accuracy of asymptotic approximations is "reasonable" to "excellent". We also consider an application of change-point detection to cybersecurity - for rapid anomaly detection in computer networks. Using real network data we show that statistically traffic's intensity can be well-described by the proposed Gaussian model with σ^2=aμinstead of the traditional Poisson model, which requires σ^2=μ. By successively devising the SR and CUSUM procedures to "catch" a low-contrast network anomaly (caused by an ICMP reflector attack), we then show that the SR rule is quicker. We conclude that the SR procedure is a better cyber "watch dog" than the popular CUSUM procedure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑