Efficient algorithms for string-based negative selection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5666 LNCS, Issue , 2009, Pages 109-121

  Elberfeld, Michael ^a   Textor, Johannes ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION SCHEME; EFFICIENT ALGORITHM; EXPONENTIAL TIME; NEGATIVE SELECTION; POLYNOMIAL-TIME; RUNNING TIME;

ALGORITHMS; DETECTORS; IMMUNOLOGY; POLYNOMIAL APPROXIMATION;

SET THEORY;

EID: 70350342307     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03246-2_14     Document Type: Conference Paper

References (9)

1. Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-nonself discrimination in a computer. In: Proceedings of the IEEE Symposium on Research in Security and Privacy, pp. 202-212 (1994)
2. Forrest, S., Hofmeyr, S.A., Somayaji, A.: Computer immunology. Communications of the ACM 40, 88-96 (1997)
3. Stibor, T.: Foundations of r-contiguous matching in negative selection for anomaly detection. Natural Computing (2008)
4. Stibor, T.: On the Appropriateness of Negative Selection for Anomaly Detection and Network Intrusion Detection. Ph.D thesis, Darmstadt University of Technology (2006)
5. D'Haeseleer, P.: An immunological approach to change detection: theoretical results. In: Proceedings of the 9th IEEE Computer Security Foundations Workshop, pp. 18-26 (1996)
6. Timmis, J., Hone, A., Stibor, T., Clark, E.: Theoretical advances in artificial immune systems. Theoretical Computer Science 403, 11-32 (2008)
7. Esponda, C.: Negative Representations of Information. Ph.D thesis, University of New Mexico (2005)
8. Ukkonen, E.: On-line construction of suffix-trees. Algorithmica 14(3), 249-260 (1995)
9. Stibor, T.: Phase transition and the computational complexity of generating r-contiguous detectors. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds.) ICARIS 2007. LNCS, vol. 4628, pp. 142-155. Springer, Heidelberg (2007)