V-Detector : An Efficient Negative Selection Algorithm With "Probably Adequate" Detector Coverage

Download Now Free registration required

Executive Summary

This paper describes an enhanced Negative Selection Algorithm (NSA) called V- detector. Several key characteristics make this method a state-of-the-art advance in the decade-old NSA. First, individual-specific size (or matching threshold) of the detectors is utilized to maximize the anomaly coverage at little extra cost. Second, statistical estimation is integrated in the detector generation algorithm so the target coverage can be achieved with given probability. Furthermore, this algorithm is presented in a generic form based on the abstract concepts of data points and matching threshold. Hence it can be extended from the current real-valued implementation to other problem space with different distance measure, data/detector representation schemes, etc.

  • Format: PDF
  • Size: 457.5 KB