Negative selection algorithms on strings with efficient training and linear-time classification

Theoretical Computer Science

Volumn 412, Issue 6, 2011, Pages 534-542

  Elberfeld, Michael ^a   Textor, Johannes ^a  

^a Universitt zu Lbeck   (Germany)

Author keywords

Anomaly detection; Artificial immune systems; Negative selection; R chunk detectors; R contiguous detectors

Indexed keywords

ANOMALY DETECTION; ARTIFICIAL IMMUNE SYSTEM; NEGATIVE SELECTION; R-CHUNK DETECTORS; R-CONTIGUOUS DETECTORS;

CLASSIFICATION (OF INFORMATION); FAULT DETECTION; IMMUNOLOGY;

ALGORITHMS;

EID: 78651312881     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.09.022     Document Type: Article

References (29)

1. J.O. Kephart A biologically inspired immune system for computers Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems 1994 MIT Press 130 139
2. S. Forrest, A.S. Perelson, L. Allen, and R. Cherukuri Self-nonself discrimination in a computer Proceedings of the IEEE Symposium on Research in Security and Privacy 1994 IEEE Computer Society Press 202 212
3. C. Janeway, P. Travers, M. Walport, and M. Shlomchick Immunobiology 2005 Garland Science
4. J. Balthrop, F. Esponda, S. Forrest, M. Glickman, Coverage and generalization in an artificial immune system, in: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2002, 2002, pp. 310.
5. S. Forrest, S.A. Hofmeyr, A. Somayaji, and T.A. Longstaff A sense of self for unix processes Proceedings of the IEEE Symposium on Security and Privacy 1996 IEEE Computer Society Washington, DC, USA 120 128
6. Z. Ji, and D. Dasgupta Revisiting negative selection algorithms Evolutionary Computation 15 2 2007 223 251 10.1162/evco.2007.15.2.223
7. V. Chandola, A. Banerjee, and V. Kumar Anomaly detection: a survey ACM Computing Surveys 41 3 2009 1 58
8. C.M. Bishop Novelty detection and neural network validation IEE Proceedings on Vision and Image Signal Processing 141 1994 217 222
9. E. Parzen On the estimation of a probability density function and mode Annals of Mathematical Statistics 33 1962 1065 1076
10. B. Schlkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola, and R.C. Williamson Estimating the support of a high-dimensional distribution Neural Computation 13 7 2001 1443 1471
11. T. Dunning, Statistical identification of language, Tech. rep., New Mexico State University, 1994.
12. W. Cavnar, J.M. Trenkle, N-gram-based text categorization, in: Proceedings of SDAIR-94, 3rd Annual Symposium on Document Analysis and Information Retrieval, 1994, pp. 161175.
13. M. Crochemore, F. Mignosi, and A. Restivo Automata and forbidden words Information Processing Letters 67 1998 111 117
14. J. Timmis, A. Hone, T. Stibor, and E. Clark Theoretical advances in artificial immune systems Theoretical Computer Science 403 2008 11 32
15. T. Stibor, On the appropriateness of negative selection for anomaly detection and network intrusion detection, Ph.D. Thesis, Darmstadt University of Technology, 2006.
16. T. Stibor, P. Mohr, J. Timmis, C. Eckert, Is negative selection appropriate for anomaly detection? in: Proceedings of the Genetic And Evolutionary Computation Conference, GECCO 2005, 2005, pp. 321328.
17. M. Elberfeld, and J. Textor Efficient algorithms for string-based negative selection Proceedings of the 8th International Conference on Artificial Immune Systems ICARIS 2009 Lecture Notes in Computer Science vol. 5666 2009 Springer 109 121
18. J.K. Percus, O.E. Percus, and A.S. Perelson Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination Proceedings of the National Academy of Sciences of the United States of America 90 5 1993 1691 1695 doi:VL - 90
19. T. Stibor Foundations of r-contiguous matching in negative selection for anomaly detection Natural Computing 8 2009 613 641
20. P. D'haeseleer, S. Forrest, and P. Helman An immunological approach to change detection: algorithms, analysis, and implications Proceedings of the IEEE Symposium on Security and Privacy 1996 IEEE Computer Society 110 119
21. P. D'haeseleer An immunological approach to change detection: theoretical results Proceedings of the 9th IEEE Computer Security Foundations 1996 IEEE Computer Society 18 26
22. S.T. Wierzcho Generating optimal repertoire of antibody strings in an artificial immune system Intelligent Information Systems, Advances in Soft Computing 2000 Physica-Verlag 119 133
23. M. Ayara, J. Timmis, R. de Lemos, L.N. de Castro, R. Duncan, Negative selection: how to generate detectors, in: J. Timmis, P. J. Bentley (Eds.), 1st International Conference on Artificial Immune Systems, Unversity of Kent at Canterbury Printing Unit, University of Kent at Canterbury, 2002, pp. 8998. URL: http://www.cs.kent.ac.uk/pubs/2002/1504.
24. T. Stibor, K.M. Bayarou, and C. Eckert An investigation of r-chunk detector generation on higher alphabets Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2004 Lecture Notes in Computer Science vol. 3102 2004 Springer 299 307
25. T. Stibor Phase transition and the computational complexity of generating r-contiguous detectors Proceedings of the 6th International Conference on Artificial Immune Systems ICARIS 2007 Lecture Notes in Computer Science vol. 4628 2007 Springer 142 155
26. U. Aickelin Special issue on artificial immune systems editorial Evolutionary Intelligence 1 2 2008 83 84
27. M. Likiewicz, and J. Textor Negative selection algorithms without generating detectors Proceedings of Genetic and Evolutionary Computation Conference GECCO'10 2010 ACM 1047 1054
28. M. Crochemore, C. Hancart, and T. Lecroq Algorithms on Strings 1st edition 2007 Cambridge University Press
29. D.E. Knuth, J. Morris, and V.R. Pratt Fast pattern matching in strings SIAM Journal on Computing 6 2 1977 323 350 10.1137/0206024