Negative selection algorithms without generating detectors

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1047-1054

  Liśkiewicz, Maciej ^a   Textor, Johannes ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Artificial immune systems; Consistent learning; Negative selection

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CONSISTENT LEARNING; DECISION PROBLEMS; EXPONENTIAL TIME; NEGATIVE EXAMPLES; NEGATIVE SELECTION; NEGATIVE SELECTION ALGORITHM; PERFORMANCE BOTTLENECKS; POLYNOMIAL-TIME ALGORITHMS; WORST CASE;

ALGORITHMS; IMMUNOLOGY; POLYNOMIAL APPROXIMATION;

DETECTORS;

EID: 77955886649     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830673     Document Type: Conference Paper

References (11)

1. M. Elberfeld andJ. Textor. Efficient algorithms for string-based negative selection. In Proc. of ICARIS 2009, volume 5666 of LNCS, pages 109-121. Springer, 2009.
2. S. Forrest, S. A. Hofmeyr, andA. Somayaji. Computer immunology. Communications of the ACM, 40: 88-96, 1997.
3. S. Forrest, A. S. Perelson, L. Allen, andR. Cherukuri. Self-nonself discrimination in a computer. In Proc. of the IEEE Symposium on Research in Security and Privacy, pages 202-212. IEEE Press, 1994.
4. M. R. Garey andD. S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. Freeman and Company, 1979.
5. Z. Ji andD. Dasgupta. Revisiting negative selection algorithms. Evolutionary Computation, 15(2): 223-251, 2007.
6. J. K. Lanctot, M. Li, B. Ma, S. Wang, andL. Zhang. Distinguishing string selection problems. Information and Computation, 185: 41-55, 2003.
7. L. Pitt andL. G. Valiant. Computational limitations on learning from examples. Journal of the ACM, 35: 965-984, 1988.
8. T. Stibor. Foundations of r-contiguous matching in negative selection for anomaly detection. Natural Computing, 8: 613-641, 2009.
9. T. Stibor, J. Timmis, andC. Eckert. The link between r-contiguous detectors and k-cnf satisfiability. In Proc. of GECCO 2006, pages 491-498. ACM, 2006.
10. J. Timmis, A. Hone, T. Stibor, andE. Clark. Theoretical advances in artificial immune systems. Theoretical Computer Science, 403: 11-32, 2008.
11. L. G. Valiant. The complexity of enumeration and reliability problems. SIAM Journal of Computing, 8: 410-421, 1979.