Abstract
According to the principles of non-self detection and negative selection in natural immune system, two generating algorithms of detector are proposed in this paper after reviewing current detector generating algorithms used in artificial immune systems. We call them as Bit Mutation Growth Detector Generating Algorithm (BMGDGA) and Arithmetical-compliment Growth Detector Generating Algorithm (AGDGA) based on their operational features. The principle and work procedure of the two detector generating algorithms are elaborated in details in the paper. For evaluation of the proposed algorithms, they are tested and verified by using different datasets, and compared to Exhaustive Detector Generating Algorithm (EDGA). It turns out that the proposed two algorithms are superior to EDGA in detection performance and computational complexities.
This work was supported by the Natural Science Foundation of China with Grant No. 60273100.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Negative Selection
- Detector Mutation
- Artificial Immune System
- Clonal Selection Algorithm
- Detector Candidate
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D’haeseleer, P.: An Immunological Approach to Change Detection: Theoretical Results. In: Proceedings of the 9th IEEE Computer Security Foundations Workshop. IEEE Computer Society Press, Los Alamitos (1996)
D’haeseleer, P., Forrest, S., Helman, P.: An Immunological Approach to Change Detection: Algorithms, Analysis and Implications. In: Proceedings of the IEEE Symposium on Security and Privacy. IEEE Computer Society Press, Los Alamitos (1996)
D’haeseleer, P.: A Change Detection Method Inspired by the Immune System: Theory, Algorithms and Techniques. Technical Report CS95-06, The University of New Mexico, Albuquerque, NM (1995)
D’haeseleer, P.: Further Efficient Algorithms for Generating Antibody Strings. Technical Report CS95-03, The University of New Mexico, Albuquerque, NM (1995)
Somayaji, A., Hofmeyr, S., Forrest, S.: Principles of a Computer Immune System. In: 1997 New Security Paradigms Workshop, pp. 75–82 (1998)
Forrest, S., Hofmeyr, S., Somayaji, A., Longstaff, T.A.: A Sense of Self for Unix Processes. In: Proceedings of 1996 IEEE Symposium on Computer Security and Privacy (1996)
Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-Nonself Discrimination in a Computer. In: Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, Los Alamitos, CA (1994)
Kim, J., Bentley, P.: Immune Memory in the Dynamic Clonal Selection Algorithm. In: Proceedings of ICARIS 2002 (2002)
Ayara, M., Timmis, J., de Lemos, R., de Castro, L., Duncan, R.: Negative Selection: How to Generate Detectors. In: Proceedings of ICARIS 2002 (2002)
Singh, S.: Anomaly Detection Using Negative Selection Based on the r-contiguous Matching Rule. In: Proceedings of ICARIS 2002 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, Y., Guo, Z. (2005). Algorithms of Non-self Detector by Negative Selection Principle in Artificial Immune System. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_122
Download citation
DOI: https://doi.org/10.1007/11539117_122
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)