Abstract:
In order to improve the performance of detector generation algorithm, an improved algorithm is proposed. Coverage estimates are used as the control parameters of the algorithm, and a candidate detector generation mechanism of combination random with gene lib is presented. It ensures diversity of detector while increasing the efficiency of the detector maturity. Experiments of synthetic and real data sets results show that the algorithm has low false alarm rate and reduces the number of required detectors while the detection rate is the same.
Key words:
detector,
variable-length radius,
coverage rate,
gene lib
摘要: 已有检测器产生算法的检测率和成熟效率较低,基于此,提出一种改进算法。使用覆盖率估计值作为结束运行的控制参数,并采用随机生成和基因库相结合的候选检测器生成机制,在保证检测器多样性的同时,提高检测器成熟效率。通过人工合成和实际数据集的实验结果表明,该算法的虚警率较低,并且能减少所需的检测器数量。
关键词:
检测器,
变长半径,
覆盖率,
基因库
CLC Number:
YANG Ming-Kuai. Improved Variable-length Detector Generation Algorithm[J]. Computer Engineering, 2010, 36(15): 174-175.
杨铭魁. 改进的变长检测器产生算法[J]. 计算机工程, 2010, 36(15): 174-175.