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.

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

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

HD-NSA: A real-valued negative selection algorithm based on hierarchy division

Improvement of Negative Selection Algorithm Based on Hamming Distance

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

An Improved Real-Valued Negative Selection Algorithm Based on the Constant Detector for Anomaly Detection

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

A Negative Selection Algorithm Hole Improvement Method Based on MHC

NNS:A novel neighborhood negative selection algorithm

Anomaly Detection Using Neighborhood Negative Selection

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

Using known nonself samples to improve negative selection algorithm

A Neural Networks-Based Negative Selection Algorithm in Fault Diagnosis

Multi-Level Optimization of Negative Selection Algorithm Detectors with Application in Motor Fault Detection

New Negative Selection Algorithm and Its Application in Disease Diagnosis

An efficient negative selection algorithm with further training for anomaly detection.

A New Fault Detection Method Based on Artificial Immune Systems

A danger feature based negative selection algorithm

Algorithm of r-adjustable negative selection algorithm and its simulation analysis

Outlier Detection of GPS Monitoring Data Using Relational Analysis and Negative Selection Algorithm

Multiple-Point bit mutation method of detector generation for SNSD model