Abstract:Traditional real negative selection algorithms (RNSAs) adopt the estimated coverage (c0) as the algorithm termination threshold, and generate detectors randomly. With increasing dimensions, the data samples could reside in the low-dimensional subspace, so that the traditional detectors cannot effectively distinguish these samples. Furthermore, in high-dimensional feature space, c0 cannot exactly reflect the detectors set coverage rate for the nonself space, and it could lead the algorithm to be terminated unexpectedly when the number of detectors is insufficient. These shortcomings make the traditional RNSAs to perform poorly in high-dimensional feature space. Based upon "evolutionary preference" theory in immunology, this paper presents a real negative selection algorithm with evolutionary preference (RNSAP). RNSAP utilizes the "unknown nonself space", "low-dimensional target subspace" and "known nonself feature" as the evolutionary preference to guide the generation of detectors, thus ensuring the detectors can cover the nonself space more effectively. Besides, RNSAP uses redundancy to replace c0 as the termination threshold, in this way RNSAP can generate adequate detectors under a proper convergence rate. The theoretical analysis and experimental result demonstrate that, compared to the classical RNSA (V-detector), RNSAP can achieve a higher detection rate, but with less detectors and computing cost.

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 Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

Genetic Algorithms-Based Detector Generation in Negative Selection Algorithm

Improvement of Negative Selection Algorithm Based on Hamming Distance

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

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

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

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

A Negative Selection Algorithm with the Variable Length Detector

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

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

On convergence of Evolutionary Negative Selection Algorithms for anomaly detection

Adaptive Dual-Subpopulation Genetic Algorithm and Its Application for Electromagnetic Devices Optimization

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

A Negative Selection Algorithm Hole Improvement Method Based on MHC

PSO-Optimized Negative Selection Algorithm for Anomaly Detection

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

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

A many-objective integrated evolutionary algorithm for feature selection in anomaly detection

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