SCIENCE@home

An Improved Negative Selection Algorithm Based on Subspace Density Seeking

Zhengjun Liu,Tao Li,Jin Yang,Tao Yang

Published 2017 in IEEE Access

ABSTRACT

Negative selection algorithm (NSA) is an important method for generating detectors in artificial immune systems. Traditional NSAs randomly generate detectors in the whole feature space. However, with increasing dimensions, data samples aggregate in some specific subspaces, not uniformly distributed in the whole space. The detectors randomly generated by traditional NSAs cannot exactly fall into these specific subspaces, which results in a low coverage of detectors and a poor performance in a high-dimensional space. To overcome this defect, an improved real NSA based on subspace density seeking (SDS-RNSA) is proposed in this paper. In an SDS-RNSA, a subspace density seeking algorithm is adopted to procure the dense subspace regions of samples. Then, detectors are generated in each subspace region to cover up nonself-region efficiently and improve the performance of the algorithm. During the process of detector generation, the redundancy of candidate detectors is calculated, and the redundant is eliminated to minimize the time expense of the algorithm. Experimental results demonstrate that, compared with the classic NSAs, the SDS-RNSA can significantly improve the detection rate with an approximative false alarm rate and a smaller time expense. At the best case, the detection rate of the SDS-RNSA is increased by 14.7%, while the time expense is decreased by 78.1%.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-30 of 30 references · Page 1 of 1

CITED BY

Showing 1-15 of 15 citing papers · Page 1 of 1