A Negative Selection Algorithm Hole Improvement Method Based on MHC
Fangdong ZHU,Tao LI,Jin YANG
DOI: https://doi.org/10.1360/n112018-00188
2020-01-01
Abstract:The negative selection algorithm (NSA) is the key algorithm of the artificial immune system. The hole is an important factor that causes low detection rates of NSAs. Traditional NSAs do not consider hole distribution. To eliminate holes, detectors are randomly generated in the feature space; however, this approach is ineffective, and eliminating invalid detectors is also time consuming. The hole problem also exists in the biological immune system, in which the MHC molecules are used to handle the hole problem. Inspired by the function of MHC, a hole improvement method, namely, the MHC-NSA method, is proposed. First, the feature space is divided by Voronoi, and two types of detectors are generated at two points in Voronoi. Second, the hole improvement detectors are directly generated at the holes by positioning the holes. Theoretical analysis shows that the hole improvement detectors can reduce the highest percentage of holes by 62.8%. Moreover, relative to traditional NSAs, the time complexity of MHC-NSA decreases from the exponential level to the polynomial level. Experiments on the UCI dataset show that compared with RNSA, V-Detector, and BIORV-NSA, the training time of MHC-NSA is reduced by 53.73%, 96.43%, and 92.66% and the detection rate of MHC-NSA increases by 69.57%, 44%, and 17.54%, respectively.