Abstract
In order to improve the generating e.ciency of the detector set, a new detection rule called edit distance rule is presented in this paper, based on the negative selection model of Arti.cial Immune System (AIS). Under this rule, edit distance is adopted to measure the similarity between self strings and randomly generated strings. Then a new detector generating algorithm used the new rule is discussed. It is necessary to use the Trie data structure to store the strings in the self set in this new algorithm. Finally, the advantages of the algorithm are given through the theoretical analysis.
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
Forrest, S., Perelson, A.S., Allen, L., et al.: Self-onself Discrimination in a Computer. In: Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy. IEEE Computer Society Press, Los Alamitos (1994)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10, 707–710 (1966)
Sörensen, K.: Distance measures based on the edit distance for permutationtype representations. In: GECCO 2003: Proceedings of the Bird of a Feather Workshops. Genetic and Evolutionary Computation Conference, pp. 15–21 (2003)
Yi, W.: Match algorithm of approximate string with wildcard based on Trie data structure. Computer Application 10, 121–124 (2004) (in Chinese)
Weimin, Y., Weimin, W.: Data structure (C language version), pp. 247–250. Tsinghua University Press (1997) (in Chinese)
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
Ren, X., Zhang, X., Li, Y. (2005). A New Detector Set Generating Algorithm in the Negative Selection Model. 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_108
Download citation
DOI: https://doi.org/10.1007/11539117_108
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)