Abstract:

To overcome the problems of low detection efficiency such as duplicate detection,bit by bit comparison on detecting the antigen’s legitimacy with negative selection algorithm, a legitimacy detection method of antigen based on detection tree was proposed. It constructs a detection tree with detectors using step by step manner. The legitimacy of antigens could be detected by path searching in the detection tree. Experimental results show that the testing method based on detection tree is better than the method by traversing detector collection and bit by bit comparisons, which could meet the requirements of realtime detection. This provides an efficient way for anomaly detection based on artificial immune principle.

Key words: rapid detection strategy, detection tree, negative selection algorithm, artificial immune system