An immunological approach to change detection: algorithms, analysis and implications
An immunological approach to change detection: algorithms, analysis and implications
复制标题
DOI：
10.1109/secpri.1996.502674
复制
发表时间：
1996-05
期刊：
影响因子：
--
通讯作者：
P. D’haeseleer;S. Forrest;P. Helman
中科院分区：
文献类型：
--
作者：
P. D’haeseleer;S. Forrest;P. Helman
我们提出了一种受自然免疫系统启发的分布式变化检测方法的新结果。原始算法的一个弱点是生成检测器的指数成本。介绍了两种线性时间内的检测器生成算法。对算法进行了分析，在此基础上给出了参数设置的启发式算法，并对检测器空间中是否存在空洞进行了检测。分析为评估算法在特定环境中的实用性提供了基础，并讨论了其中的一些影响。
We present new results on a distributable change-detection method inspired by the natural immune system. A weakness in the original algorithm was the exponential cost of generating detectors. Two detector-generating algorithms are introduced which run in linear time. The algorithms are analyzed, heuristics are given for setting parameters based on the analysis, and the presence of holes in detector space is examined. The analysis provider a basis for assessing the practicality of the algorithms in specific settings, and some of the implications are discussed.