An Immunological Approach to Change Detection: Algorithms, Analysis and Implications

We present new results on a distributable changedetection method inspired by the natural immune system. A weakness in the original algorithm was the exponential cost of generating detectors. Two detector-generating algorithms are introduced which run in linear time. The algorithms are analyzed, heuristics are given for setting parameters based on the analysis, and the presence of holes in detector space is examined. The analysis provides a basis for assessing the practicality of the algorithms in specific settings, and some of the implications are discussed.

• Type: Conference
• Year: 1996
• Where: SP
• Authors: Patrik D'haeseleer, Stephanie Forrest, Paul Helman
• Keywords: Algorithms, Distributable Changedetection Method, Natural Immune System, Security Privacy, SP 1996