Abstract:A negative selection algorithm generates detectors to realize abnormality detection by simulating the maturation process of T cells in human immunity. Holes are areas of feature space that cannot be covered by the detector set and are the major factor in the degradation of algorithm performance. Conventional methods alleviate the hole problem by minimizing the coverage area of the holes. In this study, we approach the issue from a different angle. Holes are prone to form in the boundary area between the self and nonself regions, and when the self and the nonself cross or overlap, the hole problem becomes more serious. The k-nearest neighbors (k-NN) algorithm is more suitable than other methods for pending instance sets where the class domain crosses or overlaps more. Therefore, we propose a hybrid real-valued negative selection algorithm with variable-sized detectors (V-Detector) and the k-NN algorithm, abbreviated as V-Detector-kNN. The V-Detector-kNN hybrid algorithm first uses the V-Detector algorithm to classify, and then, for the problem that the nonself instances in the holes are misclassified as selfs, k-NN is introduced to classify those misclassified instances to improve the detection rate. Theoretical analysis proves that the V-Detector-kNN algorithm that we proposed has a higher detection rate than the V-Detector algorithm in most cases. Comparative experiments with 5 different algorithms on 9 UCI datasets show that our proposed algorithm ranks first in detection rate.

Improved Variable-length Detector Generation Algorithm

A Negative Selection Algorithm with the Variable Length Detector

Improvement of Negative Selection Algorithm Based on Hamming Distance

Parameter estimation for time-varying system based on improved genetic algorithm

Genetic Algorithms-Based Detector Generation in Negative Selection Algorithm

Research on Detector Generating Algorithm Based on Artificial Immune

EvoSeedRNSAII: an Improved Evolutionary Algorithm for Generating Detectors in the Real-Valued Negative Selection Algorithms.

Generating an Approximately Optimal Detector Set by Evolving Random Seeds

A Modified Energy Detector for Random Signals in Gaussian Noise.

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

Generalized Range-Spread Target Detection Method Based on Variable Parameter

A Negative Selection Algorithm Hole Improvement Method Based on MHC

Real-Valued negative selection algorithm with variable-sized self radius

Anomaly Data Detection Based on Improved Negative Selection Algorithm

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

A hybrid real-valued negative selection algorithm with variable-sized detectors and the k-nearest neighbors algorithm

Improved Algorithm for Expanding the Measurement Linear Range of a Four-Quadrant Detector.

An Efficient Detection Algorithm for Decreasing False Alarm Rate of Infrared Surveillance System

A Method to Accurately Estimate Threshold Factors for Radar Constant False Alarm Ratio Detectors

Near-optimal Detection with Constant False Alarm Ratio in Varying Impulsive Interference

A Revised AdaBoost Algorithm——AD AdaBoost