Abstract:Negative selection algorithm is the core algorithm of artificial immune system. It only uses the self for training and generates detectors to detect abnormalities. Holes are feature space areas that the detector fails to cover, it is the root cause of the performance degradation of the negative selection algorithm. The conventional method generates a large number of detectors randomly to repair the holes, which is time-consuming and not effective. To alleviate the problem, we propose a V-Detector-KN algorithm in this paper. V-Detector is the abbreviation of the real-valued negative selection algorithm with Variable-sized Detectors, KN represents Known Nonself. The V-Detector-KN algorithm uses the known nonself as the candidate detector to further generate the detector based on the V-Detector randomly generated detector, so as to realize the repair of holes. Compared with the conventional method to randomly generate detectors to repair holes, our proposed V-Detector-KN method uses known nonself to repair holes, reducing the randomness and blindness of hole repair. Theoretical analysis shows that the detection rate of our algorithm is not lower than that of the conventional V-Detector algorithm. The results of experiment comparing with other 6 algorithms on 7 UCI data sets show the superiority of our proposed algorithm.

Fast Detector Generative Strategy for Negative Selection Algorithm

Improvement of Negative Selection Algorithm Based on Hamming Distance

A heuristic detector generation algorithm for negative selection algorithm with hamming distance partial matching rule

A Negative Selection Algorithm with the Variable Length Detector

A Novel Fast Negative Selection Algorithm Enhanced by State Graphs

Genetic Algorithms-Based Detector Generation in Negative Selection Algorithm

A Novel Negative Selection Algorithm with an Array of Partial Matching Lengths for Each Detector

A Negative Selection Algorithm Hole Improvement Method Based on MHC

Mix-matching Rules Negative Selection Algorithm

Hybrid Detector Set

Application of Evolutionary Strategy to Negative Selection Algorithm

Negative selection algorithm based on double matching rules

Anomaly Detection System with Hole Coverage Optimization Based on Negative Selection Algorithm

Algorithms of non-self detector by negative selection principle in artificial immune system

PTS-RNSA: A Novel Detector Generation Algorithm for Real-Valued Negative Selection Algorithm

A Self Region Based Real-Valued Negative Selection Algorithm

Real-valued Negative Selection Algorithm with Boundary Detectors

GF-NSA: A Negative Selection Algorithm Based on Self Grid File

Using known nonself samples to improve negative selection algorithm

An Algorithm of Generating Intrusion Detector Based on Multi-Level Negative Selection

DGA-PSO: An improved detector generation algorithm based on particle swarm optimization in negative selection