Foundations of r-contiguous matching in negative selection for anomaly detection

Natural Computing

Volumn 8, Issue 3, 2009, Pages 613-641

  Stibor, Thomas ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Anomaly detection; Artificial immune systems; k CNF satisfiability; Negative selection

Indexed keywords

ANTIBODY; ANTIGEN;

ALGORITHM; CLASSIFICATION; CONFERENCE PAPER; IMMUNE SYSTEM; LEARNING; LYMPHOCYTE; MATHEMATICAL COMPUTING; PROBABILITY; STATISTICAL ANALYSIS;

EID: 70349143226     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-008-9097-5     Document Type: Conference Paper

References (42)

1. Achlioptas D, Naor A, Peres Y (2005) Rigorous location of phase transitions in hard optimization problems. Nature 435:759-764
2. Ayara M, Timmis J, de Lemos R, de Castro LN, Duncan R (2002) Negative selection: How to generate detectors. In: Proceedings of the 1nd International Conference on Artificial Immune Systems (ICARIS), pp 89-98. University of Kent at Canterbury Printing Unit
3. Balthrop J, Forrest S, Glickman M (2002) Revisiting lisys: Parameters and normal behavior. In: Proceedings of congress on evolutionary computation (CEC). IEEE Press, New York, pp 1045-1050
4. Bishop CM (1994) Novelty detection and neural network validation. IEE Proceedings - Vision, Image and Signal processing 141(4):217-222
5. Brueggemann T, Kern W (2004) An improved deterministic local search algorithm for 3-SAT. Theoretical Computer Science 329(1-3):303-313
6. Cormen TH, Leiserson CE, Rivest RL, Stein C (2002) Introduction to algorithms, 2nd edn. MIT Press, Cambridge
7. Dasgupta D, Forrest S (1995) Tool breakage detection in milling operations using a negative-selection algorithm. Tech. Rep. CS95-5, University of New Mexico
8. Dasgupta D, Forrest S (1996) Novelty detection in time series data using ideas from immunology. In: Proceedings of the 5th international conference on intelligent systems, pp 82-87
9. Dasgupta D, Forrest S (1998) Artificial immune systems and their applications, Chapter. An anomaly detection algorithm inspired by the immune system. Springer-Verlag, NY, pp 262-277
10. Davis M, Putnam H (1960) A computing procedure for quantification theory. Journal of the ACM (JACM) 7(3):201-215
11. Davis M, Logemann G, Loveland D (1962) A machine program for theorem-proving. Communications of the ACM 5(7):394-397
12. de Castro LN, Timmis J (2002) Artificial immune systems: A new computational intelligence approach. Springer Verlag, London
13. D'haeseleer P, Forrest S, Helman P (1996) An immunological approach to change detection: Algorithms, analysis, and implications. In: Proceedings of the Symposium on Research in Security and Privacy, pp 110-119. IEEE Computer Society Press
14. Esponda F, Forrest S (2002) Detector coverage under the r-contiguous bits matching rule. Tech. Rep. TR-CS-2002-03, University of New Mexico
15. Esponda F, Forrest S, Helman P (2003) The crossover closure and partial match detection. In: Proceedings of the 2nd international conference on artificial immune systems (ICARIS), Lecture Notes in Computer Science, vol 2787. Springer-Verlag, NY, pp 249-260
16. Feller W (1968) An introduction to probability theory and its applications, vol 1, 3rd edn. Wiley, NY
17. Forrest S, Perelson AS, Allen L, Cherukuri R (1994) Self-nonself discrimination in a computer. In: Proceedings of the Symposium on Research in Security and Privacy. IEEE Computer Society Press, pp 202-212
18. Freeman JW (1996) Hard random 3-SAT problems and the Davis-Putnam procedure. Artificial Intelligence 81(1-2):183-198
19. Freitas AA, Timmis J (2003) Revisiting the foundations of artificial immune systems: A problem-oriented perspective. In: Proceedings of the 2nd international conference on artificial immune systems (ICARIS), Lecture Notes in Computer Science, vol 2787. Springer-Verlag, NY, pp 229-241
20. Gent IP, Walsh T (1994) The SAT phase transition. In: Proceedings of the 11th European conference on artificial intelligence. Wiley, NY, pp 105-109
21. Glickman M, Balthrop J, Forrest S (2005) A machine learning evaluation of an artificial immune system. Evolutionary Computation 13(2):179-212
22. González F, Dasgupta D, Gómez J (2003) The effect of binary matching rules in negative selection. In: Genetic and evolutionary computation - GECCO. Lecture Notes in Computer Science, vol 2723. Springer-Verlag, Chicago, pp 195-206
23. Hofmeister T, Schöning U, Schuler R, Watanabe O (2002) A probabilistic 3-SAT algorithm further improved. In: 19th Annual symposium on theoretical aspects of computer science (STACS), Lecture Notes in Computer Science, vol 2285. Springer-Verlag, NY, pp 192-202
24. Hofmeyr SA (1999) An immunological model of distributed detection and its application to computer security. Ph.D. thesis, University of New Mexico, Albuquerque, NM
25. Mitchell T (1997) Machine learning. McGraw Hill
26. Ouyang M (1998) How good are branching rules in DPLL. Discrete Applied Mathematics 89(1-3):281-286
27. Percus JK, Percus OE, Perelson AS (1993) Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination. Proc Natl Acad Sci USA 90:1691-1695
28. Ranang MT (2002) An artificial immune system approach to preserving security in computer networks. Master's thesis, Norges Teknisk-Naturvitenskapelige Universitet
29. Reischuk KR (1990) Einführung in die Komplexitätstheorie. BG Teubner, Stuttgart
30. Schölkopf B, Platt JC, Shawe-Taylor J, Smola AJ, Williamson RC (2001) Estimating the support of a high-dimensional distribution. Neural Computation 13(7):1443-1471
31. Selman B, Mitchell DG, Levesque HJ (1996) Generating hard satisfiability problems. Artificial Intelligence 81(1-2):17-29
32. Singh S (2002) Anomaly detection using negative selection based on the r -contiguous matching rule. In: Proceedings of the 1st international conference on artificial immune systems (ICARIS). Unversity of Kent at Canterbury Printing Unit, pp 99-106
33. Steinwart I, Hush D, Scovel C (2005) A classification framework for anomaly detection. Journal of Machine Learning Research 6:211-232
34. Stibor T, Timmis J, Eckert C (2006a) Generalization regions in hamming negative selection. In: Intelligent information processing and web mining, advances in soft computing. Springer-Verlag, Germany, pp 447-456
35. Stibor T, Timmis J, Eckert C (2006b) The link between r -contiguous detectors and k -CNF satisfiability. In: Proceedings of congress on evolutionary computation (CEC). IEEE Press, New York, USA, pp 491-498
36. Tarassenko L, Hayton P, Cerneaz N, Brady M (1995) Novelty detection for the identification of masses in mammograms. In: Proceedings of the 4th IEE international conference on artificial neural networks, pp 442-447
37. Tax DMJ, Duin RPW (1999) Data domain description using support vectors. In: European symposium on artificial neural networks - ESANN, pp 251-256
38. Taylor DW, Corne DW (2003) An investigation of the negative selection algorithm for fault detection in refrigeration systems. In: Proceedings of the 2nd international conference on artificial immune systems (ICARIS), Lecture Notes in Computer Science, vol 2787. Springer-Verlag, NY, pp 34-45
39. Uspensky JV (1937) Introduction to mathematical probability. McGraw-Hill
40. Welzl E (2005) Boolean satisfiability - combinatorics and algorithms. Lecture Notes. http://www.inf.ethz.ch/~emo/SmallPieces/SAT.ps
41. Wierzchoń ST (2000a) Generating optimal repertoire of antibody strings in an artificial immune system. In: Intelligent Information Systems. Springer Verlag, NY, pp 119-133
42. Wierzchoń ST (2000b) Discriminative power of the receptors activated by k-contiguous bits rule. Journal of Computer Science and Technology 1(3):1-13