Abstract
We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
Somayaji, A., Hofmeyr, S., Forrest, S.: Principles of a computer immune system. In: Meeting on New Security Paradigms, Langdale, UK, September 23-26, 1997, pp. 75–82. ACM, New York (1998)
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, Oakland, CA, pp. 202–212. IEEE Computer Society Press, Los Alamitos (1994)
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)
Balthrop, J., Esponda, F., Forrest, S., Glickman, M.: Coverage and generalization in an artificial immune system. In: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, pp. 3–10. Morgan Kaufmann Publishers, San Francisco (2002)
Percus, J.K., Percus, O.E., Perelson, A.S.: Predicting the Size of the T-Cell Receptor and Antibody Combining Region from Consideration of Efficient Self-Nonself Discrimination. Proceedings of National Academy of Sciences USA 90, 1691–1695 (1993)
D’haeseleer, P., Forrest, S., Helman, P.: An immunological approach to change detection: algorithms, analysis, and implications. In: Proceedings of the 1996 IEEE Symposium on Computer Security and Privacy (1996)
Gonzalez, F., Dasgupta, D., Gomez, J.: The effect of binary matching rules in negative selection. In: Genetic and Evolutionary Computation Conference (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stibor, T., Bayarou, K.M., Eckert, C. (2004). An Investigation of R-Chunk Detector Generation on Higher Alphabets. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive