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 Negative Selection Algorithm Based on Hierarchical Clustering of Self Set and Its Application in Anomaly Detection

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

Improvement of Negative Selection Algorithm Based on Hamming Distance

A Clone Selection Based Real-Valued Negative Selection Algorithm

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

A Self-Adaptive Negative Selection Algorithm Used for Anomaly Detection

A Negative Selection Algorithm Hole Improvement Method Based on MHC

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

A New Cluster Based Real Negative Selection Algorithm

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

An immune optimization based real-valued negative selection algorithm

Simple Method of Increasing the Coverage of Nonself Region for Detector

A Feedback Negative Selection Algorithm To Anomaly Detection

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

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

Anomaly Detection Using Neighborhood Negative Selection

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

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

PSO-Optimized Negative Selection Algorithm for Anomaly Detection

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

A Preliminary Study on Why Using the Nonself Detector Set for Anomaly Detection in Artificial Immune Systems