An antigen space density based real-value negative selection algorithm

• Published in: Applied soft computing Vol. 61; pp. 860 - 874
• Main Authors: Yang, Tao, Chen, Wen, Li, Tao
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2017
• Subjects: Antibody suppression; Artificial immune system; Detector; Negative selection algorithm; Subspace; Subspace; Antibody suppression; Detector; Negative selection algorithm; Artificial immune system
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2017.09.005

[Display omitted] •We design a new negative selection algorithm which can utilize the antigens space density to search out the low-dimensional subspaces where antigens are densely gathered and directly generate detectors in these subspaces.•We design the “antibody suppression” method to eliminate redundant detectors.•We proposed a new termination condition to prevent the algorithm from prematurely converging in high-dimensional space. The negative selection algorithm (NSA) is an important detector generation algorithm for artificial immune systems. In high-dimensional space, antigens (data samples) distribute sparsely and unevenly, and most of them reside in low-dimensional subspaces. Therefore, traditional NSAs, which randomly generate detectors without considering the distribution of the antigens, cannot effectively distinguish them. To overcome this limitation, the antigen space density based real-value NSA (ASD-RNSA) is proposed in this paper. The ASD-RNSA contains two new processes. First, in order to improve detection efficiency, ASD-RNSA utilizes the antigen space density to calculate the low-dimensional subspaces where antigens are densely gathered and directly generate detectors in these subspaces. Second, to eliminate redundant detectors and prevent the algorithm from prematurely converging in high-dimensional space, ASD-RNSA suppresses candidate detectors that are recognized by other mature detectors and adopts an “antibody suppression rate” to replace the “expected coverage” as the termination condition. Experimental results show that ASD-RNSA achieves a better detection rate and has better generation quality than classical real-value NSAs.