一种提高检测效率的V-detector优化算法的设计

实值阴性选择算法V-detector在产生检测器时不能确保检测器具有较大的覆盖范围,其结果是检测器集合中的检测器数量过多,检测效率较低。为提高检测效率,提出了V-detector优化算法,一方面,通过合理确定检测器的中心点位置及检测半径,扩展了检测器的覆盖范围;另一方面,优化算法采用假设检验的判定方法判断检测器集合对非自体空间的覆盖率。假设检验融合到检测器集合的生成进程中,在确保检测器集合满足覆盖率要求的条件下,减少了检测器集合中的检测器数量。实验结果表明,与原算法相比,优化算法使检测器集合中检测器的数量大幅度下降,检测效率得到提高。

Design of optimized V-detector algorithm with higher detection efficiency

V-detector algorithm is unable to guarantee a larg e coverage for generated detecto r. T he shortcoming usually result s in a large number of detector s in the detector set s and low detect io n ef f iciency . A n optimized V -detector algo rithm w as pro posed. In the optimized algorithm, a detector w as generated on the basis of a randomly cho sen uncov ered non-self sample, and the detecto r generat ion pr ocess ensur ed the detecto r covered the non-self sample and ex tended the detector' s coverag e by determining the detector' s center and detect ion radius reasonably . Meanwhile, hypo thesis test ing pr ocess w as used to est imate the coverage o f a detector set , and hypo thesis testing process w as integrated w ith detector generat ion pro cess to ensure the g enerated detecto r set fully covered the non-self region, and reduced the number o f detectors in the detecto r set . Experimental result s indicate that compared with the V-detector alg orithm, the opt imized algo rithm generates a much smaller detector set and increases the detectio n ef ficie