Abstract
A novel negative selection algorithm, namely r[]-NSA, is proposed in this paper, which uses an array to store multiple partial matching lengths for each detector. Every bit of one detector is assigned a partial matching length. As for a detector, the partial matching length of one bit means that one string is asserted to be matched by the detector, if and only if the number of the maximal continuous identical bits between them from the position of the bit to the end of strings is no less than the partial matching length, and the continuous identical bits should start from the position of the bit. The detector generation algorithm and detection algorithm of r[]-NSA are given. Experimental results showed that r[]-NSA has better detector generation efficiency and detection performance than traditional negative selection algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dasgupta, D., Zhou, J., Gonzalez, F.: Artificial Immune System (AIS) Research in the Last Five Years. In: Proceedings of Congress on Evolutionary Computation, Canberra, pp. 123–130 (2003)
Castro, L.N.d., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, London (2002)
Taraknaov, A.O., Skormin, V.A., Sokolova, S.P.: Immunocomputing: Principles and Applications. Springer, Heidelberg (2003)
Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-Nonself Discrimination in a Computer. In: Proceedings of 1994 IEEE Symposium on Research in Security and Privacy, Los Alamitos, CA, pp. 202–212 (1994)
Aickelin, U., Greensmith, J., Twycross, J.: Immune System Approaches to Intrusion Detection - A Review. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 316–329. Springer, Heidelberg (2004)
Kim, J., Bentley, P.: Towards an Artificial Immune System for Network Intrusion Detection: an Investigation of Clonal Selection with a Negative Selection Operator. In: Proceedings of IEEE Congress on Evolutionary Computation, Seoul, Korea, pp. 27–30 (2001)
Luo, W., Wang, X., et al.: Evolutionary Negative Selection Algorithms for Anomaly Detection. In: Proceedings of 8th Joint Conference on Information Sciences, Salt Lake City, Utah, vol. 1-3, pp. 440–445 (2005)
Ayara, M., Timmis, J., Lemos, L.N.d., et al.: Negative Selection: How to Generate Detectors. In: Proceedings of First International Conference on Artificial Immune Systems, pp. 89–98 (2002)
D’haeseleer, P., Forrest, S., Helman, P.: An Immunological Approach to Change Detection: Algorithms, Analysis and Implications. In: Proceedings of 1996 IEEE Symposium on Security and Privacy, Los Alamitos, CA, pp. 110–119 (1996)
D’haeseleer, P.: Further Efficient Algorithms for Generating Antibody Strings. Tech. Rep. CS95-3. Dept. Comput. Sci., Univ. New Mexico (1995)
Zhou, J., Dasgupata, D.: Augmented Negative Selection Algorithm with Variable-Coverage Detectors. In: Proceedings of 2004 Congress on Evolutionary Computation, pp. 1081–1088 (2004)
Zhou, J., Dasgupata, D.: Real-Valued Negative Selection Algorithm with Variable-Sized Detectors. In: Proceedings of 2004 Genetic and Evolutionary Computation Conference, Washington, pp. 287–298 (2004)
Zhang, H., Wu, L., Zhang, Y., Zeng, Q.: An Algorithm of r-Adjustable Negative Selection Algorithm and Its Simulation Analysis (in Chinese). Chinese Journal of Computers 28(10), 1614–1619 (2005)
Wierzcho, S.T.: Deriving Concise Description of Non-Self Patterns in an Artificial Immune System. In: Jain, L.C., Kacprzyk, J. (eds.) New Learning Paradigms in Soft Computing, pp. 438–458. Physica-Verlag (2002) ISBN 3-7908-1436-9
Wierzcho, S.T.: Generating Optimal Repertoire of Antibody Strings in an Artificial Immune System. In: Kopotek, M.A., Michalewicz, M., Wierzcho, S.T. (eds.) Intelligent Information Systems, pp. 119–133. Physica-Verlag/Springer Verlag (2000)
Luo, W., Zhang, Z., Wang, X.: A Heuristic Detector Generation Algorithm for Negative Selection Algorithm with Hamming Distance Partial Matching Rule. In: Proceedings of 5th International Conference on Artificial Immune Systems, Oeiras, Portugal, September 4-6 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, W., Wang, X., Tan, Y., Wang, X. (2006). A Novel Negative Selection Algorithm with an Array of Partial Matching Lengths for Each Detector. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_12
Download citation
DOI: https://doi.org/10.1007/11844297_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)