Abstract:Excessive detectors, high time complexity, and loopholes are main problems which current negative selection algorithms have face and greatly limit the practical applications of negative selection algorithms. This paper proposes a real-valued negative selection algorithm based on clonal selection. Firstly, the algorithm analyzes the space distribution of the self set and gets the set of outlier selves and several classification clusters. Then, the algorithm considers centers of clusters as antigens, randomly generates initial immune cell population in the qualified range, and executes the clonal selection algorithm. Afterwards, the algorithm changes the limited range to continue the iteration until the non-self space coverage rate meets expectations. After the algorithm terminates, mature detector set and boundary self set are obtained. The main contributions lie in (1) introducing the clonal selection algorithm and randomly generating candidate detectors within the stratified limited ranges based on clustering centers of self set; generating big-radius candidate detectors first and making them cover space far from selves, which reduces the number of detectors; then generating small-radius candidate detectors and making them gradually cover boundary space between selves and non-selves, which reduces the number of holes; (2) distinguishing selves and dividing them into outlier selves, boundary selves, and internal selves, which can adapt to the interference of noise data from selves; (3) for anomaly detection, using mature detector set and boundary self set to test at the same time, which can effectively improve the detection rate and reduce the false alarm rate. Theoretical analysis and experimental results show that the algorithm has better time efficiency and detector generation quality according to classic negative selection algorithms.

A New Cluster Based Real Negative Selection Algorithm

Improvement of Negative Selection Algorithm Based on Hamming Distance

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

A Negative Selection Algorithm Based on Hierarchical Clustering of Self Set and Its Application in Anomaly Detection

A Negative Selection Algorithm Hole Improvement Method Based on MHC

A Clone Selection Based Real-Valued Negative Selection Algorithm

Improved Negative Selection Algorithm for Network Anomaly Detection on High-Dimensional Data

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

A real value negative selection algorithm based on antibody evolution for anomaly detection

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

A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection

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

NNS:A novel neighborhood negative selection algorithm

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

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

A novel negative selection algorithm using detector's coverage evaluation

New Negative Selection Algorithm and Its Application in Disease Diagnosis

An immune optimization based real-valued negative selection algorithm

A New Fault Detection Method Based on Artificial Immune Systems

Attention Non-Negative Spectral Clustering

Anomaly Detection Using Neighborhood Negative Selection